dorsal/arxiv
View SchemaExact results for the Barabasi model of human dynamics
| Authors | Alexei Vazquez |
|---|---|
| Categories | |
| ArXiv ID | physics/0506126 |
| URL | https://arxiv.org/abs/physics/0506126 |
| DOI | 10.1103/PhysRevLett.95.248701 |
| Journal | Phys. Rev. Lett. 95, 248701 (2005) |
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.
{
"annotation_id": "84976df8-c2f0-461c-a116-5dc79e153389",
"date_created": "2026-03-02T18:01:00.760000Z",
"date_modified": "2026-03-02T18:01:00.760000Z",
"file_hash": "076690583879dec72cecde63262d9d0c838447c5f57a131677009e61e4b36204",
"private": false,
"record": {
"abstract": "Human activity patterns display a bursty dynamics, with interevent times\nfollowing a heavy tailed distribution. This behavior has been recently shown to\nbe rooted in the fact that humans assign their active tasks different\npriorities, a process that can be modeled as a priority queueing system [A.-L.\nBarabasi, Nature 435, 207 (2005)]. In this work we obtain exact results for the\nBarabasi model with two tasks, calculating the priority and waiting time\ndistribution of active tasks. We demonstrate that the model has a singular\nbehavior in the extremal dynamics limit, when the highest priority task is\nselected first. We find that independently of the selection protocol, the\naverage waiting time is smaller or equal to the number of active tasks, and\ndiscuss the asymptotic behavior of the waiting time distribution. These results\nhave important implications for understanding complex systems with extremal\ndynamics.",
"arxiv_id": "physics/0506126",
"authors": [
"Alexei Vazquez"
],
"categories": [
"physics.soc-ph",
"cond-mat.stat-mech"
],
"doi": "10.1103/PhysRevLett.95.248701",
"journal_ref": "Phys. Rev. Lett. 95, 248701 (2005)",
"title": "Exact results for the Barabasi model of human dynamics",
"url": "https://arxiv.org/abs/physics/0506126"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "1d9ffb36-b6fe-4a8d-a313-e8f4349f9914",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}