4.7 Editorial Material

Dynamics on networks with higher-order interactions

Related references

Note: Only part of the references are listed.
Article Mathematics, Applied

Synchronization of phase oscillators on complex hypergraphs

Sabina Adhikari et al.

Summary: We investigate the influence of structured higher-order interactions on the collective behavior of coupled phase oscillators. Using a combination of hypergraph generative model and dimensionality reduction techniques, we derive a reduced system of differential equations for the order parameters of the system. By studying a hypergraph with hyperedges of sizes 2 and 3, we obtain a set of two coupled nonlinear algebraic equations for the order parameters. The system exhibits bistability and explosive synchronization transitions under strong coupling via triangles, and we validate our predictions with numerical simulations. Our results provide a general framework to study synchronization of phase oscillators in hypergraphs with various characteristics.

CHAOS (2023)

Article Mathematics, Applied

Multistability in coupled oscillator systems with higher-order interactions and community structure

Per Sebastian Skardal et al.

Summary: We investigate synchronization dynamics in populations of coupled phase oscillators with higher-order interactions and community structure. We discover that the combination of these two properties leads to several states that cannot be supported by either higher-order interactions or community structure alone, such as synchronized states with communities organized into clusters in-phase, anti-phase, and a novel skew-phase, as well as an incoherent-synchronized state. Additionally, the system exhibits strong multistability, with many of these states simultaneously stable. We validate our findings by deriving the low dimensional dynamics of the system and analyzing its bifurcations using stability analysis and perturbation theory.

CHAOS (2023)

Article Mathematics, Applied

Dynamics of the threshold model on hypergraphs

Xin-Jian Xu et al.

Summary: The threshold model on hypergraphs is studied in this paper, and a theoretical framework based on generating function technology is developed to derive the cascade condition and the giant component of vulnerable vertices. It is found that hyperedges play a dual role in propagation, and the heterogeneity of thresholds, hyperdegrees, and hyperedges affects the fragility and robustness of the system. The higher hyperdegree a vertex has, the larger possibility and faster speed it will get activated.

CHAOS (2022)

Article Mathematics, Applied

Combined higher-order interactions of mixed symmetry on the sphere

M. A. Lohe

Summary: This paper studies systems of N particles interacting on the unit sphere in d-dimensional space, with dynamics defined as the gradient flow of rotationally invariant potentials. By constructing n-body potentials using products and sums of rotation invariants, the paper explores higher-order systems with different synchronization characteristics. The connectivity coefficients, with mixed symmetries derived from the symmetric inner product and the antisymmetric determinant, determine the strength of interaction between distinct nodes. The paper investigates n-body systems in detail and finds that multistable states appear only when self-interactions within the system are forbidden.

CHAOS (2022)

Article Mathematics, Applied

Synchronization in Hindmarsh-Rose neurons subject to higher-order interactions

Fatemeh Parastesh et al.

Summary: This study investigates the higher-order interactions among neurons and finds that second-order interactions can lead to synchronization under lower first-order coupling strengths. Additionally, the introduction of three-body interactions reduces the overall synchronization cost.

CHAOS (2022)

Article Mathematics, Applied

Balanced Hodge Laplacians optimize consensus dynamics over simplicial complexes

Cameron Ziegler et al.

Summary: This study uses techniques from algebraic topology to investigate consensus dynamics on edges in simplicial complexes, revealing how higher-order and lower-order interactions influence the balance and convergence speed of dynamics, as well as the effect of network topology on consensus dynamics.

CHAOS (2022)

Review Physics, Multidisciplinary

The synchronized dynamics of time-varying networks

Dibakar Ghosh et al.

Summary: Complex network theory has provided an ideal framework for studying the relationships between the connectivity patterns and emergent synchronized functioning in systems. This review summarizes the major results of contemporary studies on synchronization in time-varying networks, focusing on two paradigmatic frameworks. It also discusses promising directions and open problems for future research.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2022)

Article Mathematics, Applied

Random multi-player games

Natalia L. Kontorovsky et al.

Summary: This paper discusses the study of evolutionary games with pairwise local interactions and explores the definition and properties of evolutionary stable strategies, as well as the application to a specific game example. In addition, a more realistic method of studying high-order interaction dynamics in complex networks is introduced, and some conclusions consistent with simulation results are derived through mathematical models.

CHAOS (2022)

Article Mathematics, Applied

Hypergraph assortativity: A dynamical systems perspective

Nicholas W. Landry et al.

Summary: This article discusses the concept of the largest eigenvalue of a matrix in hypergraphs and introduces the expansion eigenvalue for dynamical processes in hypergraphs. It provides approximations to the expansion eigenvalue using different methods and explores the application of the expansion eigenvalue in assortative hypergraphs. The article also suggests how reducing dynamical assortativity in hypergraphs can help to extinguish epidemics.

CHAOS (2022)

Article Mathematics, Applied

Stability analysis of multiplayer games on adaptive simplicial complexes

