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

doi:10.3969/j.issn.0372-2112.2017.03.035

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

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

马润年¹, 王班^1,3, 王刚¹, 郭晓成¹, 刘文斌²

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-nian¹, WANG Ban^1,3, WANG Gang¹, GUO Xiao-cheng¹, LIU Wen-bin²

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

摘要/Abstract

摘要：

信息化条件下的复杂网络对节点的蓄意攻击非常脆弱，因此准确发掘出网络中的核心节点并进行重点保护对提高网络抗毁性至关重要.在分析特殊条件下通信网络特征属性的基础上，借鉴通信系统中关于"信息量"的定义方法，提出了改进的适用于有向加权网络的节点重要性评估方法.在小规模混合加权网络中对该方法和已有方法进行了对比分析，验证了本文方法的有效性和优势性.构建了一种基于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

中图分类号:

TP393

马润年, 王班, 王刚, 郭晓成, 刘文斌. 基于互信息的通信网络节点重要性度量方法[J]. 电子学报, 2017, 45(3): 747-752.

MA Run-nian, WANG Ban, WANG Gang, GUO Xiao-cheng, LIU Wen-bin. Evaluation Method for Node Importance in Communication Network Based on Mutual Information[J]. Acta Electronica Sinica, 2017, 45(3): 747-752.

参考文献

