Burst-tree decomposition of time series reveals the structure of temporal correlations
arXiv:1907.13556 · doi:10.1038/s41598-020-68157-1
Abstract
Comprehensive characterization of non-Poissonian, bursty temporal patterns observed in various natural and social processes is crucial to understand 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 decomposing an event sequence into a set of IETs and a burst tree, which exactly captures the structure of temporal correlations that is entirely missing in the analysis of IET distributions. We apply the 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. The burst trees allow us to directly characterize the preferential and assortative mixing structure of bursts responsible for the higher-order temporal correlations. We also show how to use the decomposition method for the systematic investigation of such higher-order correlations captured by the burst trees in the framework of randomized reference models. Finally, we devise a simple kernel-based model for generating event sequences showing appropriate higher-order temporal correlations. Our method is a tool to make the otherwise overwhelming analysis of higher-order correlations in bursty time series tractable by turning it into the analysis of a tree structure.
arXiv comment10 pages, 4 figures
References in corpus (28)
- Emergence of scaling in random networks
- The origin of bursts and heavy tails in human dynamics
- From time series to complex networks: the visibility graph
- Detecting Long-range Correlations with Detrended Fluctuation Analysis
- Modeling bursts and heavy tails in human dynamics
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Long-Term Clustering, Scaling, and Universality in the Temporal Occurrence of Earthquakes
- A Poissonian explanation for heavy-tails in e-mail communication
- The dynamical strength of social ties in information spreading
- Dynamics of conflicts in Wikipedia
- Scaling laws of human interaction activity
- On Universality in Human Correspondence Activity
- Diffusion on networked systems is a question of time or structure
- Bursty Human Dynamics
- Universality in solar flare and earthquake occurrence
- Impact of memory on human dynamics
- Testing time series irreversibility using complex network methods
- Communication activity in a social network: relation between long-term correlations and inter-event clustering
- Multiscale Analysis of Spreading in a Large Communication Network
- Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
- Estimating inter-event time distributions from finite observation periods in communication networks
- Correlated bursts and the role of memory range
- Dynamics on networks: competition of temporal and topological correlations
- Self-exciting point process modeling of conversation event sequences
- Contextual analysis framework for bursty dynamics
- Correlated bursts in temporal networks slow down spreading
- Modeling correlated bursts by the bursty-get-burstier mechanism
- Hierarchical burst model for complex bursty dynamics
Cited by in corpus (8)
- Directed Percolation in Random Temporal Network Models with Heterogeneities
- Individual-driven versus interaction-driven burstiness in human dynamics: The case of Wikipedia edit history
- Burst-tree structure and higher-order temporal correlations
- Temporal scaling theory for bursty time series with clusters of arbitrarily many events
- Copula-based analysis of the autocorrelation function for simple temporal networks
- Analysis of the autocorrelation function for time series with higher-order temporal correlations: An exponential case
- Hierarchical organization of bursty trains in event sequences
- Maximum likelihood estimation of burst-merging kernels for bursty time series