Degree correlation in scale-free graphs

被引:30
|
作者
Fotouhi, Babak [1 ]
Rabbat, Michael G. [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 0E9, Canada
来源
EUROPEAN PHYSICAL JOURNAL B | 2013年 / 86卷 / 12期
基金
加拿大自然科学与工程研究理事会;
关键词
COMPLEX NETWORKS; GROWING NETWORKS; TOPOLOGY; FAILURES; INTERNET; WEB;
D O I
10.1140/epjb/e2013-40920-6
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We obtain closed form expressions for the expected conditional degree distribution and the joint degree distribution of the linear preferential attachment model for network growth in the steady state. We consider the multiple-destination preferential attachment growth model, where incoming nodes at each timestep attach to beta existing nodes, selected by degree-proportional probabilities. By the conditional degree distribution p(l|k), we mean the degree distribution of nodes that are connected to a node of degree k. By the joint degree distribution p(k, l), we mean the proportion of links that connect nodes of degrees k and l. In addition to this growth model, we consider the shifted-linear preferential growth model and solve for the same quantities, as well as a closed form expression for its steady-state degree distribution.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] Degree correlation in scale-free graphs
    Babak Fotouhi
    Michael G. Rabbat
    [J]. The European Physical Journal B, 2013, 86
  • [2] Scale-Free Graphs of Increasing Degree
    Cooper, Colin
    Pralat, Pawel
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2011, 38 (04) : 396 - 421
  • [3] The degree sequences and spectra of scale-free random graphs
    Jordan, Jonathan
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2006, 29 (02) : 226 - 242
  • [4] Effects of degree correlation on scale-free gradient networks
    Pan, Gui-Jun
    Yan, Xiao-Qing
    Ma, Wei-Chuan
    Luo, Yi-Hui
    Huang, Zhong-Bing
    [J]. PHYSICA SCRIPTA, 2010, 81 (05)
  • [5] Synchronization in weighted scale-free networks with degree-degree correlation
    Sorrentino, F.
    di Bernardo, M.
    Cuellar, G. Huerta
    Boccaletti, S.
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2006, 224 (1-2) : 123 - 129
  • [6] Effects of random rewiring on the degree correlation of scale-free networks
    Qu, Jing
    Wang, Sheng-Jun
    Jusup, Marko
    Wang, Zhen
    [J]. SCIENTIFIC REPORTS, 2015, 5
  • [7] Modeling the evolution of degree correlation in scale-free topology generators
    Wang, Xiaoming
    Liu, Xiliang
    Loguinov, Dmitri
    [J]. 27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 1768 - +
  • [8] Effects of random rewiring on the degree correlation of scale-free networks
    Jing Qu
    Sheng-Jun Wang
    Marko Jusup
    Zhen Wang
    [J]. Scientific Reports, 5
  • [9] Directed scale-free graphs
    Bollobás, B
    Borgs, C
    Chayes, J
    Riordan, O
    [J]. PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 132 - 139
  • [10] On the scale-free intersection graphs
    Yao, X
    Zhang, CS
    Chen, JW
    Li, YD
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 2, 2005, 3481 : 1217 - 1224