Distance-d covering problems in scale-free networks with degree correlations

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

Volumn 71, Issue 3, 2005, Pages

  Echenique, Pablo ^a   Gómez Gardeñes, Jesús ^a   Moreno, Yamir ^a   Vázquez, Alexei ^b  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL IMMUNE SYSTEMS; REAL-WORLD GRAPHS; REAL-WORLD NETWORKS; WEB MIRROR SERVERS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER VIRUSES; GRAPH THEORY; HEURISTIC METHODS; ROUTERS; SERVERS; TELECOMMUNICATION NETWORKS;

RESOURCE ALLOCATION;

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

References (24)

1. S. R. White, in Virus Bulletin Conference, Munich, 1998 (unpublished).
2. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000).
3. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 65, 036104 (2002).
4. Z. Dezso and A.-L. Barabási, Phys. Rev. E 65, 055103 (2002).
5. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, Phys. Rev. E 64, 046135 (2001).
6. R. Cohen, S. Havlin, and D. ben Avraham, Phys. Rev. Lett. 91, 247901 (2003).
7. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness (Freeman, San Francisco, 1979).
8. O. Martin, R. Monasson, and R. Zecchina, Theor. Comput. Sci. 265, 3 (2001).
9. M. Mezard, G. Parisi, and R. Zecchina, Science 297, 812 (2001).
10. M. Weigt and A. K. Hartmann, Phys. Rev. Lett. 84, 6118 (2000); Phys. Rev. E 63, 056127 (2001).
11. M. Weigt and A. K. Hartmann, Phys. Rev. Lett. 84, 6118 (2000); Phys. Rev. E 63, 056127 (2001).
12. A. Vázquez and M. Weigt, Phys. Rev. E 67, R027101 (2003).
13. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2001).
14. S. N. Dorogovtsev and J. F. F. Mendes., Adv. Phys. 51, 1079 (2002).
15. M. E. Newman, SIAM Rev. 45, 167 (2003).
16. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
17. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002).
18. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
19. A. Vázquez, Phys. Rev. E 67, 056104 (2003).
20. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, in Complex Networks, edited by E. Ben-Naim, H. Frauenfelder, and Z. Toroczkai, Lecture Notes in Physics, Vol. 650 (Springer, Berlin, 2004), p. 425.
21. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
22. Note that while other topological properties may affect the performance of the algorithm they would do it through changes in the degree correlations.
23. M. Leone, A. Vázquez, and M. Weigt (unpublished).
24. L. Dall'Asta, I. Alvarez-Hamelin, A. Barrat, A. Vázquez, and A. Vespignani, e-print cond-mat/0406404.