How zealots affect the energy cost for controlling complex social networks

Abstract

The controllability of complex networks may be applicable for understanding how to control a complex social network, where members share their opinions and influence one another. Previous works in this area have focused on controllability, energy cost, or optimization under the assumption that all nodes are compliant, passing on information neutrally without any preferences. However, the assumption on nodal neutrality should be reassessed, given that in networked social systems, some people may hold fast to their personal beliefs. By introducing some stubborn agents, or zealots, who hold steadfast to their beliefs and seek to influence others, the control energy is computed and compared against those without zealots. It was found that the presence of zealots alters the energy cost at a quadratic rate with respect to their own fixed beliefs. However, whether or not the zealots' presence increases or decreases the energy cost is affected by the interplay between different parameters such as the zealots' beliefs, number of drivers, final control time regimes, network effects, network dynamics, and number and configurations of neutral nodes influenced by the zealots. For example, when a network dynamics is linear but does not have conformity behavior, it could be possible for a contrarian zealot to assist in reducing control energy. With conformity behavior, a contrarian zealot always negatively affects network control by increasing energy cost. The results of this paper suggest caution when modeling real networked social systems with the controllability of networked linear dynamics since the system dynamical behavior is sensitive to parameter change.

References in corpus (27)

• Statistical mechanics of complex networks
• Novel type of phase transition in a system of self-driven particles
• Statistical physics of social dynamics
• Collective motion
• Universal Behavior of Load Distribution in Scale-free Networks
• Hierarchical group dynamics in pigeon flocks
• Control Principles of Complex Networks
• Exact Controllability of Complex Networks
• The fundamental advantages of temporal networks
• Modeling echo chambers and polarization dynamics in social networks
• Controlling complex networks: How much energy is needed?
• 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
• Spectrum of Controlling and Observing Complex Networks
• Nodal dynamics, not degree distributions, determine the structural controllability of complex networks
• Zero-determinant alliances in multiplayer social dilemmas
• Energy Scaling of Targeted Optimal Control of Complex Networks
• Opinion control in complex networks
• Voting and Catalytic Processes with Inhomogeneities
• Evolution of cooperation driven by zealots
• Energy cost for controlling complex networks
• A Laplacian Approach to Stubborn Agents and their Role in Opinion Formation on Influence Networks
• Influence of Luddism on innovation diffusion
• Energy cost study for controlling complex social networks with conformity behavior
• Control energy scaling in temporal networks
• Optimal Control of Networks in the presence of Attackers and Defenders