Consensus dynamics on temporal hypergraphs

Abstract

We investigate consensus dynamics on temporal hypergraphs that encode network systems with time-dependent, multi-way interactions. We compare this dynamics with that on appropriate projections of this higher-order network representation that flatten the temporal, the multi-way component, or both. For linear average consensus dynamics, we find that the convergence of a randomly switching time-varying system with multi-way interactions is slower than the convergence of the corresponding system with pairwise interactions, which in turn exhibits a slower convergence rate than a consensus dynamics on the corresponding static network. We then consider a nonlinear consensus dynamics model in the temporal setting. Here we find that in addition to an effect on the convergence speed, the final consensus value of the temporal system can differ strongly from the consensus on the aggregated, static hypergraph. In particular we observe a first-mover advantage in the consensus formation process: If there is a local majority opinion in the hyperedges that are active early on, the majority in these first-mover groups has a higher influence on the final consensus value - a behaviour that is not observable in this form in projections of the temporal hypergraph.

References in corpus (21)

• Higher-order organization of complex networks
• Simplicial models of social contagion
• Random walks and diffusion on networks
• Simplicial Closure and higher-order link prediction
• Memory in network flows and its effects on spreading dynamics and community detection
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• Random walks on hypergraphs
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Stream Graphs and Link Streams for the Modeling of Interactions over Time
• Temporal networks: slowing down diffusion by long lasting interactions
• Simplicial Activity Driven Model
• Multi-body Interactions and Non-Linear Consensus Dynamics on Networked Systems
• Detecting Memory and Structure in Human Navigation Patterns Using Markov Chain Models of Varying Order
• Simplicial contagion in temporal higher-order networks
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• Simplicial complexes: spectrum, homology and random walks
• Correlated dynamics in egocentric communication networks
• The Laplacian eigenvalues of graphs: a survey
• Modelling Non-Linear Consensus Dynamics on Hypergraphs
• Opinion Dynamics with Multi-Body Interactions