| Issue |
EPL
Volume 139, Number 2, July 2022
|
|
|---|---|---|
| Article Number | 21002 | |
| Number of page(s) | 5 | |
| Section | Statistical physics and networks | |
| DOI | https://doi.org/10.1209/0295-5075/ac3926 | |
| Published online | 01 August 2022 | |
TPSL: A propagation source localization method based on limited observation nodes
1 School of Cyber Engineering, Xidian University - Xian, Shaanxi 710071, China
2 School of Information Management, Shanghai Lixin University of Accounting and Finance - Shanghai 201209, China
(a) 20089840@lixin.edu.cn (corresponding author)
Received: 1 July 2021
Accepted: 12 November 2021
The research on locating the sources that initiate a diffusion process on complex networks has far-reaching significance in various fields. In this paper, we propose the multi-source localization method TPSL based on limited observation nodes from the perspectives of infection time and infection probability. Simulations on both the synthetic and empirical networks demonstrate that TPSL has excellent performance. We also explore the influence of different strategies of selecting observation nodes on the performance of TPSL and find out that selecting the nodes with larger closeness centrality as observers performs best.
© 2022 EPLA
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.