Reconstructing propagation networks with natural diversity and identifying hidden sources

Zhesi Shen, Wen-Xu Wang, Ying Fang, Zengru Di, Ying-Cheng Lai

Research output: Contribution to journalArticle

70 Citations (Scopus)
5 Downloads (Pure)

Abstract

Our ability to uncover complex network structure and dynamics from data is fundamental to understanding and controlling collective dynamics in complex systems. Despite recent progress in this area, reconstructing networks with stochastic dynamical processes from limited time series remains to be an outstanding problem. Here we develop a framework based on compressed sensing to reconstruct complex networks on which stochastic
spreading dynamics take place. We apply the methodology to a large number of model and real networks, finding that a full reconstruction of inhomogeneous interactions can be achieved from small amounts of polarized (binary) data, a virtue of compressed sensing. Further, we demonstrate that a hidden source that triggers the spreading process but is externally inaccessible can be ascertained and located with high confidence in the absence of direct routes of propagation from it. Our approach thus establishes a paradigm for tracing and controlling epidemic invasion and information diffusion in complex networked systems
Original languageEnglish
Article number4323
JournalNature Communications
Volume5
DOIs
Publication statusPublished - 11 Jul 2014

Fingerprint

Stochastic Processes
Aptitude
Compressed sensing
Complex networks
propagation
complex systems
binary data
Large scale systems
Time series
tracing
confidence
actuators
routes
methodology
interactions

Cite this

Reconstructing propagation networks with natural diversity and identifying hidden sources. / Shen, Zhesi; Wang, Wen-Xu; Fang, Ying; Di, Zengru; Lai, Ying-Cheng.

In: Nature Communications, Vol. 5, 4323, 11.07.2014.

Research output: Contribution to journalArticle

Shen, Zhesi ; Wang, Wen-Xu ; Fang, Ying ; Di, Zengru ; Lai, Ying-Cheng. / Reconstructing propagation networks with natural diversity and identifying hidden sources. In: Nature Communications. 2014 ; Vol. 5.
@article{e33cc1369bd84d518d34bb2b18474fe8,
title = "Reconstructing propagation networks with natural diversity and identifying hidden sources",
abstract = "Our ability to uncover complex network structure and dynamics from data is fundamental to understanding and controlling collective dynamics in complex systems. Despite recent progress in this area, reconstructing networks with stochastic dynamical processes from limited time series remains to be an outstanding problem. Here we develop a framework based on compressed sensing to reconstruct complex networks on which stochasticspreading dynamics take place. We apply the methodology to a large number of model and real networks, finding that a full reconstruction of inhomogeneous interactions can be achieved from small amounts of polarized (binary) data, a virtue of compressed sensing. Further, we demonstrate that a hidden source that triggers the spreading process but is externally inaccessible can be ascertained and located with high confidence in the absence of direct routes of propagation from it. Our approach thus establishes a paradigm for tracing and controlling epidemic invasion and information diffusion in complex networked systems",
author = "Zhesi Shen and Wen-Xu Wang and Ying Fang and Zengru Di and Ying-Cheng Lai",
note = "Date of Acceptance: 06/06/2014 W.-X.W. was supported by NSFC under grant number. 11105011, CNNSF under grant number 61074116 and the Fundamental Research Funds for the Central Universities. Y.-C.L. was supported by AFOSR under grant number FA9550-10-1-0083 and by NSF under grant number CDI-1026710",
year = "2014",
month = "7",
day = "11",
doi = "10.1038/ncomms5323",
language = "English",
volume = "5",
journal = "Nature Communications",
issn = "2041-1723",
publisher = "Nature Publishing Group",

}

TY - JOUR

T1 - Reconstructing propagation networks with natural diversity and identifying hidden sources

AU - Shen, Zhesi

AU - Wang, Wen-Xu

AU - Fang, Ying

AU - Di, Zengru

AU - Lai, Ying-Cheng

N1 - Date of Acceptance: 06/06/2014 W.-X.W. was supported by NSFC under grant number. 11105011, CNNSF under grant number 61074116 and the Fundamental Research Funds for the Central Universities. Y.-C.L. was supported by AFOSR under grant number FA9550-10-1-0083 and by NSF under grant number CDI-1026710

PY - 2014/7/11

Y1 - 2014/7/11

N2 - Our ability to uncover complex network structure and dynamics from data is fundamental to understanding and controlling collective dynamics in complex systems. Despite recent progress in this area, reconstructing networks with stochastic dynamical processes from limited time series remains to be an outstanding problem. Here we develop a framework based on compressed sensing to reconstruct complex networks on which stochasticspreading dynamics take place. We apply the methodology to a large number of model and real networks, finding that a full reconstruction of inhomogeneous interactions can be achieved from small amounts of polarized (binary) data, a virtue of compressed sensing. Further, we demonstrate that a hidden source that triggers the spreading process but is externally inaccessible can be ascertained and located with high confidence in the absence of direct routes of propagation from it. Our approach thus establishes a paradigm for tracing and controlling epidemic invasion and information diffusion in complex networked systems

AB - Our ability to uncover complex network structure and dynamics from data is fundamental to understanding and controlling collective dynamics in complex systems. Despite recent progress in this area, reconstructing networks with stochastic dynamical processes from limited time series remains to be an outstanding problem. Here we develop a framework based on compressed sensing to reconstruct complex networks on which stochasticspreading dynamics take place. We apply the methodology to a large number of model and real networks, finding that a full reconstruction of inhomogeneous interactions can be achieved from small amounts of polarized (binary) data, a virtue of compressed sensing. Further, we demonstrate that a hidden source that triggers the spreading process but is externally inaccessible can be ascertained and located with high confidence in the absence of direct routes of propagation from it. Our approach thus establishes a paradigm for tracing and controlling epidemic invasion and information diffusion in complex networked systems

U2 - 10.1038/ncomms5323

DO - 10.1038/ncomms5323

M3 - Article

VL - 5

JO - Nature Communications

JF - Nature Communications

SN - 2041-1723

M1 - 4323

ER -