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

Author:

Quan, Pei (Quan, Pei.) | Zheng, Lei (Zheng, Lei.) | Zhang, Wen (Zhang, Wen.) (Scholars:张文) | Xiao, Yang (Xiao, Yang.) | Niu, Lingfeng (Niu, Lingfeng.) | Shi, Yong (Shi, Yong.)

Indexed by:

EI Scopus SCIE

Abstract:

As an essential concept in attention, context defines the overall scope under consideration. In attention- based GNNs, context becomes the set of representation nodes of graph embedding. Current approaches choose immediate neighbors of the target or its subset as the context, which limits the ability of attention to capture long-distance dependency. To address this deficiency, we propose a novel attention-based GNN framework with extended contexts. Concretely, multi-hop nodes are first selected for context expansion according to information transferability and the number of hops. Then, to reduce the computational cost and fit the graph representation learning process, two heuristic context refinement policies are designed by focusing on local graph structure. One is for the graphs with high degrees, multi-hop neighbors with fewer connections to the target are removed to acquire accurate diffused information. The other is for the graphs with low degrees or uniform degree distribution, low-transferability neighbors are dislodged to ensure the graph locality is not obscured by the global information induced by the extended context. Finally, multi-head attention is employed in the refined context. Numerical comparisons with 23 baselines demonstrate the superiority of our method. Extensive model analysis shows that extending context with the informative multi-hop neighbors properly indeed promotes the performance of attention-based GNNs.

Keyword:

Extended context PageRank Graph attention networks Attention mechanism Graph neural networks

Author Community:

  • [ 1 ] [Quan, Pei]Beijing Univ Technol, Coll Econ & Management, Beijing 100124, Peoples R China
  • [ 2 ] [Zhang, Wen]Beijing Univ Technol, Coll Econ & Management, Beijing 100124, Peoples R China
  • [ 3 ] [Zheng, Lei]Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China
  • [ 4 ] [Xiao, Yang]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 5 ] [Niu, Lingfeng]Univ Chinese Acad Sci, Sch Econ & Management, Beijing 100190, Peoples R China
  • [ 6 ] [Shi, Yong]Univ Chinese Acad Sci, Sch Econ & Management, Beijing 100190, Peoples R China

Reprint Author's Address:

  • [Niu, Lingfeng]Univ Chinese Acad Sci, Sch Econ & Management, Beijing 100190, Peoples R China;;

Show more details

Related Keywords:

Source :

NEURAL NETWORKS

ISSN: 0893-6080

Year: 2024

Volume: 181

7 . 8 0 0

JCR@2022

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:1084/5330795
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.