Unstable network fragmentation in co-evolution of Potts spins and system topology

We investigate co-evolution of discrete q-state Potts model and the underlying network topology, where spin changes and link re-wiring follow the same canonical ensemble dynamics in a constant temperature. It means that there are no absorbing, frozen states present in our model. Depending on the temperature T and probability of link dynamics p the system can exist in one of three states: ordered, disordered and ordered clusters (fragmented network), with the last being unstable and slowly relaxing into ordered state. The transition from ordered clusters to globally ordered system is characterized by non-exponential, slow growth of the order parameter. We investigate this process analytically and explain the transition characteristics as the result of the dominance of activity of “surface” nodes in each ordered cluster, as opposed to “bulk” nodes that are inactive.

[1]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[2]  Menghui Li,et al.  Formation of modularity in a model of evolving networks , 2011, ArXiv.

[3]  M Ausloos,et al.  Uncovering collective listening habits and music genres in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  S. N. Dorogovtsev,et al.  Potts model on complex networks , 2004 .

[5]  F. Y. Wu.  The Potts model , 1982 .

[6]  C. Fortuin,et al.  On the random-cluster model: I. Introduction and relation to other models , 1972 .

[7]  F. Iglói,et al.  First- and second-order phase transitions in scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Stefan Bornholdt,et al.  Detecting fuzzy community structures in complex networks with a Potts model. , 2004, Physical review letters.

[9]  Maxi San Miguel,et al.  Generic absorbing transition in coevolution dynamics. , 2007, Physical review letters.

[10]  On the three state Potts model with competing interactions on the Bethe lattice , 2006, math-ph/0607006.

[11]  Renaud Lambiotte,et al.  On co-evolution and the importance of initial conditions , 2011 .

[12]  Angelo Corallo,et al.  Reconstruction of a Real World Social Network using the Potts Model and Loopy Belief Propagation , 2015, Front. Psychol..

[13]  Hildegard Meyer-Ortmanns,et al.  Phase Transition between Synchronous and Asynchronous Updating Algorithms , 2007 .

[14]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[15]  Yong Wang,et al.  Community structure detection based on Potts model and network's spectral characterization , 2012 .

[16]  Hans J Herrmann,et al.  q-state Potts model on the Apollonian network. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  C. Fortuin.  On the random-cluster model: III. The simple random-cluster model , 1972 .

[19]  Phase transitions in the Potts model on complex networks , 2013, 1302.3386.

[20]  Santo Fortunato,et al.  Coevolution of Glauber-like Ising dynamics and topology. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Thilo Gross,et al.  Analytical calculation of fragmentation transitions in adaptive networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.