Time-cumulative scale-free networks without both growth and preferential attachment

被引：3

作者：

Han, Xiao-Pu ^{[1
]}

Xie, Yan-Bo

机构：

[1] Chinese Acad Sci, Inst Plasma Phys, Hefei 230031, Peoples R China

[2] Univ Sci & Technol China, Dept Modern Phys, Anhua 230026, Peoples R China

来源：

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2007年 / 381卷

关键词：

scale-free networks; nongrowing networks model; degree distribution; time-cumulative degree; apply-reply process; complex networks;

D O I：

10.1016/j.physa.2007.04.002

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

A model of nongrowing networks with time-cumulative scale-free (SF) property based on the apply-reply process is proposed in this paper. This model is not only without growth but also without a direct expression of preferential attachment. The network structure is evolved by the change of nodes' active probability, which is mathematically equivalent to a special diffusion process. This model only allows zero or one edge connecting on a node at any moment, and the power-law degree distributions can be exhibited from the statistic of the network after a long time accumulation. Our results imply that both growth and direct preferential attachments are not necessary in the generation of the SF property. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：525 / 531

页数：7

共 27 条

[1]

Abello J., 1999, DIMACS SERIES DISCRE, P119, DOI DOI 10.1007/3-540-68530-8_1

[2] Topology of evolving networks:: Local events and universality [J].

Albert, R ;

Barabási, AL .

PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237

[3] Internet -: Diameter of the World-Wide Web [J].

Albert, R ;

Jeong, H ;

Barabási, AL .

NATURE, 1999, 401 (6749) :130-131

[4] Classes of small-world networks [J].

Amaral, LAN ;

Scala, A ;

Barthélémy, M ;

Stanley, HE .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152

[5] Mean-field theory for scale-free random networks [J].

Barabási, AL ;

Albert, R ;

Jeong, H .

PHYSICA A, 1999, 272 (1-2) :173-187

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

Barabási, AL ;

Albert, R .

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

[7] Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702 [J].

Caldarelli, G ;

Capocci, A ;

De Los Rios, P ;

Muñoz, MA .

PHYSICAL REVIEW LETTERS, 2002, 89 (25)

[8] Structure of growing networks with preferential linking [J].

Dorogovtsev, SN ;

Mendes, JFF ;

Samukhin, AN .

PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4633-4636

[9] Monogamous networks and the spread of sexually transmitted diseases [J].

Eames, KTD ;

Keeling, MJ .

MATHEMATICAL BIOSCIENCES, 2004, 189 (02) :115-130

[10]

Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229

← 1 2 3 →