Opinion control in complex networks
arXiv:1412.2170 · doi:10.1088/1367-2630/17/3/033031
Abstract
In many instances of election, the electorate appears to be a composite of partisan and independent voters. Given that partisans are not likely to convert to a different party, a main goal for a party could be to mobilize independent voters toward the party with the help of strong leadership, mass media, partisans, and effects of peer-to-peer influence. Based on the exact solution of the classical voter model dynamics in the presence of perfectly partisan voters (i.e., zealots), we propose a computational method to maximize the share of the party in a social network of independent voters by pinning control strategy. The party, corresponding to the controller or zealots, optimizes the nodes to be controlled given the information about the connectivity of independent voters and the set of nodes that the opponent party controls. We show that controlling hubs is generally a good strategy, whereas the optimized strategy is even better. The superiority of the optimized strategy is particularly eminent when the independent voters are connected as directed rather than undirected networks.
7 figures, 1 table
References in corpus (30)
- Emergence of scaling in random networks
- Finding community structure in networks using the eigenvectors of matrices
- Statistical physics of social dynamics
- Self-similar community structure in organisations
- Pinning-controllability of complex networks
- Social consensus through the influence of committed minorities
- Voter Models on Heterogeneous Networks
- Does a Single Zealot Affect an Infinite Group of Voters ?
- On the Role of Zealotry in the Voter Model
- The role of inflexible minorities in the breaking of democratic opinion dynamics
- Characterizing the dynamical importance of network nodes and links
- Evolutionary dynamics on degree-heterogeneous graphs
- Heterogeneous Voter Models
- Approximating Spectral Impact of Structural Perturbations in Large Networks
- Immunization of networks with community structure
- Evolutionary dynamics and fixation probabilities in directed networks
- Evolution of opinions on social networks in the presence of competing committed groups
- Encouraging moderation: Clues from a simple model of ideological conflict
- Evolution of cooperation driven by zealots
- Voting and Catalytic Processes with Inhomogeneities
- Social Structure and Opinion Formation
- Enhancing the spectral gap of networks by node removal
- Effect of network topology on the ordering dynamics of voter models
- Accelerating consensus on co-evolving networks: the effect of committed individuals
- Stochastic dynamics of the prisoner's dilemma with cooperation facilitators
- Impact of hierarchical modular structure on ranking of individual nodes in directed networks
- Can Partisan Voting Lead to Truth?
- Evolutionary dynamics in finite populations with zealots
- Dynamics-based centrality for general directed networks
- Dynamical Response of Networks under External Perturbations: Exact Results
Cited by in corpus (27)
- A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part I
- A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part II
- Nonlinear -voter model with inflexible zealots
- Consensus time in a voter model with concealed and publicly expressed opinions
- Characterization of the Nonequilibrium Steady State of a Heterogeneous Nonlinear -Voter Model with Zealotry
- Noisy bounded confidence models for opinion dynamics: the effect of boundary conditions on phase transitions
- A Heterogeneous Out-of-Equilibrium Nonlinear -Voter Model with Zealotry
- A Laplacian Approach to Stubborn Agents and their Role in Opinion Formation on Influence Networks
- Strategy intervention for the evolution of fairness
- Polarization and Consensus in a Voter Model under Time-Fluctuating Influences
- Agent-Based Models in Social Physics
- Optimizing target nodes selection for the control energy of directed complex networks
- Setting the Agenda: Different strategies of a Mass Media in a model of cultural dissemination
- An energy-based interaction model for population opinion dynamics with topic coupling
- Effects of Time Horizons on Influence Maximization in the Voter Dynamics
- Zealotry and Influence Maximization in the Voter Model: When to Target Zealots?
- Agreement dynamics on directed random graphs
- Discord in the voter model for complex networks
- Controllability of the Voter Model: an information theoretic approach
- Classification-Based Opinion Formation Model Embedding Agents' Psychological Traits
- How zealots affect the energy cost for controlling complex social networks
- A data-driven model for Mass Media influence in electoral context
- Learning hidden influences in large-scale dynamical social networks: A data-driven sparsity-based approach
- Maintaining Ferment: On Opinion Control Over Social Networks
- Constant-selection evolutionary dynamics on weighted networks
- Modelling heterogeneous outcomes in multi-agent systems
- Role of Zealots on the Adaptive Voter Model