Estimating inter-event time distributions from finite observation periods in communication networks

Abstract

A diverse variety of processes --- including recurrent disease episodes, neuron firing, and communication patterns among humans --- can be described using inter-event time (IET) distributions. Many such processes are ongoing, although event sequences are only available during a finite observation window. Because the observation time window is more likely to begin or end during long IETs than during short ones, the analysis of such data is susceptible to a bias induced by the finite observation period. In this paper, we illustrate how this length bias is born and how it can be corrected without assuming any particular shape for the IET distribution. To do this, we model event sequences using stationary renewal processes, and we formulate simple heuristics for determining the severity of the bias. To illustrate our results, we focus on the example of empirical communication networks, which are temporal networks that are constructed from communication events. The IET distributions of such systems guide efforts to build models of human behavior, and the variance of IETs is very important for estimating the spreading rate of information in networks of temporal interactions. We analyze several well-known data sets from the literature, and we find that the resulting bias can lead to systematic underestimates of the variance in the IET distributions and that correcting for the bias can lead to qualitatively different results for the tails of the IET distributions.

11 pages, 7 figures; Software used for the analysis: http://github.com/bolozna/iet

References in corpus (18)

• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Modern temporal network theory: A colloquium
• Uncovering individual and collective human dynamics from mobile phone records
• A Poissonian explanation for heavy-tails in e-mail communication
• Analysis of a large-scale weighted network of one-to-one human communication
• Beyond word frequency: Bursts, lulls, and scaling in the temporal distributions of words
• On Universality in Human Correspondence Activity
• "Universal" Distribution of Inter-Earthquake Times Explained
• Role of Activity in Human Dynamics
• Calling patterns in human communication dynamics
• Dynamical Systems on Networks: A Tutorial
• Human Activity in the Web
• From seconds to months: multi-scale dynamics of mobile telephone calls
• Impact of interactions on human dynamics
• Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
• Correlated bursts and the role of memory range
• Scaling in the Timing of Extreme Events
• Universal and Distinct Properties of Communication Dynamics: How to Generate Realistic Inter-event Times

Cited by in corpus (16)

• Random walks and diffusion on networks
• Bursty Human Dynamics
• The effects of network structure, competition and memory time on social spreading phenomena
• Multi-scale spatio-temporal analysis of human mobility
• A Gillespie algorithm for non-Markovian stochastic processes
• Measuring burstiness for finite event sequences
• From temporal network data to the dynamics of social relationships
• Burst-tree decomposition of time series reveals the structure of temporal correlations
• Opinion dynamics on tie-decay networks
• Detecting periodic time scales in temporal networks
• Dual-induced multifractality in online viewing activity
• Study of radio transients from the quiet Sun during an extremely quiet time
• Temporal scaling theory for bursty time series with clusters of arbitrarily many events
• Hierarchical organization of bursty trains in event sequences
• Waiting-time paradox in 1922
• Optimal timing of cross-sectional network samples in longitudinal network studies