Please use this identifier to cite or link to this item:
Title: Revising the simple measures of assortativity in complex networks
Authors: Xu, Xiaoke
Zhang, Jie
Sun, Junfeng
Small, Michael
Subjects: Complex networks
Network theory (graphs)
Statistical analysis
Issue Date: 17-Nov-2009
Publisher: American Physical Society
Source: Physical review E, statistical, nonlinear, and soft matter physics, Nov. 2009, v. 80, no. 5, 056106, p. 1-7.
Abstract: We find that traditional statistics for measuring degree mixing are strongly affected by superrich nodes. To counteract and measure the effect of superrich nodes, we propose a paradigm to quantify the mixing pattern of a real network in which different mixing patterns may appear among low-degree nodes and among high-degree nodes. This paradigm and the simple revised measure uncover the true complex degree mixing patterns of complex networks with superrich nodes. The alternate method indicates that some networks show a false disassortative mixing induced by superrich nodes and have no tendency to be genuinely disassortative. Our results also show that the previously observed fragility of scale-free networks is actually greatly exacerbated by the presence of even a very small number of superrich nodes.
Rights: Physical Review E © 2009 The American Physical Society. The Journal's web site is located at
Type: Journal/Magazine Article
DOI: 10.1103/PhysRevE.80.056106
ISSN: 1539-3755 (print)
1550-2376 (online)
Appears in Collections:EIE Journal/Magazine Articles

Files in This Item:
File Description SizeFormat 
Xu_Revising_Assortativity_Networks.pdf347.55 kBAdobe PDFView/Open

All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated. No item in the PolyU IR may be reproduced for commercial or resale purposes.