Heterophilic Graph Neural Network Based on Spatial and Frequency Domain Adaptive Embedding Mechanism  

作　　者：Lanze Zhang Yijun Gu Jingjie Peng 

机构地区：[1]College of Information and Cyber Security,People’s Public Security University of China,Beijing,100038,China

出　　处：《Computer Modeling in Engineering & Sciences》2024年第5期1701-1731,共31页工程与科学中的计算机建模（英文）

基　　金：supported by the Fundamental Research Funds for the Central Universities(Grant No.2022JKF02039).

摘　　要：Graph Neural Networks(GNNs)play a significant role in tasks related to homophilic graphs.Traditional GNNs,based on the assumption of homophily,employ low-pass filters for neighboring nodes to achieve information aggregation and embedding.However,in heterophilic graphs,nodes from different categories often establish connections,while nodes of the same category are located further apart in the graph topology.This characteristic poses challenges to traditional GNNs,leading to issues of“distant node modeling deficiency”and“failure of the homophily assumption”.In response,this paper introduces the Spatial-Frequency domain Adaptive Heterophilic Graph Neural Networks(SFA-HGNN),which integrates adaptive embedding mechanisms for both spatial and frequency domains to address the aforementioned issues.Specifically,for the first problem,we propose the“Distant Spatial Embedding Module”,aiming to select and aggregate distant nodes through high-order randomwalk transition probabilities to enhance modeling capabilities.For the second issue,we design the“Proximal Frequency Domain Embedding Module”,constructing adaptive filters to separate high and low-frequency signals of nodes,and introduce frequency-domain guided attention mechanisms to fuse the relevant information,thereby reducing the noise introduced by the failure of the homophily assumption.We deploy the SFA-HGNN on six publicly available heterophilic networks,achieving state-of-the-art results in four of them.Furthermore,we elaborate on the hyperparameter selection mechanism and validate the performance of each module through experimentation,demonstrating a positive correlation between“node structural similarity”,“node attribute vector similarity”,and“node homophily”in heterophilic networks.

关 键 词：Heterophilic graph graph neural network graph representation learning failure of the homophily assumption 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]