Conservation laws for voter-like models on directed networks

Abstract

We study the voter model, under node and link update, and the related invasion process on a single strongly connected component of a directed network. We implement an analytical treatment in the thermodynamic limit using the heterogeneous mean field assumption. From the dynamical rules at the microscopic level, we find the equations for the evolution of the relative densities of nodes in a given state on heterogeneous networks with arbitrary degree distribution and degree-degree correlations. We prove that conserved quantities as weighted linear superpositions of spin states exist for all three processes and, for uncorrelated directed networks, we derive their specific expressions. We also discuss the time evolution of the relative densities that decay exponentially to a homogeneous stationary value given by the conserved quantity. The conservation laws obtained in the thermodynamic limit for a system that does not order in that limit determine the probabilities of reaching the absorbing state for a finite system. The contribution of each degree class to the conserved quantity is determined by a local property. Depending on the dynamics, the highest contribution is associated to influential nodes reaching a large number of outgoing neighbors, not too influenceable ones with a low number of incoming connections, or both at the same time.

9 pages, 2 figures

References in corpus (17)

• Statistical physics of social dynamics
• Voter Models on Heterogeneous Networks
• Does a Single Zealot Affect an Infinite Group of Voters ?
• On the Role of Zealotry in the Voter Model
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Generic Absorbing Transition in Coevolution Dynamics
• Conservation laws for the voter model in complex networks
• Analytical Solution of the Voter Model on Disordered Networks
• Patterns of dominant flows in the world trade web
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Binary and Multivariate Stochastic Models of Consensus Formation
• Evolutionary dynamics and fixation probabilities in directed networks
• Effect of network topology on the ordering dynamics of voter models
• Dynamic behaviors in directed networks
• Opinion dynamics on directed small-world networks
• Interfaces and the edge percolation map of random directed networks

Cited by in corpus (14)

• A measure of individual role in collective dynamics
• Analytical and numerical study of the non-linear noisy voter model on complex networks
• Early fragmentation in the adaptive voter model on directed networks
• Consensus time in a voter model with concealed and publicly expressed opinions
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• Generalized Voter-like model on activity driven networks with attractiveness
• Voter model on a directed network: Role of bidirectional opinion exchanges
• Coupling of link- and node-ordering in the coevolving voter model
• Interacting social processes on interconnected networks
• Social Diffusion and Global Drift on Networks
• Follow the Leader: Herding Behavior in Heterogeneous Populations
• Voter model on networks partitioned into two cliques of arbitrary sizes
• Mutual Linearity is a Generic Property of Steady-State Markov Networks
• Agent-based neutral competition in two-community networks