Identification of efficient observers for locating spreading source in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 442, Issue , 2016, Pages 100-109

  Zhang, Xizhe ^a   Zhang, Yubo ^a   Lv, Tianyang ^b,c   Yin, Ying ^a  

^a NORTHEASTERN UNIVERSITY   (China)

^b HARBIN ENGINEERING UNIVERSITY   (China)

^c Local Government Management Board   (China)

Author keywords

Complex network; Information spreading; Observers placement; Source localization

Indexed keywords

PHYSICS;

CLUSTERING COEFFICIENT; COVERAGE RANGES; INFORMATION SPREADING; LOCALIZATION ACCURACY; OBSERVERS PLACEMENT; PLACEMENT STRATEGY; RANDOM SPREADING; SOURCE LOCALIZATION;

COMPLEX NETWORKS;

EID: 84942474986     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2015.09.017     Document Type: Article

References (30)

1. R. Pastor-Satorras, and A. Vespignani Epidemic spreading in scale-free networks Phys. Rev. Lett. 86 14 2001 3200
2. R. Pastor-Satorras, and A. Vespignani Epidemic dynamics in finite size scale-free networks Phys. Rev. E 65 3 2002 14 10.1103/PhysRevE.65.035108
3. O. Diekmann, and J.A.P. Heesterbeek Mathematical Epidemiology of Infectious Diseases 2000 Wiley Chichester
4. T.W. Valente Network Models of the Diffusion of Innovations 1995 Hampton Press Cresskill, NJ
5. E.M. Rogers Diffusion of Innovations 2010 Simon and Schuster
6. D. Shah, and T. Zaman Rumors in a network: Who's the culprit? IEEE Trans. Inform. Theory 57 8 2011 5163 5181
7. J. Leskovec, M. McGlohon, C. Faloutsos, N.S. Glance, and M. Hurst Patterns of cascading behavior in large blog graphs SDM, Vol. 7 2007 551 556
8. R.M. Anderson, and R.M. May Infectious Diseases of Humans, Vol. 1 1991 Oxford University Press Oxford
9. J. Leskovec, L.A. Adamic, and B.A. Huberman The dynamics of viral marketing ACM Trans. Web (TWEB) 1 1 2007 5
10. M. Granovetter Threshold models of collective behavior Am. J. Sociol. 1978 1420 1443
11. J. Goldenberg, B. Libai, and E. Muller Talk of the network: A complex systems look at the underlying process of word-of-mouth Mark. Lett. 12 3 2001 211 223
12. A. Mislove, M. Marcon, K.P. Gummadi, P. Druschel, B. Bhattacharjee, Measurementand analysis of online social networks, in: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 29-42.
13. D. Kempe, J. Kleinberg, É. Tardos, Maximizing the spread of influence through a social network, in: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003 August, pp. 137-146.
14. D. Shah, and T. Zaman Detecting sources of computer viruses in networks: theory and experiment ACM SIGMETRICS Perform. Eval. Rev. 38 1 2010 203 214
15. A.Y. Lokhov, M. Mézard, H. Ohta, Inferring the origin of an epidemic with dynamic message-passing algorithm, 2013. Eprint arXiv:1303.5315.
16. C.H. Comin, and L. Costa Identifying the starting point of a spreading process in complex network Phys. Rev. E 84 2011 056105
17. P.C. Pinto, P. Thiran, and M. Vetterli Locating the source of diffusion in large-scale networks Phys. Rev. Lett. 109 6 2012 068702
18. D. Brockmann, and D. Helbing The hidden geometry of complex network-driven contagion phenomena Science 342 2013 1337 1342
19. Z. Shen, W.W. Wang, Y. Fan, Z. Di, and Y.C. Lai Reconstructing propagation networks with natural diversity and identifying hidden sources Nature Commun. 5 2013 4323 10.1038/ncomms5323
20. Z. Shen, S. Cao, Y. Fan, Z. Di, W.X. Wang, H.E. Stanley, Locating the source of spreading in complex networks, 2015. ArXiv Preprint arXiv:1501.06133.
21. M. Kitsak, L.K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H.E. Stanley, and H.A. Makse Identification of influential spreaders in complex networks Nat. Phys. 6 11 2010 888 893
22. S.P. Borgatti Centrality and network flow Soc. Networks 27 1 2005 55 71
23. R. Albert, and A.L. Barabasi Statistical mechanics of complex networks Rev. Modern Phys. 74 2002 47
24. M. Newman Networks: An Iintroduction 2010 Oxford University Press
25. M. Newman Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality Phys. Rev. E 64 1 2001 016132
26. P. Erdos, and A. Rényi On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 5 1960 17 61
27. A.L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 5439 1999 509 512
28. Y.Y. Liu, J.J. Slotine, and A.L. Barabási Observability of complex systems Proc. Natl. Acad. Sci. 110 7 2013 2460 2465
29. S. Guha, and S. Khuller Approximation algorithms for connected dominating sets Algorithmica 20 4 1998 374 387
30. Y. Yang, J. Wang, and A.E. Motter Network observability transitions Phys. Rev. Lett. 109 25 2012 258701