一类变幂率的无标度网络模型构建和分析

依据网络中节点的局域特征,提出了一种简单的节点重要性的度量方法.其主要原则是网络中节点的重要性不但与节点本身的度具有一定的关系,而且与节点的邻居节点的度也存在一定的关联.实验结果表明:该方法能够在不了解网络全局拓扑架构的基础上,比较细致地描述网络中各节点之间的差异性,而且算法时间复杂度仅为o(m+n),因此对于大型复杂网络也可以获得理想的计算能力.

Model construction and analyses of a class of scale-free network with variable power law exponent

Most of the scaling exponents in real network are scattered between 2 and 3, while the exponent of BA network is 3 constantly. Based on the BA model, the preferential attachment mechanism between the existing vertexes is imported and a scale-free network whose scaling exponent can change in some certain scope is proposed. The degree distribution is calculated analytically and the analytical results indicate that the scaling exponent varies from 2 to 3 under different values of the parameters. It is also pointed out that the BA network model is the particular case of the model. And through the analyses of some data of the real networks, the model is proved to be reasonable and effective.