Multi-source localization on complex networks with limited observers

作者:Fu, Ling; Shen, Zhesi; Wang, Wen-Xu*; Fan, Ying*; Di, Zengru
来源:EPL, 2016, 113(1): 18006.
DOI:10.1209/0295-5075/113/18006

摘要

Source localization is a significant task in the contagion process. In this paper, we study the problem of locating multiple sources in complex networks with limited observations. We propose a backward diffusion-based source localization method and apply it on several networks, finding that multiple sources can be located with high accuracy even when the fraction of observers is small and the time delay along the links are not known exactly. By comparing different observer placement strategies, we find that choosing small-degree nodes as observers is better than the other strategies.