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.
This work is supported by the Defence Advance Research Foundation of China under Grant 61400020109.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Li, J., Jiang, J., Yang, K., et al.: Research on functional robustness of heterogeneous combat networks. IEEE Syst. J. 13(2), 1487–1495 (2018)
Lu, X.Q., Yang, X.D.: A invulnerability assessment based on importance-degree of node for weighted network under attack with partial information. In: 11th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–5. IET, Shanghai (2015)
Opsahl, T., Agneessens, F., Skvoretz, J.: Node centrality in weighted networks: Generalizing degree and shortest paths. Soc. Netw. 32(3), 245–251 (2010)
Martin, T., Zhang, X., Newman, M.E.: Localization and centrality in networks. Phys. Rev. E 90(5–1), 052808 (2014)
Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1978)
Liu, R.J., Guo, S.Z., et al: An approximate flow betweenness based centrality measure for complex network. IEICE Trans. Inf. Syst. E96-D, 727–730 (2013)
He, H, Li, Z.F., Wang, W.P., et al.: Research on critical node analysis method of new combat SoS. In: IEEE International Systems Engineering Symposium 2018, pp. 1–7. IEEE, Rome (2018)
Daniel, F.: A Vision So Noble: John Boyd, the OODA Loop, and America’s War on Terror. CreateSpace Independent Publishing Platform (2010)
Li, E.Y., Gong, J.X., et al.: Node importance analysis of complex networks for combat systems based on function chain. J. Command Control 4(01), 42–49 (2018)
Yu, J., Wang, W., Zhang, G., Guo, N.: Research on joint operations command system based on complex network. Fire Control Command Control 36(2), 5–10 (2011)
Boccaletti, S., Latora, V., Moreno, Y., et al.: Complex networks: Structure and dynamics. Phys. Rep. 424(4–5), 175–308 (2006)
Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3–5), 75–174 (2010)
Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E 72(2), 027104 (2005)
Benson, A.R., Gleich, D.F., Leskovec, J.: Higher-order organization of complex networks. Science 353(6295), 163–166 (2016)
Lü, L.Y., Chen, D.B., Ren, X.L., et al.: Vital nodes identification in complex networks. Phys. Rep. 650, 1–63 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Yang, Z., Li, Y., Liu, J. (2021). A Method of Node Importance Measurement Base on Community Structure in Heterogeneous Combat Networks. In: Gao, H., Fan, P., Wun, J., Xiaoping, X., Yu, J., Wang, Y. (eds) Communications and Networking. ChinaCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 352. Springer, Cham. https://doi.org/10.1007/978-3-030-67720-6_53
Download citation
DOI: https://doi.org/10.1007/978-3-030-67720-6_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67719-0
Online ISBN: 978-3-030-67720-6
eBook Packages: Computer ScienceComputer Science (R0)