Link prediction of combat networks is of significant military value for precisely identifying the vital infrastructure of the enemy target and optimizing the operational plan of our side. Due to the profound uncertainty in the battleground circumstances, the acquired topological information of the opponent combat network always presents sparse characteristics. To solve this problem, a novel approach named network embedding based combat network link prediction (NECLP) is put forward to predict missing links of sparse combat networks. First, node embedding techniques are presented to preserve as much information of the combat network as possible using a low-dimensional space. Then, we put forward a solution algorithm to predict links between combat networks based on node embedding similarity. Last, massive experiments are carried out on a real-world combat network case to verify the validity and practicality of the proposed NECLP. This paper compares six baseline methods, and experimental results show that the NECLP has outstanding performance and substantially outperforms the baseline methods.
The belief rule-based (BRB) system has been popular in complexity system modeling due to its good interpretability. However, the current mainstream optimization methods of the BRB systems only focus on modeling accuracy but ignore the interpretability. The single-objective optimization strategy has been applied in the interpretability-accuracy trade-off by integrating accuracy and interpretability into an optimization objective. But the integration has a greater impact on optimization results with strong subjectivity. Thus, a multi-objective optimization framework in the modeling of BRB systems with interpretability-accuracy trade-off is proposed in this paper. Firstly, complexity and accuracy are taken as two independent optimization goals, and uniformity as a constraint to give the mathematical description. Secondly, a classical multi-objective optimization algorithm, nondominated sorting genetic algorithm II (NSGA-II), is utilized as an optimization tool to give a set of BRB systems with different accuracy and complexity. Finally, a pipeline leakage detection case is studied to verify the feasibility and effectiveness of the developed multi-objective optimization. The comparison illustrates that the proposed multi-objective optimization framework can effectively avoid the subjectivity of single-objective optimization, and has capability of joint optimizing the structure and parameters of BRB systems with interpretability-accuracy trade-off.