Islands of stability in motif distributions of random networks.

Abstract

We consider random nondirected 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 nonzero cubic term. A localization transition should always occur if the entropy function is nonconvex. We conjecture that this phenomenon is the origin of the motifs' pattern formation in real evolutionary networks.