Dataset Information

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 analysing the topology, geometry and dimensionality of manifold structure in such point clouds, we reveal insights to aid in the modelling, forecast and control of spreading processes. Our approach highlights contagion maps also as a viable tool for inferring low-dimensional structure in networks.

SUBMITTER: Taylor D

PROVIDER: S-EPMC4566922 | biostudies-literature | 2015 Jul

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

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

Taylor Dane D Klimm Florian F Harrington Heather A HA Kramár Miroslav M Mischaikow Konstantin K Porter Mason A MA Mucha Peter J PJ

Nature communications 20150721

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 const ...[more]

PMID: 26194875

Similar Datasets

Project description:We propose a theoretical framework for the study of spreading processes in structured metapopulations, with heterogeneous agents, subjected to different recurrent mobility patterns. We propose to represent the heterogeneity in the composition of the metapopulations as layers in a multiplex network, where nodes would correspond to geographical areas and layers account for the mobility patterns of agents of the same class. We analyze classical epidemic models within this framework and obtain an excellent agreement with extensive Monte Carlo simulations. This agreement allows us to derive analytical expressions of the epidemic threshold and to face the challenge of characterizing a real multiplex metapopulation, the city of Medellín in Colombia, where different recurrent mobility patterns are observed depending on the socioeconomic class of the agents. Our framework allows us to unveil the geographical location of those patches that trigger the epidemic state at the critical point. A careful exploration reveals that social mixing between classes and mobility crucially determines these critical patches and, more importantly, it can produce abrupt changes of the critical properties of the epidemic onset. Summary The spread of disease is strongly driven by how humans move and segregate across cities, regions, and countries. Understanding how epidemics arise from the interplay of these behaviors is crucial for implementing efficient containment and prevention policies. In this work, we propose a theoretical framework for the spread of pathogens that incorporates the real patterns of mobility, demographics, and human diversity observed in urban environments. Our framework represents various populations in a community as layers in a multiplex network, where nodes correspond to geographical areas and layers account for movement patterns. With this framework, we analyze a real urban system, the city of Medellin in Colombia, considering the interplay between six socioeconomic classes displaying disparate demographic segregation and mobility habits. Our framework can identify those neighborhoods and classes that trigger epidemic outbreaks. Remarkably, we observe that small changes to both mobility and social mixing among these subpopulations can trigger abrupt changes. As a consequence, containment strategies targeting a certain neighborhood can quickly change from efficient to useless. Finally, we provide a physical interpretation of the abrupt changes of those patches driving the unfolding of epidemics based on the effective number of contacts of agents. Our framework provides a reliable, time-saving platform for analyzing the spread of pathogens among various populations, allowing researchers to identify areas critical to the unfolding of diseases. With further improvements, our formalism could be extended to accommodate more sophisticated commuting patterns and epidemic models.

Dataset Information

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

Publications

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

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets