Hierarchical organization of bursty trains in event sequences

Abstract

Temporal sequences of discrete events that describe natural and social processes are often driven by non-Poisson dynamics. In addition to a heavy-tailed interevent time distribution, which primarily captures the deviation from a Poisson process, a heavy tail in the distribution of bursty train sizes is frequently observed, which implies the presence of higher-order temporal correlations that extend beyond interevent times. Here, we study empirical event sequences from different domains to show that the bursty trains in these processes are hierarchically structured across different timescales, and that such hierarchical organization gives rise to the higher-order temporal correlations. We propose a dynamic algorithm that generates event sequences with hierarchical structures with arbitrary precision. The algorithm successfully reproduces the features of real-world phenomena, implying the presence of memory mechanisms embedded in system dynamics across multiple timescales.

9 pages, 4 figures

References in corpus (9)

• Power-law distributions in empirical data
• Does the 1/f frequency-scaling of brain signals reflect self-organized critical states?
• A Poissonian explanation for heavy-tails in e-mail communication
• On Universality in Human Correspondence Activity
• Calling patterns in human communication dynamics
• Universality in solar flare and earthquake occurrence
• Testing a priority-based queue model with Linux command histories
• Modeling correlated bursts by the bursty-get-burstier mechanism
• Maximum likelihood estimation of burst-merging kernels for bursty time series