Coevolving complex networks in the model of social interactions

Abstract

We analyze Axelrod's model of social interactions on coevolving complex networks. We introduce four extensions with different mechanisms of edge rewiring. The models are intended to catch two kinds of interactions - preferential attachment, which can be observed in scientists or actors collaborations, and local rewiring, which can be observed in friendship formation in everyday relations. Numerical simulations show that proposed dynamics can lead to the power-law distribution of nodes' degree and high value of the clustering coefficient, while still retaining the small-world effect in three models. All models are characterized by two phase transitions of a different nature. In case of local rewiring we obtain order-disorder discontinuous phase transition even in the thermodynamic limit, while in case of long-distance switching discontinuity disappears in the thermodynamic limit, leaving one continuous phase transition. In addition, we discover a new and universal characteristic of the second transition point - an abrupt increase of the clustering coefficient, due to formation of many small complete subgraphs inside the network.

References in corpus (22)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Evolution of networks
• Resilience of the Internet to random breakdowns
• Clustering and preferential attachment in growing networks
• Measuring preferential attachment for evolving networks
• Coevolution of dynamical states and interactions in dynamic networks
• Highly clustered scale-free networks
• Nonequilibrium phase transition in a model for social influence
• Nonequilibrium transitions in complex networks: a model of social interaction
• Global culture: A noise induced transition in finite systems
• Phase transitions in the q-voter model with two types of stochastic driving
• Principles of statistical mechanics of random networks
• Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
• Vector opinion dynamics in a model for social influence
• Co-evolutionnary network approach to cultural dynamics controlled by intolerance
• Setting the Agenda: Different strategies of a Mass Media in a model of cultural dissemination
• Intracultural diversity in a model of social dynamics
• Thermodynamic model of social influence on two-dimensional square lattice: Case for two features
• A thermodynamic counterpart of the Axelrod model of social influence: The one-dimensional case

Cited by in corpus (7)

• Multilayer coevolution dynamics of the nonlinear voter model
• Coevolving nonlinear voter model with triadic closure
• Emergence of complex structures from nonlinear interactions and noise in coevolving networks
• Statistical mechanics of coevolving spin system
• Predicting language diversity with complex network
• Spontaneous symmetry breaking of active phase in coevolving nonlinear voter model
• Parameter estimation in interacting particle systems on dynamic random networks