复杂网络节点消退规律与节点消退模型

Property of vertex vanishment in complex networks and the model of vertex vanishment

当前复杂网络研究有很多关于网络演化过程中网络的生长模型,这些模型主要考虑网络演化过程中节点的增加与节点间边的连接规律,对网络演化过程中节点的消退规律的研究相对较少。然而实际网络在演化过程中不仅会有节点加入,也存在节点的消退。通过对不同类型的实际网络中节点消退情况的统计分析发现,实际网络中节点的消退有很强的度偏好,不同度的节点的消退率同样具有幂率分布特征。同时本文提出了一个基于度偏好的节点消退基本模型,并分析验证该模型的有效性。

There are a lot of networks growing models on the evolution of complex networks currently, these models are mainly considering about the features of vertices adding and connecting, yet little consideration about the feature of how vertices vanishing. During the evolution of most real networks, there is not only the addition of new vertices, but also the vanishment of the old ones. It is found that different types of real-world networks the vertex variishrnent follows a strong degree preference, the vanishment rate of degrees also follows a scale-free power-law distribution. This paper presents a model, which based on the degree preference of the vanished vertices. Experiments on the real datasets prove that the proposed model exhibit accurately the behaviors of the vertex vanishment in complex networks.