Daily Arxiv

This page organizes papers related to artificial intelligence published around the world.
This page is summarized using Google Gemini and is operated on a non-profit basis.
The copyright of the paper belongs to the author and the relevant institution. When sharing, simply cite the source.

Structure-prior Informed Diffusion Model for Graph Source Localization with Limited Data

Created by
  • Haebom

Author

Hongyi Chen, Jingtao Ding, Xiaojun Liang, Yong Li, Xiao-Ping Zhang

Outline

This paper proposes a novel generative diffusion framework, the Structure-prior Informed Diffusion model for Source Localization (SIDSL), for source localization in graph information propagation. While existing deep learning-based approaches struggle with a lack of real-world data, SIDSL leverages topology-based prior information to enable robust source localization even with limited data. Specifically, we apply techniques such as graph label propagation, a GNN-based label propagation module, and diffusion initialization utilizing structured prior information to address unknown propagation patterns, complex topology-propagation relationships, and class imbalance. We effectively transfer knowledge to real-world scenarios by learning pattern-invariant features using synthetic data generated by existing propagation models. Experimental results using four real-world datasets demonstrate that our proposed approach achieves F1 scores that are 7.5-13.3% higher than existing methods, with performance improvements of over 19% and 40%, respectively, in small-data and data-free scenarios.

Takeaways, Limitations

Takeaways:
We demonstrate that effective graph information propagation source location estimation is possible even with limited data.
Leveraging topology information to enhance applicability to real-world environments.
It shows outstanding performance improvement in small data and zero-shot learning environments.
Excellent performance verified on various real-world datasets.
Limitations:
Further research is needed on the generalization performance of the proposed model.
Applicability evaluation for various graph structures and propagation models is needed.
Further analysis of scalability and computational costs in real-world environments is needed.
👍