Modelling bursty time series

Abstract

Many human-related activities show power-law decaying interevent time distribution with exponents usually varying between 1 and 2. We study a simple task-queuing model, which produces bursty time series due to the nontrivial dynamics of the task list. The model is characterised by a priority distribution as an input parameter, which describes the choice procedure from the list. We give exact results on the asymptotic behaviour of the model and we show that the interevent time distribution is power-law decaying for any kind of input distributions that remain normalizable in the infinite list limit, with exponents tunable between 1 and 2. The model satisfies a scaling law between the exponents of interevent time distribution (alpha) and autocorrelation function (beta): alpha + beta = 2. This law is general for renewal processes with power-law decaying interevent time distribution. We conclude that slowly decaying autocorrelation function indicates long-range dependency only if the scaling law is violated.

6 figures

References in corpus (3)

• Effect of initial configuration on network-based recommendation
• Communication activity in a social network: relation between long-term correlations and inter-event clustering
• Connections between Human Dynamics and Network Science

Cited by in corpus (18)

• Bursty Human Dynamics
• Detecting sequences of system states in temporal networks
• Lognormal Infection Times of Online Information Spread
• Correlated bursts and the role of memory range
• Local variation of hashtag spike trains and popularity in Twitter
• Solvable non-Markovian dynamic network
• Narrative structure of A Song of Ice and Fire creates a fictional world with realistic measures of social complexity
• Temporal and structural heterogeneities emerging in adaptive temporal networks
• Long-tailed distributions of inter-event times as mixtures of exponential distributions
• Modeling correlated bursts by the bursty-get-burstier mechanism
• Memory and burstiness in dynamic networks
• A generalized priority-based model for smartphone screen touches
• Hierarchical burst model for complex bursty dynamics
• Bounds of memory strength for power-law series
• Analytically solvable autocorrelation function for weakly correlated interevent times
• Universal bursty behavior in the air transportation system
• Temporal scaling theory for bursty time series with clusters of arbitrarily many events
• Computational Human Dynamics