Condensed Matter > Statistical Mechanics
[Submitted on 29 Jun 2013 (this version), latest version 27 Mar 2014 (v2)]
Title:Islands of stability in motif distributions of random networks
View PDFAbstract:We consider non-directed Erdos-Renyi random networks subject to a dynamics conserving the vertex degrees and study numerically and analytically the equilibrium three-vertex motif distributions in the presence of the external field coupled with one of the motifs. For small values of external fields the numerical data is well described by a chemical kinetics based on the law of mass actions for the concentrations of motifs. For larger external fields a transition into a state with some trapped motif distribution occurs. We present the description of this transition in terms of a phenomenological Landau--type theory with non-zero cubic term, and explain it by employing the notion of the entropy of the motif distribution. We argue that the localization transition should always occur if the entropy function is non-convex, and conjecture that this phenomenon may be the reason for motifs' pattern formation in real networks.
Submission history
From: Sergei Nechaev [view email][v1] Sat, 29 Jun 2013 15:17:01 UTC (105 KB)
[v2] Thu, 27 Mar 2014 09:52:01 UTC (766 KB)
Current browse context:
cond-mat.stat-mech
Change to browse by:
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
IArxiv Recommender
(What is IArxiv?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.