The origin of bursts and heavy tails in human dynamics

The dynamics of many social, technological and economic phenomena are driven by individual human actions, turning the quantitative understanding of human behaviour into a central question of modern science. 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. In contrast, there is increasing evidence that the timing of many human activities, ranging from communication to entertainment and work patterns, follow non-Poisson statistics, characterized by bursts of rapidly occurring events separated by long periods of inactivity. Here I show that the bursty nature of human behaviour 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, with most tasks being rapidly executed, whereas a few experience very long waiting times. In contrast, random or priority blind execution is well approximated by uniform inter-event statistics. These finding have important implications, ranging from resource management to service allocation, in both communications and retail.

[1]  D. R. Reynolds,et al.  Tracking bees with harmonic radar , 1996, Nature.

[2]  Michael Mitzenmacher,et al.  Dynamic Models for File Sizes and Double Pareto Distributions , 2004, Internet Math..

[3]  Maya Paczuski,et al.  Correlated dynamics in human printing behavior , 2004, ArXiv.

[4]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[5]  Flyvbjerg,et al.  Mean field theory for a simple model of evolution. , 1993, Physical review letters.

[6]  Alan Cobham,et al.  Priority Assignment in Waiting Line Problems , 1954, Oper. Res..

[7]  M V Srinivasan,et al.  Honeybee navigation: nature and calibration of the "odometer". , 2000, Science.

[8]  M. Marsili,et al.  A Prototype Model of Stock Exchange , 1997, cond-mat/9709118.

[9]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..

[10]  Bruce M. Maggs,et al.  Packet routing and job-shop scheduling inO(congestion+dilation) steps , 1994, Comb..

[11]  K. Frisch,et al.  Honeybees: do they use direction and distance information provided by their dancers? , 1967, Science.

[12]  P. Visscher,et al.  Honeybee colonies achieve fitness through dancing , 2002, Nature.

[13]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

[14]  F. Dyer The biology of the dance language. , 2002, Annual review of entomology.

[15]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[16]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[17]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[18]  D. R. Reynolds,et al.  Harmonic Radar as a Means of Tracking the Pheromone-Finding and Pheromone-Following Flight of Male Moths , 1998, Journal of Insect Behavior.

[19]  R. Morse The Dance Language and Orientation of Bees , 1994 .

[20]  Harry R. Anderson,et al.  Fixed Broadband Wireless System Design , 2003 .

[21]  Anja Feldmann,et al.  An analysis of Internet chat systems , 2003, IMC '03.

[22]  Harry R. Anderson,et al.  Fixed Broadband Wireless System Design: Anderson/Fixed , 2003 .

[23]  J. R. Riley,et al.  Design considerations for an harmonic radar to investigate the flight of insects at low altitude , 2002 .

[24]  Shaowu Zhang,et al.  Honeybee dances communicate distances measured by optic flow , 2001, Nature.

[25]  J R Riley,et al.  The automatic pilot of honeybees , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[26]  Jon M. Kleinberg,et al.  Bursty and Hierarchical Structure in Streams , 2002, Data Mining and Knowledge Discovery.

[27]  Adrian M. Wenner,et al.  Recruitment, Search Behavior, and Flight Ranges of Honey Bees , 1991 .

[28]  Paczuski,et al.  Avalanche dynamics in evolution, growth, and depinning models. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[29]  J. K. Ord,et al.  Handbook of the Poisson Distribution , 1967 .

[30]  J. Bastian,et al.  How do newly recruited honey bees approach a food site? , 1970, Zeitschrift für vergleichende Physiologie.

[31]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Henrik Jeldtoft Jensen,et al.  Self-Organized Criticality , 1998 .

[33]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[34]  F. Haight Handbook of the Poisson Distribution , 1967 .

[35]  Ward Whitt,et al.  Asymptotics for M/G/1 low-priority waiting-time tail probabilities , 1997, Queueing Syst. Theory Appl..

[36]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[37]  Ricard V. Solé,et al.  Transient Dynamics and Scaling Phenomena in Urban Growth , 1999 .

[38]  T. Baker,et al.  Pheromone‐mediated optomotor anemotaxis and altitude control exhibited by male oriental fruit moths in the field , 1996 .

[39]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.

[40]  H. A. McCartney,et al.  Compensation for wind drift by bumble-bees , 1999, Nature.

[41]  James H. Greene,et al.  Production and Inventory Control Handbook , 1970 .

[42]  T. Seeley Division of labor between scouts and recruits in honeybee foraging , 1983, Behavioral Ecology and Sociobiology.

[43]  D. Mautz,et al.  Der Kommunikationseffekt der Schwänzeltänze bei Apis mellifica carnica (Pollm.) , 1971, Zeitschrift für vergleichende Physiologie.

[44]  Carl M. Harris,et al.  Internet-Type Queues with Power-Tailed Interarrival Times and Computational Methods for Their Analysis , 2000, INFORMS J. Comput..

[45]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[46]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[47]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[48]  J. L. Gould,et al.  Honey bee recruitment: the dance-language controversy. , 1975, Science.

[49]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[50]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[51]  S.D. Kleban,et al.  Hierarchical Dynamics, Interarrival Times, and Performance , 2003, ACM/IEEE SC 2003 Conference (SC'03).

[52]  R. Ferrer i Cancho,et al.  Scale-free networks from optimal design , 2002, cond-mat/0204344.

[53]  Allen B. Downey The structural cause of file size distributions , 2001, SIGMETRICS '01.

[54]  Saleem N. Bhatti,et al.  Modelling user behaviour in networked games , 2001, MULTIMEDIA '01.

[55]  P. H. Wells,et al.  Do Honey Bees have a Language? , 1973, Nature.

[56]  Michael Mitzenmacher,et al.  A Brief History of Generative Models for Power Law and Lognormal Distributions , 2004, Internet Math..

[57]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[58]  P. H. Wells,et al.  Anatomy of a Controversy: The Question of a Language among Bees , 1990 .

[59]  Adrian M. Wenner,et al.  The Elusive Honey Bee Dance “Language” Hypothesis , 2002, Journal of Insect Behavior.

[60]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  G. Weiss,et al.  Continuous-time random-walk model for financial distributions. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[62]  William F. Towne,et al.  The spatial precision of the honey bees' dance communication , 1988, Journal of Insect Behavior.