Identifying the starting point of a spreading process in complex networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 84, Issue 5, 2011, Pages

  Comin, Cesar Henrique ^a   Da Fontoura Costa, Luciano ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

BETWEENNESS; COMPLEX NETWORK MODELS; COMPLEX NETWORKS; E-MAIL NETWORKS; EIGENVECTOR CENTRALITIES; REAL-WORLD NETWORKS; SOURCE NODES;

CONDENSED MATTER PHYSICS; PHYSICS;

ELECTRONIC MAIL;

EID: 81555203120     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.84.056105     Document Type: Article

References (33)

1. M. Small, P. Shi, and C. K. Tse, IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E87-A (9), 2379 (2004).
2. F. Liljeros, C. R. Edling, H. E. Stanley, Y. Aberg, and L. A. N. Amaral, Nature (London) 10.1038/35082140 411, 907 (2001). (Pubitemid 32601479)
3. J. H. Jones and M. S. Handcock, Nature (London) NATUAS 0028-0836 10.1038/423605a 423, 605 (2003). (Pubitemid 36713213)
4. J. O. Kephart and S. R. White, Proc. IEEE Comput. Soc. Symp. Research in Security and Privacy, Oakland, CA, USA (1991), pp. 343 - 359.
5. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/35019019 406, 378 (2000). (Pubitemid 30625551)
6. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.65.056109 65, 056109 (2002). (Pubitemid 40606846)
7. J. Kong, B. Rezaei, N. Sarshar, V. Roychowdhury, and P. Boykin, Computer 0018-9162 10.1109/MC.2006.257 39, 67 (2006). (Pubitemid 44275793)
8. L. da F. Costa and M. S. Barbosa, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2005-00017-7 42, 573 (2004). (Pubitemid 40136092)
9. L. da F. Costa, e-print arXiv: 0802.0421v1 [physics.soc-ph].
10. L. da F. Costa, e-print arXiv: q-bio/0503041v1 [q-bio.MN].
11. J. S. Edwards and B. O. Palsson, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.97.10.5528 97, 5528 (2000). (Pubitemid 30313752)
12. P. R. Guimarães Jr, M. A. de Menezes, R. W. Baird, D. Lusseau, P. Guimarães, and S. F. dos Reis, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.76.042901 76, 42901 (2007). (Pubitemid 47587592)
13. J. Camacho, R. Guimerà, and L. A. Nunes Amaral, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.88.228102 88, 228102 (2002).
14. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.66.047104 66, 047104 (2002). (Pubitemid 40606348)
15. M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.66.016128 66, 016128 (2002). (Pubitemid 40599061)
16. Y. Moreno, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B: Conden. Matt. Comp. Syst. 10.1140/epjb/e20020122 26, 521 (2002).
17. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200 86, 3200 (2001). (Pubitemid 32317894)
18. A. Clauset and C. Moore, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.018701 94, 018701 (2005). (Pubitemid 40620274)
19. P.-J. Kim and H. Jeong, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2007-00033-7 55, 109 (2007).
20. S. H. Lee, P.-J. Kim, and H. Jeong, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.016102 73, 016102 (2006). (Pubitemid 43254389)
21. L. da Fontoura Costa, F. A. Rodrigues, and G. Travieso, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.046106 76, 046106 (2007). (Pubitemid 47569132)
22. M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse, Nat. Phys. EPJBFY 1745-2473 10.1038/nphys1746 6, 888 (2010).
23. L. C. Freeman, Sociometry EPJBFY 0038-0431 10.2307/3033543 40, 35 (1997).
24. L. C. Freeman, Social Networks EPJBFY 0378-8733 10.1016/0378-8733(78) 90021-7 1, 215 (1978 /79).
25. N. E. Friedkin, The American Journal of Sociology 10.2307/2781908 96, 1478 (1991).
26. G. Sabidussi, Psychometrika EPJBFY 0033-3123 10.1007/BF02289527 31, 4 (1966).
27. R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.68.065103 68, 065103 (R) (2003).
28. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
29. M. Newman, Networks: An Introduction (Oxford University Press, New York, 2010).
30. M. A. Beauchamp, Behavioral Science BEHSAS 0005-7940 10.1002/bs. 3830100205 10, 161 (1965).
31. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).
32. M. Barthélemy, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.189803 91, 189803 (2003).
33. C. Moore and M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.61.5678 61, 5678 (2000).