Networks beyond pairwise interactions: structure and dynamics
From MaRDI portal
Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Applications of graph theory (05C90) Deterministic network models in operations research (90B10) Social networks; opinion dynamics (91D30) Dynamical systems involving maps of trees and graphs (37E25) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)
Abstract: The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a great variety of complex systems has been successfully described as networks whose interacting pairs of nodes are connected by links. Yet, in face-to-face human communication, chemical reactions and ecological systems, interactions can occur in groups of three or more nodes and cannot be simply described just in terms of simple dyads. Until recently, little attention has been devoted to the higher-order architecture of real complex systems. However, a mounting body of evidence is showing that taking the higher-order structure of these systems into account can greatly enhance our modeling capacities and help us to understand and predict their emerging dynamical behaviors. Here, we present a complete overview of the emerging field of networks beyond pairwise interactions. We first discuss the methods to represent higher-order interactions and give a unified presentation of the different frameworks used to describe higher-order systems, highlighting the links between the existing concepts and representations. We review the measures designed to characterize the structure of these systems and the models proposed in the literature to generate synthetic structures, such as random and growing simplicial complexes, bipartite graphs and hypergraphs. We introduce and discuss the rapidly growing research on higher-order dynamical systems and on dynamical topology. We focus on novel emergent phenomena characterizing landmark dynamical processes, such as diffusion, spreading, synchronization and games, when extended beyond pairwise interactions. We elucidate the relations between higher-order topology and dynamical properties, and conclude with a summary of empirical applications, providing an outlook on current modeling and conceptual frontiers.
Recommendations
Cites work
- scientific article; zbMATH DE number 6376219 (Why is no real title available?)
- scientific article; zbMATH DE number 3835792 (Why is no real title available?)
- scientific article; zbMATH DE number 3137856 (Why is no real title available?)
- scientific article; zbMATH DE number 3150484 (Why is no real title available?)
- scientific article; zbMATH DE number 3168330 (Why is no real title available?)
- scientific article; zbMATH DE number 3896009 (Why is no real title available?)
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- scientific article; zbMATH DE number 475375 (Why is no real title available?)
- scientific article; zbMATH DE number 1983334 (Why is no real title available?)
- scientific article; zbMATH DE number 2103273 (Why is no real title available?)
- scientific article; zbMATH DE number 5936982 (Why is no real title available?)
- scientific article; zbMATH DE number 7141425 (Why is no real title available?)
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- 10.1162/jmlr.2003.3.4-5.993
- A Cheeger-type inequality on simplicial complexes
- A first course in network science
- A higher-dimensional homologically persistent skeleton
- A new product growth for model consumer durables
- A short course in computational geometry and topology
- A simple model of global cascades on random networks
- A simplicial complex model for dynamic epistemic logic to study distributed task computability
- A survey of algorithms for exact distributions of test statistics in r\(\times c\) contingency tables with fixed margins
- A threshold for perfect matchings in random d-pure hypergraphs
- Adaptive synchronization of bipartite dynamical networks with distributed delays and nonlinear derivative coupling
- Aggregation models on hypergraphs
- An Exponential Family of Probability Distributions for Directed Graphs
- Asymptotic properties of keys and functional dependencies in random databases
- Barcodes: The persistent topology of data
- Bipartite structure of all complex networks
- Bond percolation on a class of correlated and clustered random graphs
- Brand effect versus competitiveness in hypernetworks
- CONTINUOUS OPINION DYNAMICS UNDER BOUNDED CONFIDENCE: A SURVEY
- Center manifolds of coupled cell networks
- Centralities in simplicial complexes. Applications to protein interaction networks
- Chaos in generically coupled phase oscillator networks with nonpairwise interactions
- Chaotic dynamics of high-order neural networks
- Chaotic synchronization on complex hypergraphs
- Chemical oscillations, waves, and turbulence
- Chimera state and route to explosive synchronization
- Clique topology reveals intrinsic geometric structure in neural correlations
- Cliques and cavities in the human connectome
- Cliques in random graphs
- Co-clustering directed graphs to discover asymmetries and directional communities
- Collective behavior and evolutionary games -- an introduction
- Collective dynamics of `small-world' networks
- Coloring bipartite hypergraphs
- Community structure in social and biological networks
- Competition hypergraphs
- Complex dynamics of synergistic coinfections on realistically clustered networks
- Complex networks: principles, methods and applications
- Complex networks: structure and dynamics
- Component structure in the evolution of random hypergraphs
- Computing persistent homology
- Confidence sets for persistence diagrams
- Configuring random graph models with fixed degree sequences
- Connected components in random graphs with given expected degree sequences
- Consensus formation on a simplicial complex of opinions
- Consistency under sampling of exponential random graph models
- Constants of motion for superconducting Josephson arrays
- Coordination and cooperation in local, random and small world networks: experimental evidence
- Cores of simplicial complexes
- Cosmological networks
- Counting the Number of r × c Contingency Tables with Fixed Margins
- Coupling functions in networks of oscillators
- Critical groups of simplicial complexes
- Decoding of neural data using cohomological feature extraction
- Deeper Inside PageRank
- Desynchronization transitions in nonlinearly coupled phase oscillators
- Deterministic epidemic models with explicit household structure
- Diffusion operator and spectral analysis for directed hypergraph Laplacian
- Dynamical Processes on Complex Networks
- Dynamics of \(N\)-person snowdrift games in structured populations
- Emergence of Scaling in Random Networks
- Energy landscape analysis of neuroimaging data
- Epidemics on random intersection graphs
- Escaping the tragedy of the commons via directed investments
- Evolution of cooperation under \(N\)-person snowdrift games
- Evolutionarily stable strategies and game dynamics
- Evolutionary Games and Population Dynamics
- Evolutionary dynamics of group fairness
- Evolutionary game dynamics
- Evolutionary games defined at the network mesoscale: the public goods game
- Evolutionary stability for two-stage hawk-dove games
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Exponential random simplicial complexes
- Finite size scaling for the core of large random hypergraphs
- Fundamentals of spreading processes in single and multilayer complex networks
- Generating Random Networks and Graphs
- Generating bipartite networks with a prescribed joint degree distribution
- Generation and analysis of networks with a prescribed degree sequence and subgraph family: higher-order structure matters
- Graph theory with applications
- Heteroclinic dynamics of localized frequency synchrony: heteroclinic cycles for small populations
- Heteroclinic dynamics of localized frequency synchrony: stability of heteroclinic cycles and networks
- Hierarchical sequencing of online social graphs
- High-ordered random walks and generalized Laplacians on hypergraphs
- Higher-order structure and epidemic dynamics in clustered networks
- Homological connectivity of random 2-complexes
- Homological connectivity of random k -dimensional complexes
- Hopf normal form with \(S_N\) symmetry and reduction to systems of nonlinearly coupled phase oscillators
- Human sexual contact network as a bipartite graph
- Hypergraph Coloring Games and Voter Models
- Hypergraph Laplace operators for chemical reaction networks
- Hypergraph Markov Operators, Eigenvalues and Approximation Algorithms
- Information spreading dynamics in hypernetworks
- Information, Physics, and Computation
- Integrability of a globally coupled oscillator array
- Interactive image segmentation using probabilistic hypergraphs
- Introduction to Random Graphs
- Isotropic majority-vote model on a square lattice
- Laplacian eigenvalues and partition problems in hypergraphs
- Large independent sets in general random intersection graphs
- Large networks and graph limits
- Learn to rank images: a unified probabilistic hypergraph model for visual search
- Limit theorems for Betti numbers of random simplicial complexes
- Logit models and logistic regressions for social networks. I: An introduction to Markov graphs and \(p^*\)
- Low dimensional behavior of large systems of globally coupled oscillators
- MAJORITY-VOTE ON DIRECTED BARABÁSI–ALBERT NETWORKS
- MAJORITY-VOTE ON DIRECTED SMALL-WORLD NETWORKS
- Markov Graphs
- Mathematics of epidemics on networks. From exact to approximate models
- Mixing in high-dimensional expanders
- Modeling infectious diseases in humans and animals
- Multilayer networks. Structure and function
- Naive learning and cooperation in network experiments
- Network science. With Márton Pósfai
- Networks. An introduction.
- Nonlinear dynamics of networks: the groupoid formalism
- Numerical phase reduction beyond the first order approximation
- On Random Intersection Graphs: The Subgraph Problem
- On a General Class of Models for Interaction
- On analytical approaches to epidemics on networks
- On the Laplacian Spectrum and Walk-regular Hypergraphs
- On the use of size functions for shape analysis
- Oscillation quenching mechanisms: amplitude vs. oscillation death
- Overlapping community detection in networks
- Paths in graphs
- Patterns of Synchrony in Coupled Cell Networks with Multiple Arrows
- Percolation and connectivity in \(AB\) random geometric graphs
- Probabilistic foundations of statistical network analysis
- RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
- Random Geometric Graphs
- Random Graphs
- Random Simplicial Complexes
- Random geometric complexes
- Random graph models of social networks
- Random walks and diffusion on networks
- Random walks on simplicial complexes and harmonics
- Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
- Reaching a Consensus
- Reconstructing phase dynamics of oscillator networks
- Reconstruction methods for networks: the case of economic and financial systems
- Review: Game theory of public goods in one-shot social dilemmas without assortment
- Revisiting the foundations of network analysis
- Rock-scissors-paper game on regular small-world networks
- SIS epidemic propagation on hypergraphs
- SIS epidemics with household structure: the self-consistent field method
- SOCIOPHYSICS: A REVIEW OF GALAM MODELS
- Scale-Free Networks
- Self-organized criticality in evolutionary systems with local interaction.
- Self-organized partially synchronous dynamics in populations of nonlinearly coupled oscillators
- Sharp transition towards shared vocabularies in multi-agent systems
- Shifted simplicial complexes are Laplacian integral
- Simplicial SIS model in scale-free uniform hypergraph
- Simplicial complexes and complex systems
- Simplicial complexes: spectrum, homology and random walks
- Size functions from a categorical viewpoint
- Small worlds among interlocking directors: network structure and distance in bipartite graphs
- Social cohesion, structural holes, and a tale of two measures
- Sparse random graphs with clustering
- Spectra of combinatorial Laplace operators on simplicial complexes
- Spectra of uniform hypergraphs
- Spectral properties of hypergraph Laplacian and approximation algorithms
- Spiking Neuron Models
- Statistical mechanics of complex networks
- Statistical physics of human cooperation
- Stochastic dynamics on hypergraphs and the spatial majority rule model
- Structure of large random hypergraphs
- Sur la cardinalite maximum des couplages d'hypergraphes aléatoires uniformes
- Symmetry Groupoids and Patterns of Synchrony in Coupled Cell Networks
- Synchronization in chaotic systems
- Synchronization of an evolving complex hyper-network
- Synchronization patterns: from network motifs to hierarchical networks
- Synchronization properties of network motifs: influence of coupling delay and symmetry
- Synchronization. From coupled systems to complex networks
- Tensor analysis. Spectral theory and special tensors
- The Indian buffet process: an introduction and review
- The Kuramoto model in complex networks
- The Laplacian of a uniform hypergraph
- The Representation of a Graph by Set Intersections
- The Structure and Function of Complex Networks
- The calculus of selfishness.
- The chemical basis of morphogenesis
- The dynamic nature of contact networks in infectious disease epidemiology
- The mathematics of infectious diseases
- The modeling of global epidemics: stochastic dynamics and predictability
- The percolation transition in correlated hypergraphs
- The structure of scientific collaboration networks
- The synchronization of chaotic systems
- The theory of multidimensional persistence
- Three hypergraph eigenvector centralities
- Topology and data
- Topology from time series
- Topology of random clique complexes
- Topology of random geometric complexes: a survey
- Topology of random simplicial complexes: a survey
- UNIVERSAL SCALING BEHAVIOR OF NON-EQUILIBRIUM PHASE TRANSITIONS
- Understanding the dynamics of biological and neural oscillator networks through exact mean-field reductions: a review
- Weighted evolving networks with self-organized communities
- Zigzag persistence
- \(\beta\) models for random hypergraphs with a given degree sequence
Cited in
(only showing first 100 items - show all)- Modularity based community detection in hypergraphs
- Eigenvector centrality in simplicial complexes of hypergraphs
- Self-adapting infectious dynamics on random networks
- Evolutionary dynamics of \(N\)-player sender-receiver game in networks with community structure
- Clustering coefficients for networks with higher order interactions
- Catastrophic cascade of failures in interdependent hypergraphs
- Opinion dynamics under double thresholds
- Dirac signal processing of higher-order topological signals
- Higher-order co-mutation interactions in mitochondrial genomes
- Game-theoretical approach for opinion dynamics on social networks
- Dynamical effects of hypergraph links in a network of fractional-order complex systems
- Local Dirac synchronization on networks
- The Kronecker-clique model for higher-order clustering coefficients
- Network dynamics contribute to structure: nestedness in mutualistic networks
- Hypernetworks: Cluster Synchronization Is a Higher-Order Effect
- Complex quantum networks: a topical review
- Spatial dynamics of higher order rock-paper-scissors and generalisations
- Cycle analysis of directed acyclic graphs
- Homology of weighted path complexes and directed hypergraphs
- Neighborhood hypergraph model for topological data analysis
- Heterogeneous investment promotes cooperation in spatial public goods game on hypergraphs
- Ample simplicial complexes
- A Python hands-on tutorial on network and topological neuroscience
- Double resonance induced by group coupling with quenched disorder
- Coupled propagation between one communicable disease and related two types of information on multiplex networks with simplicial complexes
- Quantifying the structural stability of simplicial homology
- The Rado simplicial complex
- Percolation on complex networks: theory and application
- A bounded-confidence model of opinion dynamics on hypergraphs
- Simplicial epidemic model with individual resource
- Network structure andn-dependence in agent-based herding models
- COMBINATORIAL PROPERTIES FOR A CLASS OF SIMPLICIAL COMPLEXES EXTENDED FROM PSEUDO-FRACTAL SCALE-FREE WEB
- Quantifying time series complexity by multi-scale transition network approaches
- Random Simplicial Complexes: Models and Phenomena
- Intermediaries' substitutability and financial network resilience: a hyperstructure approach
- Typical structure of sparse exponential random graph models
- Editorial: Nonlinear dynamics and networks in sports
- Higher-order network interactions through phase reduction for oscillators with phase-dependent amplitude
- Cascading failures on interdependent hypergraph
- Polyadic opinion formation: the adaptive voter model on a hypergraph
- The dynamic analysis of the rumor spreading and behavior diffusion model with higher-order interactions
- Chimeric states induced by higher-order interactions in coupled prey-predator systems
- On the higher-order smallest ring-star network of chialvo neurons under diffusive couplings
- Spontaneous recovery in random hypergraphs
- The effect of heterogeneity on hypergraph contagion models
- Hyperlink prediction via local random walks and Jensen–Shannon divergence
- Spatio-temporal patterns of non-autonomous systems on hypergraphs: Turing and Benjamin–Feir mechanisms
- scientific article; zbMATH DE number 7415089 (Why is no real title available?)
- Latent Space Modeling of Hypergraph Data
- Modeling interacting dynamic networks: II. Systematic study of the statistical properties of cross-links between two networks with preferred degrees
- Geometry, Topology and Simplicial Synchronization
- Enforcing exact physics in scientific machine learning: a data-driven exterior calculus on graphs
- Algorithmic bias amplification via temporal effects: the case of PageRank in evolving networks
- Asymmetric micro-dynamics in spatial anonymous public goods game
- Stability of multiple attractors in the unidirectionally coupled circular networks of limit cycle oscillators
- Simplicial Kirchhoff index of random complexes
- Dynamical robustness of network of oscillators
- Network geometry and complexity
- Analysis of Contagion Maps on a Class of Networks That Are Spatially Embedded in a Torus
- Decomposition of Admissible Functions in Weighted Coupled Cell Networks
- Stochastic resetting in a networked multiparticle system with correlated transitions
- Parties and networks: Stochastic models for relationship networks
- Random walks and Laplacians on hypergraphs: when do they match?
- MHPD: an efficient evaluation method for influence maximization on hypergraphs
- A hyper-distance-based method for hypernetwork comparison
- Influencer identification of threshold models in hypergraphs
- Generalized \(N\)-rotor problems, synchronized subsystems, and associated solitons
- Simplicial SIR rumor propagation models with delay in both homogeneous and heterogeneous networks
- From Symmetric Networks to Heteroclinic Dynamics and Chaos in Coupled Phase Oscillators with Higher-Order Interactions
- A local algorithm and its percolation analysis of bipartite z-matching problem
- Correlations in bipartite collaboration networks
- Involution game with spatio-temporal heterogeneity of social resources
- Aspects of topological approaches for data science
- Inertia in spatial public goods games under weak selection
- Simplicial SIRS epidemic models with nonlinear incidence rates
- What Are Higher-Order Networks?
- Online-offline higher-order rumor propagation model based on quantum cellular automata considering social adaptation
- Expectation-maximizing network reconstruction and most applicable network types based on binary time series data
- The why, how, and when of representations for complex systems
- Mean Field Analysis of Hypergraph Contagion Models
- Sombor index and degree-related properties of simplicial networks
- Testing for independence in high dimensions based on empirical copulas
- Kronecker product of tensors and hypergraphs: structure and dynamics
- Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
- Cooperative epidemic spreading in simplicial complex
- Stability in star networks of identical Stuart-Landau oscillators with asymmetric coupling
- Homophily in competing behavior spreading among the heterogeneous population with higher-order interactions
- Challenges for machine learning in RNA-protein interaction prediction
- Group relations, resilience and the \textit{I Ching}
- A Density Description of a Bounded-Confidence Model of Opinion Dynamics on Hypergraphs
- Dynamical network models of the turbulent cascade
- Effects of memory on spreading processes in non-Markovian temporal networks based on simplicial complex
- On the convergence of nonlinear averaging dynamics with three-body interactions on hypergraphs
- Limit theorems for the cubic mean-field Ising model
- Synchronization in Temporal Simplicial Complexes
- Message-passing on hypergraphs: detectability, phase transitions and higher-order information
- Key motifs searching in complex dynamical systems
- Effect of higher-order interactions on synchronization of neuron models with electromagnetic induction
- Structural cohesion and embeddedness in two-mode networks
- A general view on double limits in differential equations
This page was built for publication: Networks beyond pairwise interactions: structure and dynamics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q823239)
