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

Author:

Shi, Yong (Shi, Yong.) | Quan, Pei (Quan, Pei.) | Xiao, Yang (Xiao, Yang.) | Lei, Minglong (Lei, Minglong.) | Niu, Lingfeng (Niu, Lingfeng.)

Indexed by:

EI Scopus SCIE

Abstract:

Due to the extraordinary abilities in extracting complex patterns, graph neural networks (GNNs) have demonstrated strong performances and received increasing attention in recent years. Despite their prominent achievements, recent GNNs do not pay enough attention to discriminate nodes when determining the information sources. Some of them select information sources from all or part of neighbors without distinction, and others merely distinguish nodes according to either graph structures or node features. To solve this problem, we propose the concept of the Influence Set and design a novel general GNN framework called the graph influence network (GINN), which discriminates neighbors by evaluating their influences on targets. In GINN, both topological structures and node features of the graph are utilized to find the most influential nodes. More specifically, given a target node, we first construct its influence set from the corresponding neighbors based on the local graph structure. To this aim, the pairwise influence comparison relations are extracted from the paths and a HodgeRank-based algorithm with analytical expression is devised to estimate the neighbors' structure influences. Then, after determining the influence set, the feature influences of nodes in the set are measured by the attention mechanism, and some task-irrelevant ones are further dislodged. Finally, only neighbor nodes that have high accessibility in structure and strong task relevance in features are chosen as the information sources. Extensive experiments on several datasets demonstrate that our model achieves state-of-the-art performances over several baselines and prove the effectiveness of discriminating neighbors in graph representation learning.

Keyword:

Convolution graph representation learning Data mining influence ranking Graph neural networks Graph neural networks (GNNs) Representation learning Feature extraction Task analysis HodgeRank neighbors discrimination influence set Social networking (online)

Author Community:

  • [ 1 ] [Shi, Yong]Univ Chinese Acad Sci, Sch Econ & Management, Beijing 100190, Peoples R China
  • [ 2 ] [Shi, Yong]Chinese Acad Sci, Res Ctr Fictitious Econ & Data Sci, Beijing 100190, Peoples R China
  • [ 3 ] [Niu, Lingfeng]Chinese Acad Sci, Res Ctr Fictitious Econ & Data Sci, Beijing 100190, Peoples R China
  • [ 4 ] [Shi, Yong]Chinese Acad Sci, Key Lab Big Data Min & Knowledge Management, Beijing 100190, Peoples R China
  • [ 5 ] [Shi, Yong]Univ Nebraska, Coll Informat Sci & Technol, Omaha, NE 68182 USA
  • [ 6 ] [Quan, Pei]Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing 100049, Peoples R China
  • [ 7 ] [Xiao, Yang]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 8 ] [Lei, Minglong]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 9 ] [Lei, Minglong]Beijing Univ Technol, Beijing Inst Artificial Intelligence, Beijing, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

IEEE TRANSACTIONS ON CYBERNETICS

ISSN: 2168-2267

Year: 2022

Issue: 10

Volume: 53

Page: 6146-6159

1 1 . 8

JCR@2022

1 1 . 8 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:46

JCR Journal Grade:1

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 6

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Affiliated Colleges:

Online/Total:468/10602113
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.