6 Citations (Scopus)

Abstract

Data based source localization in complex networks has a broad range of applications. Despite recent progress, locating multiple diffusion sources in time varying networks remains to be an outstanding problem. Bridging structural observability and sparse signal reconstruction theories, we develop a general framework to locate diffusion sources in time varying networks based solely on sparse data from a small set of messenger nodes. A general finding is that large degree nodes produce more valuable information than small degree nodes, a result that contrasts that for static networks. Choosing large degree nodes as the messengers, we find that sparse observations from a few such nodes are often sufficient for any number of diffusion sources to be located for a variety of model and empirical networks. Counterintuitively, sources in more rapidly varying networks can be identified more readily with fewer required messenger nodes.

Original languageEnglish (US)
Article number2685
JournalScientific Reports
Volume8
Issue number1
DOIs
StatePublished - Dec 1 2018

Fingerprint

Time varying networks
Signal reconstruction
Observability
Complex networks

ASJC Scopus subject areas

  • General

Cite this

Locating multiple diffusion sources in time varying networks from sparse observations. / Hu, Zhao Long; Shen, Zhesi; Cao, Shinan; Podobnik, Boris; Yang, Huijie; Wang, Wen Xu; Lai, Ying-Cheng.

In: Scientific Reports, Vol. 8, No. 1, 2685, 01.12.2018.

Research output: Contribution to journalArticle

Hu, Zhao Long ; Shen, Zhesi ; Cao, Shinan ; Podobnik, Boris ; Yang, Huijie ; Wang, Wen Xu ; Lai, Ying-Cheng. / Locating multiple diffusion sources in time varying networks from sparse observations. In: Scientific Reports. 2018 ; Vol. 8, No. 1.
@article{6d4c27bdf8dd400285f54018825a2eb7,
title = "Locating multiple diffusion sources in time varying networks from sparse observations",
abstract = "Data based source localization in complex networks has a broad range of applications. Despite recent progress, locating multiple diffusion sources in time varying networks remains to be an outstanding problem. Bridging structural observability and sparse signal reconstruction theories, we develop a general framework to locate diffusion sources in time varying networks based solely on sparse data from a small set of messenger nodes. A general finding is that large degree nodes produce more valuable information than small degree nodes, a result that contrasts that for static networks. Choosing large degree nodes as the messengers, we find that sparse observations from a few such nodes are often sufficient for any number of diffusion sources to be located for a variety of model and empirical networks. Counterintuitively, sources in more rapidly varying networks can be identified more readily with fewer required messenger nodes.",
author = "Hu, {Zhao Long} and Zhesi Shen and Shinan Cao and Boris Podobnik and Huijie Yang and Wang, {Wen Xu} and Ying-Cheng Lai",
year = "2018",
month = "12",
day = "1",
doi = "10.1038/s41598-018-20033-9",
language = "English (US)",
volume = "8",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",
number = "1",

}

TY - JOUR

T1 - Locating multiple diffusion sources in time varying networks from sparse observations

AU - Hu, Zhao Long

AU - Shen, Zhesi

AU - Cao, Shinan

AU - Podobnik, Boris

AU - Yang, Huijie

AU - Wang, Wen Xu

AU - Lai, Ying-Cheng

PY - 2018/12/1

Y1 - 2018/12/1

N2 - Data based source localization in complex networks has a broad range of applications. Despite recent progress, locating multiple diffusion sources in time varying networks remains to be an outstanding problem. Bridging structural observability and sparse signal reconstruction theories, we develop a general framework to locate diffusion sources in time varying networks based solely on sparse data from a small set of messenger nodes. A general finding is that large degree nodes produce more valuable information than small degree nodes, a result that contrasts that for static networks. Choosing large degree nodes as the messengers, we find that sparse observations from a few such nodes are often sufficient for any number of diffusion sources to be located for a variety of model and empirical networks. Counterintuitively, sources in more rapidly varying networks can be identified more readily with fewer required messenger nodes.

AB - Data based source localization in complex networks has a broad range of applications. Despite recent progress, locating multiple diffusion sources in time varying networks remains to be an outstanding problem. Bridging structural observability and sparse signal reconstruction theories, we develop a general framework to locate diffusion sources in time varying networks based solely on sparse data from a small set of messenger nodes. A general finding is that large degree nodes produce more valuable information than small degree nodes, a result that contrasts that for static networks. Choosing large degree nodes as the messengers, we find that sparse observations from a few such nodes are often sufficient for any number of diffusion sources to be located for a variety of model and empirical networks. Counterintuitively, sources in more rapidly varying networks can be identified more readily with fewer required messenger nodes.

UR - http://www.scopus.com/inward/record.url?scp=85041922856&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85041922856&partnerID=8YFLogxK

U2 - 10.1038/s41598-018-20033-9

DO - 10.1038/s41598-018-20033-9

M3 - Article

C2 - 29422535

AN - SCOPUS:85041922856

VL - 8

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

IS - 1

M1 - 2685

ER -