Degree Distribution of a Scale-free Random Graph Model

被引：0
|
作者：
Li TAN [1 ,2 ]
Zhen Ting HOU [1 ]
Xin Ru LIU [1 ]
机构：
[1] School of Mathematics, Central South University
[2] School of Traffic and Transportation Engineering, Central South
来源：
ActaMathematicaSinica | 2012年 / 28卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
相关论文
共 50 条
  • [1] Degree distribution of a scale-free random graph model
    Li Tan
    Zhen Ting Hou
    Xin Ru Liu
    [J]. Acta Mathematica Sinica, English Series, 2012, 28 : 587 - 598
  • [2] Degree distribution of a scale-free random graph model
    Tan, Li
    Hou, Zhen Ting
    Liu, Xin Ru
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (03) : 587 - 598
  • [3] Degree Distribution of a Scale-free Random Graph Model
    Li TAN
    Zhen Ting HOU
    Xin Ru LIU
    [J]. Acta Mathematica Sinica,English Series, 2012, (03) : 587 - 598
  • [4] The degree sequence of a scale-free random graph process
    Bollobás, B
    Riordan, O
    Spencer, J
    Tusnády, G
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (03) : 279 - 290
  • [5] DEGREE CORRELATIONS IN SCALE-FREE RANDOM GRAPH MODELS
    Stegehuis, Clara
    [J]. JOURNAL OF APPLIED PROBABILITY, 2019, 56 (03) : 672 - 700
  • [6] Scale-free property of the weights in a random graph model
    Fazekas, Istvan
    Perecsenyi, Attila
    [J]. ANNALES MATHEMATICAE ET INFORMATICAE, 2018, 48 : 15 - 22
  • [7] Weighted BA Scale-Free Random Graph model
    Chen, Xinyi
    [J]. MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 2780 - 2783
  • [8] The Diameter of a Scale-Free Random Graph
    Béla Bollobás*
    Oliver Riordan
    [J]. Combinatorica, 2004, 24 : 5 - 34
  • [9] The diameter of a scale-free random graph
    Bollobás, B
    Riordan, O
    [J]. COMBINATORICA, 2004, 24 (01) : 5 - 34
  • [10] Popularity based random graph models leading to a scale-free degree sequence
    Buckley, PG
    Osthus, D
    [J]. DISCRETE MATHEMATICS, 2004, 282 (1-3) : 53 - 68
12345