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

author:

Huang, Sujia (Huang, Sujia.) [1] | Pi, Yueyang (Pi, Yueyang.) [2] | Zhang, Tong (Zhang, Tong.) [3] | Liu, Wenzhe (Liu, Wenzhe.) [4] | Cui, Zhen (Cui, Zhen.) [5]

Indexed by:

EI

Abstract:

Graph Neural Networks (GNNs) have expressed remarkable capability in processing graph-structured data. Recent studies have found that most GNNs rely on the homophily assumption of graphs, leading to unsatisfactory performance on heterophilous graphs. While certain methods have been developed to address heterophilous links, they lack more precise estimation of high-order relationships between nodes. This could result in the aggregation of excessive interference information during message propagation, thus degrading the representation ability of learned features. In this work, we propose a Disparity-induced Structural Refinement (DSR) method that enables adaptive and selective message propagation in GNN, to enhance representation learning in heterophilous graphs. We theoretically analyze the necessity of structural refinement during message passing grounded in the derivation of error bound for node classification. To this end, we design a disparity score that combines both features and structural information at the node level, reflecting the connectivity degree of hopping neighbor nodes. Based on the disparity score, we can adjust the aggregation of neighbor nodes, thereby mitigating the impact of irrelevant information during message passing. Experimental results demonstrate that our method achieves competitive performance, mostly outperforming advanced methods on both homophilous and heterophilous datasets. © 2025 Copyright held by the owner/author(s).

Keyword:

Graph algorithms Graph neural networks Network theory (graphs)

Community:

  • [ 1 ] [Huang, Sujia]Nanjing University of Science and Technology, School of Computer Science and Engineering, Nanjing, China
  • [ 2 ] [Pi, Yueyang]Fuzhou University, College of Computer and Data Science, Fuzhou, China
  • [ 3 ] [Zhang, Tong]Nanjing University of Science and Technology, School of Computer Science and Engineering, Nanjing, China
  • [ 4 ] [Liu, Wenzhe]Huzhou University, School of Information Engineering, Huzhou, China
  • [ 5 ] [Cui, Zhen]Beijing Normal University, School of Artificial Intelligence, Beijing, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2025

Page: 2209-2221

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: 0

Online/Total:150/10067215
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