Issue |
EPL
Volume 113, Number 1, January 2016
|
|
---|---|---|
Article Number | 18006 | |
Number of page(s) | 5 | |
Section | Interdisciplinary Physics and Related Areas of Science and Technology | |
DOI | https://doi.org/10.1209/0295-5075/113/18006 | |
Published online | 03 February 2016 |
Multi-source localization on complex networks with limited observers
School of Systems Science, Beijing Normal University-Beijing, 100875, PRC
(a) wenxuwang@bnu.edu.cn
(b) yfan@bnu.edu.cn
Received: 12 October 2015
Accepted: 11 January 2016
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.
PACS: 89.20.Hh – World Wide Web, Internet / 89.75.Fb – Structures and organization in complex systems
© EPLA, 2016
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.