• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhang, C.-Y. (Zhang, C.-Y..) [1] | Fang, W.-P. (Fang, W.-P..) [2] | Cai, H.-C. (Cai, H.-C..) [3] | Chen, C.L.P. (Chen, C.L.P..) [4] | Lin, Y.-N. (Lin, Y.-N..) [5]

Indexed by:

Scopus

Abstract:

Information aggregation and propagation over networks via graph neural networks (GNNs) plays an important role in node or graph representation learning, which currently depend on the calculation with a fixed adjacency matrix, facing over-smoothing problem, and difficulty to stack multiple layers for high-level representations. In contrast, Transformer calculates an importance score for each node to learn its embedding via the attention mechanism and has achieved great successes in many natural language processing (NLP) and computer vision (CV) tasks. However, Transformer is inflexible to extend to graphs, as its input and output must have the same dimension. It will also become intractable to allocate attention over a large-scale graph due to distractions. Moreover, most graph Transformers are trained in supervised ways, which consume additional resources to annotate samples with potentially wrong labels and have limited generalization of representations. Therefore, this article attempts to build a new Sparse Graph Transformer with Contrastive learning for graph representation learning, called SGTC. Specifically, we first employ centrality measures to remove the redundant topological information from input graph according to the influences of nodes and edges, then disturb the pruned graph to get two different augmentation views, and learn node representations in a contrastive manner. Besides, a novel sparse attention mechanism is also proposed to capture structural features of graphs, which effectively save memory and training time. SGTC can produce low-dimensional and high-order node representations, which have better generalization for multiple tasks. The proposed model is evaluated on three downstream tasks over six networks, and experimental results confirm its superior performance against the state-of-the-art baselines. © 2014 IEEE.

Keyword:

Graph pruning graph representation learning graph Transformer sparse attention unsupervised learning

Community:

  • [ 1 ] [Zhang C.-Y.]Fuzhou University, College of Computer and Data Science, Fuzhou, 350002, China
  • [ 2 ] [Fang W.-P.]Fuzhou University, College of Computer and Data Science, Fuzhou, 350002, China
  • [ 3 ] [Cai H.-C.]Fuzhou University, College of Computer and Data Science, Fuzhou, 350002, China
  • [ 4 ] [Chen C.L.P.]South China University of Technology, School of Computer Science and Engineering, Guangzhou, 510006, China
  • [ 5 ] [Lin Y.-N.]Fuzhou University, College of Computer and Data Science, Fuzhou, 350002, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Computational Social Systems

ISSN: 2329-924X

Year: 2024

Issue: 1

Volume: 11

Page: 892-904

4 . 5 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:58/10051531
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1