一种基于点和边差异性的网络结构熵

A new network structure entropy based node difference and edge difference

熵是反映网络异构性的重要指标.由于只是关注网络结构中"点"或"边"的单一作用,基于度分布和度相对值的两种传统熵在刻画网络结构特征时均存在缺陷.文章综合考虑"点"和"边"差异性,定义一种新的网络结构熵,并对规则网络、随机网络和无标度网络等结构熵进行理论分析和仿真实验.结果表明,这种新网络结构熵可以更有效地反映网络的结构特征,尤其是对于稀疏网络及星型网络的结构差异解释更为合理.

Entropy is a very important indicator which describes the heterogeneity of the networks.Two kinds of structure entropies,which are based on degree distribution and relative degree respectively,have some problems to describe the characteristics of network structure.Because they focus only on one of ＂node＂ or ＂edge＂ factors.In this paper,We consider the difference between ＂node＂ and ＂edge＂ to define a new network structure entropy.The theoretical analyses and the simulation experiments on regular network,random network and scale-free network prove that this new network structure entropy is more effective to reflect the characteristics of network structure,especially more reasonable to describe the sparse network and star network.