Measuring burstiness for finite event sequences.

Characterizing inhomogeneous temporal patterns in natural and social phenomena is important to understand underlying mechanisms behind such complex systems and, hence, even to predict and control them. Temporal inhomogeneities in event sequences have been described in terms of bursts that are rapidly occurring events in short time periods alternating with long inactive periods. The bursts can be quantified by a simple measure, called the burstiness parameter, which was introduced by Goh and Barabási [Europhys. Lett. 81, 48002 (2008)EULEEJ0295-507510.1209/0295-5075/81/48002]. The burstiness parameter has been widely used due to its simplicity, which, however, turns out to be strongly affected by the finite number of events in the time series. As the finite-size effects on burstiness parameter have been largely ignored, we analytically investigate the finite-size effects of the burstiness parameter. Then we suggest an alternative definition of burstiness that is free from finite-size effects and yet simple. Using our alternative burstiness measure, one can distinguish the finite-size effects from the intrinsic bursty properties in the time series. We also demonstrate the advantages of our burstiness measure by analyzing empirical data sets.

[1]  H. Seiden.  Plan , 2012 .

[2]  Anke C. Plagnol,et al.  ECON , 2018, Behavioral Economics.

[3]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Renaud Lambiotte,et al.  Diffusion on networked systems is a question of time or structure , 2013, Nature Communications.

[5]  Hansjörg Albrecher,et al.  Asymptotics of the sample coefficient of variation and the sample dispersion , 2010 .

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

[7]  Kimmo Kaski,et al.  Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes , 2013, 1309.0701.

[8]  Kimmo Kaski,et al.  Circadian pattern and burstiness in mobile phone communication , 2011, 1101.0377.

[9]  Filippo Radicchi.  Human Activity in the Web , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Petter Holme,et al.  Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual Contacts , 2010, PLoS Comput. Biol..

[11]  Johannes Forkman,et al.  Estimator and Tests for Common Coefficients of Variation in Normal Distributions , 2009 .

[12]  Jari Saramäki,et al.  Multiscale analysis of spreading in a large communication network , 2011, ArXiv.

[13]  Timoteo Carletti,et al.  On the origin of burstiness in human behavior: The wikipedia edits case , 2016, ArXiv.

[14]  Andrew G. Glen,et al.  APPL , 2001 .

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

[16]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Romualdo Pastor-Satorras,et al.  Random walks on temporal networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[20]  Kimmo Kaski,et al.  Correlated bursts and the role of memory range. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  B. M. Kibria,et al.  Testing the Population Coefficient of Variation , 2012 .

[22]  J. M. McTiernan,et al.  The Waiting-Time Distribution of Solar Flare Hard X-Ray Bursts , 1998 .

[23]  Y. Ogata,et al.  The Centenary of the Omori Formula for a Decay Law of Aftershock Activity , 1995 .

[24]  András Kornai,et al.  Dynamics of Conflicts in Wikipedia , 2012, PloS one.

[25]  L de Arcangelis,et al.  Universality in solar flare and earthquake occurrence. , 2006, Physical review letters.

[26]  P. V. Mieghem,et al.  Non-Markovian Infection Spread Dramatically Alters the Susceptible-Infected-Susceptible Epidemic Threshold in Networks , 2013 .

[27]  Mason A. Porter,et al.  Estimating inter-event time distributions from finite observation periods in communication networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  H. N. Nagaraja,et al.  Order Statistics, Third Edition , 2005, Wiley Series in Probability and Statistics.

[29]  Robert Breunig,et al.  An almost unbiased estimator of the coefficient of variation , 2001 .

[30]  L. Arcangelis,et al.  Identification and spatiotemporal organization of aftershocks , 2009 .

[31]  Ying Tan,et al.  Advances in Swarm and Computational Intelligence , 2015, Lecture Notes in Computer Science.

[32]  Esteban Moro Egido,et al.  Branching Dynamics of Viral Information Spreading , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Raj Kumar Pan,et al.  Contextual analysis framework for bursty dynamics. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Kwang-Il Goh,et al.  Burstiness and memory in complex systems , 2006 .

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