一种通信网络节点重要性的计算公式

doi:10.12068/j.issn.1005-3026.2014.05.013

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (5): 663-666.DOI: 10.12068/j.issn.1005-3026.2014.05.013

一种通信网络节点重要性的计算公式

张小娟¹，王旭峰²

(1北京航空航天大学电子信息工程学院，北京100191; 2中国人民解放军空军勤务学院，江苏徐州221000)

收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2014-05-15 发布日期:2014-08-18
通讯作者: 张小娟
作者简介:张小娟(1982-)，女，山西晋中人，北京航空航天大学博士研究生.
基金资助:
国家高技术研究发展计划项目(涉密项目，编号不公开).

Evaluation Formula for Communication Network Node Importance

ZHANG Xiaojuan¹， WANG Xufeng²

1 School of Electronics and Information Engineering， Beihang University， Beijing 100191， China. 2 Air Force Logistics College of Chinese People’s Liberation Army， Xuzhou 221000， China.

Received:2013-06-20 Revised:2013-06-20 Online:2014-05-15 Published:2014-08-18
Contact: ZHANG Xiaojuan
About author:-
Supported by:
-

摘要/Abstract

摘要： 针对基于节点的移除可能导致网络拓扑结构变化的不足，提出了一种确定通信网络节点重要性的评价公式.该公式综合考虑了节点在网络中的全局性影响，能精确地评价网络节点重要性，尤其对解决卫星网络的节点重要性评价方面.该计算公式定义了网络中节点重要性取决于该节点在网络中的位置信息和其他节点对该节点的贡献度.节点的位置由节点介数确定，其他节点对该节点的贡献度与其他节点的介数及紧密度相关.利用该公式对典型网络的节点重要性进行分析，并与其他评价方法进行对比，结果表明，该公式能精确并正确评价节点对网络的控制能力.

关键词: 通信网络, 节点重要性, 位置, 贡献, 介数, 紧密度

Abstract: Node importance evaluation based on removal of nodes and their incident links may change the topology of the network. An improved node importance evaluation method was proposed， in which the global importance is combined. The important nodes could be more accurately measured with the proposed method， especially in satellite networks. In the method， the importance of nodes are not only determined by its location in the network， but also limited by the contribution of its neighboring nodes. The location of the node is determined by its betweenness， and the contribution of the node is impacted by the betweenness and closeness centrality of other nodes. The method was compared with the noderemoval based method in the analysis of advanced research project agency (ARPA) net topology. The results showed that the node importance could be accurately represented by the proposed method.

Key words: communication network, node importance, location, contribution, betweenness, closeness centrality

中图分类号:

TN915

张小娟，王旭峰. 一种通信网络节点重要性的计算公式[J]. 东北大学学报:自然科学版, 2014, 35(5): 663-666.

ZHANG Xiaojuan， WANG Xufeng. Evaluation Formula for Communication Network Node Importance[J]. Journal of Northeastern University Natural Science, 2014, 35(5): 663-666.

参考文献

[1] Corley H W，Sha D Y.Most vital links and nodes in weighted networks［J］.Operation Research Letters，1982，1(4):157/160.
[2] 陈勇，胡爱群，胡啸.通信网中节点重要性的评价方法［J］.通信学报，2004，25(8):129/134.(Chen Yong，Hu Aiqun，Hu Xiao.Evaluation method for node importance in communication networks［J］.Journal of China Institute of Communications，2004，25(8):129/134.)
[3] 余新，李艳和，郑小平，等.基于网络性能变化梯度的通信网络节点重要程度评价方法［J］.清华大学学报:自然科学版，2008，48(4):541/544.(Yu Xin，Li Yanhe，Zheng Xiaoping，et al.Node importance evaluation based on communication network performance grads［J］.Journal of Tsinghua University:Science and Technology，2008，48(4):541/544.)
[4] 赵毅寰，王祖林，郑晶，等.利用重要性贡献矩阵确定通信网中最重要节点［J］.北京航空航天大学学报，2009，35(9):1076/1079.(Zhao Yihuan，Wang Zulin，Zheng Jing，et al.Finding most vital node by node importance contribution matrix in communication networks［J］.Journal of Beijing University of Aeronautics and Astronautics，2009，35(9):1076/1079.)
[5] Kermarrec A M，Merrer E L，Sericola B，et al.Second order centrality:distributed assessment of nodes criticity in complex networks［J］.Computer Communications，2011，34(5):619/628.
[6] Albert R，Jeong H，Barabasi A L.Error and attack tolerance of complex networks［J］.Nature，2000，406(6794):378/382.
[7] Wu J，Tan Y J.Finding the most vital node by node contraction in communication networks［C］//IEEE International Conference on Communications，Circuits and Systems Proceeding.Changsha:IEEE Press，2005:1282/1286.
[8] He N，Gan W Y，Li D Y.Evaluate nodes importance in the network using data field theory［C］//IEEE International Conference on Convergence Information Technology.Gyeongju:IEEE CS Press，2007:1225/1234.
[9] Li D Y，Du Y.Artificial intelligence with uncertainty［M］.New York:CRC Press，2007:43/60.
[10] Holme P.Congestion and centrality in traffic flow on complex networks［J］.Advances in Complex Systems，2003，6(2):163/176.

