Modelling bursty time series

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 non-trivial dynamics of the task list. The model is characterized 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 (β) and autocorrelation function (α): α + β = 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 dependence only if the scaling law is violated.

[1]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Albert-László Barabási,et al.  Universal features of correlated bursty behaviour , 2011, Scientific Reports.

[3]  M. Kac.  On the notion of recurrence in discrete stochastic processes , 1947 .

[4]  Albert-László Barabási,et al.  Modeling bursts and heavy tails in human dynamics , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[6]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[7]  Deokjae Lee,et al.  Microscopic Modelling Circadian and Bursty Pattern of Human Activities , 2013, PloS one.

[8]  Yi-Cheng Zhang,et al.  Effect of initial configuration on network-based recommendation , 2007, 0711.2506.

[9]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[10]  A. Barabasi,et al.  Human dynamics: Darwin and Einstein correspondence patterns , 2005, Nature.

[11]  P. Diaconis,et al.  SHUFFLING CARDS AND STOPPING-TIMES , 1986 .

[12]  Lester Lipsky,et al.  Modeling telecommunication systems with self-similar data traffic , 1998 .

[13]  Daniel J. Velleman.  American Mathematical Monthly , 2010 .

[14]  Angelo Gemignani,et al.  Spontaneous brain activity as a source of ideal 1/f noise. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Floyd L. Williams,et al.  Remarks on the Patterson–Selberg zeta function, black hole vacua and extremal CFT partition functions , 2012 .

[16]  Takehito Kemuriyama,et al.  A power-law distribution of inter-spike intervals in renal sympathetic nerve activity in salt-sensitive hypertension-induced chronic heart failure , 2010, Biosyst..

[17]  R. Mantegna,et al.  Statistical mechanics in biology: how ubiquitous are long-range correlations? , 1994, Physica A.

[18]  William Feller,et al.  An Introduction to Probability Theory and Its Applications, Vol. 2 , 1967 .

[19]  A. Barabasi,et al.  Impact of non-Poissonian activity patterns on spreading processes. , 2006, Physical review letters.

[20]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[21]  A. Barabasi,et al.  Dynamics of information access on the web. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Jari Saramäki,et al.  Temporal motifs in time-dependent networks , 2011, ArXiv.

[23]  J. G. Oliveira,et al.  Human Dynamics: The Correspondence Patterns of Darwin and Einstein , 2005 .

[24]  Alvaro Corral.  Long-term clustering, scaling, and universality in the temporal occurrence of earthquakes. , 2004, Physical review letters.

[25]  Dashun Wang,et al.  Connections between Human Dynamics and Network Science , 2012 .

[26]  Dla Polski,et al.  EURO , 2004 .

[27]  James H. Greene,et al.  Production and Inventory Control Handbook , 1970 .