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.

Hou, D., Wang, Y., Cimini, G., Benzi, R., Zhang, H., Wang, Z., et al. (2026). Source Localization in Continuous-Time Propagation via Spectral ODE Modeling. In WWW '26: Proceedings of the ACM Web Conference 2026 (pp.4659-4667). ACM [10.1145/3774904.3792402].

Source Localization in Continuous-Time Propagation via Spectral ODE Modeling

Cimini, Giulio;Benzi, Roberto;Wang, Zhen;
2026-01-01

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.
ACM Web Conference 2026
Online
2026
Rilevanza internazionale
2026
Settore INFO-01/A - Informatica
Settore PHYS-02/A - Fisica teorica delle interazioni fondamentali, modelli, metodi matematici e applicazioni
English
https://dl.acm.org/doi/10.1145/3774904.3792402
Intervento a convegno
Hou, D., Wang, Y., Cimini, G., Benzi, R., Zhang, H., Wang, Z., et al. (2026). Source Localization in Continuous-Time Propagation via Spectral ODE Modeling. In WWW '26: Proceedings of the ACM Web Conference 2026 (pp.4659-4667). ACM [10.1145/3774904.3792402].
Hou, D; Wang, Y; Cimini, G; Benzi, R; Zhang, H; Wang, Z; Gao, C
File in questo prodotto:
File Dimensione Formato  
3774904.3792402.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 1.46 MB
Formato Adobe PDF
1.46 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/462263
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact