Dynamics on higher-order networks: A review
arXiv:2203.06601 · doi:10.1098/rsif.2022.0043
Abstract
Network science has evolved into an indispensable platform for studying complex systems. But recent research has identified limits of classical networks, where links connect pairs of nodes, to comprehensively describe group interactions. Higher-order networks, where a link can connect more than two nodes, have therefore emerged as a new frontier in network science. Since group interactions are common in social, biological, and technological systems, higher-order networks have recently led to important new discoveries across many fields of research. We here review these works, focusing in particular on the novel aspects of the dynamics that emerges on higher-order networks. We cover a variety of dynamical processes that have thus far been studied, including different synchronization phenomena, contagion processes, the evolution of cooperation, and consensus formation. We also outline open challenges and promising directions for future research.
arXiv comment15 pages, 6 figures; accepted for publication in Journal of the Royal Society Interface
References in corpus (84)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Statistical physics of social dynamics
- Synchronization in complex networks
- The structure and dynamics of multilayer networks
- Temporal Networks
- Coevolutionary games - a mini review
- Networks beyond pairwise interactions: structure and dynamics
- Statistical physics of human cooperation
- Evolutionary dynamics of group interactions on structured populations: A review
- Higher-order organization of complex networks
- The physics of higher-order interactions in complex systems
- Simplicial models of social contagion
- Adaptive Coevolutionary Networks: A Review
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Evolutionary dynamics of higher-order interactions in social networks
- Simplicial Closure and higher-order link prediction
- Cyclic dominance in evolutionary games: A review
- Synchronization transitions on scale-free neuronal networks due to finite information transmission delays
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
- Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
- Social contagion models on hypergraphs
- Random walks on hypergraphs
- Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
- Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
- Zero-determinant alliances in multiplayer social dilemmas
- On Universality in Human Correspondence Activity
- Multiorder Laplacian for synchronization in higher-order networks
- The effect of heterogeneity on hypergraph contagion models
- The synchronized dynamics of time-varying networks
- Simplicial Activity Driven Model
- Multi-body Interactions and Non-Linear Consensus Dynamics on Networked Systems
- Network geometry with flavor: from complexity to quantum geometry
- Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization
- Higher-order simplicial synchronization of coupled topological signals
- Higher-order percolation processes on multiplex hypergraphs
- Higher-order clustering in networks
- Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
- Multistable attractors in a network of phase oscillators with three-body interaction
- Hypergraph reconstruction from network data
- An adaptive voter model on simplicial complexes
- Continuous versus Discontinuous Transitions in the -Dimensional Generalized Kuramoto Model: Odd is Different
- Weighted Growing Simplicial Complexes
- Evolution of honesty in higher-order social networks
- Simplicial complexes: spectrum, homology and random walks
- Construction of and efficient sampling from the simplicial configuration model
- Simplicial complexes: higher-order spectral dimension and dynamics
- Evolutionary game model of group choice dilemmas on hypergraphs
- Higher-order interactions improve optimal collective dynamics on networks
- Evolutionary games on simplicial complexes
- Contrarians synchronize beyond the limit of pairwise interactions
- Growing scale-free simplices
- Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
- Emergence of synchronization in multiplex networks of mobile Rössler oscillators
- Clustering in graphs and hypergraphs with categorical edge labels
- Contagion in simplicial complexes
- Evolution of Cooperation in the Presence of Higher-Order Interactions: from Networks to Hypergraphs
- Mapping flows on hypergraphs
- D-dimensional oscillators in simplicial structures: odd and even dimensions display different synchronization scenarios
- Network Geometry and Complexity
- Evolutionary multiplayer games on graphs with edge diversity
- Modelling Non-Linear Consensus Dynamics on Hypergraphs
- Higher-order structure and epidemic dynamics in clustered networks
- Simple property of heterogeneous aspiration dynamics: Beyond weak selection
- Consensus on simplicial complexes, or: The nonlinear simplicial Laplacian
- Perspective on attractive-repulsive interactions in dynamical networks: progress and future
- Dense Power-law Networks and Simplicial Complexes
- Synchronization of moving oscillators in three dimensional space
- Homological percolation transitions in growing simplicial complexes
- Spectral Detection of Simplicial Communities via Hodge Laplacians
- Hysteresis and synchronization processes of Kuramoto oscillators on high-dimensional simplicial complexes with the competing simplex-encoded couplings
- Balanced Hodge Laplacians Optimize Consensus Dynamics over Simplicial Complexes
- Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
- Higher-order interactions in statistical physics and machine learning: A model-independent solution to the inverse problem at equilibrium
- Stability analysis of multiplayer games on adaptive simplicial complexes
- Random Simplicial Complexes: Models and Phenomena
- Higher-order models capture changes in controllability of temporal networks
- Coupled Hypergraph Maps and Chaotic Cluster Synchronization
- Capturing Tie Strength with Algebraic Topology
- Hebbian plasticity rules abrupt desynchronization in pure simplicial complexes
- A Bounded-Confidence Model of Opinion Dynamics on Hypergraphs
- Influential groups for seeding and sustaining nonlinear contagion in heterogeneous hypergraphs
- Combinatorial Characterizations and Impossibilities for Higher-order Homophily
Cited by in corpus (71)
- Weighted simplicial complexes and their representation power of higher-order network data and topology
- Collective dynamics of swarmalators with higher-order interactions
- Intralayer and interlayer synchronization in multiplex network with higher-order interactions
- The dynamic nature of percolation on networks with triadic interactions
- Global topological synchronization on simplicial and cell complexes
- The theory of percolation on hypergraphs
- Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
- Hyper-cores promote localization and efficient seeding in higher-order processes
- Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
- Eco-evolutionary cyclic dominance among predators, prey, and parasites
- Synchronization in temporal simplicial complexes
- Coevolution of relationship and interaction in cooperative dynamical multiplex networks
- Dirac signal processing of higher-order topological signals
- Dynamics of swarmalators: A pedagogical review
- Social norms and cooperation in higher-order networks
- Controlling species densities in structurally perturbed intransitive cycles with higher-order interactions
- Contagion dynamics on hypergraphs with nested hyperedges
- Information propagation in multilayer systems with higher-order interactions across timescales
- Diffusion-driven instability of topological signals coupled by the Dirac operator
- Hypergraph assortativity: a dynamical systems perspective
- Local Dirac Synchronization on Networks
- Topology and dynamics of higher-order multiplex networks
- The nature of hypergraph -core percolation problems
- Dynamical robustness of network of oscillators
- Multistability in coupled oscillator systems with higher-order interactions and community structure
- Temporal network modeling with online and hidden vertices based on the birth and death process
- Collective dynamics on higher-order networks
- Global topological synchronization of weighted simplicial complexes
- The structural evolution of temporal hypergraphs through the lens of hyper-cores
- Triadic percolation induces dynamical topological patterns in higher-order networks
- Higher-order Connection Laplacians for Directed Simplicial Complexes
- Beyond Pairwise Interactions: Unveiling the Role of Higher-Order Interactions via Stepwise Reduction
- Limit theorems for the cubic mean-field Ising model
- Solitary states in complex networks: impact of topology
- Higher-order triadic percolation on random hypergraphs
- Quantum entropy couples matter with geometry
- Polyadic Opinion Formation: The Adaptive Voter Model on a Hypergraph
- Higher-order evolutionary dynamics with game transitions
- Random Recursive Hypergraphs
- Hyper-diffusion on multiplex networks
- Impact of random and targeted disruptions on information diffusion during outbreaks
- Fixation dynamics on hypergraphs
- Spacing ratio statistics of multiplex directed networks
- Pathways to explosive transitions in interacting contagion dynamics
- Synchronizability in randomized weighted simplicial complexes
- Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
- Global Topological Dirac Synchronization
- Effect of hidden geometry and higher-order interactions on the synchronization and hysteresis behaviour of phase oscillators on 5-cliques simplicial assemblies
- Synchronization transitions in adaptive simplicial complexes with cooperative and competitive dynamics
- Higher order assortativity for directed weighted networks and Markov chains
- A Generative Hypergraph Model for Double Heterogeneity
- Triadic percolation on multilayer networks
- Network stochastic resonance under higher-order interactions
- The inverse problem beyond two-body interaction: the cubic mean-field Ising model
- Explosive adoption of corrupt behaviors in social systems with higher-order interactions
- Improving robustness of spatial networks via reinforced nodes
- Emergent synchrony in oscillator networks with adaptive arbitrary-order interactions
- Self-organized biodiversity and species abundance distribution patterns in ecosystems with higher-order interactions
- Adaptive behaviors neutralize bistable explosive transitions in higher-order contagion
- Higher-order adaptive behaviors outperform pairwise strategies in mitigating contagion dynamics
- Analysis of the inference of ratings and rankings in complex networks using discrete exterior calculus on higher--order networks
- Heteroclinic cycles and chaos in a system of four identical phase oscillators with global biharmonic coupling
- Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
- Topological Signal Processing on Quantum Computers for Higher-Order Network Analysis
- Average shortest-path length in word-adjacency networks: Chinese versus English
- Bifurcation in cellular evolution
- Sampling nodes and hyperedges via random walks on large hypergraphs
- Phase transitions for polyadic epidemic and voter models with multiscale groups
- On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model
- Epidemic Transmission Modelling on the Birth-death Evolving Network with Indirect Contacts
- Quantum HodgeRank: Topology-Based Rank Aggregation on Quantum Computers