Leadership statistics in random structures

被引：13

作者：

Ben-Naim, E ^{[1
]}

Krapivsky, PL

机构：

[1] Los Alamos Natl Lab, Div Theoret, Los Alamos, NM 87545 USA

[2] Los Alamos Natl Lab, Ctr Nonlinear Studies, Los Alamos, NM 87545 USA

[3] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA

[4] Boston Univ, Dept Phys, Boston, MA 02215 USA

来源：

EUROPHYSICS LETTERS | 2004年 / 65卷 / 02期

关键词：

D O I：

10.1209/epl/i2003-10081-7

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The largest component ("the leader") in evolving random structures often exhibits universal statistical properties. This phenomenon is demonstrated analytically for two ubiquitous structures: random trees and random graphs. In both cases, lead changes are rare as the average number of lead changes increases quadratically with logarithm of the system size. As a function of time, the number of lead changes is self-similar. Additionally, the probability that no lead change ever occurs decays exponentially with the average number of lead changes.

引用

页码：151 / 157

页数：7

共 29 条

[11] CHANGES OF LEADERSHIP IN A RANDOM GRAPH PROCESS [J].

ERDOS, P ;

LUCZAK, T .

RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (01) :243-252

[12]

Flory P J., PRINCIPLES POLYM CHE

[13]

Galambos J, 1987, ASYMPTOTIC THEORY EX

[14] Community structure in social and biological networks [J].

Girvan, M ;

Newman, MEJ .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826

[15] COAGULATION EQUATIONS WITH GELATION [J].

HENDRIKS, EM ;

ERNST, MH ;

ZIFF, RM .

JOURNAL OF STATISTICAL PHYSICS, 1983, 31 (03) :519-563

[16]

Knuth D., 1998, ART COMPUTER PROGRAM, V2

[17] Statistics of changes in lead node in connectivity-driven networks [J].

Krapivsky, PL ;

Redner, S .

PHYSICAL REVIEW LETTERS, 2002, 89 (25)

[18] COAGULATION IN FINITE SYSTEMS [J].

LUSHNIKOV, AA .

JOURNAL OF COLLOID AND INTERFACE SCIENCE, 1978, 65 (02) :276-285

[19]

Mahmoud H, 1992, EVOLUTION RANDOM SEA

[20] Extreme value statistics and traveling fronts: various applications [J].

Majumdar, SN ;

Krapivsky, PL .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 318 (1-2) :161-170

← 1 2 3 →