How does degree heterogeneity affect an order-disorder transition?

Abstract

We focus on the role played by the node degree distribution on the way collective phenomena emerge on complex networks. To address this question, we focus analytically on a typical model for cooperative behaviour, the Majority Rule, applied to dichotomous networks. The latter are composed of two kinds of nodes, each kind $i$ being characterized by a degree $k_i$. Dichotomous networks are therefore a simple instance of heterogeneous networks, especially adapted in order to reveal the effect of degree heterogeneity. Our main result are that degree heterogeneity affects the location of the order-disorder transition and that the system exhibits non-equipartition of the average opinion between the two kinds of nodes. This effect is observed in the ordered phase and in the disordered phase.

5 pages, 3 figures

References in corpus (16)

• Emergence of scaling in random networks
• Superstatistics
• Voter Model on Heterogeneous Graphs
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Dynamical foundations of nonextensive statistical mechanics
• Class of correlated random networks with hidden variables
• Dynamics of Majority Rule
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Multiscaling in Infinite Dimensional Collision Processes
• Application of Statistical Physics to Politics
• Majority Rule Dynamics in Finite Dimensions
• Majority Model on a network with communities
• Agreement dynamics on small-world networks
• A Brownian particle having a fluctuating mass
• Networks with given two-point correlations: hidden correlations from degree correlations
• Energy non-equipartition in multicomponent granular mixtures

Cited by in corpus (20)

• Statistical physics of social dynamics
• Geographical dispersal of mobile communication networks
• The noisy voter model on complex networks
• Local Leaders in Random Networks
• Coexistence of opposite opinions in a network with communities
• Stochastic pair approximation treatment of the noisy voter model
• Collective Decision Dynamics in the Presence of External Drivers
• Opinion Formation in Laggard Societies
• Unanimity Rule on networks
• Complex contagion features without social reinforcement in a model of social information flow
• Resonant response of forced complex networks: the role of topological disorder
• Effects of inhomogeneous influence of individuals on an order-disorder transition in opinion dynamics
• A model of competition among more than two languages
• Local interaction scale controls the existence of a non-trivial optimal critical mass in opinion spreading
• Descents and nodal load in scale-free networks
• How does degree heterogeneity affect nucleation of Ising model on complex networks?
• Tristable and multiple bistable activity in complex random binary networks of two-state units
• Hagiotoponyms in France: Saint popularity, like a herding phase transition
• Infrequent social interaction can accelerate the spread of a persuasive idea
• Solution of the Unanimity Rule on exponential, uniform and scalefree networks: A simple model for biodiversity collapse in foodwebs