Quantitative modeling of degree-degree correlation in complex networks

被引:3
|
作者
Nino, A. [1 ]
Munoz-Caro, C. [2 ]
机构
[1] Northeastern Univ, Ctr Complex Networks Res, Boston, MA 02115 USA
[2] Univ Castilla La Mancha, ES Informat Ciudad Real, Ciudad Real 13004, Spain
关键词
INTERNET;
D O I
10.1103/PhysRevE.88.032805
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
This paper presents an approach to the modeling of degree-degree correlation in complex networks. Thus, a simple function, Delta(k', k), describing specific degree-to-degree correlations is considered. The function is well suited to graphically depict assortative and disassortative variations within networks. To quantify degree correlation variations, the joint probability distribution between nodes with arbitrary degrees, P(k', k), is used. Introduction of the end-degree probability function as a basic variable allows using group theory to derive mathematical models for P(k', k). In this form, an expression, representing a family of seven models, is constructed with the needed normalization conditions. Applied to Delta(k', k), this expression predicts a nonuniform distribution of degree correlation in networks, organized in two assortative and two disassortative zones. This structure is actually observed in a set of four modeled, technological, social, and biological networks. A regression study performed on 15 actual networks shows that the model describes quantitatively degree-degree correlation variations.
引用
收藏
页数:9
相关论文
共 50 条
  • [31] Cooperation in an evolutionary prisoner's dilemma on networks with degree-degree correlations (vol 80, 026105, 2009)
    Devlin, Stephen
    Treloar, Thomas
    PHYSICAL REVIEW E, 2009, 80 (02):
  • [32] Time-dependent degree-degree correlations in epileptic brain networks: from assortative to dissortative mixing
    Geier, Christian
    Lehnertz, Klaus
    Bialonski, Stephan
    FRONTIERS IN HUMAN NEUROSCIENCE, 2015, 9
  • [33] Degree-Degree Distribution in a Power Law Random Intersection Graph with Clustering
    Bloznelis, Mindaugas
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, (WAW 2015), 2015, 9479 : 42 - 53
  • [34] Structural robustness and transport efficiency of complex networks with degree correlation
    Tanizawa, Toshihiro
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2013, 4 (02): : 138 - 147
  • [35] Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees
    van der Hofstad, Remco
    Litvak, Nelly
    INTERNET MATHEMATICS, 2014, 10 (3-4) : 287 - 334
  • [36] Complex Networks with External Degree
    Li Chunfang
    Liu Lianzhong
    CHINESE JOURNAL OF ELECTRONICS, 2014, 23 (03) : 442 - 447
  • [37] Complex Networks with External Degree
    LI Chunfang
    LIU Lianzhong
    Chinese Journal of Electronics, 2014, 23 (03) : 442 - 447
  • [38] Effects of the frequency-degree correlation on local synchronization in complex networks
    Jiang, Shijin
    Fang, Wenyi
    Tang, Shaoting
    Pei, Sen
    Yan, Shu
    Zheng, Zhiming
    JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2015, 67 (02) : 389 - 394
  • [39] Effects of the frequency-degree correlation on local synchronization in complex networks
    Shijin Jiang
    Wenyi Fang
    Shaoting Tang
    Sen Pei
    Shu Yan
    Zhiming Zheng
    Journal of the Korean Physical Society, 2015, 67 : 389 - 394
  • [40] High-Order Degree and Combined Degree in Complex Networks
    Wang, Shudong
    Wang, Xinzeng
    Song, Qifang
    Zhang, Yuanyuan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018