Daniela Schlager et al.

Summary: We analyze the influence of multiplayer interactions and network adaptation on the stability of equilibrium points in evolutionary games. Through studying the Snowdrift game on simplicial complexes, we find that rational best-response strategies are difficult to destabilize even with higher-order multiplayer interactions.

CHAOS (2022)

Article Mathematics, Applied

Intralayer and interlayer synchronization in multiplex network with higher-order interactions

Md Sayeed Anwar et al.

Summary: Recent developments in complex systems have shown that real-world scenarios can be successfully represented as hypergraphs, allowing for higher-order interactions beyond pairwise interactions. This study investigates the intralayer and interlayer synchronizations of a multiplex hypergraph structure, revealing that the consideration of higher-order interactions significantly enhances intralayer synchronization and that interlayer synchronization is more persistent in multiplex hypergraphs with many-body interactions compared to those with only pairwise interactions.

CHAOS (2022)

Article Mathematics, Applied

Topological data analysis of truncated contagion maps

Florian Klimm

Summary: This study focuses on investigating dynamic processes on networks and reveals that contagion processes can provide information about the embedding of nodes in a Euclidean space. The activation times of threshold contagions are used to construct contagion maps as a manifold-learning approach. However, contagion maps are computationally expensive, and thus this study demonstrates that truncating the threshold contagions can significantly speed up the construction of contagion maps. The results show that contagion maps can be used to find insightful low-dimensional embeddings for single-cell RNA-sequencing data and reveal biological manifolds.

CHAOS (2022)

Article Mathematics, Applied

Higher-order interaction learning of line failure cascading in power networks

Abdorasoul Ghasemi et al.

Summary: The study investigates the cascading failure of lines in power networks and addresses the problem of learning statistical models to identify sparse interaction graphs between the lines. By using weighted l 1-regularized pairwise maximum entropy models, the study successfully captures both pairwise and indirect higher-order interactions, revealing asymmetric, strongly positive, and negative interactions between different line states. The findings have important implications for predicting network states and cascading phenomena.

CHAOS (2022)

Article Mathematics, Applied

Disease extinction for susceptible-infected-susceptible models on dynamic graphs and hypergraphs

Desmond John Higham et al.

Summary: This paper discusses stochastic, individual-level susceptible-infected-susceptible models for the spread of disease, opinion, or information on dynamic graphs and hypergraphs. Snapshot models are set up where the interactions at any time are independently and identically sampled. Mean field approximations are presented, focusing on the derivation of spectral conditions that determine long-time extinction. Computational simulations and theoretical analysis are provided for the exact models and their mean field approximations.

CHAOS (2022)

Article Mathematics, Applied

Two competing simplicial irreversible epidemics on simplicial complex

Wenjie Li et al.

Summary: This paper proposes a competing spread model for two epidemics on higher-order networks and analyzesthe factors that affect the spread process. The experimental results show that the difference in 1-simplex infection rates between the two epidemics and the increase in 2-simplex infection rates have significant impacts on the spread process.

CHAOS (2022)

Article Mathematics, Applied

Dynamical systems defined on simplicial complexes: Symmetries, conjugacies, and invariant subspaces

Eddie Nijholt et al.

Summary: This article investigates dynamical systems defined on a simplicial complex and discusses the conjugacy classes of these systems. It also explores how symmetries in a given simplicial complex are manifested in the dynamics, particularly in relation to invariant subspaces.

CHAOS (2022)

Article Mathematics, Applied

Controlling species densities in structurally perturbed intransitive cycles with higher-order interactions

Sourin Chatterjee et al.

Summary: This article explores the impact of higher-order interactions on the evolution of social phenotypes and presents a new perspective for understanding this phenomenon. The study shows that perturbations have a significant influence on the coexistence equilibrium of competing species and can lead to the system being split into multiple feasible cluster states, depending on the number of perturbations.

CHAOS (2022)

Article Mathematics, Applied

Hypergraphon mean field games

Kai Cui et al.

Summary: We propose a modeling approach for large-scale multi-agent dynamical systems that allows interactions among more than just pairs of agents. Leveraging the theory of mean field games and the concept of hypergraphons, our method provides limiting descriptions for nonlinear, weakly interacting dynamical agents. We prove the well-foundedness of the resulting hypergraphon mean field game and extend numerical and learning algorithms to compute the hypergraphon mean field equilibria.

CHAOS (2022)

Article Physics, Fluids & Plasmas

Higher-order interactions promote chimera states

Srilena Kundu et al.

Summary: This letter reports the emergence of chimera states without phase lag in a nonlocally coupled identical Kuramoto network. The introduction of nonlinearity in the coupled system dynamics reduces the requirement for phase lag in chimera states.

PHYSICAL REVIEW E (2022)

Article Physics, Fluids & Plasmas

Enlarged Kuramoto model: Secondary instability and transition to collective chaos

Ivan Leon et al.

