Degree-dependent intervertex separation in complex networks

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

Volumn 73, Issue 5, 2006, Pages

  Dorogovtsev, S N ^a,b   Mendes, J F F ^a   Oliveira, J G ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b IOFFE INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION THEORY; GRAPH THEORY; LINEAR EQUATIONS; RANDOM PROCESSES; TREES (MATHEMATICS);

COMPLEX NETWORKS; DEGREE DISTRIBUTION EXPONENT; SCALE FREE NETWORKS;

STATISTICAL MECHANICS;

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

References (44)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
2. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
3. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
4. D. J. Watts, Small Worlds: The Dynamics of Networks Between Order and Randomness (Princeton University Press, Princeton, NJ, 1999).
5. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003);
6. e-print cond-mat/0404593.
7. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
8. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999).
9. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.026118 64, 026118 (2001).
10. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(02)01119-7 653, 307 (2003).
11. R. Cohen and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.058701 90, 058701 (2003).
12. A. Fronczak, P. Fronczak, and J. A. Holyst, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.056110 70, 056110 (2004);
13. e-print cond-mat/0308629, cond-mat/0212230.
14. J. A. Holyst, J. Sienkiewicz, A. Fronczak, P. Fronczak, and K. Suchecki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.026108 72, 026108 (2005).
15. K. Malarz and K. Kulakowski, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00326-3 41, 333 (2004).
16. G. Sabidussi, Psychometrika ZZZZZZ 0033-3123 31, 581 (1966).
17. K. Nakao, Connections ZZZZZZ 0226-1766 13, 10 (1990).
18. A.-L. Barabási, E. Ravasz, and T. Vicsek, Physica A PHYADX 0378-4371 10.1016/S0378-4371(01)00369-7 299, 559 (2001).
19. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.066122 65, 066122 (2002).
20. S. Jung, S. Kim, and B. Kahng, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.056101 65, 056101 (2002).
21. J. D. Noh, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.045103 67, 045103 (R) (2003).
22. J. D. Noh and H. Rieger, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.036111 69, 036111 (2004).
23. F. Comellas, G. Fertin, and A. Raspaud, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.037104 69, 037104 (2004).
24. H. D. Rozenfeld, J. E. Kirk, E. M. Bollt, and D. ben-Avraham, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/38/21/005 38, 4589 (2005).
25. J. S. Andrade, Jr., H. J. Herrmann, R. F. S. Andrade, and L. R. da Silva, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.018702 94, 018702 (2005).
26. J. P. K. Doye and C. P. Massen, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.016128 71, 016128 (2005).
27. S. N. Dorogovtsev and J. F. F. Mendes, e-print cond-mat/0408343.
28. E. M. Bollt and D. ben-Avraham, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/7/1/026 7, 26 (2005).
29. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4633 85, 4633 (2000).
30. B. Bollobás, Eur. J. Comb. EJOCDI 0195-6698 1, 311 (1980).
31. A. Bekessy, P. Bekessy, and J. Komlos, Stud. Sci. Math. Hung. SSMHAX 0081-6906 7, 343 (1972).
32. E. A. Bender and E. R. Canfield, J. Comb. Theory, Ser. A JCBTA7 0097-3165 10.1016/0097-3165(78)90059-6 24, 296 (1978).
33. N. C. Wormald, J. Comb. Theory, Ser. B JCBTB8 0095-8956 31, 156 (1981)
34. N. C. Wormald, J. Comb. Theory, Ser. B JCBTB8 0095-8956 31, 168 (1981).
35. P. L. Krapivsky and S. Redner, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.066123 63, 066123 (2001).
36. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701 87, 258701 (2001).
37. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.066130 65, 066130 (2002).
38. S. Maslov and K. Sneppen, Science SCIEAS 0036-8075 10.1126/science. 1065103 296, 910 (2002).
39. K. A. Eriksen, I. Simonsen, S. Maslov, and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.148701 90, 148701 (2003).
40. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.208701 89, 208701 (2002).
41. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.062101 63, 062101 (2001).
42. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
43. A.-L. Barabási, R. Albert, and H. Jeong, Physica A PHYADX 0378-4371 10.1016/S0378-4371(99)00291-5 272, 173 (1999).
44. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4629 85, 4629 (2000).