提出新模型THeGCN,解决动态图中时空异质性难题。
THeGCN: Temporal Heterophilic Graph Convolutional Network
- 用采样-聚合框架捕捉节点、边与时间三重异质性。
- 在5个真实数据集上超越现有方法,提升显著。
- 适合研究动态图学习、社交网络分析的学者使用。
图神经网络(GNN)在静态同质图上表现优异,但对更复杂的结构关注不足。当前研究聚焦于两类复杂图:(1) 静态异质图中的空间异质性问题;(2) 事件驱动的连续动态图中的时间域问题。现有最先进方法虽分别应对两类问题,却忽视了时间维度上的异质性,即时间异质性问题。我们指出,空间异质性与时间异质性常共存于事件驱动的连续图中,形成“时空异质性挑战”。为此,本文首次提出时间异质性度量方法,并构建时序异质图卷积网络(THeGCN),引入低通/高通图信号滤波技术,精准建模空间与时间异质性。THeGCN由采样器与聚合器组成:采样器选择目标节点在特定时刻相关事件,聚合器执行消息传递,将时间信息、节点属性与边属性编码为节点嵌入。在5个真实世界数据集上的大量实验验证了THeGCN的有效性。
原文摘要 · Abstract (English)
Graph Neural Networks (GNNs) have exhibited remarkable efficacy in diverse graph learning tasks, particularly on static homophilic graphs. Recent attention has pivoted towards more intricate structures, encompassing (1) static heterophilic graphs encountering the edge heterophily issue in the spatial domain and (2) event-based continuous graphs in the temporal domain. State-of-the-art (SOTA) has been concurrently addressing these two lines of work but tends to overlook the presence of heterophily in the temporal domain, constituting the temporal heterophily issue. Furthermore, we highlight that the edge heterophily issue and the temporal heterophily issue often co-exist in event-based continuous graphs, giving rise to the temporal edge heterophily challenge. To tackle this challenge, this paper first introduces the temporal edge heterophily measurement. Subsequently, we propose the Temporal Heterophilic Graph Convolutional Network (THeGCN), an innovative model that incorporates the low/high-pass graph signal filtering technique to accurately capture both edge (spatial) heterophily and temporal heterophily. Specifically, the THeGCN model consists of two key components: a sampler and an aggregator. The sampler selects events relevant to a node at a given moment. Then, the aggregator executes message-passing, encoding temporal information, node attributes, and edge attributes into node embeddings. Extensive experiments conducted on 5 real-world datasets validate the efficacy of THeGCN.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。