Majority networks and consensus dynamics. (November 2022)

• Record Type: Journal Article
• Authors: Goles, Eric; Medina, Pablo; Montealegre, Pedro; Santivañez, Julio
• Is Part Of: Chaos, solitons and fractals. Volume 164(2022)
• Publication Date: 2022-11
• Subjects: 00-01 -- 99-00; Consensus -- Grids -- Cellular automata -- Fixed points -- Asynchronous iteration; Chaotic behavior in systems -- Periodicals; Solitons -- Periodicals; Fractals -- Periodicals; Chaotic behavior in systems; Fractals; Solitons; Periodicals; 003.7
• DOI: 10.1016/j.chaos.2022.112697
• Languages: English
• ISSNs: 0960-0779

Abstract

Abstract: Consensus is an emergent property of many complex systems, considering this as an absolute majority phenomenon. In this work we study consensus dynamics in grids ( in silicon ), where individuals (the vertices) with two possible opinions (binary states) interact with the eight nearest neighbors (Moore's neighborhood). Dynamics emerge once the majority rule drives the evolution of the system. In this work, we fully characterize the sub-neighborhoods on which the consensus may be reached or not. Given this, we study the quality of the consensus proposing two new measures, namely effectiveness and efficiency . We characterize attraction basins through the energy-like and magnetization-like functions similar to the Ising spin model.