Source Localization in Continuous-Time Propagation via Spectral ODE Modeling
Dongpeng Hou, Yuchen Wang, Giulio Cimini, Roberto Benzi, Huixiang Zhang, Zhen Wang, Chao Gao
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on7
- An Invertible Graph Diffusion Neural Network for Source LocalizationJunxiang Wang, Junji Jiang, Liang ZhaoWWW 2022 · 54 citations
- Source Localization of Graph Diffusion via Variational Autoencoders for Graph Inverse ProblemsChen Ling, Junji Jiang, Junxiang Wang, Liang ZhaoKDD 2022 · 42 citations
- GIN-SD: Source Detection in Graphs with Incomplete Nodes via Positional Encoding and Attentive FusionLe Cheng, Peican Zhu, Keke Tang, Chao Gao et al.AAAI 2024 · 37 citations
- Lightweight source localization for large-scale social networksZhen Wang, Dongpeng Hou, Chao Gao, Xiaoyu Li et al.WWW 2023 · 29 citations
- Diffusion Model for Graph Inverse Problems: Towards Effective Source Localization on Complex NetworksXin Yan, Hui Fang, Qiang HeNeurIPS 2023 · 19 citations
Related papers
- Neural Dynamics on Complex NetworksChengxi Zang, Fei WangKDD 2020 · 4 citations
- Coupled Graph ODE for Learning Interacting System DynamicsZijie Huang, Yizhou Sun, Wei WangKDD 2021 · 55 citations
- 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 citations
- Modeling Trend Dynamics with Variational Neural ODEs for Information Popularity PredictionYuchen Wang, Dongpeng Hou, Weikai Jing, Chao Gao et al.AAAI 2026
