Revising the simple measures of assortativity in complex networks

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. The new paradigm and the simple revised measure uncover the true complex degree mixing patterns of complex networks with superrich nodes. The new 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.

7 pages, 5 figures, accepted by Phys. Rev. E

References in corpus (5)

• Characterization of complex networks: A survey of measurements
• Structure and Time-Evolution of an Internet Dating Community
• Scaling of degree correlations and the influence on diffusion in scale-free networks
• Exploring the assortativity-clustering space of a network's degree sequence
• Structural constraints in complex networks

Cited by in corpus (6)

• Factors determining nestedness in complex networks
• Rich-club connectivity dominates assortativity and transitivity of complex networks
• Mapping from Architecture to Dynamics: A Unified View of Dynamical Processes on Networks
• Higher order assortativity in complex networks
• Multilayer network analysis to study complex inter-subsystem interactions in a turbulent thermoacoustic system
• Optimizing and controlling functions of complex networks by manipulating rich-club connections