Source Localization in Continuous-Time Propagation via Spectral ODE Modeling
Dongpeng Hou, Yuchen Wang, Giulio Cimini, Roberto Benzi, Huixiang Zhang, Zhen Wang, Chao Gao
摘要
Source localization has attracted increasing attention in recent years due to its vital role in governing the harmful propagation. However, existing localization methods do not fully consider the temporal characteristics in propagation and struggle to leverage the continuous-time information of real-world propagation scenarios. Moreover, the aggregation ability of GNN based localization models is limited by the structural noise commonly present in complicated real-world topologies. To address these challenges, a Spectral Neural Ordinary Differential Equation (SNODE) is proposed to infer the source in real-world continuous-time scenarios. First, the forward propagation is formulated as a flow based ODE system, and the source localization problem is transformed into an inverse ODE modeling task. Second, a neural process based on a graph variational autoencoder is introduced to encode global latent propagation patterns as a conditioning variable for the ODE system. Third, a spectral graph optimization is performed to suppress topological noise by filtering out high-frequency components that degrade the quality of graph aggregation in the neural process. Comprehensive experiments demonstrate that SNODE not only outperforms the optimal baseline in real-world continuous-time propagation scenarios with an average performance improvement of 43.8%, but also achieves consistently superior performance in synthetic discrete-time datasets with an improvement of 4.5%, highlighting its strong generalization ability in different propagation settings. Our code is available at https://github.com/cgao-comp/SNODE.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper7
- An Invertible Graph Diffusion Neural Network for Source LocalizationJunxiang Wang, Junji Jiang, Liang ZhaoWWW 2022 · 被引用 54 次
- Source Localization of Graph Diffusion via Variational Autoencoders for Graph Inverse ProblemsChen Ling, Junji Jiang, Junxiang Wang, Liang ZhaoKDD 2022 · 被引用 42 次
- GIN-SD: Source Detection in Graphs with Incomplete Nodes via Positional Encoding and Attentive FusionLe Cheng, Peican Zhu, Keke Tang, Chao Gao 等AAAI 2024 · 被引用 37 次
- Lightweight source localization for large-scale social networksZhen Wang, Dongpeng Hou, Chao Gao, Xiaoyu Li 等WWW 2023 · 被引用 29 次
- Diffusion Model for Graph Inverse Problems: Towards Effective Source Localization on Complex NetworksXin Yan, Hui Fang, Qiang HeNeurIPS 2023 · 被引用 19 次
相关 Paper
- Neural Dynamics on Complex NetworksChengxi Zang, Fei WangKDD 2020 · 被引用 4 次
- Coupled Graph ODE for Learning Interacting System DynamicsZijie Huang, Yizhou Sun, Wei WangKDD 2021 · 被引用 55 次
- CSG-ODE: ControlSynth Graph ODE For Modeling Complex Evolution of Dynamic GraphsZhiqiang Wang, Xiaoyi Wang, Jianqing LiangICML 2025
- Signed Graph Neural Ordinary Differential Equation for Modeling Continuous-Time DynamicsLanlan Chen, Kai Wu, Jian Lou, Jing LiuAAAI 2024 · 被引用 18 次
- Modeling Trend Dynamics with Variational Neural ODEs for Information Popularity PredictionYuchen Wang, Dongpeng Hou, Weikai Jing, Chao Gao 等AAAI 2026
