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

Author:

Peng, Tianhao (Peng, Tianhao.) | Wu, Wenjun (Wu, Wenjun.) | Yuan, Haitao (Yuan, Haitao.) | Bao, Zhifeng (Bao, Zhifeng.) | Pengru, Zhao (Pengru, Zhao.) | Yu, Xin (Yu, Xin.) | Lin, Xuetao (Lin, Xuetao.) | Liang, Yu (Liang, Yu.) | Pu, Yanjun (Pu, Yanjun.)

Indexed by:

EI Scopus

Abstract:

Graph neural networks (GNNs) have shown ad-vantages in graph-based analysis tasks. However, most existing methods have the homogeneity assumption and show poor performance on heterophilic graphs, where the linked nodes have dissimilar features and different class labels, and the semantically related nodes might be multi-hop away. To address this limitation, this paper presents GraphRARE, a general framework built upon node relative entropy and deep reinforcement learning, to strengthen the expressive capability of GNNs. An innovative node relative entropy, which considers node features and structural similarity, is used to measure mutual information between node pairs. In addition, to avoid the sub-optimal solutions caused by mixing useful information and noises of remote nodes, a deep reinforcement learning-based algorithm is developed to optimize the graph topology. This algorithm selects informative nodes and discards noisy nodes based on the defined node relative en-tropy. Extensive experiments are conducted on seven real-world datasets. The experimental results demonstrate the superiority of GraphRARE in node classification and its capability to optimize the original graph topology. © 2024 IEEE.

Keyword:

Entropy Graph theory Graphic methods Graph neural networks Graph structures Deep learning Reinforcement learning

Author Community:

  • [ 1 ] [Peng, Tianhao]Beihang University, China
  • [ 2 ] [Wu, Wenjun]Beihang University, China
  • [ 3 ] [Yuan, Haitao]Nanyang Technological University, Singapore
  • [ 4 ] [Bao, Zhifeng]RMIT University, Australia, Australia
  • [ 5 ] [Pengru, Zhao]Beihang University, China
  • [ 6 ] [Yu, Xin]Beihang University, China
  • [ 7 ] [Lin, Xuetao]Beihang University, China
  • [ 8 ] [Liang, Yu]Beijing University of Technology, China
  • [ 9 ] [Pu, Yanjun]Beihang University, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 1084-4627

Year: 2024

Page: 2489-2502

Language: English

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:2202/10900087
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.