In this paper we study the properties of the Barabási model of queuing under the hypothesis that the number of tasks is steadily growing in time. We map this model exactly onto an invasion percolation dynamics on a Cayley tree. This allows us to recover the correct waiting time distribution PW(?)~?-3/2 at the stationary state (as observed in different realistic data) and also to characterize it as a sequence of causally and geometrically connected bursts of activity. We also find that the approach to stationarity is very slow.

Invasion percolation and the time scaling behavior of a queuing model of human dynamics

Gabrielli A;Caldarelli G
2009

Abstract

In this paper we study the properties of the Barabási model of queuing under the hypothesis that the number of tasks is steadily growing in time. We map this model exactly onto an invasion percolation dynamics on a Cayley tree. This allows us to recover the correct waiting time distribution PW(?)~?-3/2 at the stationary state (as observed in different realistic data) and also to characterize it as a sequence of causally and geometrically connected bursts of activity. We also find that the approach to stationarity is very slow.
2009
Istituto dei Sistemi Complessi - ISC
Percolation problems (theory)
Stochastic processes (theory)
Growth processes
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/35792
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 9
social impact