Degree distribution of a scale-free random graph model

被引：1

作者：

Tan, Li ^{[1
,2
]}

Hou, Zhen Ting ^{[1
]}

Liu, Xin Ru ^{[1
]}

机构：

[1] Cent S Univ, Sch Math, Changsha 410075, Peoples R China

[2] Cent S Univ, Sch Traff & Transportat Engn, Changsha 410075, Peoples R China

来源：

ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2012年 / 28卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Degree distribution; scale-free; Markov chains; RANDOM NETWORKS; DEGREE SEQUENCE; WEB;

D O I：

10.1007/s10114-012-9365-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we consider the degree distribution of a general random graph with multiple edges and loops from the perspective of probability. Based on the first-passage probability of Markov chains, we give a new and rigorous proof to the existence of the network degree distribution and obtain the precise expression of the degree distribution. The analytical results are in good agreement with numerical simulations.

引用

页码：587 / 598

页数：12

共 15 条

[11] The degree sequences and spectra of scale-free random graphs [J].

Jordan, Jonathan .

RANDOM STRUCTURES & ALGORITHMS, 2006, 29 (02) :226-242

[12] Connectivity of growing random networks [J].

Krapivsky, PL ;

Redner, S ;

Leyvraz, F .

PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4629-4632

[13]

STOLZ O, 1886, VORLESUNGEN ALLGEMIE

[14] Concentration of vertex degrees in a scale-free random graph process [J].

Szymanski, J .

RANDOM STRUCTURES & ALGORITHMS, 2005, 26 (1-2) :224-236

[15] Collective dynamics of 'small-world' networks [J].

Watts, DJ ;

Strogatz, SH .

NATURE, 1998, 393 (6684) :440-442

← 1 2 →