Islands of stability in motif distributions of random networks

Abstract

We consider random non-directed networks subject to dynamics conserving vertex degrees and study analytically and numerically equilibrium three-vertex motif distributions in the presence of an external field, $h$, coupled to one of the motifs. For small $h$ the numerics is well described by the "chemical kinetics" for the concentrations of motifs based on the law of mass action. For larger $h$ a transition into some trapped motif state occurs in Erdős-Rényi networks. We explain the existence of the transition by employing the notion of the entropy of the motif distribution and describe it in terms of a phenomenological Landau-type theory with a non-zero cubic term. A localization transition should always occur if the entropy function is non-convex. We conjecture that this phenomenon is the origin of the motifs' pattern formation in real evolutionary networks.

8 pages, 9 figures, the paper is substantially reworked

References in corpus (3)

• Solution for the properties of a clustered network
• Multifractal Network Generator
• On the motifs distribution in random hierarchical networks

Cited by in corpus (6)

• Eigenvalue tunnelling and decay of quenched random networks
• Phase transitions in social networks inspired by the Schelling model
• Interacting Thermofield Doubles and Critical Behavior in Random Regular Graphs
• Self-isolation or borders closing: what prevents epidemic spreading better?
• Spontaneous Symmetry Breaking and Phase Coexistence in Two-Color Networks
• Free-energy density functional for Strauss's model of transitive networks