Computational complexity arising from degree correlations in networks

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

Volumn 67, Issue 2 2, 2003, Pages 271011-271014

  Vázquez, Alexei ^a   Weigt, Martin ^b,c  

^a SEZIONE DI TRIESTE   (Italy)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

^c ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CORRELATION METHODS; HEURISTIC METHODS; STATISTICAL MECHANICS;

DEGREE CORRELATIONS;

LARGE SCALE SYSTEMS;

EID: 0037509852     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002).
2. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002).
3. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
4. P. L. Krapivsky and S. Redner, Phys. Rev. E 63, 066123 (2001).
5. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001); A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002).
6. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001); A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002).
7. J. Berg and M. Lässig, Phys. Rev. Lett. 89, 228701 (2002), e-print cond-mat/0205589.
8. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002), e-print cond-mat/0205405.
9. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness (Freeman, San Francisco, 1979).
10. R. A. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000); D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000); R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, ibid. 86, 3682 (2001).
11. R. A. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000); D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000); R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, ibid. 86, 3682 (2001).
12. R. A. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000); D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000); R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, ibid. 86, 3682 (2001).
13. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); Phys. Rev. E 65, 036104 (2002).
14. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); Phys. Rev. E 65, 036104 (2002).
15. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, Phys. Rev. E 64, 046135 (2001).
16. M. Boguña and R. Pastor-Satorras, Phys. Rev. E 66, 047104 (2002), e-print cond-mat/0205621.
17. Y. Breitbart, C.-Y. Chan, M. Garofalakis, R. Rastogi, and A. Silverschatz, Proceedings of IEEK INFOCOM, Alaska, 2001.
18. K. Park and H. Lee, in Proceedings of ACM SIGCOMM, San Diego, 2001 (unpublished).
19. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995); M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001).
20. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995); M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001).
21. M. Mézard and G. Parisi, Eur, Phys. J. B 20, 217 (2001).
22. M. Weigt and A. K. Hartmann, Phys. Rev. Lett. 84, 6118 (2000); Phys. Rev. E 63, 56127 (2001).
23. M. Weigt and A. K. Hartmann, Phys. Rev. Lett. 84, 6118 (2000); Phys. Rev. E 63, 56127 (2001).
24. M. Bauer and O. Golinelli, Eur. Phys. J. B 24, 339 (2001).
25. M. Weigt, Eur. Phys. J. B 28, 369 (2002).