Rich-club connectivity dominates assortativity and transitivity of complex networks

Xiao-Ke Xu, Jie Zhang, and Michael Small
Phys. Rev. E 82, 046117 – Published 25 October 2010

Abstract

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.

  • Figure
  • Figure
  • Received 19 July 2010

DOI:https://doi.org/10.1103/PhysRevE.82.046117

©2010 American Physical Society

Authors & Affiliations

Xiao-Ke Xu1,2,*, Jie Zhang3,2, and Michael Small2

  • 1School of Communication and Electronic Engineering, Qingdao Technological University, Qingdao 266520, People’s Republic of China
  • 2Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong, People’s Republic of China
  • 3Centre for Computational Systems Biology, Fudan University, Shanghai 200433, People’s Republic of China

  • *xuxk@eie.polyu.edu.hk

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 82, Iss. 4 — October 2010

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×