Adaptive voter model on simplicial complexes.

Collective decision making processes lie at the heart of many social, political, and economic challenges. The classical voter model is a well-established conceptual model to study such processes. In this work, we define a form of adaptive (or coevolutionary) voter model posed on a simplicial complex, i.e., on a certain class of hypernetworks or hypergraphs. We use the persuasion rule along edges of the classical voter model and the recently studied rewiring rule of edges towards like-minded nodes, and introduce a peer-pressure rule applied to three nodes connected via a 2-simplex. This simplicial adaptive voter model is studied via numerical simulation. We show that adding the effect of peer pressure to an adaptive voter model leaves its fragmentation transition, i.e., the transition upon varying the rewiring rate from a single majority state into a fragmented state of two different opinion subgraphs, intact. Yet, above and below the fragmentation transition, we observe that the peer pressure has substantial quantitative effects. It accelerates the transition to a single-opinion state below the transition and also speeds up the system dynamics towards fragmentation above the transition. Furthermore, we quantify that there is a multiscale hierarchy in the model leading to the depletion of 2-simplices, before the depletion of active edges. This leads to the conjecture that many other dynamic network models on simplicial complexes may show a similar behavior with respect to the sequential evolution of simplices of different dimensions.

[1]  R. Ho Algebraic Topology , 2022 .

[2]  S. Redner,et al.  Voter model on heterogeneous graphs. , 2004, Physical review letters.

[3]  A. Barrat,et al.  Consensus formation on adaptive networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Thilo Gross,et al.  Analytical calculation of fragmentation transitions in adaptive networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  F. C. Santos,et al.  Evolutionary games in self-organizing populations , 2008 .

[6]  Gerd Zschaler,et al.  Adaptive-network models of swarm dynamics , 2010, 1009.2349.

[7]  H. Hinrichsen,et al.  Critical coarsening without surface tension: the universality class of the voter model. , 2001, Physical review letters.

[8]  S. Galam Minority opinion spreading in random geometry , 2002, cond-mat/0203553.

[9]  S. Bornholdt,et al.  Topological evolution of dynamical networks: global criticality from local dynamics. , 2000, Physical review letters.

[10]  S. Redner,et al.  Voter models on heterogeneous networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  R. Durrett,et al.  Graph fission in an evolving voter model , 2012, Proceedings of the National Academy of Sciences.

[12]  T. Gross,et al.  Moment-Closure Approximations for Discrete Adaptive Networks , 2012, 1211.0449.

[13]  Maxi San Miguel,et al.  Generic absorbing transition in coevolution dynamics. , 2007, Physical review letters.

[14]  Christian Kuehn,et al.  Early warning signs for saddle-escape transitions in complex networks , 2014, Scientific Reports.

[15]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[16]  Christian Kuehn,et al.  Network topology near criticality in adaptive epidemics , 2018, Physical Review E.

[17]  D. Watts,et al.  Influentials, Networks, and Public Opinion Formation , 2007 .

[18]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[19]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[20]  E. Lazear,et al.  Peer Pressure and Partnerships , 1992, Journal of Political Economy.

[21]  F. Vazquez,et al.  Analytical solution of the voter model on uncorrelated networks , 2008, 0803.1686.

[22]  Thilo Gross,et al.  Consensus time and conformity in the adaptive voter model. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Alain Barrat,et al.  Who's talking first? Consensus or lack thereof in coevolving opinion formation models. , 2007, Physical review letters.

[24]  Christian Kuehn,et al.  Multiscale dynamics of an adaptive catalytic network , 2019, Mathematical Modelling of Natural Phenomena.

[25]  C. Kuehn Multiple Time Scale Dynamics , 2015 .

[26]  Laurent Tambayong Dynamical Processes on Complex Networks , 2009 .

[27]  Jon M. Kleinberg,et al.  Simplicial closure and higher-order link prediction , 2018, Proceedings of the National Academy of Sciences.

[28]  J. Gleeson Binary-state dynamics on complex networks: pair approximation and beyond , 2012, 1209.2983.

[29]  I. J. Benczik,et al.  Opinion dynamics on an adaptive random network. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Francesco Bullo,et al.  Opinion Dynamics and the Evolution of Social Power in Influence Networks , 2015, SIAM Rev..

[31]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

[32]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[33]  Sanjay Jain,et al.  Autocatalytic sets and the growth of complexity in an evolutionary model , 1998, adap-org/9809003.

[34]  Krzysztof Suchecki,et al.  Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  B. B. Brown,et al.  Perceptions of peer pressure, peer conformity dispositions, and self-reported behavior among adolescents. , 1986 .

[36]  J. Graham,et al.  Preventing alcohol, marijuana, and cigarette use among adolescents: peer pressure resistance training versus establishing conservative norms. , 1991, Preventive medicine.

[37]  Alain Bretto,et al.  Hypergraph Theory: An Introduction , 2013 .

[38]  S. Redner,et al.  Dynamics of majority rule in two-state interacting spin systems. , 2003, Physical review letters.

[39]  Gerd Zschaler,et al.  Early fragmentation in the adaptive voter model on directed networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Stefan Thurner,et al.  Triadic closure dynamics drives scaling laws in social multiplex networks , 2013, 1301.0259.

[41]  Claudio Castellano,et al.  Incomplete ordering of the voter model on small-world networks , 2003 .

[42]  Marc Wiedermann,et al.  Zealotry effects on opinion dynamics in the adaptive voter model. , 2016, Physical review. E.

[43]  Christian Kuehn,et al.  Moment Closure—A Brief Review , 2015, 1505.02190.