[1]	刘军，石家伟，焦浩月，姜向宏. 面向服务的天基信息网节点重要性评估算法[J]. 东北大学学报（自然科学版）, 2023, 44(3): 315-323.
[2]	于长永，金建宇，刘鹏，赵宇海. 基于最小边集的De Bruijn图定位算法[J]. 东北大学学报（自然科学版）, 2022, 43(2): 153-159.
[3]	张晶，李传文. 一种基于安全索引的位置隐私保护方法[J]. 东北大学学报（自然科学版）, 2022, 43(12): 1702-1708.
[4]	林秀丽，张莹莹，柳静献. 公交车内飞沫运移的数值模拟[J]. 东北大学学报（自然科学版）, 2021, 42(5): 726-733.
[5]	曾小华，陈虹旭，崔臣，宋大凤. 考虑铁损的永磁同步电机无位置传感器控制算法[J]. 东北大学学报（自然科学版）, 2021, 42(1): 102-110.
[6]	许鸿斐，谷峪，于戈. 空间多样化约束下的移动k近邻查询[J]. 东北大学学报:自然科学版, 2020, 41(7): 913-919.
[7]	季策，马福永，张超. O-OFDM系统中基于采样点位置分组优化的PTS算法[J]. 东北大学学报:自然科学版, 2020, 41(7): 927-932.
[8]	许贤泽，谭盛煌，刘静，施元. 基于并行模式挖掘和路径匹配的用户位置预测[J]. 东北大学学报:自然科学版, 2020, 41(6): 767-771.
[9]	蔡衍，周捷，陈杰，宋锦春. 电静液执行器双向远程控制的位置跟踪精度研究[J]. 东北大学学报:自然科学版, 2020, 41(5): 710-715.
[10]	卢泽宸，赵春雨，李朕均. 一种在线测量竖直平行平面位置关系的检测机构[J]. 东北大学学报:自然科学版, 2020, 41(11): 1596-1602.
[11]	王大志，李汶浍，袁天清，周迎宾. 基于高频信号注入的永磁同步电机转子位置估计[J]. 东北大学学报:自然科学版, 2019, 40(9): 1234-1239.
[12]	黄贤振，臧云飞，宋增旺，矫宝龙. 薄壁构件铣削加工可靠性灵敏度分析[J]. 东北大学学报:自然科学版, 2019, 40(4): 543-547.
[13]	武刚，吴成东. 基于半定规划的无线传感器网络节点定位算法[J]. 东北大学学报:自然科学版, 2019, 40(10): 1381-1385.
[14]	刘杨，石拓，姚红良，闻邦椿. 转子系统常开裂纹故障信息提取方法的研究[J]. 东北大学学报:自然科学版, 2018, 39(3): 367-372.
[15]	王鹏宇，王述红，阿力普江·杰如拉，刘伟华. 现浇管廊接头力学行为数值模拟与分析研究[J]. 东北大学学报:自然科学版, 2018, 39(12): 1788-1793.

一种通信网络节点重要性的计算公式

Evaluation Formula for Communication Network Node Importance

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价