Cargando…

Correlated bursts in temporal networks slow down spreading

Spreading dynamics has been considered to take place in temporal networks, where temporal interaction patterns between nodes show non-Poissonian bursty nature. The effects of inhomogeneous interevent times (IETs) on the spreading have been extensively studied in recent years, yet little is known abo...

Descripción completa

Detalles Bibliográficos
Autores principales: Hiraoka, Takayuki, Jo, Hang-Hyun
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6193034/
https://www.ncbi.nlm.nih.gov/pubmed/30333572
http://dx.doi.org/10.1038/s41598-018-33700-8
_version_ 1783363997715660800
author Hiraoka, Takayuki
Jo, Hang-Hyun
author_facet Hiraoka, Takayuki
Jo, Hang-Hyun
author_sort Hiraoka, Takayuki
collection PubMed
description Spreading dynamics has been considered to take place in temporal networks, where temporal interaction patterns between nodes show non-Poissonian bursty nature. The effects of inhomogeneous interevent times (IETs) on the spreading have been extensively studied in recent years, yet little is known about the effects of correlations between IETs on the spreading. In order to investigate those effects, we study two-step deterministic susceptible-infected (SI) and probabilistic SI dynamics when the interaction patterns are modeled by inhomogeneous and correlated IETs, i.e., correlated bursts. By analyzing the transmission time statistics in a single-link setup and by simulating the spreading in Bethe lattices and random graphs, we conclude that the positive correlation between IETs slows down the spreading. We also argue that the shortest transmission time from one infected node to its susceptible neighbors can successfully explain our numerical results.
format Online
Article
Text
id pubmed-6193034
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-61930342018-10-23 Correlated bursts in temporal networks slow down spreading Hiraoka, Takayuki Jo, Hang-Hyun Sci Rep Article Spreading dynamics has been considered to take place in temporal networks, where temporal interaction patterns between nodes show non-Poissonian bursty nature. The effects of inhomogeneous interevent times (IETs) on the spreading have been extensively studied in recent years, yet little is known about the effects of correlations between IETs on the spreading. In order to investigate those effects, we study two-step deterministic susceptible-infected (SI) and probabilistic SI dynamics when the interaction patterns are modeled by inhomogeneous and correlated IETs, i.e., correlated bursts. By analyzing the transmission time statistics in a single-link setup and by simulating the spreading in Bethe lattices and random graphs, we conclude that the positive correlation between IETs slows down the spreading. We also argue that the shortest transmission time from one infected node to its susceptible neighbors can successfully explain our numerical results. Nature Publishing Group UK 2018-10-17 /pmc/articles/PMC6193034/ /pubmed/30333572 http://dx.doi.org/10.1038/s41598-018-33700-8 Text en © The Author(s) 2018 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Hiraoka, Takayuki
Jo, Hang-Hyun
Correlated bursts in temporal networks slow down spreading
title Correlated bursts in temporal networks slow down spreading
title_full Correlated bursts in temporal networks slow down spreading
title_fullStr Correlated bursts in temporal networks slow down spreading
title_full_unstemmed Correlated bursts in temporal networks slow down spreading
title_short Correlated bursts in temporal networks slow down spreading
title_sort correlated bursts in temporal networks slow down spreading
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6193034/
https://www.ncbi.nlm.nih.gov/pubmed/30333572
http://dx.doi.org/10.1038/s41598-018-33700-8
work_keys_str_mv AT hiraokatakayuki correlatedburstsintemporalnetworksslowdownspreading
AT johanghyun correlatedburstsintemporalnetworksslowdownspreading