Dataset Information

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

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 responsible for the higher-order temporal correlations. We also show how to use the decomposition method for the systematic investigation of such 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.

SUBMITTER: Jo HH

PROVIDER: S-EPMC7376115 | biostudies-literature | 2020 Jul

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

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

Jo Hang-Hyun HH Hiraoka Takayuki T Kivelä Mikko M

Scientific reports 20200722 1

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 ...[more]

PMID: 32699282

Similar Datasets

Project description:BackgroundPrevious epidemiological studies have indicated the seasonal variability of serum lipid levels. However, little research has explicitly examined the separate secular and seasonal trends of dyslipidemia. The present study aimed to identify secular and seasonal trends for the prevalence of dyslipidemia and the 4 clinical classifications among the urban Chinese population by time series decomposition.MethodsA total of 306,335 participants with metabolic-related indicators from January 2011 to December 2017 were recruited based on routine health check-up systems. Multivariate direct standardization was used to eliminate uneven distributions of the age, sex, and BMI of participants over time. Seasonal and trend decomposition using LOESS (STL decomposition) was performed to break dyslipidemia prevalence down into trend component, seasonal component and remainder component.ResultsA total of 21.52 % of participants were diagnosed with dyslipidemia, and significant differences in dyslipidemia and the 4 clinical classifications were observed by sex (P <0.001). The secular trends of dyslipidemia prevalence fluctuated in 2011-2017 with the lowest point in September 2016. The dyslipidemia prevalence from January to March and May to July was higher than the annual average (λ = 1.00, 1.16, 1.06, 1.01, 1.02, 1.03), with the highest point in February. Different seasonal trends were observed among the 4 clinical classifications. Compared to females, a higher point was observed among males in February, which was similar to participants aged < 55 years (vs. ≥ 55 years) and participants with a BMI ≤ 23.9 (vs. BMI > 23.9).ConclusionsThere were significant secular and seasonal features for dyslipidemia prevalence among the urban Chinese population. Different seasonal trends were found in the 4 clinical classifications of dyslipidemia. Precautionary measures should be implemented to control elevated dyslipidemia prevalence in specific seasons, especially in the winter and during traditional holidays.

Dataset Information

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

Publications

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

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets