Localization of diffusion sources in complex networks: A maximum-largest method

Zhao-Long Hu, Zhesi Shen, Jianmin Han, Hao Peng, Jian-Feng Lu, Riheng Jia, Xiang-Bin Zhu and Dandan Zhao

Physica A: Statistical Mechanics and its Applications, 2019, vol. 527, issue C

Abstract: Networks play a role that interactions through which behaviors and diseases can spread. Identifying or locating all the sources in a large network is an important step towards understanding the transmission mechanism. Based on the network structure and backward diffusion-based method, we propose a maximum-largest method to locate sources with limited observers. Results of applying this method to modeling networks and empirical networks demonstrate that our method is superior on a larger networks size for a certain fraction of observers. Besides, our method is very robust for different strategies of choosing observers. Furthermore, the performance of our method is better than the previous method (the maximum–minimum method), especially for a small fraction of available observers. What is more, the performance of our method can be further improved by virtue of Gaussian kernel, which is very robust against noise case. Our analysis provides a route for improving source localization in large networks.

Keywords: Complex networks; Source localization; Diffusion process; Maximum-largest method; Gaussian kernel (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119307289
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:527:y:2019:i:c:s0378437119307289

DOI: 10.1016/j.physa.2019.121262

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().