Controllability of the Voter Model: an information theoretic approach
arXiv:1911.06540 · doi:10.1016/j.jocs.2020.101115
Abstract
We address the link between the controllability or observability of a stochastic complex system and concepts of information theory. We show that the most influential degrees of freedom can be detected without acting on the system, by measuring the time-delayed multi-information. Numerical and analytical results support this claim, which is developed in the case of a simple stochastic model on a graph, the so-called voter model. The importance of the noise when controlling the system is demonstrated, leading to the concept of control length. The link with classical control theory is given, as well as the interpretation of controllability in terms of the capacity of a communication canal.
Submitted to Journal of Computational Science on July, 2019
References in corpus (7)
- Statistical physics of social dynamics
- 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
- Opinion control in complex networks
- A Distance-Based Approach to Strong Target Control of Dynamical Networks
- Controllability-Gramian Submatrices for a Network Consensus Model