期刊
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
卷 387, 期 14, 页码 3769-3780出版社
ELSEVIER
DOI: 10.1016/j.physa.2008.01.113
关键词
heterogeneity; complex networks; power law networks; exponential networks
Although recent studies have revealed that degree heterogeneity of a complex network has significant impact on the network performance and function, a unified definition of the heterogeneity of a network with any degree distribution is absent. In this paper, we define a heterogeneity index 0 <= H < 1 to quantify the degree heterogeneity of any given network. We analytically show the existence of an upper bound of H = 0.5 for exponential networks, thus explain why exponential networks are homogeneous. On the other hand, we also analytically show that the heterogeneity index of an infinite power law network is between 1 and 0.5 if and only if its degree exponent is between 2 and 2.5. We further show that for any power law network with a degree exponent greater than 2.5, there always exists an exponential network such that both networks have the same heterogeneity index. This may help to explain why 2.5 is a critical degree exponent for some dynamic behaviors on power law networks. (C) 2008 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据