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

Handle URI:
http://hdl.handle.net/10754/597019
Title:
Topological data analysis of contagion maps for examining spreading processes on networks
Authors:
Taylor, Dane; Klimm, Florian; Harrington, Heather A.; Kramár, Miroslav; Mischaikow, Konstantin; Porter, Mason A.; Mucha, Peter J.
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.
Citation:
Taylor D, Klimm F, Harrington HA, Kramár M, Mischaikow K, et al. (2015) Topological data analysis of contagion maps for examining spreading processes on networks. Nat Comms 6: 7723. Available: http://dx.doi.org/10.1038/ncomms8723.
Publisher:
Nature Publishing Group
Journal:
Nature Communications
KAUST Grant Number:
KUK-C1-013-04
Issue Date:
21-Jul-2015
DOI:
10.1038/ncomms8723
PubMed ID:
26194875
PubMed Central ID:
PMC4566922
Type:
Article
ISSN:
2041-1723
Sponsors:
D.T. and P.J.M. were partially supported by the Eunice Kennedy Shriver National Institute of Child Health & Human Development of the National Institutes of Health under Award Number R01HD075712. D.T. was also funded by the National Science Foundation under Grant DMS-1127914 to the Statistical and Applied Mathematical Sciences Institute (SAMSI). D.T. also acknowledges an Institute of Mathematics and its Applications travel grant to attend the workshop Topology and Geometry of Networks and Discrete Metric Spaces. M.A.P. was supported by the European Commission FET-Proactive project PLEXMATH (Grant No. 317614) and also acknowledges a grant (EP/J001759/1) from the EPSRC. F.K.’s stay in Oxford was supported in part by the latter grant. H.A.H. gratefully acknowledges funding from EPSRC Fellowship EP/K041096/1, King Abdullah University of Science and Technology KUK-C1-013-04, a SAMSI Low-Dimensional Structure in High-Dimensional Data workshop travel grant and an AMS Simons travel grant. K.M. and M.K. were partially supported by NSF grants NSF-DMS-0915019, 1125174 and 1248071, and contracts from AFOSR and DARPA. We thank Yannis Kevrekidis and Barbara Mahler for discussions and numerous helpful comments on a version of this manuscript. We thank James Gleeson, Ezra Miller, Sayan Mukherjee and Hal Schenck for helpful discussions. The content is solely the responsibility of the authors and does not necessarily represent the official views of any of the funding agencies.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorTaylor, Daneen
dc.contributor.authorKlimm, Florianen
dc.contributor.authorHarrington, Heather A.en
dc.contributor.authorKramár, Miroslaven
dc.contributor.authorMischaikow, Konstantinen
dc.contributor.authorPorter, Mason A.en
dc.contributor.authorMucha, Peter J.en
dc.date.accessioned2016-02-23T13:52:37Zen
dc.date.available2016-02-23T13:52:37Zen
dc.date.issued2015-07-21en
dc.identifier.citationTaylor D, Klimm F, Harrington HA, Kramár M, Mischaikow K, et al. (2015) Topological data analysis of contagion maps for examining spreading processes on networks. Nat Comms 6: 7723. Available: http://dx.doi.org/10.1038/ncomms8723.en
dc.identifier.issn2041-1723en
dc.identifier.pmid26194875en
dc.identifier.doi10.1038/ncomms8723en
dc.identifier.urihttp://hdl.handle.net/10754/597019en
dc.description.abstractSocial 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.en
dc.description.sponsorshipD.T. and P.J.M. were partially supported by the Eunice Kennedy Shriver National Institute of Child Health & Human Development of the National Institutes of Health under Award Number R01HD075712. D.T. was also funded by the National Science Foundation under Grant DMS-1127914 to the Statistical and Applied Mathematical Sciences Institute (SAMSI). D.T. also acknowledges an Institute of Mathematics and its Applications travel grant to attend the workshop Topology and Geometry of Networks and Discrete Metric Spaces. M.A.P. was supported by the European Commission FET-Proactive project PLEXMATH (Grant No. 317614) and also acknowledges a grant (EP/J001759/1) from the EPSRC. F.K.’s stay in Oxford was supported in part by the latter grant. H.A.H. gratefully acknowledges funding from EPSRC Fellowship EP/K041096/1, King Abdullah University of Science and Technology KUK-C1-013-04, a SAMSI Low-Dimensional Structure in High-Dimensional Data workshop travel grant and an AMS Simons travel grant. K.M. and M.K. were partially supported by NSF grants NSF-DMS-0915019, 1125174 and 1248071, and contracts from AFOSR and DARPA. We thank Yannis Kevrekidis and Barbara Mahler for discussions and numerous helpful comments on a version of this manuscript. We thank James Gleeson, Ezra Miller, Sayan Mukherjee and Hal Schenck for helpful discussions. The content is solely the responsibility of the authors and does not necessarily represent the official views of any of the funding agencies.en
dc.publisherNature Publishing Groupen
dc.rightsOpen access articles are published under a CC BY license (Creative Commons Attribution 4.0 International License).en
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/en
dc.titleTopological data analysis of contagion maps for examining spreading processes on networksen
dc.typeArticleen
dc.identifier.journalNature Communicationsen
dc.identifier.pmcidPMC4566922en
dc.contributor.institutionStatistical and Applied Mathematical Sciences Institute, USA, Research Triangle Park, United Statesen
dc.contributor.institutionThe University of North Carolina at Chapel Hill, Chapel Hill, United Statesen
dc.contributor.institutionPotsdam Institut fur Klimafolgenforschung, Potsdam, Germanyen
dc.contributor.institutionHumboldt-Universitat zu Berlin, Berlin, Germanyen
dc.contributor.institutionUniversity of Oxford, Oxford, United Kingdomen
dc.contributor.institutionRutgers, The State University of New Jersey, New Brunswick, United Statesen
dc.contributor.institutionRutgers, The State University of New Jersey, New Brunswick, United Statesen
dc.contributor.institutionUniversity of Oxford, Oxford, United Kingdomen
kaust.grant.numberKUK-C1-013-04en

Related articles on PubMed

All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.