Majority networks and local consensus algorithm

Eric Goles, Pablo Medina, Julio Santiváñez

Research output: Contribution to journalArticlepeer-review


In this paper, we study consensus behavior based on the local application of the majority consensus algorithm (a generalization of the majority rule) over four-connected bi-dimensional networks. In this context, we characterize theoretically every four-vicinity network in its capacity to reach consensus (every individual at the same opinion) for any initial configuration of binary opinions. Theoretically, we determine all regular grids with four neighbors in which consensus is reached and in which ones not. In addition, in those instances in which consensus is not reached, we characterize statistically the proportion of configurations that reach spurious fixed points from an ensemble of random initial configurations. Using numerical simulations, we also analyze two observables of the system to characterize the algorithm: (1) the quality of the achieved consensus, that is if it respects the initial majority of the network; and (2) the consensus time, measured as the average amount of steps to reach convergence.

Original languageEnglish
Article number1858
JournalScientific Reports
Issue number1
StatePublished - Dec 2023
Externally publishedYes


Dive into the research topics of 'Majority networks and local consensus algorithm'. Together they form a unique fingerprint.

Cite this