Skip to main content
SpringerLink
Log in

Node capability dependency importance evaluation of heterogeneous target operational network

  • Special Issue
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

It is very important to identify the important nodes in heterogeneous target operational network (HTON) for target selection. Traditional methods, such as centrality based methods, only consider either network structures or node features to evaluate the importance of nodes. However, these methods ignore the rich semantic information between nodes formed by complex physical and logical relations. To solve this problem, we propose a novel node capability dependency importance evaluation method considering meta-path and capability dependency, called NCDI. Meta-path is an effective method of semantic capture, different meta-paths express different semantic informations. Some nodes could support or control other nodes, inter-node dependency can also be used as an indicator of importance evaluation. Compared to the degree centrality and other typical evaluation methods, the results show that our method can sort the node importance more effectively in HTON.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Albert R, Jeong H, Barabási AL (1999) Diameter of the world-wide web. Nature 401(6749):130–131

    Article  CAS  ADS  Google Scholar 

  2. Bao ZK, Liu JG, Zhang HF (2017) Identifying multiple influential spreaders by a heuristic clustering algorithm. Phys Lett A 381(11):976–983

    Article  CAS  ADS  Google Scholar 

  3. Chen DB, Gao H, Lü L et al (2013) Identifying influential nodes in large-scale directed networks: the role of clustering. PloS One 8(10)

    Article  CAS  PubMed  PubMed Central  ADS  Google Scholar 

  4. Chen DB, Xiao R, Zeng A et al (2014) Path diversity improves the identification of influential spreaders. EPL (Europhys Lett) 104(6):68006

    Article  ADS  Google Scholar 

  5. Falzon L (2006) Using Bayesian network analysis to support centre of gravity analysis in military planning. Eur J Oper Res 170(2):629–643

    Article  Google Scholar 

  6. Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40:35–41

    Article  Google Scholar 

  7. Freeman LC (1978) Centrality in social networks conceptual clarification. Soc Netw 1(3):215–239

    Article  Google Scholar 

  8. Guan J, Ynan Sl (2009) The optimized model of artillery target value sequencing in the island blockade combat. Fire Control Command Control 3

  9. Huang L, Myeali D (2014) A link prediction model for heterogeneous information networks based on meta-path. Chin J Comput Sci 37(04):848–858

    Google Scholar 

  10. Jiang Z, Zhang D, Wang L et al (2015) Evaluation method for node importance of command network with multiple constraints. J PLA Univ Sci Technol 16(3):294–298

    Google Scholar 

  11. Li Ml, Long Jg, Zhang Dq (2010) Analysis of node’s importance of combat system based on theory of complex networks. Command Control Simul 32:15–17

    Google Scholar 

  12. Liu JG, Ren ZM, Guo Q (2013) Ranking the spreading influence in complex networks. Phys A Stat Mech Appl 392(18):4154–4159

    Article  Google Scholar 

  13. Lohmann G, Margulies DS, Horstmann A et al (2010) Eigenvector centrality mapping for analyzing connectivity patterns in FMRI data of the human brain. PloS One 5(4)

    Article  PubMed  PubMed Central  ADS  Google Scholar 

  14. Lü L, Zhou T, Zhang QM et al (2016) The h-index of a network node and its relation to degree and coreness. Nat Commun 7(1):1–7

    Article  ADS  Google Scholar 

  15. Lu Yq, Wang Yl, Zhu Cy (2006) Application of TOPSIS to sequencing computation of protected important targets in area air defence. Fire Control Command Control 31:20–22

    Google Scholar 

  16. Luo J, Jin J, Wang L (2018) Evaluation method for node importance in air defense networks based on functional contribution degree. Comput Sci 45(2):175–180

    Google Scholar 

  17. Nguyen DT, Shen Y, Thai MT (2013) Detecting critical nodes in interdependent power networks for vulnerability assessment. IEEE Trans Smart Grid 4(1):151–159

    Article  Google Scholar 

  18. Qing-Wei LI, Liu JX, Chen T (2019) Method for node importance evaluation in operational network based on active loop. Fire Control Command Control

  19. Singh P, Chakraborty A, Manoj B (2017) Link influence entropy. Phys A Stat Mech Appl 465:701–713

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Systems Engineering, National University of Defense Technology, Changsha, 410073, Hunan, China

    Changjiang Qin, Jincai Huang & Zhong Liu

  2. Equipment Development Department of People’s Republic of China Central Military Commission, Beijing, 100000, China

    Yi Liang

Authors
  1. Changjiang Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yi Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jincai Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhong Liu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qin, C., Liang, Y., Huang, J. et al. Node capability dependency importance evaluation of heterogeneous target operational network. Evol. Intel. 17, 283–290 (2024). https://doi.org/10.1007/s12065-022-00712-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-022-00712-3

Keywords

Search

Navigation