基于互信息的通信网络节点重要性度量方法

Evaluation Method for Node Importance in Communication Network Based on Mutual Information

信息化条件下的复杂网络对节点的蓄意攻击非常脆弱,因此准确发掘出网络中的核心节点并进行重点保护对提高网络抗毁性至关重要.在分析特殊条件下通信网络特征属性的基础上,借鉴通信系统中关于"信息量"的定义方法,提出了改进的适用于有向加权网络的节点重要性评估方法.在小规模混合加权网络中对该方法和已有方法进行了对比分析,验证了本文方法的有效性和优势性.构建了一种基于BBV(Barrat-Barthelemy-Vespignani)的混合加权网络演化模型,并对生成的大规模通信网络进行了节点重要性评估仿真,实验结果表明:与现有评估方法相比,本文方法能够更加简单、有效地评估网络节点的重要性.

The intentional attacks on the nodes makes the complex network very fragile under information condition, so it is very important to explore accurately and then protect these core nodes in the network. Based on analyzing the charac- teristics of communication network under the special condition, and taking the definition method of ＂amount of information＂ in the information communication system for reference, this paper propose a new evaluation method that are suitable for the directed-weighted networks. Through the comparative analysis of this method and the existing methods in small-scale mixed weighted network, the validity and advantage of this method is verified. The mixed weighted network evolution model based on BBV（Barrat-Barthelemy-Vespignani） is established, and the simulation which to evaluate the node importance in the gen- erated large-scale communication network is performed. The experiment analysis results show that the proposed method may evaluate the node importance more easily and effectively than that of the state of the evaluation method.