Simplicial Activity Driven Model
arXiv:1805.06740 · doi:10.1103/PhysRevLett.121.228301
Abstract
Many complex systems find a convenient representation in terms of networks: structures made by pairwise interactions (links) of elements (nodes). For many biological and social systems, elementary interactions involve however more than two elements, and simplicial complexes are more adequate to describe such phenomena. Moreover, these interactions often change over time. Here, we propose a framework to model such an evolution: the Simplicial Activity Driven (SAD) model, in which the building block is a simplex of nodes representing a multi-agent interaction. We show analytically and numerically that the use of simplicial structures leads to crucial differences in the outcome of paradigmatic processes modelling disease propagation or social contagion, with respect to the activity-driven (AD) model, a paradigmatic temporal network model involving only binary interactions. In particular, fluctuations in the number of nodes involved in the interactions can affect the outcome of models of simple contagion processes, contrarily to what happens in the AD model. Moreover, social contagion models such as cascading processes present a much richer phenomenology and can become extremely slow when occurring on evolving simplicial complexes.
arXiv comment20 pages, 3 figures (11 figures in supplementary)
References in corpus (19)
- Statistical mechanics of complex networks
- Temporal Networks
- Activity driven modeling of time varying networks
- Modern temporal network theory: A colloquium
- Clique topology reveals intrinsic geometric structure in neural correlations
- Time varying networks and the weakness of strong ties
- Self-organization of collaboration networks
- Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
- Random walks and search in time-varying networks
- Dynamical and bursty interactions in social networks
- Network geometry with flavor: from complexity to quantum geometry
- Topological analysis of the connectome of digital reconstructions of neural microcircuits
- Threshold model of cascades in temporal networks
- Construction of and efficient sampling from the simplicial configuration model
- Simplicial complexes: spectrum, homology and random walks
- How memory generates heterogeneous dynamics in temporal networks
- Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
- Complex Quantum Network Geometries: Evolution and Phase Transitions
- Dynamic topologies of activity-driven temporal networks with memory
Cited by in corpus (59)
- Networks beyond pairwise interactions: structure and dynamics
- Simplicial models of social contagion
- Dynamics on higher-order networks: A review
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Random walks on hypergraphs
- Multiorder Laplacian for synchronization in higher-order networks
- Multi-body Interactions and Non-Linear Consensus Dynamics on Networked Systems
- Higher-order percolation processes on multiplex hypergraphs
- Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models
- Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks
- Simplicial complexes: higher-order spectral dimension and dynamics
- The temporal dynamics of group interactions in higher-order social networks
- Synchronization in Network Geometries with Finite Spectral Dimension
- Growing scale-free simplices
- Intralayer and interlayer synchronization in multiplex network with higher-order interactions
- Group interactions modulate critical mass dynamics in social convention
- Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
- Game-theoretic modeling of collective decision-making during epidemics
- The spectral dimension of simplicial complexes: a renormalization group theory
- D-dimensional oscillators in simplicial structures: odd and even dimensions display different synchronization scenarios
- Hyper-cores promote localization and efficient seeding in higher-order processes
- Turing pattern theory on homogeneous and heterogeneous higher-order temporal network system
- Modelling Non-Linear Consensus Dynamics on Hypergraphs
- Percolation and Topological Properties of Temporal Higher-order Networks
- Hypergraphx: a library for higher-order network analysis
- Homological percolation transitions in growing simplicial complexes
- Social contagion on higher-order structures
- Modeling temporal networks with bursty activity patterns of nodes and links
- Self-initiated behavioural change and disease resurgence on activity-driven networks
- Sideward contact tracing and the control of epidemics in large gatherings
- Spectral properties of hyperbolic nano-networks with tunable aggregation of simplexes
- -core decomposition of hypergraphs
- Simplex2Vec embeddings for community detection in simplicial complexes
- On the reorderability of node-filtered order complexes
- Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism
- Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
- Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
- The structural evolution of temporal hypergraphs through the lens of hyper-cores
- Complex hypergraphs
- Quantum statistics in Network Geometry with Fractional Flavor
- Higher-order temporal network effects through triplet evolution
- Measuring dynamical systems on directed hyper-graphs
- Structure of international trade hypergraphs
- Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
- Impact of directionality on the emergence of Turing patterns on m-directed higher-order structures
- Simplicial temporal networks from Wi-Fi data in a University Campus: the effects of restrictions on epidemic spreading
- On the predictability of infectious disease outbreaks
- Fundamental Structures in Dynamic Communication Networks
- Higher-order shortest paths in hypergraphs
- Local topological moves determine global diffusion properties of hyperbolic higher-order networks
- Exact rank-reduction of network models
- Impact of temporal connectivity patterns on epidemic process
- Combinatorial Properties for a Class of Simplicial Complexes Extended from Pseudo-fractal Scale-free Web
- Edge corona product as an approach to modeling complex simplical networks
- Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
- Construction of simplicial complexes with prescribed degree-size sequences
- Consensus dynamics on temporal hypergraphs
- Uncovering the non-equilibrium stationary properties in sparse Boolean networks
- Phase transitions for polyadic epidemic and voter models with multiscale groups