Exact results for the Barabasi model of human dynamics

Abstract

Human activity patterns display a bursty dynamics, with interevent times following a heavy tailed distribution. This behavior has been recently shown to be rooted in the fact that humans assign their active tasks different priorities, a process that can be modeled as a priority queueing system [A.-L. Barabasi, Nature 435, 207 (2005)]. In this work we obtain exact results for the Barabasi model with two tasks, calculating the priority and waiting time distribution of active tasks. We demonstrate that the model has a singular behavior in the extremal dynamics limit, when the highest priority task is selected first. We find that independently of the selection protocol, the average waiting time is smaller or equal to the number of active tasks, and discuss the asymptotic behavior of the waiting time distribution. These results have important implications for understanding complex systems with extremal dynamics.

arXiv comment4 pages, 4 figures, revtex

References in corpus (6)

• The origin of bursts and heavy tails in human dynamics
• Communication in networks with hierarchical branching
• Human Dynamics: The Correspondence Patterns of Darwin and Einstein
• Optimization with Extremal Dynamics
• A continuous time random walk model for financial distributions
• Extremal dynamics model on evolving networks

Cited by in corpus (43)

• Statistical physics of social dynamics
• Modeling bursts and heavy tails in human dynamics
• Social physics
• Uncovering individual and collective human dynamics from mobile phone records
• Impact of non-Poisson activity patterns on spreading processes
• Characterizing and modeling citation dynamics
• Role of Activity in Human Dynamics
• Human dynamics revealed through Web analytics
• Modeling Human Dynamics with Adaptive Interest
• Communication activity in a social network: relation between long-term correlations and inter-event clustering
• Scaling in the Inter-Event Time of Random and Seasonal Systems
• Impact of interactions on human dynamics
• Heavy-tailed statistics in short-message communication
• Detrended fluctuation analysis of intertrade durations
• Human activity modeling and Barabasi's queueing systems
• A model for interevent times with long tails and multifractality in human communications: An application to financial trading
• Unfolding large-scale online collaborative human dynamics
• Social contagions with communication channels alternation on multiplex networks
• Waiting time dynamics of priority-queue networks
• Time-Varying Priority Queuing Models for Human Dynamics
• Testing a priority-based queue model with Linux command histories
• Two-state Markov-chain Poisson nature of individual cellphone call statistics
• Priority queues with bursty arrivals of incoming tasks
• Occupation Probabilities and Fluctuations in the Asymmetric Simple Inclusion Process
• Anomalous metapopulation dynamics on scale-free networks
• Hidden scaling patterns and universality in written communication
• Generalized priority-queue network dynamics: Impact of team and hierarchy
• Exact results for the Barabasi queuing model
• Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges
• The role of optimization in the human dynamics of tasks execution
• Dynamic Patterns of Academic Forum Activities
• Universal bursty behavior in the air transportation system
• Parameter-tuning Networks: Experiments and Active Walk Model
• Individual and Group Dynamics in Purchasing Activity
• A simple rank-based Markov chain with self-organized criticality
• Queued quantum collision models
• Metapopulation models imply non-Poissonian statistics of interevent times
• Towards the characterization of individual users through Web analytics
• Influence of temporal aspects and age-correlations on the process of opinion formation based on Polish contact survey
• Empirical study and modeling of human behaviour dynamics of comments on Blog posts
• Numerical study on the deadline-concerning priority queuing model
• Fat tails, long memory, maturity and ageing in open-source software projects
• If others jump to the queue front, how long I will wait?