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...
Autores principales: | , |
---|---|
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 |