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.

• Publication year

  2005

• Venue

  Physical review. E, Statistical, nonlinear, and soft matter physics

• Publication date

  2005-05-31

• Fields of study

  Mathematics, Physics, Computer Science, Medicine

• Identifiers
  DOI 10.1103/PhysRevE.72.066130arXiv cond-mat/0506002PMID 16486033
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Phase transition with the Berezinskii-Kosterlitz-Thouless singularity in the Ising model on a growing network.

  2005cited by this paper
• Evolution and Structure of the Internet: A Statistical Physics Approach

  2005cited by this paper
• Evolution of Networks: From Biological Nets to the Internet and WWW

  2004cited by this paper
• Evolution of scale-free random graphs: Potts model formulation

  2004cited by this paper
• The Structure and Function of Complex Networks

  2003cited by this paper
• Potts model on complex networks

  2003cited by this paper
• Ising Model on Networks with an Arbitrary Distribution of Connections

  2002cited by this paper
• Specificity and Stability in Topology of Protein Networks

  2002cited by this paper
• Assortative mixing in networks.

  2002cited by this paper
• Mean field solution of the Ising model on a Barabási–Albert network

  2002cited by this paper
• Ferromagnetic ordering in graphs with arbitrary degree distribution

  2002cited by this paper
• Mixing patterns in networks.

  2002cited by this paper
• Metric structure of random networks

  2002cited by this paper
• Scale-free networks are ultrasmall.

  2002cited by this paper
• Hierarchical Organization of Modularity in Metabolic Networks

  2002cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• Evolution of networks

  2001cited by this paper
• Ferromagnetic phase transition in Barabási–Albert networks

  2001cited by this paper
• Exploring complex networks

  2001cited by this paper
• Small Worlds: The Dynamics of Networks between Order and Randomness

  2001cited by this paper
• Resilience of the internet to random breakdowns

  2000cited by this paper
• Random graphs with arbitrary degree distributions and their applications.

  2000cited by this paper
• Small worlds: the dynamics of networks between order and randomness

  2000cited by this paper
• Internet: Diameter of the World-Wide Web

  1999cited by this paper
• Exact correlation functions of Bethe lattice spin models in external magnetic fields

  1998cited by this paper
• Exactly solved models in statistical mechanics

  1982influential reference
• The asymptotic connectivity of labelled regular graphs

  1981cited by this paper
• The asymptotic distribution of short cycles in random regular graphs

  1981cited by this paper
• A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs

  1980cited by this paper
• The Asymptotic Number of Labeled Graphs with Given Degree Sequences

  1978cited by this paper
• Ising spin system on a Cayley tree: Correlation decomposition and phase transition

  1975cited by this paper

• Belief propagation for finite networks using a symmetry-breaking source node

  2025cites this paper
• Static and dynamic properties of selected stochastic processes on complex networks

  2020cites this paper
• The Network of Antigen-Antibody Reactions in Adult Women with Breast Cancer or Benign Breast Pathology or without Breast Pathology

  2015cites this paper
• Processos dinâmicos com estados absorventes em redes complexas

  2013cites this paper
• Characterizing epidemics in metapopulation cattle systems through analytic models and estimation methods for data-driven model inputs

  2013cites this paper
• Critical behavior and correlations on scale-free small-world networks. Application to network design

  2011cites this paper
• Genetics of the ceramide/sphingosine-1-phosphate rheostat in blood pressure regulation and hypertension

  2011cites this paper
• Structure and Dynamics of Networks

  2009influential citation
• Effective field theory for models defined over small-world networks: first- and second-order phase transitions.

  2008cites this paper
• Analysis of heterogeneity and epistasis in physiological mixed populations by combined structural equation modelling and latent class analysis

  2008cites this paper
• Oral Contributions First Name Last Name Title Abstract

  2007cites this paper
• Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network.

  2007cites this paper
• Critical phenomena in complex networks

  2007influential citation
• Diversity of Cortical States at nonequilibrium Simulated by the Anti-Ferromagnetic Ising Model under Metropolis Dynamics

  2006cites this paper
• Ising spin glass models versus Ising models: an effective mapping at high temperature: II. Applications to graphs and networks

  2006cites this paper
• Equations-of-motion approach to the spin- 1/2 Ising model on the Bethe lattice.

  2006cites this paper