publication . Preprint . 2003

Clustering of correlated networks

Dorogovtsev, S. N.;
Open Access English
  • Published: 22 Aug 2003
Abstract
We obtain the clustering coefficient, the degree-dependent local clustering, and the mean clustering of networks with arbitrary correlations between the degrees of the nearest-neighbor vertices. The resulting formulas allow one to determine the nature of the clustering of a network.
Persistent Identifiers
Subjects
ACM Computing Classification System: ComputingMethodologies_PATTERNRECOGNITION
free text keywords: Condensed Matter - Statistical Mechanics
Related Organizations
Download from
32 references, page 1 of 3

[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 401, 268 (2001).

[3] R. Albert and A.-L. Barab´asi, 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). [OpenAIRE]

[6] M.E.J. Newman, SIAM Review 45, 167 (2003).

[7] M.E.J. Newman, in Handbook of Graphs and Networks: From the Genome to the Internet, Eds. S. Bornholdt 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´azquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).

[10] A. Vazquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002). [OpenAIRE]

[11] S. Maslov and K. Sneppen, Science, 296, 910 (2002).

[12] S. Maslov, K. Sneppen, and A. Zaliznyak, condmat/0212001.

[13] S. Maslov, K. Sneppen, and U. Alon, in Handbook of Graphs and Networks: From the Genome to the Internet, Eds. 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¨assig, Phys. Rev. Lett. 89, 228701 (2002).

32 references, page 1 of 3
Any information missing or wrong?Report an Issue