Local structure of directed networks

被引：67

作者：

Bianconi, Ginestra ^{[1
]}

Gulbahce, Natali ^{[2
,3
,4
,5
]}

Motter, Adilson E. ^{[6
,7
]}

机构：

[1] Abdus Salam Int Ctr Theoret Phys, I-34014 Trieste, Italy

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

[3] Los Alamos Natl Lab, CNLS, Los Alamos, NM 87545 USA

[4] Northeastern Univ, Ctr Complex Networks Res, Boston, MA 02115 USA

[5] Northeastern Univ, Dept Phys, Boston, MA 02115 USA

[6] Northwestern Univ, Dept Phys & Astron, Evanston, IL 60208 USA

[7] Northwestern Univ, NICO, Evanston, IL 60208 USA

来源：

PHYSICAL REVIEW LETTERS | 2008年 / 100卷 / 11期

基金：

美国国家科学基金会;

关键词：

Dynamical systems - Problem solving - Random processes - Stochastic models;

D O I：

10.1103/PhysRevLett.100.118701

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Previous work on undirected small-world networks established the paradigm that locally structured networks tend to have a high density of short loops. On the other hand, many realistic networks are directed. Here we investigate the local organization of directed networks and find, surprisingly, that real networks often have very few short loops as compared to random models. We develop a theory and derive conditions for determining if a given network has more or less loops than its randomized counterparts. These findings carry broad implications for structural and dynamical processes sustained by directed networks.

引用

页数：4

共 27 条

[1] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[2] Loops of any size and Hamilton cycles in random scale-free networks [J].

Bianconi, G ;

Marsili, M .

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, :75-88

[3] Number of loops of size h in growing scale-free networks -: art. no. 078701 [J].

Bianconi, G ;

Capocci, A .

PHYSICAL REVIEW LETTERS, 2003, 90 (07) :4

[4]

BIANCONI G, ARXIV07091446V1, P90501

[5] Generalized percolation in random directed networks -: art. no. 016106 [J].

Boguñá, M ;

Serrano, MA .

PHYSICAL REVIEW E, 2005, 72 (01)

[6] Cut-offs and finite size effects in scale-free networks [J].

Boguña, M ;

Pastor-Satorras, R ;

Vespignani, A .

EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :205-209

[7] Perturbing general uncorrelated networks [J].

Burda, Z. ;

Jurkiewicz, J. ;

Krzywicki, A. .

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2004, 70 (2 2) :026106-1

[8] Uncorrelated random networks [J].

Burda, Z ;

Krzywicki, A .

PHYSICAL REVIEW E, 2003, 67 (04) :7

[9] Mixing properties of growing networks and Simpson's paradox [J].

Capocci, Andrea ;

Colaiori, Francesca .

PHYSICAL REVIEW E, 2006, 74 (02)

[10]

DOROGOVTSEV SN, IN PRESS REV MOD PHY, P90501

← 1 2 3 →