Computer Science ›› 2018, Vol. 45 ›› Issue (2): 175-180.doi: 10.11896/j.issn.1002-137X.2018.02.031

Previous Articles     Next Articles

Evaluation Method for Node Importance in Air Defense Networks Based on Functional Contribution Degree

LUO Jin-liang, JIN Jia-cai and WANG Lei   

  • Online:2018-02-15 Published:2018-11-13

Abstract: In order to evaluate the importance of node in air defense networks which is a kind of functional social network,on the basis of analyzing the shortcomings of current evaluation method for network node importance,a evaluation method for node importance based on functional contribution was put forward.The method comprehensively considers the functional properties and structural properties of the node.In order to verify the validity and superiority of the method,two types of efficiency index for networked systems,such as network connectivity efficiency and combat loop,were built,and the evaluation method was used to evaluate the node importance in ARPA and air defense networks.Experimental results show that the evaluation method has some advantages in accuracy and applicability of the network node importance evaluation.

Key words: Complex networks,Key nodes,Functional contribution degree,Networked air defense systems

[1] LEI T,ZHU C,ZHANG W M,et al.Research on the method of target selecting policy based on the Markov decision process [J].Journal of National University of Defense Technology,2014,36(2):161-167.(in Chinese) 雷霆,朱承,张维明,等.基于马尔科夫决策的目标选择策略[J].国防科技大学学报,2014,6(2):161-167.
[2] WANG G H,CHEN Z Y,WU W,et al.Joint target selection algorithm based on target topology and movement information [J].Acta Aeronautica et Astronautica Sinica,2014 35(2):516-522.(in Chinese) 王国宏,陈泽元,吴巍,等.基于目标间拓扑信息和运动信息的联合目标选择算法[J].航空学报,2014,35(2):516-522.
[3] JIA Z Y,HOU X L,PAN D Z.Assessment of Combat Unit Importance in Networked Antiaircraft System [J].Modern Defense Technology,2103,1(5):12-16.(in Chinese) 贾子英,侯学隆,潘大志.网络化防空体系中作战单元重要度评估[J].现代防御技术,2103,1(5):12-16.
[4] JIANG B,LIU Z C,YAN J G.Research on the Defense on the Theory Code Attacking Compositor Based[J].Mathematics In Practice and Theory,2013,43(24):75-79.(in Chinese) 姜波,刘志成,严建钢.基于复杂网络理论的防空节点攻击排序研究[J].数学的实践与认识,2013,3(24):75-79.
[5] REN X L,LV L Y.Review of ranking nodes in complex networks[J].China Science Bulletin,2014,9(13):1175-1197.(in Chinese) 任晓龙,吕琳媛.网络重要节点排序方法综述[J].科学通报,2014,9(13):1175-1197.
[6] REN Z M,SHAO F,LIU J G,et al.Node importance measurement based on the degree and clustering coefficient information[J].Acta Physica Sinica,2013,2(12):505.
[7] LIU J G,REN Z M,GUO Q,et al.Node importance ranking of complex networks[J].Acta Physica Sinica,2013,2(17):178901.
[8] ZHANG K,LI P P,ZHU B P,et al.Evaluation method for node important in directed-weighted complex networks based Page-Rank[J].Journal of Nanjing University of Aeronautics & Astronautics,2013,5(3):429-434.(in Chinese) 张琨,李配配,朱保平,等.基于PageRank的有向加权复杂网络节点重要性评估方法[J].南京航空航天大学学报,2013,5(3):429-434.
[9] LANDERR A,FRIEDL B,HEIDEMANN J.A critical review of centrality measures in social networks[J].Business & Information Systems Engineering,2010,2(6):371-385.
[10] YU H,LIU Z,LI Y J.Key nodes in complex networks identified by multi-attribute decision-making method[J].Acta Physica Sinica,2013,2(2):020204.
[11] ZHANG K,MA Y H.Centrality ranking algorithm based onnetwork structure[J].Application Research of Computers,2016,3(9):2596-2600.(in Chinese) 张凯,马英红.基于网络结构的节点中心性排序优化算法[J].计算机应用研究,2016,3(9):2596-2600.
[12] MEO P D,FERRARAB E,FIUMARA G,et al.A novelmeasure of edge centrality in social networks [J].Knowledge-Based Systems,2012,0(6):136-150.
[13] HOLME P,SARAM K J.Temporal networks[J].Physics Reports,2012,9(3):97-125.
[14] NEWMAN M E J.Networks:an Introduction [M].Oxford:Oxford University Press,2010:23-45.
[15] MURRAY S,MARK W.Knotty-centrality:finding the connective core of a complex network[J].Plos One,2012,7(5):e36579.
[16] JIN J,XU K,XIONG N.Multi-index evaluation algorithm based on principal component analysis for node importance in complex networks [J].IET Networks,2012,1(3):108-122.
[17] ZHANG J,XU X K,LI P.Node importance for dynamicalprocess on networks:a multi-scale characterization [J].Chaos,2011,21(1):016107.
[18] ZHANG C H,ZHANG X K,DENG H Z.Operation system of systems on effectiveness assessment method based operation loop[J].Electronic Design Engineering,2012,20(21):62-68.(in Chinese) 张春华,张小可,邓宏钟.一种基于作战环的作战体系效能评估方法[J].电子设计工程,2012,20(21):62-68.
[19] ZHOU X,ZHANG F M,LI K W.Finding Vital node by node importance evaluation matrix in complex networks[J].Acta Physica Sinica,2012,1(5):485.
[20] ZHANG X P,LI Y S,LIU G,et al.Evaluation method of importance for nodes in complex networks based on importance contribution[J].Complex Systems and Complexity Science,2014,1(3):26-32.(in Chinese) 张喜平,李永树,刘刚,等.节点重要度贡献的复杂网络节点重要度评估方法[J].复杂系统与复杂性科学,2014,1(3):26-32.
[21] ZHAO Y H,WANG Z L,ZHENG J.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.(in Chinese) 赵毅寰,王祖林,郑晶.利用重要性贡献矩阵确定通信网中最重要节点[J].北京航空航天大学学报,2009,5(9):1076-1079.

No related articles found!
Full text



No Suggested Reading articles found!