Origin of degree correlations in the Internet and other networks

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

Volumn 68, Issue 2 2, 2003, Pages

  Park, Juyong ^a   Newman, M E J ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; FREE ENERGY; FUNCTIONS; INTERNET; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY DISTRIBUTIONS;

CUMULATIVE DISTRIBUTION FUNCTION; DEGREE CORRELATIONS; FUGACITY;

STATISTICAL MECHANICS;

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

References (24)

1. S.H. Strogatz, Nature (London) 410, 268 (2001).
2. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
3. S.N. Dorogovtsev and J.F.F. Mendes, Adv. Phys. 51, 1079 (2002).
4. M.E.J. Newman, SIAM Rev. 45, 167 (2003).
5. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
6. S. Maslov, K. Sneppen, and A. Zaliznyak, e-print cond-mat/0205379.
7. M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002).
8. M.E.J. Newman, Phys. Rev. E 67, 026126 (2003).
9. E.A. Bender and E.R. Canfield, J. Comb. Theory, Ser. A 24, 296 (1978).
10. B.-Y. Wang and F. Zhang, Discrete Math. 187, 211 (1998).
11. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, e-print cond-mat/0204111.
12. B. Bollobás, Eur. J. Comb. 1, 311 (1980).
13. T. Lczak, in Proceedings of the Symposium on Random Graphs, Poznań 1989, edited by A.M. Frieze and T. Luczak (Wiley, New York, 1992), pp. 165-182.
14. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995).
15. M. Molloy and B. Reed, Combinatorics, Probab. Comput. 7, 295 (1998).
16. M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. E 64, 026118 (2001).
17. F. Chung and L. Lu, Annals Combinatorics 6, 125 (2002).
18. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001).
19. G. Caldarelli, A. Capocci, P. De Los Rios, and M.A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002).
20. G. Bianconi and A.-L. Barabási, Phys. Rev. Lett. 86, 5632 (2001).
21. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
22. Q. Chen, H. Chang, R. Govindan, S. Jamin, S.J. Shenker, and W. Willinger, in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Computer Society, New York, 2002).
23. The Web can have more than one link from one page to another, but in most studies of the topology of the Web graph duplicate links have been neglected.
24. nn as a function of the expected degree of a vertex, rather than its actual degree. However in the large-degree tail, where the power-law behavior of interest is observed, we expect that actual degree will be narrowly peaked around the expected value.