[1] Liu Jin-xing,Chen Shao-dong,Wang Yan-gao.Study on node importance of complex network based military command control networks[A].Proceedings of International Conference on Machine Learning and Cybernetics[C].Xian: IEEE Press,2012.920-923.
[2] 朱涛,常国岑,郭戎潇,等.网络化指挥控制中心性建模评估研究[J].系统仿真学报,2010,22(1):201-204. Zhu Tao,Chang Guo-cen,Guo Rong-xiao,et al.Research on centrality model and evaluation of networked command and conntrol[J].Journal of System Simulation,2010,22(1):201-204.(in Chinese)
[3] Ernesto E,Juan A,Rodriguez V.Subgraph centrality in complex networks[J].Physical Review E,2005,71(5):122-133.
[4] Hu Jun,Han Yan-ni,Hu Jie.Topological potential: modeling node importance with activity and local effect in complex networks[A].Proceedings of International Conference on Computer Modeling and Simulation[C].Sanya:IEEE Computer Society Press,2010.411-415.
[5] Martín G A M,Dalsgaard,B,Olesen,J M.Centrality measures and the importance of generalist species in pollination networks[J].Ecol Complexity,2010,7(1):36-43.
[6] Darli A A,Helio W,Gustavo S.Interval availability estimation for protected connections in optical networks[J].Computer Networks,2011,55(1):193-204.
[7] Brandes U.On variants of shortest-path betweenness centrality and their generic computation[J].Social Networks,2008,30(2): 136-145
[8] 朱涛,张水平,郭戎潇,等.改进的加权复杂网络节点重要度评估的收缩方法[J].系统工程与电子技术,2009,3(8):1902-1905. Zhu Tao,Zhang Shui-ping,Guo Rong-xiao,et al.Improved evaluation method for node importance based on node contraction in weighted complex networks[J].Systems Engineering and Electronics,2009,3(8): 1902-1905.(in Chinese)
[9] 张琨,李配配,朱保平,等.基于PageRank的有向加权复杂网络节点重要性评估方法[J].南京航空航天大学学报,2013,45(3):429-434. Zhang Kun,Li Pei-pei,Zhu Bao-ping,et al.Evaluation method for node importance in directed-weighted complex networks based on PageRank[J].Journal of Nanjing University of Aeronautics & Astronautics,2013,45(3):429-434.(in Chinese)
[10] Zhao D,Liu J,Zhang Y.Study on node importance of networks security defense based on complex network[J].Information Technology Journal,2013,12(22):6623-6626.
[11] Jin J,Xu K,Xiong N,et al.Multi-index evaluation algorithm based on principal component analysis for node importance in complex networks[J].The Institution of Engineering and Technology,2012,1(3): 108-115.
[12] 张翼,刘玉华,许凯华,等.一种基于互信息的复杂网络节点重要性评估方法[J].计算机科学,2011,38(6):88-89. Zhang Yi,Liu Yu-hua,Xu Kai-hua,et al.Evaluation method for node importance based on mutual information in complex networks[J].Computer Science,2011,38(6):88-89.(in Chinese)
[13] 石福丽,朱一凡.基于超网络理论的军事通信网络复杂性度量方法[J].通信学报,2011,32(12):51-59. Shi Fu-li,Zhu Yi-fan.Measuring the complexity of military communication networks based on supernetwork theory[J].Journal on Communication,2011,32(12):51-59.(in Chinese)
[14] Lin Jian,Dai Fei,Li Bai-chao,et al.Electromagnetic compatibility supernetwork modeling and node importance evaluation[A].Proceedings of International Conference on Intelligent Human-Machine Systems and Cybernetics[C].Hangzhou:IEEE Computer Society Press,2013.306-309.
[15] Bollobás B,Riordan O,Spencer J,et al.The degree sequence of a scale-free random graph process[J].Journal of Random Structures and Algorithms,2011,18(3):279-290.
[16] Barrat A,Barthelemy M,Vespignani A.Modeling the evolution of weighted networks[J].Physical Review E,2004,70(6):1-13.
[17] 王桂英,周健,谢飏.基于BBV的有向加权网络模型[J].计算机工程,2010,36(12): 141-143. Wang Gui-ying,Zhou Jian,Xie Yang.Directed weighted network model based on BBV[J].Computer Engineering,2010,36(12): 141-143.(in Chinese)

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	安建平, 李建国, 于季弘, 叶能. 空天通信网络关键技术综述[J]. 电子学报, 2022, 50(2): 470-479.
[2]	赵雄文, 张钰, 秦鹏, 王晓晴, 耿绥燕, 宋俊元, 刘瑶, 李思峰. 空天地一体化无线光通信网络关键技术及其发展趋势[J]. 电子学报, 2022, 50(1): 1-17.
[3]	尤殿龙, 郭松, 赵春慧, 原福永, 申利民, 陈真. 面向分类的流特征在线特征选择算法[J]. 电子学报, 2020, 48(2): 321-332.
[4]	胡钢, 高浩, 徐翔, 许丽鹏. 基于重要度传输矩阵的复杂网络节点重要性辨识方法[J]. 电子学报, 2020, 48(12): 2402-2408.
[5]	彭丝雨, 周到, 张家琦, 王宇, 高军峰. 基于互信息的脑网络及测谎研究[J]. 电子学报, 2019, 47(7): 1551-1556.
[6]	李庆武, 马云鹏, 周亚琴, 邢俊. 基于无监督栈式降噪自编码网络的显著性检测算法[J]. 电子学报, 2019, 47(4): 871-879.
[7]	胡钢, 徐翔, 张维明, 周鋆. 基于主成分分析的网络节点重要性指标贡献评价[J]. 电子学报, 2019, 47(2): 358-365.
[8]	邱树伟, 石海燕, 池凯凯, 程珍, 朱艺华. 射频供能无线传感器网络高能效数据收集方案[J]. 电子学报, 2018, 46(9): 2238-2244.
[9]	于云龙, 茹乐, 方堃, 贾旭峰. 面向高动态移动自组织网络的生物启发分簇算法[J]. 电子学报, 2018, 46(4): 918-929.
[10]	雷维嘉, 宋海娜, 陈胜男, 谢显中. 基于无率纠错码和高阶QAM调制的收端速率自适应方案[J]. 电子学报, 2017, 45(8): 2001-2007.
[11]	张晴晖, 张榆锋, 林文晶, 周屹, 章克信, 高莲. 颈动脉B超估计血管壁搏动位移的干扰抑制[J]. 电子学报, 2017, 45(12): 2903-2908.
[12]	续欣莹, 张扩, 谢珺, 谢刚. 基于互信息下粒子群优化的属性约简算法[J]. 电子学报, 2017, 45(11): 2695-2704.
[13]	宋岚, 文堂柳, 黎海生, 王杉. 基于云模型、图论和互信息的遥感影像分割方法[J]. 电子学报, 2015, 43(8): 1518-1525.
[14]	龚志鹏, 陈特放, 邹复民, 陈意军, 李延平. 基于AUTOSAR的FlexRay动态段调度[J]. 电子学报, 2015, 43(1): 86-93.
[15]	黄虹, 张建秋. 一个图像质量盲评估的统计测度[J]. 电子学报, 2014, 42(7): 1419-1423.