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

被引：9

作者：

Gabrielli, A. ^{[1
]}

Caldarelli, G.

机构：

[1] Univ Roma La Sapienza, CNRS, INFM, SMC,Dipartimento Fis, I-00185 Rome, Italy

来源：

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT | 2009年

关键词：

percolation problems (theory); stochastic processes (theory); growth processes; diffusion; DISORDERED MEDIA; GROWTH; STATISTICS;

D O I：

10.1088/1742-5468/2009/02/P02046

中图分类号：

O3 [力学];

学科分类号：

08 ; 0801 ;

摘要：

In this paper we study the properties of the Barabasi 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 P(W)(tau) similar to tau(-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.

引用

页数：10

共 21 条

[11] RUN-TIME STATISTICS IN MODELS OF GROWTH IN DISORDERED MEDIA [J].

MARSILI, M .

JOURNAL OF STATISTICAL PHYSICS, 1994, 77 (3-4) :733-754

[12]

MASUDA N, 2008, ARXIV08050841

[13] INVASION PERCOLATION ON THE CAYLEY TREE - EXACT SOLUTION OF A MODIFIED PERCOLATION MODEL [J].

NICKEL, B ;

WILKINSON, D .

PHYSICAL REVIEW LETTERS, 1983, 51 (02) :71-74

[14] Human dynamics:: Darwin and Einstein correspondence patterns [J].

Oliveira, JG ;

Barabási, AL .

NATURE, 2005, 437 (7063) :1251-1251

[15] Avalanche dynamics in evolution, growth, and depinning models [J].

Paczuski, M ;

Maslov, S ;

Bak, P .

PHYSICAL REVIEW E, 1996, 53 (01) :414-443

[16]

Redner S., 2001, A Guide to First-Passage Processes

[17] Modeling bursts and heavy tails in human dynamics [J].

Vázquez, A ;

Oliveira, JG ;

Dezsö, Z ;

Goh, KI ;

Kondor, I ;

Barabási, AL .

PHYSICAL REVIEW E, 2006, 73 (03)

[18] Exact results for the Barabasi model of human dynamics -: art. no. 248701 [J].

Vázquez, A .

PHYSICAL REVIEW LETTERS, 2005, 95 (24)

[19] INVASION PERCOLATION - A NEW FORM OF PERCOLATION THEORY [J].

WILKINSON, D ;

WILLEMSEN, JF .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1983, 16 (14) :3365-3376

[20]

2003, FIXED BROADBAND WIRE

← 1 2 3 →