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 条
  • [41] Rich-club organization of the newborn human brain
    Ball, Gareth
    Aljabar, Paul
    Zebari, Sally
    Tusor, Nora
    Arichi, Tomoki
    Merchant, Nazakat
    Robinson, Emma C.
    Ogundipe, Enitan
    Rueckert, Daniel
    Edwards, A. David
    Counsell, Serena J.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2014, 111 (20) : 7456 - 7461
  • [42] A Normalized Rich-Club Connectivity-Based Strategy for Keyword Selection in Social Media Analysis
    Lian, Ying
    Lin, Xiaofeng
    Dong, Xuefan
    Hou, Shengjie
    SUSTAINABILITY, 2022, 14 (13)
  • [43] Prominence and Control: The Weighted Rich-Club Effect
    Opsahl, Tore
    Colizza, Vittoria
    Panzarasa, Pietro
    Ramasco, Jose J.
    PHYSICAL REVIEW LETTERS, 2008, 101 (16)
  • [44] Assortativity in complex networks
    Noldus, Rogier
    Van Mieghem, Piet
    JOURNAL OF COMPLEX NETWORKS, 2015, 3 (04) : 507 - 542
  • [45] Transitivity and degree assortativity explained: The bipartite structure of social networks
    Vasques Filho, Demival
    O'Neale, Dion R. J.
    PHYSICAL REVIEW E, 2020, 101 (05)
  • [46] A Heuristic Algorithm Focusing on the Rich-Club Phenomenon for the Influence Maximization Problem in Social Networks
    Aghaee, Zahra
    Beni, Hamid Ahmadi
    Kianian, Sahar
    Vahidipour, Mehdi
    2020 6TH INTERNATIONAL CONFERENCE ON WEB RESEARCH (ICWR), 2020, : 119 - 125
  • [47] Suppression of bursting synchronization in clustered scale-free (rich-club) neuronal networks
    Lameu, E. L.
    Batista, C. A. S.
    Batista, A. M.
    Iarosz, K.
    Viana, R. L.
    Lopes, S. R.
    Kurths, J.
    CHAOS, 2012, 22 (04)
  • [48] Alternation of the Rich-Club Organization of Individual Brain Metabolic Networks in Parkinson's Disease
    Peng, Liling
    Zhang, Zhimin
    Chen, Xiaofeng
    Gao, Xin
    FRONTIERS IN AGING NEUROSCIENCE, 2022, 14
  • [49] Critical synchronization and 1/f noise in inhibitory/excitatory rich-club neural networks
    Daniel Aguilar-Velázquez
    Lev Guzmán-Vargas
    Scientific Reports, 9
  • [50] Critical synchronization and 1/f noise in inhibitory/excitatory rich-club neural networks
    Aguilar-Velazquez, Daniel
    Guzman-Vargas, Lev
    SCIENTIFIC REPORTS, 2019, 9 (1)