Clustering of correlated networks

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

Volumn 69, Issue 2 2, 2004, Pages

  Dorogovtsev, S N ^a,b  

^a UNIVERSITY OF PORTO   (Portugal)

^b IOFFE INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS; DATA REDUCTION; GRAPH THEORY; MATHEMATICAL MODELS; POISSON DISTRIBUTION; PROBABILITY; RANDOM PROCESSES;

CLASSICAL RANDOM GRAPHS; CLUSTERING; CORRELATED NETWORKS; FINITE-SIZE EFFECTS;

NEURAL NETWORKS;

EID: 42749100573     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.69.027104     Document Type: Article

References (38)

1. D.J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness (Princeton University Press, Princeton, NJ, 1999).
2. S.H. Strogatz, Nature (London) 401, 268 (2001).
3. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
4. S.N. Dorogovtsev and J.F.F. Mendes, Adv. Phys. 51, 1079 (2002).
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. M.E.J. Newman, SIAM Rev. 45, 167 (2003).
7. M.E.J. Newman, in Handbook of Graphs and Networks: From the Genome to the Internet, edited by S. Bomholdt and H.G. Schuster (Wiley-VCH, Weinheim, 2002), pp. 35-68.
8. P.L. Krapivsky and S. Redner, Phys. Rev. E 63, 066123 (2001).
9. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
10. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002).
11. S. Maslov and K. Sneppen, Science 296, 910 (2002).
12. S. Maslov, K. Sneppen, and A. Zaliznyak, e-print cond-mat/0205379.
13. S. Maslov, K. Sneppen, and U. Alon, in Handbook of Graphs and Networks: From the Genome to the Internet, edited by S. Bornholdt and H.G. Schuster (Wiley-VCH, Weinheim, 2002), pp. 168-198.
14. M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002).
15. J. Berg and M. Lässig, Phys. Rev. Lett. 89, 228701 (2002).
16. G. Caldarelli, A. Capocci, P. De Los Rios, and M.A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002).
17. J. Park and M.E.J. Newman, Phys. Rev. E 68, 026112 (2003).
18. A. Vázquez, M. Boguñá, Y. Moreno, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 67, 046111 (2003).
19. A. Trusina, S. Maslov, P. Minnhagen, and K. Sneppen, e-print cond-mat/0308339.
20. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, e-print cond-mat/0206467.
21. P. Erdos and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959); Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
22. P. Erd″os and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959); Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
23. R. Solomonoff and A. Rapoport, Bull. Math. Biophys. 13, 107 (1951); R. Solomonoff, ibid. 14, 153 (1952); A. Rapoport, ibid. 10, 145 (1957).
24. R. Solomonoff and A. Rapoport, Bull. Math. Biophys. 13, 107 (1951); R. Solomonoff, ibid. 14, 153 (1952); A. Rapoport, ibid. 10, 145 (1957).
25. R. Solomonoff and A. Rapoport, Bull. Math. Biophys. 13, 107 (1951); R. Solomonoff, ibid. 14, 153 (1952); A. Rapoport, ibid. 10, 145 (1957).
26. A. Bekessy, P. Bekessy, and J. Komlos, Stud. Sci. Math. Hung. 7, 343 (1972); E.A. Bender and E.R. Canfield, J. Comb. Theory, Ser. A 24, 296 (1978); B. Bollobás, Eur. J. Comb. 1, 311 (1980); N.C. Wormald, J. Comb. Theory, Ser. B 31, 156 (1981).
27. A. Bekessy, P. Bekessy, and J. Komlos, Stud. Sci. Math. Hung. 7, 343 (1972); E.A. Bender and E.R. Canfield, J. Comb. Theory, Ser. A 24, 296 (1978); B. Bollobás, Eur. J. Comb. 1, 311 (1980); N.C. Wormald, J. Comb. Theory, Ser. B 31, 156 (1981).
28. A. Bekessy, P. Bekessy, and J. Komlos, Stud. Sci. Math. Hung. 7, 343 (1972); E.A. Bender and E.R. Canfield, J. Comb. Theory, Ser. A 24, 296 (1978); B. Bollobás, Eur. J. Comb. 1, 311 (1980); N.C. Wormald, J. Comb. Theory, Ser. B 31, 156 (1981).
29. A. Bekessy, P. Bekessy, and J. Komlos, Stud. Sci. Math. Hung. 7, 343 (1972); E.A. Bender and E.R. Canfield, J. Comb. Theory, Ser. A 24, 296 (1978); B. Bollobás, Eur. J. Comb. 1, 311 (1980); N.C. Wormald, J. Comb. Theory, Ser. B 31, 156 (1981).
30. H. Ebel, L.-I. Mielsch, and S. Bornholdt, Phys. Rev. E 66, 035103 (2002).
31. There is a hierarchy of minimal constructions of complex networks: (i) the maximally random network with a given degree distribution P(k); (ii) the maximally random network with a given distribution P(k,k′) of the degrees of the nearest-neighbor vertices; (iii) the maximally random network with a given distribution P(k,k′,k″) of the degrees of a triple of connected vertices; and so on. All these are equilibrium networks with a treelike local structure. In this report we discuss only random graphs with a given degree-degree distribution P(k,k′), since any empirical data on P(k,k′,k″) and higher-order multivertex correlations is absent.
32. S.N. Dorogovtsev, A.V. Goltsev, and J.F.F. Mondes, Phys. Rev. E 65, 066122 (2002).
33. G. Szabó, M. Alava, and J. Kertesz, Phys. Rev. E 67, 056102 (2003).
34. E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003).
35. E. Ravasz, A.L. Somera, D.A. Mongru, Z.N. Oltvai, and A.-L. Barabási, Science 297, 1551 (2002).
36. A. Vázquez, Phys. Rev. E 67, 056104 (2003).
37. A. Fronczak, P. Fronczak, and J.A. Holyst, Phys. Rev. E 68, 046126 (2003).
38. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003).