Identification of efficient observers for locating spreading source in complex networks

Xizhe Zhang, Yubo Zhang, Tianyang Lv and Ying Yin

Physica A: Statistical Mechanics and its Applications, 2016, vol. 442, issue C, 100-109

Abstract: Estimating the location of the spreading source of complex networks is a challenging task and plays an important role in many real problems. The hidden source can be localized based on the information gathered by a few nodes, which are called the observers. Identification of the efficient observers is critical to locate the source with high accuracy. Here we analyze several placement strategies of the observers based on centralities of nodes, including the high-degree, high-betweenness, high-clustering coefficient, high-eigenvector and high-closeness. Based on the random spreading experiments on both model and real networks, we find that the localization accuracy of these strategies is decreased with the increase of the connectivity of network, and there is no significant difference between them. Further experiments show that the coverage range of the observers may be the key factor that affects the localization accuracy. Our results can provide a route for the optimal design of placement strategies of the observer nodes.

Keywords: Complex network; Information spreading; Source localization; Observers placement (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843711500744X
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:442:y:2016:i:c:p:100-109

DOI: 10.1016/j.physa.2015.09.017

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 ().