PolyU IR

PolyU Institutional Repository >
Electronic and Information Engineering >
EIE Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/5090

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 Physcial Society
Citation: 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.
Description: DOI: 10.1103/PhysRevE.80.056106
Rights: Physical Review E © 2009 The American Physical Society. The Journal's web site is located at http://pre.aps.org/
Type: Journal/Magazine Article
URI: http://hdl.handle.net/10397/5090
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

Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn

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.


© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback