Novel Approach to Edge Importance Ranking: Balancing Network Structure and Transmission Performance

Due to the inadequacy of edge importance identification methods for single network connectivity or transmission capability, a novel approach to edge importance ranking: balancing network structure and transmission performance is proposed. First of all, a new definition for network energy intensity and network constraint coefficient is presented, and an improved structure hole method is proposed and verified. It solves the problem that the traditional structural hole method cannot be used to identify important edges directly. Second, the edge information entropy of the command and control network is defined by introducing the ego-network betweenness centrality, and the complexity of information entropy calculation is reduced. Furthermore, the novel edge importance ranking method based on the combination of the improved structure hole and information entropy is proposed. This method solves the problem of edge importance evaluation which takes into account network structure and transmission performance. Finally, the performance simulation experiments are designed based on different network models and edge importance ranking methods. Simulation results show that the proposed method has higher recognition accuracy and better universality for important edges.