Popularity-driven networking

被引：7

作者：

Ben-Naim, E. ^{[1
,2
]}

Krapivsky, P. L. ^{[3
]}

机构：

[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, Dept Phys, Boston, MA 02215 USA

来源：

EPL | 2012年 / 97卷 / 04期

基金：

美国国家科学基金会;

关键词：

GELATION;

D O I：

10.1209/0295-5075/97/48003

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We investigate the growth of connectivity in a network. In our model, starting with a set of disjoint nodes, links are added sequentially. Each link connects two nodes, and the connection rate governing this random process is proportional to the degrees of the two nodes. Interestingly, this network exhibits two abrupt transitions, both occurring at finite times. The first is a percolation transition in which a giant component, containing a finite fraction of all nodes, is born. The second is a condensation transition in which the entire system condenses into a single, fully connected, component. We derive the size distribution of connected components as well as the degree distribution, which is purely exponential throughout the evolution. Furthermore, we present a criterion for the emergence of sudden condensation for general homogeneous connection rates. Copyright (C) EPLA, 2012

引用

页数：6

共 29 条

[11] Bollobas B., 2001, RANDOM GRAPHS, DOI 10.1017/CBO9780511814068
[12] Explosive Percolation Transition is Actually Continuous
da Costa, R. A.
Dorogovtsev, S. N.
Goltsev, A. V.
Mendes, J. F. F.
[J]. PHYSICAL REVIEW LETTERS, 2010, 105 (25)
[13] The exponential degree distribution in complex networks: Non-equilibrium network theory, numerical simulation and empirical data
Deng, Weibing
Li, Wei
Cai, Xu
Wang, Qiuping A.
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (08) : 1481 - 1485
[14] Structure of growing networks with preferential linking
Dorogovtsev, SN
Mendes, JFF
Samukhin, AN
[J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4633 - 4636
[15] Evolution of networks
Dorogovtsev, SN
Mendes, JFF
[J]. ADVANCES IN PHYSICS, 2002, 51 (04) : 1079 - 1187
[16] ERDOS P, 1960, B INT STATIST INST, V38, P343
[17] Flory P.J., 1953, Principles of Polymer Chemistry
[18] THE BIRTH OF THE GIANT COMPONENT
JANSON, S
KNUTH, DE
LUCZAK, T
PITTEL, B
[J]. RANDOM STRUCTURES & ALGORITHMS, 1993, 4 (03) : 233 - 358
[19] JANSON S, 2000, WIL INT S D, pR5, DOI 10.1002/9781118032718
[20] Connectivity of growing random networks
Krapivsky, PL
Redner, S
Leyvraz, F
[J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4629 - 4632

← 1 2 3 →