Extraordinary variability and sharp transitions in a maximally frustrated dynamic network

Abstract

Using Monte Carlo and analytic techniques, we study a minimal dynamic network involving two populations of nodes, characterized by different preferred degrees. Reminiscent of introverts and extroverts in a population, one set of nodes, labeled \textit{introverts} ($I$), prefers fewer contacts (a lower degree) than the other, labeled \textit{extroverts} ($E$). As a starting point, we consider an \textit{extreme} case, in which an $I$ simply cuts one of its links at random when chosen for updating, while an $E$ adds a link to a random unconnected individual (node). The model has only two control parameters, namely, the number of nodes in each group, $N_I$ and $N_E$). In the steady state, only the number of crosslinks between the two groups fluctuates, with remarkable properties: Its average ($X$) remains very close to 0 for all $N_I>N_E$ or near its maximum ($\mathcal{N}\equiv N_I{N}_E$) if $N_I<N_E$. At the transition ($N_I=N_E$), the fraction $X/\mathcal{N}$ wanders across a substantial part of $[0,1]$, much like a pure random walk. Mapping this system to an Ising model with spin-flip dynamics and unusual long-range interactions, we note that such fluctuations are far greater than those displayed in either first or second order transitions of the latter. Thus, we refer to the case here as an `extraordinary transition.' Thanks to the restoration of detailed balance and the existence of a `Hamiltonian,' several qualitative aspects of these remarkable phenomena can be understood analytically.

6 pages, 3 figures, accepted for publication in EPL

References in corpus (10)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• The structure of scientific collaboration networks
• The large-scale organization of metabolic networks
• Evolution of networks
• Adaptive Coevolutionary Networks: A Review
• Probability currents as principal characteristics in the statistical mechanics of non-equilibrium steady states
• Lack of consensus in social systems
• A Kac-potential treatment of nonintegrable interactions
• Network Evolution Induced by the Dynamical Rules of Two Populations

Cited by in corpus (19)

• Mixed order transition and condensation in exactly soluble one dimensional spin model
• Exact extreme value statistics at mixed order transitions
• Long-range random transverse-field Ising model in three dimensions
• Fluctuation-dominated phase ordering at a mixed order transition
• Oscillating hysteresis in the q-neighbor Ising model
• Mixed-order phase transition of the contact process near multiple junctions
• Extreme Thouless effect in a minimal model of dynamic social networks
• Tricriticality in the $q$-neighbor Ising model on a partially duplex clique
• Mixed-order transition in the antiferromagnetic quantum Ising chain in a field
• Modeling interacting dynamic networks: II. Systematic study of the statistical properties of cross-links between two networks with preferred degrees
• Phase-transitions of the random bond Potts chain with long-range interactions
• A minimal exactly solved model with the extreme Thouless effect
• How does homophily shape the topology of a dynamic network?
• Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition
• Mixed-order phase transition in a minimal, diffusion based spin model
• Co-evolution of nodes and links: diversity driven coexistence in cyclic competition of three species
• Partial equivalence of statistical ensembles in a simple spin model with discontinuous phase transitions
• Emergence of a spectral gap in a class of random matrices associated with split graphs
• Quantum Potts chain in alternating field