Voter Model with Arbitrary Degree Dependence: Clout, Confidence and Irreversibility
Babak Fotouhi, Michael G. Rabbat

TL;DR
This paper analyzes a voter model with degree-dependent influence, exploring consensus, fixation probabilities, and times, and introduces extensions with confidence and irreversibility to understand their effects on the dynamics.
Contribution
It provides analytical results for a degree-dependent voter model and extends it to include confidence and irreversibility, offering new insights into these dynamics.
Findings
Derived consensus probabilities and times for degree-dependent influence.
Analyzed the impact of confidence on fixation and consensus.
Explored the effects of irreversibility on system dynamics.
Abstract
In this paper, we consider the voter model with popularity bias. The influence of each node on its neighbors depends on its degree. We find the consensus probabilities and expected consensus times for each of the states. We also find the fixation probability, which is the probability that a single node whose state differs from every other node imposes its state on the entire system. In addition, we find the expected fixation time. Then two extensions to the model are proposed and the motivations behind them are discussed. The first one is confidence, where in addition to the states of neighbors, nodes take their own state into account at each update. We repeat the calculations for the augmented model and investigate the effects of adding confidence to the model. The second proposed extension is irreversibility, where one of the states is given the property that once nodes adopt it, they…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
