Correlated Bursts in Temporal Networks Slow Down Spreading

Overview

Journal Sci Rep

Specialty Science

Date 2018 Oct 19

PMID 30333572

Citations 4

Authors

Takayuki Hiraoka

Hang-Hyun Jo

Affiliations

Soon will be listed here.

Abstract

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.

Citing Articles

The shape of memory in temporal networks.

Williams O, Lacasa L, Millan A, Latora V Nat Commun. 2022; 13(1):499.

PMID: 35078990 PMC: 8789900. DOI: 10.1038/s41467-022-28123-z.

Dynamics of cascades on burstiness-controlled temporal networks.

Unicomb S, Iniguez G, Gleeson J, Karsai M Nat Commun. 2021; 12(1):133.

PMID: 33420016 PMC: 7794342. DOI: 10.1038/s41467-020-20398-4.

Burst-tree decomposition of time series reveals the structure of temporal correlations.

Jo H, Hiraoka T, Kivela M Sci Rep. 2020; 10(1):12202.

PMID: 32699282 PMC: 7376115. DOI: 10.1038/s41598-020-68157-1.

Concurrency and reachability in treelike temporal networks.

Lee E, Emmons S, Gibson R, Moody J, Mucha P Phys Rev E. 2020; 100(6-1):062305.

PMID: 31962508 PMC: 6989038. DOI: 10.1103/PhysRevE.100.062305.

References

Karsai M, Kaski K, Barabasi A, Kertesz J . Universal features of correlated bursty behaviour. Sci Rep. 2012; 2:397. PMC: 3343322. DOI: 10.1038/srep00397. View

Panzarasa P, Bonaventura M . Emergence of long-range correlations and bursty activity patterns in online communication. Phys Rev E Stat Nonlin Soft Matter Phys. 2016; 92(6):062821. DOI: 10.1103/PhysRevE.92.062821. View

Jiang Z, Xie W, Li M, Podobnik B, Zhou W, Stanley H . Calling patterns in human communication dynamics. Proc Natl Acad Sci U S A. 2013; 110(5):1600-5. PMC: 3562842. DOI: 10.1073/pnas.1220433110. View

Barabasi , ALBERT . Emergence of scaling in random networks. Science. 1999; 286(5439):509-12. DOI: 10.1126/science.286.5439.509. View

Eckmann J, Moses E, Sergi D . Entropy of dialogues creates coherent structures in e-mail traffic. Proc Natl Acad Sci U S A. 2004; 101(40):14333-7. PMC: 521963. DOI: 10.1073/pnas.0405728101. View

Delvenne J, Lambiotte R, Rocha L . Diffusion on networked systems is a question of time or structure. Nat Commun. 2015; 6:7366. DOI: 10.1038/ncomms8366. View

Takaguchi T, Masuda N, Holme P . Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics. PLoS One. 2013; 8(7):e68629. PMC: 3716695. DOI: 10.1371/journal.pone.0068629. View

Chung K, Baek Y, Kim D, Ha M, Jeong H . Generalized epidemic process on modular networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2014; 89(5):052811. DOI: 10.1103/PhysRevE.89.052811. View

Rocha L, Blondel V . Bursts of vertex activation and epidemics in evolving networks. PLoS Comput Biol. 2013; 9(3):e1002974. PMC: 3605099. DOI: 10.1371/journal.pcbi.1002974. View

10.

Guo F, Yang D, Yang Z, Zhao Z, Zhou T . Bounds of memory strength for power-law series. Phys Rev E. 2017; 95(5-1):052314. DOI: 10.1103/PhysRevE.95.052314. View

11.

Malmgren R, Stouffer D, Campanharo A, Nunes Amaral L . On universality in human correspondence activity. Science. 2009; 325(5948):1696-700. DOI: 10.1126/science.1174562. View

12.

Vazquez A, Racz B, Lukacs A, Barabasi A . Impact of non-Poissonian activity patterns on spreading processes. Phys Rev Lett. 2007; 98(15):158702. DOI: 10.1103/PhysRevLett.98.158702. View

13.

Jo H, Hiraoka T . Limits of the memory coefficient in measuring correlated bursts. Phys Rev E. 2018; 97(3-1):032121. DOI: 10.1103/PhysRevE.97.032121. View

14.

Artime O, Ramasco J, San Miguel M . Dynamics on networks: competition of temporal and topological correlations. Sci Rep. 2017; 7:41627. PMC: 5288700. DOI: 10.1038/srep41627. View

15.

Bottcher L, Woolley-Meza O, Brockmann D . Temporal dynamics of online petitions. PLoS One. 2017; 12(5):e0178062. PMC: 5436880. DOI: 10.1371/journal.pone.0178062. View

16.

Jo H . Modeling correlated bursts by the bursty-get-burstier mechanism. Phys Rev E. 2018; 96(6-1):062131. DOI: 10.1103/PhysRevE.96.062131. View

17.

Rybski D, Buldyrev S, Havlin S, Liljeros F, Makse H . Communication activity in a social network: relation between long-term correlations and inter-event clustering. Sci Rep. 2012; 2:560. PMC: 3413962. DOI: 10.1038/srep00560. View

18.

Stopczynski A, Sekara V, Sapiezynski P, Cuttone A, Madsen M, Larsen J . Measuring large-scale social networks with high resolution. PLoS One. 2014; 9(4):e95978. PMC: 4000208. DOI: 10.1371/journal.pone.0095978. View

19.

Rocha L, Liljeros F, Holme P . Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts. PLoS Comput Biol. 2011; 7(3):e1001109. PMC: 3060161. DOI: 10.1371/journal.pcbi.1001109. View

20.

Miritello G, Moro E, Lara R . Dynamical strength of social ties in information spreading. Phys Rev E Stat Nonlin Soft Matter Phys. 2011; 83(4 Pt 2):045102. DOI: 10.1103/PhysRevE.83.045102. View