Burstiness

In statistics, burstiness is the intermittent increases and decreases in activity or frequency of an event.^[1][2] One measure of burstiness is the Fano factor—a ratio between the variance and mean of counts.

Burstiness is observable in natural phenomena, such as natural disasters, or other phenomena, such as network/data/email network traffic^[3][4] or vehicular traffic.^[5] Burstiness is, in part, due to changes in the probability distribution of inter-event times.^[6] Distributions of bursty processes or events are characterised by heavy, or fat, tails.^[1]

Burstiness of inter-contact time between nodes in a time-varying network can decidedly slow spreading processes over the network. This is of great interest for studying the spread of information and disease. ^[7]

Burstiness score

One relatively simple measure of burstiness is burstiness score. The burstiness score of a subset ${\displaystyle t}$ of time period ${\displaystyle T}$ relative to an event ${\displaystyle e}$ is a measure of how often ${\displaystyle e}$ appears in ${\displaystyle t}$ compared to its occurrences in ${\displaystyle T}$. It is defined by

${\displaystyle Burst(e,t)=\left({\frac {E_{t}}{E}}-{\frac {1}{T}}\right)}$

Where ${\displaystyle E_{t}}$ is the total number of occurrences of event ${\displaystyle e}$ in subset ${\displaystyle t}$ and ${\displaystyle E}$ is the total number of occurrences of ${\displaystyle e}$ in ${\displaystyle T}$.

Burstiness score can be used to determine if ${\displaystyle t}$ is a "bursty period" relative to ${\displaystyle e}$. A positive score says that ${\displaystyle e}$ occurs more often during subset ${\displaystyle t}$ than over total time ${\displaystyle T}$, making ${\displaystyle t}$ a bursty period. A negative score implies otherwise. ^[8]

See also

• Burst transmission
• Poisson clumping
• Time-varying network

References

This page was last edited on 10 July 2023, at 23:33