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

Scientific Reports
Hang-Hyun JoMikko Kivelä

Abstract

Comprehensive characterization of non-Poissonian, bursty temporal patterns observed in various natural and social processes is crucial for understanding the underlying mechanisms behind such temporal patterns. Among them bursty event sequences have been studied mostly in terms of interevent times (IETs), while the higher-order correlation structure between IETs has gained very little attention due to the lack of a proper characterization method. In this paper we propose a method of representing an event sequence by a burst tree, which is then decomposed into a set of IETs and an ordinal burst tree. The ordinal burst tree exactly captures the structure of temporal correlations that is entirely missing in the analysis of IET distributions. We apply this burst-tree decomposition method to various datasets and analyze the structure of the revealed burst trees. In particular, we observe that event sequences show similar burst-tree structure, such as heavy-tailed burst-size distributions, despite of very different IET distributions. This clearly shows that the IET distributions and the burst-tree structures can be separable. The burst trees allow us to directly characterize the preferential and assortative mixing structure of bursts ...Continue Reading

Associated Datasets

Sep 16, 2015·Phyllis SteinRochelle Goldsmith

References

Feb 1, 1994·Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics·C K PengA L Goldberger
Jul 27, 1987·Physical Review Letters·P BakK Wiesenfeld
Oct 16, 1999·Science·A L Barabasi, R Albert
Nov 23, 2000·Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics·C S DawM B Kennel
May 13, 2005·Nature·Albert-László Barabási
Feb 21, 2006·Physical Review Letters·L de ArcangelisM Nicodemi
Apr 12, 2006·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Alexei VázquezAlbert-László Barabási
Mar 16, 2007·Physical Review Letters·A PorporatoE Daly
Mar 26, 2008·Proceedings of the National Academy of Sciences of the United States of America·Lucas LacasaJuan Carlos Nuño
Nov 20, 2008·Proceedings of the National Academy of Sciences of the United States of America·R Dean MalmgrenLuís A N Amaral
Jul 21, 2009·Proceedings of the National Academy of Sciences of the United States of America·Diego RybskiHernán A Makse
Sep 26, 2009·Science·R Dean MalmgrenLuís A Nunes Amaral
Apr 7, 2010·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Paolo AllegriniPaolo Paradisi
Mar 17, 2011·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·M KarsaiJ Saramäki
Mar 30, 2011·PLoS Computational Biology·Luis E C RochaPetter Holme
May 24, 2011·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Giovanna MiritelloRubén Lara
May 9, 2012·Scientific Reports·Márton KarsaiJános Kertész
Jun 30, 2012·PloS One·Taha YasseriJános Kertész
Jul 16, 2013·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Hang-Hyun JoKimmo Kaski
May 15, 2015·Scientific Reports·Guillermo García-PérezM Ángeles Serrano
Jun 10, 2015·Nature Communications·Jean-Charles DelvenneLuis E C Rocha
Sep 19, 2015·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Hang-Hyun JoJános Kertész
Dec 15, 2015·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Mikko Kivelä, Mason A Porter
Feb 6, 2017·Scientific Reports·Oriol ArtimeMaxi San Miguel
Jan 20, 2018·Physical Review. E·Hang-Hyun Jo
Sep 27, 2018·Physical Review. E·Byoung-Hwa LeeHang-Hyun Jo
Oct 20, 2018·Scientific Reports·Takayuki Hiraoka, Hang-Hyun Jo

❮ Previous
Next ❯

Citations


❮ Previous
Next ❯

Methods Mentioned

BETA
IET

Software Mentioned

IET
PhysioBank

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.