{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:10:16Z","timestamp":1760148616780,"version":"build-2065373602"},"reference-count":22,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T00:00:00Z","timestamp":1684281600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Central Military Commission","award":["6140002010101","6140001030111"],"award-info":[{"award-number":["6140002010101","6140001030111"]}]},{"name":"Dalian University","award":["6140002010101","6140001030111"],"award-info":[{"award-number":["6140002010101","6140001030111"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Currently, research on the evolution of heterogeneous combat networks (HCNs) mainly focuses on the modeling process, with little attention paid to the impact of changes in network topology on operational capabilities. Link prediction can provide a fair and unified comparison standard for network evolution mechanisms. This paper uses link prediction methods to study the evolution of HCNs. Firstly, according to the characteristics of HCNs, a link prediction index based on frequent subgraphs (LPFS) is proposed. LPFS have been demonstrated on a real combat network to be superior to 26 baseline methods. The main driving force of research on evolution is to improve the operational capabilities of combat networks. Adding the same number of nodes and edges, 100 iterative experiments demonstrate that the evolutionary method (HCNE) proposed in this paper outperforms random evolution and preferential evolution in improving the operational capabilities of combat networks. Furthermore, the new network generated after evolution is more consistent with the characteristics of a real network.<\/jats:p>","DOI":"10.3390\/e25050812","type":"journal-article","created":{"date-parts":[[2023,5,18]],"date-time":"2023-05-18T07:35:50Z","timestamp":1684395350000},"page":"812","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Evolutionary Method of Heterogeneous Combat Network Based on Link Prediction"],"prefix":"10.3390","volume":"25","author":[{"given":"Shaoming","family":"Qiu","sequence":"first","affiliation":[{"name":"Communication and Network Laboratory, Dalian University, Dalian 116622, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fen","family":"Chen","sequence":"additional","affiliation":[{"name":"Communication and Network Laboratory, Dalian University, Dalian 116622, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yahui","family":"Wang","sequence":"additional","affiliation":[{"name":"Communication and Network Laboratory, Dalian University, Dalian 116622, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1568-0737","authenticated-orcid":false,"given":"Jiancheng","family":"Zhao","sequence":"additional","affiliation":[{"name":"Communication and Network Laboratory, Dalian University, Dalian 116622, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"AbuOda, G., De Francisci Morales, G., and Aboulnaga, A. Link prediction via higher-order motif features. Proceedings of the Machine Learning and Knowledge Discovery in Databases: European Conference, W\u00fcrzburg, Germany, 16\u201320 September 2019, Part I.","DOI":"10.1007\/978-3-030-46150-8_25"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1007\/s11192-019-03010-5","article-title":"Measuring academic influence using heterogeneous author-citation networks","volume":"118","author":"Zhao","year":"2019","journal-title":"Scientometrics"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"114771","DOI":"10.1016\/j.eswa.2021.114771","article-title":"Harnessing heterogeneous social networks for better recommendations: A grey relational analysis approach","volume":"174","author":"Weng","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"7234","DOI":"10.1073\/pnas.1617387114","article-title":"Structure-based control of complex networks with nonlinear dynamics","volume":"114","author":"Yang","year":"2017","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_5","unstructured":"Cares, J.R. (2005). An Information Age Combat Model, Alidade Incorporated."},{"key":"ref_6","unstructured":"Dekker, A.H. (2005). MODSIM 2005 International Congress on Modelling and Simulation, Modelling and Simulation Society of Australia and New Zealand Inc."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1080\/00207721.2016.1212429","article-title":"Structural robustness of combat networks of weapon system-of-systems based on the operation loop","volume":"48","author":"Li","year":"2017","journal-title":"Int. J. Syst. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1109\/TSMC.2018.2882782","article-title":"Capability oriented equipment contribution analysis in temporal combat networks","volume":"51","author":"Li","year":"2018","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"14717","DOI":"10.1109\/ACCESS.2022.3147517","article-title":"A Genetic Algorithm-Based Methodology for Analyzing the Characteristics of High-Operational-Capability Combat Networks","volume":"10","author":"Chen","year":"2022","journal-title":"IEEE Access"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","article-title":"Link prediction in complex networks: A survey","volume":"390","author":"Zhou","year":"2011","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"124289","DOI":"10.1016\/j.physa.2020.124289","article-title":"Link prediction techniques, applications, and performance: A survey","volume":"553","author":"Kumar","year":"2020","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"113448","DOI":"10.1016\/j.dss.2020.113448","article-title":"Link prediction in heterogeneous information networks: An improved deep graph convolution approach","volume":"141","author":"Wang","year":"2021","journal-title":"Decis. Support Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1016\/j.physa.2016.11.097","article-title":"An efficient link prediction index for complex military organization","volume":"469","author":"Fan","year":"2017","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/j.physa.2017.04.126","article-title":"Meta-path based heterogeneous combat network link prediction","volume":"482","author":"Li","year":"2017","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physa.2017.12.018","article-title":"A link prediction method for heterogeneous networks based on BP neural network","volume":"495","author":"Li","year":"2018","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1080\/00018730110112519","article-title":"Evolution of networks","volume":"51","author":"Dorogovtsev","year":"2002","journal-title":"Adv. Phys."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"127504","DOI":"10.1016\/j.physa.2022.127504","article-title":"Ethereum transaction tracking: Inferring evolution of transaction networks via link prediction","volume":"600","author":"Lin","year":"2022","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"517","DOI":"10.14778\/2732286.2732289","article-title":"Grami: Frequent subgraph and pattern mining in a single large graph","volume":"7","author":"Elseidy","year":"2014","journal-title":"Proc. VLDB Endow."},{"key":"ref_19","unstructured":"Yan, X., and Han, J. (2002, January 9\u201312). gSpan: Graph-based substructure pattern mining. Proceedings of the IEEE International Conference on Data Mining, Maebashi City, Japan."},{"key":"ref_20","first-page":"142","article-title":"Boyd\u2019s OODA loop","volume":"5","author":"Richards","year":"2020","journal-title":"Necesse"},{"key":"ref_21","first-page":"19","article-title":"Measuring the agility of networked military forces","volume":"9","author":"Dekker","year":"2006","journal-title":"J. Battlef. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1021245","DOI":"10.3389\/fphy.2022.1021245","article-title":"A novel method of heterogeneous combat network disintegration based on deep reinforcement learning","volume":"10","author":"Chen","year":"2022","journal-title":"Front. Phys."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/5\/812\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:37:10Z","timestamp":1760125030000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/5\/812"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,17]]},"references-count":22,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["e25050812"],"URL":"https:\/\/doi.org\/10.3390\/e25050812","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2023,5,17]]}}}