电子学报 ›› 2017, Vol. 45 ›› Issue (3): 747-752.DOI: 10.3969/j.issn.0372-2112.2017.03.035

• 学术论文 • 上一篇    下一篇

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

马润年1, 王班1,3, 王刚1, 郭晓成1, 刘文斌2   

  1. 1. 空军工程大学信息与导航学院, 陕西西安 710077;
    2. 温州大学物理与电子信息工程学院, 浙江温州 325035;
    3. 解放军95007部队, 广东广州 510410
  • 收稿日期:2015-04-21 修回日期:2015-12-23 出版日期:2017-03-25 发布日期:2017-03-25
  • 作者简介:马润年 男,1963年出生,陕西绥德人.博士后,教授,主要研究方向为生物计算、神经网络.E-mail:m314@163.com;王班 男,1992年出生,陕西渭南人.现为在读硕士研究生,主要研究方向为复杂网络抗毁性.E-mail:wangb1751@163.com;王刚 男,1977年出生,湖北武汉人.博士,副教授.主要研究方向为信息网络系统建设与规划.E-mail:wglxl@nudt.edu.cn;郭晓成 男,1990年出生,山东烟台人.现为在读硕士研究生,主要研究方向为网络系统规划与评估.E-mail:840307903@qq.com
  • 基金资助:

    国家自然科学基金(No.61174162;No.61573017,No.61572367)

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

MA Run-nian1, WANG Ban1,3, WANG Gang1, GUO Xiao-cheng1, LIU Wen-bin2   

  1. 1. Information and Navigation Institute, Air Force Engineering University, Xi'an, Shaanxi 710077, China;
    2. Department of Physics and Electronic Information Engineering, Wenzhou University, Wenzhou, Zhejiang 325035, China;
    3. Unit 95007 of PLA, Guangzhou, Guangdong 510410, China
  • Received:2015-04-21 Revised:2015-12-23 Online:2017-03-25 Published:2017-03-25

摘要:

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

关键词: 通信网络, 节点重要性, 互信息, 混合加权网络

Abstract:

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 characteristics 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 generated 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.

Key words: communication network, node importance, mutual information, mixed weighted network

中图分类号: