Measuring burstiness for finite event sequences

Thumbnail Image

Access rights

openAccess
publishedVersion

URL

Journal Title

Journal ISSN

Volume Title

A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)

Authors

Date

2016-09-15

Department

Department of Computer Science

Major/Subject

Mcode

Degree programme

Language

en

Pages

7

Series

Physical Review E, Volume 94, issue 3, pp. 1-7

Abstract

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.

Description

Keywords

Other note

DOI

10.1103/PhysRevE.94.032311

Citation

Kim, E-K & Jo, H-H 2016, 'Measuring burstiness for finite event sequences', Physical Review E, vol. 94, no. 3, 032311, pp. 1-7. https://doi.org/10.1103/PhysRevE.94.032311

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-201808014065

Collections

[article-cris] Perustieteiden korkeakoulu / SCI