Global hierarchy vs. local structure: spurious self-feedback in scale-free networks
arXiv:2105.04437 · doi:10.1103/PhysRevResearch.3.033272
Abstract
Networks with fat-tailed degree distributions are omnipresent across many scientific disciplines. Such systems are characterized by so-called hubs, specific nodes with high numbers of connections to other nodes. By this property, they are expected to be key to the collective network behavior, e.g., in Ising models on such complex topologies. This applies in particular to the transition into a globally ordered network state, which thereby proceeds in a hierarchical fashion, and with a non-trivial local structure. Standard mean-field theory of Ising models on scale-free networks underrates the presence of the hubs, while nevertheless providing remarkably reliable estimates for the onset of global order. Here, we expose that a spurious self-feedback effect, inherent to mean-field theory, underlies this apparent paradox. More specifically, we demonstrate that higher order interaction effects precisely cancel the self-feedback on the hubs, and we expose the importance of hubs for the distinct onset of local versus global order in the network. Due to the generic nature of our arguments, we expect the mechanism that we uncover for the archetypal case of Ising networks of the Barabási-Albert type to be also relevant for other systems with a strongly hierarchical underlying network structure.
References in corpus (19)
- Emergence of scaling in random networks
- Epidemic processes in complex networks
- Scale-free networks are rare
- Thresholds for epidemic spreading in networks
- Ising Model on Networks with an Arbitrary Distribution of Connections
- Localization and Spreading of Diseases in Complex Networks
- Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
- Ferromagnetic ordering in graphs with arbitrary degree distribution
- Feedback-optimized parallel tempering Monte Carlo
- Spectra and eigenvectors of scale-free networks
- Ferromagnetic Phase Transition in Barabasi-Albert Networks
- Mean field solution of the Ising model on a Barabasi-Albert network
- Ising model in scale-free networks: A Monte Carlo simulation
- Dynamical TAP equations for non-equilibrium Ising spin glasses
- A message-passing approach to epidemic tracing and mitigation with apps
- Ising model in clustered scale-free networks
- On the onset of synchronization of Kuramoto oscillators in scale-free networks
- Expansion of the effective action around non-Gaussian theories
- Neutral Theory for competing attention in social networks