Invasion Percolation and Critical Transient in the Barabási Model of Human Dynamics
Physical Review LettersPublished 14 May 2007Open access
Andrea Gabrielli, Guido Caldarelli
Citations44
SJR quartileQ1
SJR score2.86
SNIP2.41
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An exact probabilistic description for L=2 of the Barabási model for the dynamics of a list of L tasks is introduced to study the problem out of the stationary state and to solve explicitly the extremal limit case where a critical behavior for the waiting time distribution is observed.
Abstract
We introduce an exact probabilistic description for L=2 of the Barabási model for the dynamics of a list of L tasks. This permits us to study the problem out of the stationary state and to solve explicitly the extremal limit case where a critical behavior for the waiting time distribution is observed. This behavior deviates at any finite time from that of the stationary state. We study also the characteristic relaxation time for finite time deviations from stationarity in all cases showing that it diverges in the extremal limit, confirming that these deviations are important at all time.
Keywords
MathematicsBiochemistry, Genetics and Molecular BiologyPhysics and Astronomy
NatureThe origin of bursts and heavy tails in human dynamics
2,285 Citations2005Albert-Ĺaszló Barabási
Journal of Physics A Mathematical and GeneralInvasion percolation: a new form of percolation theory
1,439 Citations1983David Wilkinson, Jorge F. Willemsen
A First Course in Stochastic Models
688 Citations2003Henk Tijms
The discrete fast Fourier transform Laplace transformtheory numerical Laplace inversion the root-finding problem and related processes are studied.
Physical Review EModeling bursts and heavy tails in human dynamics
680 Citations2006Alexei Vázquez, J. G. Oliveira +4 more
It is shown 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.
NatureDarwin and Einstein correspondence patterns
359 Citations2005J. G. Oliveira, Albert-Ĺaszló Barabási
Darwin and Einstein's patterns of correspondence and today's electronic exchanges follow the same scaling laws, however, the response times of their surface-mail communication is described by a different scaling exponent from e- mail communication, providing evidence for a new class of phenomena in human dynamics.
An Introduction to Queueing Theory and Matrix-Analytic Methods
145 Citations2005Lothar Breuer, Dieter Baum
The textbook contains the records of a two-semester course on queueing theory, including an introduction to matrix-analytic methods, and aims to present material that is close enough to concrete queueing models and their applications, while providing a sound mathematical foundation for their analysis.
Physical Review LettersExact Results for the Barabási Model of Human Dynamics
140 Citations2005Alexei Vázquez
It is demonstrated that the Barabási model has a singular behavior in the extremal dynamics limit, when the highest priority task is selected first, and the average waiting time is smaller or equal to the number of active tasks.
Physical Review LettersBiased Diffusion and Universality in Model Queues
43 Citations2006G. Grinstein, Ralph Linsker
The structure and robustness of universality classes for queueing are studied, deriving analytic results for priority-based models with continuous-valued priorities and introducing a cost for switching between different classes of tasks substantially changes the asymptotic behavior of P(tau).
Journal of Statistical PhysicsRun time statistics in models of growth in disrrdered media
36 Citations1994Matteo Marsili
Models for growth in disordered media, which are deterministic once the random environment is specified, can be transformed into stochastic growth processes with a time-dependent noise.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsTheory of extremal dynamics with quenched disorder: Invasion percolation and related models
36 Citations1996Raffaele Cafiero, Andrea Gabrielli +2 more
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsInvasion percolation with temperature and the nature of self-organized criticality in real systems
18 Citations2000Andrea Gabrielli, Guido Caldarelli +1 more
It is shown that the introduction of thermal noise in invasion percolation (IP) brings the system outside thecritical point, suggesting a possible definition of self-organized criticality systems as ordinary critical systems where the critical point corresponds to set to 0 one of the parameters.
Journal of Statistical PhysicsComment on the run time statistics in models of growth in disordered media
15 Citations1996Andrea Gabrielli, Matteo Marsili +2 more
An error in the equations for the evolution of the run time statistics given in a paper by Marsili is pointed out and the correct expression is given and theannealing approximation which is implicit in the transformation is discussed.
Physical Review LettersPerturbative Approach to the Bak-Sneppen Model
12 Citations2001M. Felici, Guido Caldarelli +2 more
The Bak-Sneppen model has attracted a large interest for its simplicity being a prototype for the whole class of models showing self-organized criticality, and the RTS approach is used to compute thevalue of x(c), the value of the avalanche exponent tau, andThe asymptotic distribution of minimal fitnesses.