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 d...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Zhao-Long Hu, Zhesi Shen, Shinan Cao, Boris Podobnik, Huijie Yang, Wen-Xu Wang, Ying-Cheng Lai
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2018
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/eb976b6abec04dfcbb0a94a48c3dde42
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:eb976b6abec04dfcbb0a94a48c3dde42
record_format	dspace
spelling	oai:doaj.org-article:eb976b6abec04dfcbb0a94a48c3dde422021-12-02T11:41:04ZLocating multiple diffusion sources in time varying networks from sparse observations10.1038/s41598-018-20033-92045-2322https://doaj.org/article/eb976b6abec04dfcbb0a94a48c3dde422018-02-01T00:00:00Zhttps://doi.org/10.1038/s41598-018-20033-9https://doaj.org/toc/2045-2322Abstract 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.Zhao-Long HuZhesi ShenShinan CaoBoris PodobnikHuijie YangWen-Xu WangYing-Cheng LaiNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 8, Iss 1, Pp 1-9 (2018)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Zhao-Long Hu Zhesi Shen Shinan Cao Boris Podobnik Huijie Yang Wen-Xu Wang Ying-Cheng Lai Locating multiple diffusion sources in time varying networks from sparse observations
description	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.
format	article
author	Zhao-Long Hu Zhesi Shen Shinan Cao Boris Podobnik Huijie Yang Wen-Xu Wang Ying-Cheng Lai
author_facet	Zhao-Long Hu Zhesi Shen Shinan Cao Boris Podobnik Huijie Yang Wen-Xu Wang Ying-Cheng Lai
author_sort	Zhao-Long Hu
title	Locating multiple diffusion sources in time varying networks from sparse observations
title_short	Locating multiple diffusion sources in time varying networks from sparse observations
title_full	Locating multiple diffusion sources in time varying networks from sparse observations
title_fullStr	Locating multiple diffusion sources in time varying networks from sparse observations
title_full_unstemmed	Locating multiple diffusion sources in time varying networks from sparse observations
title_sort	locating multiple diffusion sources in time varying networks from sparse observations
publisher	Nature Portfolio
publishDate	2018
url	https://doaj.org/article/eb976b6abec04dfcbb0a94a48c3dde42
work_keys_str_mv	AT zhaolonghu locatingmultiplediffusionsourcesintimevaryingnetworksfromsparseobservations AT zhesishen locatingmultiplediffusionsourcesintimevaryingnetworksfromsparseobservations AT shinancao locatingmultiplediffusionsourcesintimevaryingnetworksfromsparseobservations AT borispodobnik locatingmultiplediffusionsourcesintimevaryingnetworksfromsparseobservations AT huijieyang locatingmultiplediffusionsourcesintimevaryingnetworksfromsparseobservations AT wenxuwang locatingmultiplediffusionsourcesintimevaryingnetworksfromsparseobservations AT yingchenglai locatingmultiplediffusionsourcesintimevaryingnetworksfromsparseobservations
_version_	1718395494214926336

Locating multiple diffusion sources in time varying networks from sparse observations

Ejemplares similares