基于复杂网络异质性的节点重要性评估方法

Node Importance Evaluation Method Based on the Heterogeneity of Complex Networks

对于复杂网络的结构特殊性,用加权拓扑熵为理论基础,提出了基于复杂网络结构异质性变化率的节点重要程度评估方法。首先,本文给出了复杂网络加权拓扑熵的概念,阐述了基于BBV网络的反向演化原理,其次,在反向演化原理的基础上提出了节点重要程度取决于网络结构异质性变化率的观点,并提出了网络割点的异质性变化率的计算方法;最后,以一个例子来说明节点重要程度的评估过程,并对特殊节点进行了处理分析。

For the special stmctoe of complex networks, weighted topological entropy theory, evaluation method of node important degree of heterogeneity of complex network structure based on the rate of change is proposed. Firstly, this paper gives the concept of weighted complex network topological entropy, elaborated the BBV network based on evolution principle, secondly, based on the principle of reverse evolution the proposed node important de-gree depends on the heterogeneity of network structure change rate of view, and puts forward the calculating method of heterogeneous change network cut point rate; finally, with an example to illustrate the evaluation process of node important degree, and the special nodes were analyzed.