Correlations in interacting systems with a network topology

We study pair correlations in interacting systems placed on complex networks. We show that usually in these systems, pair correlations between interacting objects (e.g., spins), separated by a distance l, decay, on average, faster than 1/(lzl). Here zl is the mean number of the lth nearest neighbors of a vertex in a network. This behavior, in particular, leads to a dramatic weakening of correlations between second and more distant neighbors on networks with fat-tailed degree distributions, which have a divergent number z2 in the infinite network limit. In large networks of this kind, only pair correlations between the nearest neighbors are actually observable. We find the pair correlation function of the Ising model on a complex network. This exact result is confirmed by a phenomenological approach.

[1]  R. Baxter.  Exactly solved models in statistical mechanics , 1982 .

[2]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  R. Zecchina,et al.  Ferromagnetic ordering in graphs with arbitrary degree distribution , 2002, cond-mat/0203416.

[5]  Nicholas C. Wormald,et al.  The asymptotic distribution of short cycles in random regular graphs , 1981, J. Comb. Theory, Ser. B.

[6]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[7]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[8]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[9]  D. Stauffer,et al.  Ferromagnetic phase transition in Barabási–Albert networks , 2001, cond-mat/0112312.

[10]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[11]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[12]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[13]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[14]  Chin-Kun Hu,et al.  Exact correlation functions of Bethe lattice spin models in external magnetic fields , 1998, cond-mat/9904036.

[15]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[16]  B. Kahng,et al.  Evolution of scale-free random graphs: Potts model formulation , 2004 .

[17]  Nicholas C. Wormald,et al.  The asymptotic connectivity of labelled regular graphs , 1981, J. Comb. Theory B.

[18]  H. Falk,et al.  Ising spin system on a Cayley tree: Correlation decomposition and phase transition , 1975 .

[19]  Edward A. Bender,et al.  The Asymptotic Number of Labeled Graphs with Given Degree Sequences , 1978, J. Comb. Theory A.

[20]  Sergey N. Dorogovtsev,et al.  Ising Model on Networks with an Arbitrary Distribution of Connections , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  S. N. Dorogovtsev,et al.  Metric structure of random networks , 2002, cond-mat/0210085.

[22]  G. Bianconi.  Mean field solution of the Ising model on a Barabási–Albert network , 2002, cond-mat/0204455.

[23]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  S N Dorogovtsev,et al.  Phase transition with the Berezinskii-Kosterlitz-Thouless singularity in the Ising model on a growing network. , 2005, Physical review letters.

[25]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[26]  Béla Bollobás,et al.  A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs , 1980, Eur. J. Comb..

[27]  Duncan J. Watts,et al.  Book Review: Small Worlds. The Dynamics of Networks Between Order and Randomness , 2000 .

[28]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[29]  S. N. Dorogovtsev,et al.  Potts model on complex networks , 2004 .

[30]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.