Modeling bursts and heavy tails in human dynamics
arXiv:physics/0510117 · doi:10.1103/PhysRevE.73.036127
Abstract
Current models of human dynamics, used from risk assessment to communications, assume that human actions are randomly distributed in time and thus well approximated by Poisson processes. We provide direct evidence that for five human activity patterns the timing of individual human actions follow non-Poisson statistics, characterized by bursts of rapidly occurring events separated by long periods of inactivity. We show that the bursty nature of human behavior is a consequence of a decision based queuing process: when individuals execute tasks based on some perceived priority, the timing of the tasks will be heavy tailed, most tasks being rapidly executed, while a few experiencing very long waiting times. We discuss two queueing models that capture human activity. The first model assumes that there are no limitations on the number of tasks an individual can hadle at any time, predicting that the waiting time of the individual tasks follow a heavy tailed distribution with exponent alpha=3/2. The second model imposes limitations on the queue length, resulting in alpha=1. We provide empirical evidence supporting the relevance of these two models to human activity patterns. Finally, we discuss possible extension of the proposed queueing models and outline some future challenges in exploring the statistical mechanisms of human dynamics.
RevTex, 19 pages, 8 figures
References in corpus (21)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Simulating Dynamical Features of Escape Panic
- Evolution of the social network of scientific collaborations
- Clustering and preferential attachment in growing networks
- Dynamical and correlation properties of the Internet
- Scale-free topology of e-mail networks
- Large-scale topological and dynamical properties of Internet
- Measuring preferential attachment for evolving networks
- Long-Term Clustering, Scaling, and Universality in the Temporal Occurrence of Earthquakes
- Avalanche Dynamics in Evolution, Growth, and Depinning Models
- Fractional calculus and continuous-time finance II: the waiting-time distribution
- Human Dynamics: The Correspondence Patterns of Darwin and Einstein
- Economic Fluctuations and Diffusion
- Network reachability of real-world contact sequences
- A continuous time random walk model for financial distributions
- Exact results for the Barabasi model of human dynamics
- Physics, Stability and Dynamics of Supply Networks
- Probing Human Response Times
- Network-Induced Oscillatory Behavior in Material Flow Networks
- Economics-Based Optimization of Unstable Flows
Cited by in corpus (200)
- Understanding individual human mobility patterns
- Statistical physics of social dynamics
- From time series to complex networks: the visibility graph
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- High resolution dynamical mapping of social interactions with active RFID
- Robust dynamic classes revealed by measuring the response function of a social system
- Random walks and diffusion on networks
- Uncovering individual and collective human dynamics from mobile phone records
- Do the rich get richer? An empirical analysis of the BitCoin transaction network
- Information diffusion epidemics in social networks
- A Poissonian explanation for heavy-tails in e-mail communication
- Fluctuation scaling in complex systems: Taylor's law and beyond
- Impact of non-Poisson activity patterns on spreading processes
- Dynamics of conflicts in Wikipedia
- Beyond word frequency: Bursts, lulls, and scaling in the temporal distributions of words
- On Universality in Human Correspondence Activity
- Characterizing and modeling citation dynamics
- Dynamical and bursty interactions in social networks
- Role of Activity in Human Dynamics
- Human dynamics revealed through Web analytics
- Negative emotions boost users activity at BBC Forum
- Circadian pattern and burstiness in mobile phone communication
- Cascading Behavior in Large Blog Graphs
- Microdynamics in stationary complex networks
- Bursty Human Dynamics
- Branching Dynamics of Viral Information Spreading
- Impact of memory on human dynamics
- Spreading Dynamics Following Bursty Human Activity Patterns
- Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
- The Pulse of News in Social Media: Forecasting Popularity
- Emotional persistence in online chatting communities
- Human Activity in the Web
- Modeling Human Dynamics with Adaptive Interest
- Social Contagion: An Empirical Study of Information Spread on Digg and Twitter Follower Graphs
- Origin of the Scaling Law in Human Mobility: Hierarchical Organization of Traffic Systems
- Predictability of conversation partners
- A Gillespie algorithm for non-Markovian stochastic processes
- Communication activity in a social network: relation between long-term correlations and inter-event clustering
- Correlated dynamics in egocentric communication networks
- How memory generates heterogeneous dynamics in temporal networks
- Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
- Market dynamics immediately before and after financial shocks: quantifying the Omori, productivity and Bath laws
- Measuring burstiness for finite event sequences
- Emergence of Bursts and Communities in Evolving Weighted Networks
- Impact of interactions on human dynamics
- Quantifying Information Flow During Emergencies
- Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
- Random walks on activity-driven networks with attractiveness
- Activity clocks: spreading dynamics on temporal networks of human contact
- Heavy-tailed statistics in short-message communication
- Detrended fluctuation analysis of intertrade durations
- Estimating inter-event time distributions from finite observation periods in communication networks
- Long-term correlations and multifractal nature in the intertrade durations of a liquid Chinese stock and its warrant
- Steady state and mean recurrence time for random walks on stochastic temporal networks
- Scaling of human behavior during portal browsing
- Unraveling the fluctuations of animal motor activity
- Lognormal Infection Times of Online Information Spread
- Human activity modeling and Barabasi's queueing systems
- Nonlinear theory and tests of earthquake recurrence times
- Voter model with non-Poissonian interevent intervals
- Anchoring Bias in Online Voting
- Quantitative Analysis of Bloggers Collective Behavior Powered by Emotions
- Unfolding large-scale online collaborative human dynamics
- A model for interevent times with long tails and multifractality in human communications: An application to financial trading
- Dynamics on networks: competition of temporal and topological correlations
- Impact of Heterogeneous Human Activities on Epidemic Spreading
- Complex Network Modelling with Power-law Activating Patterns and Its Evolutionary Dynamics
- Poissonian bursts in e-mail correspondence
- Homogeneous temporal activity patterns in a large online communication space
- Waiting time dynamics of priority-queue networks
- Burstiness and tie reinforcement in time varying social networks
- Modelling bursty time series
- Quantification of deviations from rationality with heavy-tails in human dynamics
- Relative clock demonstrates the endogenous heterogeneity of human dynamics
- New Power Law Signature of Media Exposure in Human Response Waiting Time Distributions
- Fractal Analysis on Human Behaviors Dynamics
- Modeling temporal networks using random itineraries
- Efficient allocation of heterogeneous response times in information spreading process
- Time-Varying Priority Queuing Models for Human Dynamics
- The Lifecycles of Apps in a Social Ecosystem
- Weblog patterns and human dynamics with decreasing interest
- Analyzing Netizen's View and Reply Behaviors on the Forum
- Directedness of information flow in mobile phone communication networks
- Self-exciting point process modeling of conversation event sequences
- Contrasting social and non-social sources of predictability in human mobility
- Universal Components of Real-world Diffusion Dynamics based on Point Processes
- Heterogenous Human Dynamics in Intra and Inter-day Time Scale
- Temporal networks of face-to-face human interactions
- Testing a priority-based queue model with Linux command histories
- Extreme value statistics and return intervals in long-range correlated uniform deviates
- Generation-by-Generation Dissection of the Response Function in Long Memory Epidemic Processes
- Suppression of epidemic outbreaks with heavy-tailed contact dynamics
- Two-state Markov-chain Poisson nature of individual cellphone call statistics
- Interevent time distributions of human multi-level activity in a virtual world
- Priority queues with bursty arrivals of incoming tasks
- Burstiness in activity-driven networks and the epidemic threshold
- Contextual analysis framework for bursty dynamics
- Stochastic Models of User-Contributory Web Sites
- Self-organization on social media: endo-exo bursts and baseline fluctuations
- Heterogenous scaling in interevent time of on-line bookmarking
- Input-output relationship in social communications characterized by spike train analysis
- Anomalous metapopulation dynamics on scale-free networks
- The nature and origin of heavy tails in retweet activity
- Surges of collective human activity emerge from simple pairwise correlations
- Temporal and structural heterogeneities emerging in adaptive temporal networks
- How people make friends in social networking sites - A microscopic perspective
- Effects of Diversity and Procrastination in Priority Queuing Theory: the Different Power Law Regimes
- Long-tailed distributions of inter-event times as mixtures of exponential distributions
- Hidden scaling patterns and universality in written communication
- Power-law cross-correlations estimation under heavy tails
- Generalized priority-queue network dynamics: Impact of team and hierarchy
- Non-Markovian Majority-Vote model
- Fertility Heterogeneity as a Mechanism for Power Law Distributions of Recurrence Times
- Memory and burstiness in dynamic networks
- Exact results for the Barabasi queuing model
- Can Human-Like Bots Control Collective Mood: Agent-Based Simulations of Online Chats
- A generalized priority-based model for smartphone screen touches
- Stationarity of the inter-event power-law distributions
- Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges
- Dynamic Patterns of Academic Forum Activities
- Hierarchical burst model for complex bursty dynamics
- Timing interactions in social simulations: The voter model
- Editorial process in scientific journals: analysis and modeling
- Theory of earthquakes interevent times applied to financial markets
- Burst-tree decomposition of time series reveals the structure of temporal correlations
- Bounds of memory strength for power-law series
- Flow of emotional messages in artificial social networks
- Activity Archetypes in Question-and-Answer (Q&A) Websites - A Study of 50 Stack Exchange Instances
- Using Motif Transitions for Temporal Graph Generation
- Seeking for a fingerprint: analysis of point processes in actigraphy recording
- Balancing building and maintenance costs in growing transport networks
- Uncovering the role of spatial constraints in the differences and similarities between physical and virtual mobility
- Synchronization in Complex Systems Following the Decision Based Queuing Process: The Rhythmic Applause as a Test Case
- The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
- Patterns of Emotional Blogging and Emergence of Communities: Agent-Based Model on Bipartite Networks
- How the online social networks are used: Dialogs-based structure of MySpace
- Models, Entropy and Information of Temporal Social Networks
- Universal bursty behavior in the air transportation system
- Correlations Between Human Mobility and Social Interaction Reveal General Activity Patterns
- On the origin of burstiness in human behavior: The wikipedia edits case
- Cluster Analysis for a Scale-Free Folksodriven Structure Network
- Folksodriven Structure Network
- Individual and Group Dynamics in Purchasing Activity
- Optimized reduction of uncertainty in bursty human dynamics
- Optimization in task--completion networks
- Coupled nonlinear stochastic differential equations generating arbitrary distributed observable with 1/f noise
- Dynamical phase transition due to preferential cluster growth of collective emotions in online communities
- SIS Epidemic Modelling on Homogeneous Networked System: General Recovering Process and Mean-Field Perspective
- Rejection-Based Simulation of Non-Markovian Agents on Complex Networks
- Modeling correlated human dynamics
- Transition in the Waiting-Time Distribution of Price-Change Events in a Global Socioeconomic System
- On the distribution of time-to-proof of mathematical conjectures
- AMP: a new time-frequency feature extraction method for intermittent time-series data
- Universal and Distinct Properties of Communication Dynamics: How to Generate Realistic Inter-event Times
- First-passage dynamics of obstructed tracer particle diffusion in one-dimensional systems
- Queued quantum collision models
- Temporal scaling theory for bursty time series with clusters of arbitrarily many events
- Burst-tree structure and higher-order temporal correlations
- Effect of Burstiness on the Air Transportation System
- Diversity of Online Community Activities
- Mobile Phone Metadata for Development
- Metapopulation models imply non-Poissonian statistics of interevent times
- The Lambert Way to Gaussianize heavy tailed data with the inverse of Tukey's h as a special case
- New activity pattern in human interactive dynamics
- Temporal stability in human interaction networks
- On the Bursty Evolution of Online Social Networks
- Distributed Spectrum Access with Spatial Reuse
- Towards journalometrical analysis of a scientific periodical: a case study
- Hierarchical organization of bursty trains in event sequences
- Analyses of a Virtual World
- Towards the characterization of individual users through Web analytics
- Waiting-time paradox in 1922
- A Martingale Approach to Detect Peak of News in Social Network
- Statistics of co-occurring keywords on Twitter
- Optimised information gathering in smartphone users
- Empirical study and modeling of human behaviour dynamics of comments on Blog posts
- Human activity as the decision-based queueing process: statistical data analysis of waiting times in scientific journals
- Activity delay patterns in project networks
- Global Regularity and Individual Variability in Dynamic Behaviors of Human Communication
- Word statistics in Blogs and RSS feeds: Towards empirical universal evidence
- Computational Human Dynamics
- Anomalous cumulative inertia in human behaviour
- The Decentralized Structure of Collective Attention on the Web
- Inter-Event Time Power Laws in Heterogeneous Systems
- Numerical study on the deadline-concerning priority queuing model
- Emergent Behaviors from Folksonomy Driven Interactions
- Modeling Reflexivity of Social Systems in Disease Spread
- Continuous-Time Random Walk with multi-step memory: An application to market dynamics
- Punctuated equilibrium dynamics in human communications
- Planet-scale Human Mobility Measurement
- Memory effect of the online user preference
- If others jump to the queue front, how long I will wait?
- The limiting shape of a full mailbox
- Analysis of temporal characteristics of the editorial processing in scientific periodicals
- Modeling the Interplay Between Individual Behavior and Network Distributions
- Characterizing Individual Communication Patterns
- How to grow a bubble: A model of myopic adapting agents
- Fat tails, long memory, maturity and ageing in open-source software projects
- Universal features of correlated bursty behaviour
- Diffusion in Networks and the Unexpected Virtue of Burstiness