
Research Article
A Method of Node Importance Measurement Base on Community Structure in Heterogeneous Combat Networks
@INPROCEEDINGS{10.1007/978-3-030-67720-6_53, author={Zhaofeng Yang and Yonggang Li and Jinyu Liu}, title={A Method of Node Importance Measurement Base on Community Structure in Heterogeneous Combat Networks}, proceedings={Communications and Networking. 15th EAI International Conference, ChinaCom 2020, Shanghai, China, November 20-21, 2020, Proceedings}, proceedings_a={CHINACOM}, year={2021}, month={2}, keywords={Identification of key nodes SDI military operation chain Community detection}, doi={10.1007/978-3-030-67720-6_53} }
- Zhaofeng Yang
Yonggang Li
Jinyu Liu
Year: 2021
A Method of Node Importance Measurement Base on Community Structure in Heterogeneous Combat Networks
CHINACOM
Springer
DOI: 10.1007/978-3-030-67720-6_53
Abstract
The measurement of the importance for the nodes is of great significance to the test and simulation for Heterogeneous Combat Networks (HCN), combat situation assessment and other topics. Due to the complexity of equipment types and styles in such system, traditional algorithms (degrees, betweenness, closeness, eigenvectors) are difficult to achieve both speed and accuracy in identifying the important nodes of Heterogeneous Combat Networks. This paper fully considers the heterogeneity of combat system nodes, and proposes an evaluation model based on community structure, IEBC (importance evaluation based on community), which can measure the importance of each node. We form functional modules (FM) by distinguishing the function of nodes. Then divide the network into communities according to the concentration of FM. Finally, we compare IEBC with traditional ranking models (e.g., degree centrality). After simulation calculation, compared with other algorithms, IEBC takes into account the balance of efficiency and accuracy at the same time.