An efficient link prediction index for complex military organization

被引:30
作者
Fan, Changjun [1 ]
Liu, Zhong [1 ]
Lu, Xin [1 ,2 ]
Xiu, Baoxin [1 ]
Chen, Qing [1 ]
机构
[1] Natl Univ Def Technol, Sci & Technol Informat Syst Engn Lab, Changsha 410073, Hunan, Peoples R China
[2] Karolinska Inst, Dept Publ Hlth Sci, S-17177 Stockholm, Sweden
关键词
Complex military organization; Link prediction; FINC-E model; Social organization;
D O I
10.1016/j.physa.2016.11.097
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Quality of information is crucial for decision-makers to judge the battlefield situations and design the best operation plans, however, real intelligence data are often incomplete and noisy, where missing links prediction methods and spurious links identification algorithms can be applied, if modeling the complex military organization as the complex network where nodes represent functional units and edges denote communication links. Traditional link prediction methods usually work well on homogeneous networks, but few for the heterogeneous ones. And the military network is a typical heterogeneous network, where there are different types of nodes and edges. In this paper, we proposed a combined link prediction index considering both the nodes' types effects and nodes' structural similarities, and demonstrated that it is remarkably superior to all the 25 existing similarity-based methods both in predicting missing links and identifying spurious links in a real military network data; we also investigated the algorithms' robustness under noisy environment, and found the mistaken information is more misleading than incomplete information in military areas, which is different from that in recommendation systems, and our method maintained the best performance under the condition of small noise. Since the real military network intelligence must be carefully checked at first due to its significance, and link prediction methods are just adopted to purify the network with the left latent noise, the method proposed here is applicable in real situations. In the end, as the FINC-E model, here used to describe the complex military organizations, is also suitable to many other social organizations, such as criminal networks, business organizations, etc., thus our method has its prospects in these areas for many tasks, like detecting the underground relationships between terrorists, predicting the potential business markets for decision makers, and so on. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:572 / 587
页数:16
相关论文
共 34 条
[1]  
Alberts D.S., 2011, The agility advantage: A survival guide for complex enterprises and endeavors
[2]  
[Anonymous], P 2011 INT C ADV SOC
[3]  
[Anonymous], TECH REP
[4]  
[Anonymous], 2016, SCI REP
[5]  
[Anonymous], P 21 INT C WORLD WID
[6]  
[Anonymous], 2005, ACM SIGKDD EXPLOR NE
[7]  
[Anonymous], TECH REP
[8]  
[Anonymous], FAST RANDOM WALK RES
[9]  
Brin S., 1998, P 7 WORLD WID WEB C
[10]  
Cares Jeffrey R., 2006, Distributed Networked Operations