Effect of degree correlations on the loop structure of scale-free networks

被引:12
|
作者
Bianconi, Ginestra [1 ]
Marsili, Matteo [1 ]
机构
[1] Abdus Salam Int Ctr Theoret Phys, I-34014 Trieste, Italy
来源
PHYSICAL REVIEW E | 2006年 / 73卷 / 06期
关键词
D O I
10.1103/PhysRevE.73.066127
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
In this paper we study the impact of degree correlations in the subgraph statistics of scale-free networks. In particular we consider loops, simple cases of network subgraphs which encode the redundancy of the paths passing through every two nodes of the network. We provide an understanding of the scaling of the clustering coefficient in modular networks in terms of the maximal eigenvector of the average adjacency matrix of the ensemble. Furthermore we show that correlations affect in a relevant way the average number of Hamiltonian paths in a three-core of real world networks. We prove our results in the two-vertex correlated hidden variable ensemble and we check the results with exact counting of small loops in real graphs.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Degree Correlations in Directed Scale-Free Networks
    Williams, Oliver
    Del Genio, Charo I.
    [J]. PLOS ONE, 2014, 9 (10):
  • [2] Fractality and degree correlations in scale-free networks
    Fujiki, Yuka
    Mizutaka, Shogo
    Yakubo, Kousuke
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2017, 90 (07):
  • [3] Fractality and degree correlations in scale-free networks
    Yuka Fujiki
    Shogo Mizutaka
    Kousuke Yakubo
    [J]. The European Physical Journal B, 2017, 90
  • [4] Conflict Dynamics in Scale-Free Networks with Degree Correlations and Hierarchical Structure
    Jacobo-Villegas, Eduardo
    Obregon-Quintana, Bibiana
    Guzman-Vargas, Lev
    Liebovitch, Larry S.
    [J]. ENTROPY, 2022, 24 (11)
  • [5] On the formation of degree and cluster-degree correlations in scale-free networks
    Yao, X
    Zhang, CS
    Chen, JW
    Li, YD
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 353 : 661 - 673
  • [6] Effects of degree correlations on the explosive synchronization of scale-free networks
    Sendina-Nadal, I.
    Leyva, I.
    Navas, A.
    Villacorta-Atienza, J. A.
    Almendral, J. A.
    Wang, Z.
    Boccaletti, S.
    [J]. PHYSICAL REVIEW E, 2015, 91 (03)
  • [7] Rumor dynamics in weighted scale-free networks with degree correlations
    Singh, Anurag
    Singh, Yatindra Nath
    [J]. JOURNAL OF COMPLEX NETWORKS, 2015, 3 (03) : 450 - 468
  • [8] Intrinsic degree-correlations in the static model of scale-free networks
    Lee, JS
    Goh, KI
    Kahng, B
    Kim, D
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2006, 49 (02): : 231 - 238
  • [9] Scaling of degree correlations and its influence on diffusion in scale-free networks
    Gallos, Lazaros K.
    Song, Chaoming
    Makse, Hernan A.
    [J]. PHYSICAL REVIEW LETTERS, 2008, 100 (24)
  • [10] Intrinsic degree-correlations in the static model of scale-free networks
    J.-S. Lee
    K.-I. Goh
    B. Kahng
    D. Kim
    [J]. The European Physical Journal B - Condensed Matter and Complex Systems, 2006, 49 : 231 - 238