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

Nat Commun

Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, North Carolina 27599, USA.

Published: July 2015

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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4566922PMC
http://dx.doi.org/10.1038/ncomms8723DOI Listing

Publication Analysis

Top Keywords

topological data
8
data analysis
8
contagion maps
8
spreading processes
8
analysis contagion
4
maps examining
4
examining spreading
4
networks
4
processes networks
4
networks social
4

Similar Publications

Structural variations (SVs) play important roles in genetic diversity, evolution, and carcinogenesis and are, as such, important for human health. However, it remains unclear how spatial proximity of double-strand breaks (DSBs) affects the formation of SVs. To investigate if spatial proximity between two DSBs affects DNA repair, we used data from 3C experiments (Hi-C, ChIA-PET, and ChIP-seq) to identify highly interacting loci on six different chromosomes.

View Article and Find Full Text PDF

Unlabelled: The rat offers a uniquely valuable animal model in neuroscience, but we currently lack an individual-level understanding of the in vivo rat brain network. Here, leveraging longitudinal measures of cortical magnetization transfer ratio (MTR) from in vivo neuroimaging between postnatal days 20 (weanling) and 290 (mid-adulthood), we design and implement a computational pipeline that captures the network of structural similarity (MIND, morphometric inverse divergence) between each of 53 distinct cortical areas. We first characterized the normative development of the network in a cohort of rats undergoing typical development (N=47), and then contrasted these findings with a cohort exposed to early life stress (ELS, N=40).

View Article and Find Full Text PDF

Chemical structures may be defined based on their topology, which allows for the organization of molecules and the representation of new structures with specific properties. We use topological indices, which are precise numerical measurements independent of structure, to measure the bonding arrangement of a chemical network. An essential objective of studying topological indices is to collect and alter chemical structure data to develop a mathematical relationship between structures and physico-chemical properties, bio-activities, and associated experimental factors.

View Article and Find Full Text PDF

Neurodynamic observations indicate that the cerebral cortex evolved by self-organizing into functional networks, These networks, or distributed clusters of regions, display various degrees of attention maps based on input. Traditionally, the study of network self-organization relies predominantly on static data, overlooking temporal information in dynamic neuromorphic data. This paper proposes Temporal Self-Organizing (TSO) method for neuromorphic data processing using a spiking neural network.

View Article and Find Full Text PDF

In closed systems, the celebrated Lieb-Schultz-Mattis (LSM) theorem states that a one-dimensional locally interacting half-integer spin chain with translation and spin rotation symmetries cannot have a non-degenerate gapped ground state. However, the applicability of this theorem is diminished when the system interacts with a bath and loses its energy conservation. In this letter, we propose that the LSM theorem can be revived in the entanglement Hamiltonian when the coupling to the bath renders the system short-range correlated.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!