Summary: The emergence of collective synchrony from an incoherent state is described by the Kuramoto model, which needs to be extended to quadratic order for comprehensive analysis. The extended model exhibits complex phenomena, such as secondary instability and collective chaos, at certain parameter values.

PHYSICAL REVIEW E (2022)

Review Multidisciplinary Sciences

Dynamics on higher-order networks: a review

Soumen Majhi et al.

Summary: Higher-order networks, which allow links to connect more than two nodes, have emerged as a new frontier in network science and have led to important discoveries in various fields. This review focuses on the dynamics that arise on higher-order networks, covering different processes such as synchronization, contagion, cooperation, and consensus formation. The review also outlines future challenges and promising research directions.

JOURNAL OF THE ROYAL SOCIETY INTERFACE (2022)

Article Physics, Multidisciplinary

The physics of higher-order interactions in complex systems

Federico Battiston et al.

Summary: This Perspective explores the limitations of network representations for complex systems and the importance of higher-order interactions. While complex network models have been widely used for simulating the dynamics of interacting systems, real-world systems often involve higher-order interactions.

NATURE PHYSICS (2021)

Article Multidisciplinary Sciences

Stability of synchronization in simplicial complexes

L. V. Gambuzza et al.

Summary: Various systems have been successfully modeled as networks of coupled dynamical systems, with recent studies showing the presence of higher-order many-body interactions in social groups, ecosystems, and the human brain. The proposed analytical approach by Gambuzza et al. provides conditions for stable synchronization in many-body interaction networks.

NATURE COMMUNICATIONS (2021)

Article Physics, Multidisciplinary

Higher-order simplicial synchronization of coupled topological signals

Reza Ghorbanchian et al.

Summary: In this study, the authors investigate coupled topological signals, showing that this coupling leads to new topologically induced explosive transitions. By utilizing algebraic topology, they demonstrate how coupling between signals defined on nodes and links results in explosive topological synchronization.

COMMUNICATIONS PHYSICS (2021)

Article Physics, Multidisciplinary

Explosive Higher-Order Kuramoto Dynamics on Simplicial Complexes

Ana P. Millan et al.

PHYSICAL REVIEW LETTERS (2020)

Article Mathematics, Applied

The effect of heterogeneity on hypergraph contagion models

Nicholas W. Landry et al.

CHAOS (2020)

Review Physics, Multidisciplinary

Networks beyond pairwise interactions: Structure and dynamics

Federico Battiston et al.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2020)

Article Physics, Multidisciplinary

Higher order interactions in complex networks of phase oscillators promote abrupt synchronization switching

Per Sebastian Skardal et al.

COMMUNICATIONS PHYSICS (2020)

Article Mathematics, Applied

Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian

Michael T. Schaub et al.

SIAM REVIEW (2020)

Article Physics, Multidisciplinary

Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplexes

Per Sebastian Skardal et al.

PHYSICAL REVIEW LETTERS (2019)

Article Multidisciplinary Sciences

Toxicity drives facilitation between 4 bacterial species

Philippe Piccardi et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2019)

Article Multidisciplinary Sciences

Simplicial models of social contagion

Iacopo Iacopini et al.

NATURE COMMUNICATIONS (2019)

Article Biochemistry & Molecular Biology

High-order interactions distort the functional landscape of microbial consortia

Alicia Sanchez-Gorostiaga et al.

PLOS BIOLOGY (2019)

Article Physics, Multidisciplinary

Simplicial Activity Driven Model

Giovanni Petri et al.

PHYSICAL REVIEW LETTERS (2018)

Article Computer Science, Software Engineering

Simplicial complexes: Spectrum, homology and random walks

Ori Parzanchevski et al.

RANDOM STRUCTURES & ALGORITHMS (2017)

Review Physics, Multidisciplinary

Random walks and diffusion on networks

Naoki Masuda et al.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2017)

Article Computer Science, Software Engineering

Random walks on simplicial complexes and harmonics

Sayan Mukherjee et al.

RANDOM STRUCTURES & ALGORITHMS (2016)

Article Physics, Multidisciplinary

Binary-State Dynamics on Complex Networks: Pair Approximation and Beyond

James P. Gleeson

PHYSICAL REVIEW X (2013)

Article Physics, Multidisciplinary

Combinatorial Laplacian and entropy of simplicial complexes associated with complex networks

S. Maletic et al.

EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS (2012)

Article Neurosciences

Higher-Order Interactions Characterized in Cortical Activity

Shan Yu et al.

JOURNAL OF NEUROSCIENCE (2011)

Article Physics, Multidisciplinary

Structural Preferential Attachment: Network Organization beyond the Link

Laurent Hebert-Dufresne et al.

PHYSICAL REVIEW LETTERS (2011)

Review Physics, Multidisciplinary

Synchronization in complex networks

Alex Arenas et al.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2008)

Article Physics, Multidisciplinary

Epidemic spreading in scale-free networks

R Pastor-Satorras et al.

PHYSICAL REVIEW LETTERS (2001)