Topological data analysis of contagion maps for examining spreading processes on networks

Abstract

Social and biological contagions are influenced by the spatial embeddedness of networks. Historically, many epidemics spread as a wave across part of the Earth's surface; however, in modern contagions long-range edges -- for example, due to airline transportation or communication media -- allow clusters of a contagion to appear in distant locations. Here we study the spread of contagions on networks through a methodology grounded in topological data analysis and nonlinear dimension reduction. We construct "contagion maps" that use multiple contagions on a network to map the nodes as a point cloud. By analyzing the topology, geometry, and dimensionality of manifold structure in such point clouds, we reveal insights to aid in the modeling, forecast, and control of spreading processes. Our approach highlights contagion maps also as a viable tool for inferring low-dimensional structure in networks.

Main Text and Supplementary Information

References in corpus (12)

• Epidemic processes in complex networks
• Hierarchical structure and the prediction of missing links in networks
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Missing and spurious interactions and the reconstruction of complex networks
• Sustaining the Internet with Hyperbolic Mapping
• Self-similarity of complex networks and hidden metric spaces
• A survey of dimensionality reduction techniques
• The acceleration of evolutionary spread by long-range dispersal
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Dynamical Systems on Networks: A Tutorial
• Global Spatio-temporal Patterns of Influenza in the Post-pandemic Era
• Elementary processes governing the evolution of road networks

Cited by in corpus (51)

• A roadmap for the computation of persistent homology
• What are higher-order networks?
• Explosive higher-order Kuramoto dynamics on simplicial complexes
• Network Geometry
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Network Analysis of Particles and Grains
• Congestion induced by the structure of multiplex networks
• Simplicial complexes and complex systems
• Network geometry with flavor: from complexity to quantum geometry
• Persistent homology of time-dependent functional networks constructed from coupled time series
• Extreme events in dynamical systems and random walkers: A review
• Higher-order simplicial synchronization of coupled topological signals
• Interdisciplinary and physics challenges of Network Theory
• Weighted Growing Simplicial Complexes
• Higher-order interactions improve optimal collective dynamics on networks
• The dynamic nature of percolation on networks with triadic interactions
• Complex Quantum Network Geometries: Evolution and Phase Transitions
• Topological classifier for detecting the emergence of epileptic seizures
• Analyzing Collective Motion with Machine Learning and Topology
• Hipsters on Networks: How a Small Group of Individuals Can Lead to an Anti-Establishment Majority
• Topological Persistence Machine of Phase Transitions
• Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence
• Two's company, three (or more) is a simplex: Algebraic-topological tools for understanding higher-order structure in neural data
• Dirac synchronization is rhythmic and explosive
• Topological data analysis model for the spread of the coronavirus
• Topology and dynamics of higher-order multiplex networks
• Diffusion geometry of multiplex and interdependent systems
• Scaling theory of fractal complex networks
• Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
• Higher-order Connection Laplacians for Directed Simplicial Complexes
• Scale-variant topological information for characterizing the structure of complex networks
• Knowledge gaps in the early growth of semantic networks
• On the data-driven description of lattice materials mechanics
• Multiplex Markov Chains: Convection Cycles and Optimality
• Topological estimation of the latent geometry of a complex network
• Tight basis cycle representatives for persistent homology of large data sets
• Multiscale Topology Characterises Dynamic Tumour Vascular Networks
• Grass-roots optimization of coupled oscillator networks
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Topological phases in discrete stochastic systems
• Clustering-induced localization of quantum walks on networks
• The Interconnectivity Vector: A Finite-Dimensional Vector Representation of Persistent Homology
• Topological data analysis of truncated contagion maps
• Assessing biological models using topological data analysis
• Detecting Carbon Nanotube Orientation with Topological Data Analysis of Scanning Electron Micrographs
• Congestion Barcodes: Exploring the Topology of Urban Congestion Using Persistent Homology
• Synergistic effects in threshold models on networks
• Noise-driven Topological Changes in Chaotic Dynamics
• A Metric Space for Point Process Excitations
• How hate spreads online and why it returns: Re-entrant phases driven by collective behavior