Rich-club connectivity dominates assortativity and transitivity of complex networks

被引:63
|
作者
Xu, Xiao-Ke [1 ,2 ]
Zhang, Jie [2 ,3 ]
Small, Michael [2 ]
机构
[1] Qingdao Technol Univ, Sch Commun & Elect Engn, Qingdao 266520, Peoples R China
[2] Hong Kong Polytech Univ, Elect & Informat Engn Dept, Hong Kong, Hong Kong, Peoples R China
[3] Fudan Univ, Ctr Computat Syst Biol, Shanghai 200433, Peoples R China
来源
PHYSICAL REVIEW E | 2010年 / 82卷 / 04期
基金
中国国家自然科学基金;
关键词
Large scale systems - Topology;
D O I
10.1103/PhysRevE.82.046117
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Rich-club, assortativity and clustering coefficients are frequently used measures to estimate topological properties of complex networks. Here we find that the connectivity among a very small portion of the richest nodes can dominate the assortativity and clustering coefficients of a large network, which reveals that the rich-club connectivity is leveraged throughout the network. Our study suggests that more attention should be paid to the organization pattern of rich nodes, for the structure of a complex system as a whole is determined by the associations between the most influential individuals. Moreover, by manipulating the connectivity pattern in a very small rich-club, it is sufficient to produce a network with desired assortativity or transitivity. Conversely, our findings offer a simple explanation for the observed assortativity and transitivity in many real world networks-such biases can be explained by the connectivities among the richest nodes.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] Rich-club Connectivity in Large-scale Complex Networks
    He, Rongtian
    Zhao, Jichang
    Xu, Ke
    SECOND INTERNATIONAL CONFERENCE ON CLOUD AND GREEN COMPUTING / SECOND INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING AND ITS APPLICATIONS (CGC/SCA 2012), 2012, : 730 - 735
  • [2] Effect of rich-club on diffusion in complex networks
    Berahmand, Kamal
    Samadi, Negin
    Sheikholeslami, Seyed Mahmood
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2018, 32 (12):
  • [3] Detecting rich-club ordering in complex networks
    Colizza, V
    Flammini, A
    Serrano, MA
    Vespignani, A
    NATURE PHYSICS, 2006, 2 (02) : 110 - 115
  • [4] Detecting rich-club ordering in complex networks
    V. Colizza
    A. Flammini
    M. A. Serrano
    A. Vespignani
    Nature Physics, 2006, 2 : 110 - 115
  • [5] Statistical significance of the rich-club phenomenon in complex networks
    Jiang, Zhi-Qiang
    Zhou, Wei-Xing
    NEW JOURNAL OF PHYSICS, 2008, 10
  • [6] Geometric explanation of the rich-club phenomenon in complex networks
    Máté Csigi
    Attila Kőrösi
    József Bíró
    Zalán Heszberger
    Yury Malkov
    András Gulyás
    Scientific Reports, 7
  • [7] Geometric explanation of the rich-club phenomenon in complex networks
    Csigi, Mate
    Korosi, Attila
    Biro, Jozsef
    Heszberger, Zalan
    Malkov, Yury
    Gulyas, Andras
    SCIENTIFIC REPORTS, 2017, 7
  • [8] Disruption of Rich-Club Connectivity in Cushing Disease
    Xu, Can-Xin
    Jiang, Hong
    Zhao, Zhi-Jie
    Sun, Yu-Hao
    Chen, Xiao
    Sun, Bo-Min
    Sun, Qing-Fang
    Bian, Liu-Guan
    WORLD NEUROSURGERY, 2021, 148 : E275 - E281
  • [9] Generalized rich-club ordering in networks
    Cinelli, Matteo
    JOURNAL OF COMPLEX NETWORKS, 2019, 7 (05) : 702 - 719
  • [10] On the rich-club effect in dense and weighted networks
    V. Zlatic
    G. Bianconi
    A. Díaz-Guilera
    D. Garlaschelli
    F. Rao
    G. Caldarelli
    The European Physical Journal B, 2009, 67 : 271 - 275