TPSL: A propagation source localization method based on limited observation nodes

Autor: Gaoyu Zhang, Ziqian Man, Chao Wang, Shunjie Yuan
Rok vydání: 2022
Předmět:
Zdroj: Europhysics Letters. 139:21002
ISSN: 1286-4854
0295-5075
DOI: 10.1209/0295-5075/ac3926
Popis: 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.
Databáze: OpenAIRE