标度指数不大于2的无标度网络的若干性质

将标度指数不大于2的无标度网络称为亚标度网络.通过引入度秩函数研究了亚标度网络的最大度、平均度以及拓扑结构的非均匀性,通过与标度指数大于2的无标度网络对比,揭示了亚标度网络若干特殊性质.     

Normalized entropy of rank distribution： a novel measure of heterogeneity of complex networks

Many unique properties of complex networks result from heterogeneity. The measure and analysis of heterogeneity are important and desirable to the research of the properties and functions of complex networks. In this paper, the rank distribution is proposed as a new statistic feature of complex networks. Based on the rank distribution, a novel measure of the heterogeneity called a normalized entropy of rank distribution （NERD） is proposed. The NERD accords with the normal meaning of heterogeneity within the context of complex networks compared with conventional measures. The heterogeneity of scale-free networks is studied using the NERD. It is shown that scale-free networks become more heterogeneous as the scaling exponent decreases and the NERD of scale-free networks is independent of the number of vertices, which indicates that the NERD is a suitable and effective measure of heterogeneity for networks with different sizes.