Rewiring driven evolution of quenched frustrated signed network

Abstract

A framework for studying the behavior of a classically frustrated signed network in the process of random rewiring is developed. We describe jump probabilities for change in frustration and formulate a theoretical estimate in terms of the master equation. Stationary thermodynamic distribution and moments are derived from the master equation and compared to numerical simulations. Furthermore, an exact solution of the probability distribution is provided through suitable mapping of rewiring dynamic to birth and death processes with quadratic asymptotically symmetric transition rates.

arXiv comment12 pages, 10 figures

References in corpus (19)

• Specificity and stability in topology of protein networks
• Critical phenomena in complex networks
• Diffusion dynamics on multiplex networks
• Structural measures for multiplex networks
• Social physics
• Detecting fuzzy community structures in complex networks with a Potts model
• Continuous Opinion Dynamics under Bounded Confidence: A Survey
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Dynamics of Social Balance on Networks
• Social Balance on Networks: The Dynamics of Friendship and Enmity
• Limited resolution in complex network community detection with Potts model approach
• A new method for flow-based network intrusion detection using the inverse Potts model
• The frustrated brain: From dynamics on motifs to communities and networks
• Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences
• Passive network evolution promotes group welfare in complex networks
• Random field Ising model and community structure in complex networks
• Influence of reciprocal arcs on the degree distribution and degree correlations
• Criticality and Punctuated Equilibrium in a Spin System Model of a Financial Market
• Transition from localized to mean field behaviour of cascading failures in the fiber bundle model on complex networks