@article{vazquez2006modeling, abstract = { The dynamics of many social, technological and economic phenomena are driven by individual human actions, turning the quantitative understanding of human behavior 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. Here we provide direct evidence that for five human activity patterns, such as email and letter based communications, web browsing, library visits and stock trading, 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. In contrast, priority blind execution is well approximated by uniform interevent statistics. We discuss two queuing 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 P(τw)∼τw−α with α=3∕2. The second model imposes limitations on the queue length, resulting in a heavy tailed waiting time distribution characterized by α=1. We provide empirical evidence supporting the relevance of these two models to human activity patterns, showing that while emails, web browsing and library visitation display α=1, the surface mail based communication belongs to the α=3∕2 universality class. Finally, we discuss possible extension of the proposed queuing models and outline some future challenges in exploring the statistical mechanics of human dynamics.}, author = {Vázquez, Alexei and Gama Oliveira, João and Dezsö, Zoltán and Goh, Kwang-Il and Kondor, Imre and Barabási, Albert-László}, doi = {10.1103/PhysRevE.73.036127}, interhash = {679487e36d59d3d8262632b9a05f9f45}, intrahash = {f15dafcb20d0c9857acf1324c5c2279c}, journal = {Physical Review E}, month = mar, number = 3, numpages = {19}, pages = 036127, publisher = {American Physical Society}, title = {Modeling bursts and heavy tails in human dynamics}, url = {http://link.aps.org/doi/10.1103/PhysRevE.73.036127}, volume = 73, year = 2006 } @inproceedings{kondor02diffusionkernel, address = {San Francisco, CA, USA}, author = {Kondor, Risi Imre and Lafferty, John D.}, booktitle = {ICML '02: Proceedings of the Nineteenth International Conference on Machine Learning}, interhash = {b96db4dbb0929f93ad3536c8f873281e}, intrahash = {3a49cc3c52a3f5fe1474f822b3f973b0}, isbn = {1-55860-873-7}, pages = {315--322}, publisher = {Morgan Kaufmann Publishers Inc.}, title = {Diffusion Kernels on Graphs and Other Discrete Input Spaces}, url = {http://www.cs.cmu.edu/~lafferty/pub/diffusion-kernels.ps}, year = 2002 }