Keywords
graph theory
cybersecurity
How to Cite
Abstract
Introduction. The rapid digitalization of healthcare has increased the reliance of medical institutions on complex information systems, making cybersecurity a critical component of healthcare practice and an essential competence for future healthcare and biotechnology professionals. Graph theory provides an effective mathematical framework for modeling medical information networks, identifying critical infrastructure components, analyzing vulnerabilities, and optimizing cybersecurity strategies.
Aim. To develop and scientifically substantiate a methodology for teaching graph theory methods through problems involving the minimization of the set of protected network nodes for students of medical and biotechnology specialties.
Materials and methods. The study employed theoretical, mathematical, and pedagogical methods. A review of the scientific literature on graph theory, cybersecurity, medical informatics, and professionally oriented education was conducted. Medical information systems were modeled as graphs, and the cybersecurity task was formulated as the minimum vertex cover problem. A systems approach was applied to analyze healthcare information infrastructures as interconnected digital environments.
Results. A methodology integrating graph theory, medical informatics, and cybersecurity was developed and demonstrated using a hospital information network model. The proposed approach enabled students to represent medical information systems as graphs, analyze communication structures, identify critical network components, and determine the minimum set of protected nodes required to secure all communication channels. The use of professionally oriented cybersecurity tasks promoted the development of algorithmic thinking, systems analysis skills, and a practical understanding of information security principles.
Conclusions. The application of graph-theoretical models, particularly the minimum vertex cover problem, provides an effective framework for analyzing network vulnerabilities, identifying critical infrastructure components, and developing evidence-based cybersecurity strategies. The use of real-world healthcare scenarios promotes algorithmic and systems thinking, strengthens analytical skills, and enhances students' motivation to study mathematical disciplines.
References
Shevchenko, S., Zhdanova, Y., Skladannyi, P., et al. (2021). Matematychni metody v kiberbezpetsi: Hrafy ta yikh zastosuvannia v informatsiinii ta kibernetychnii bezpetsi [Mathematical methods in cybersecurity: Graphs and their applications in information and cyber security]. Cybersecurity: Education, Science, Technology, 13(1), 133–144. https://doi.org/10.28925/2663-4023.2021.13.133144
U.S. Department of Health and Human Services. (n.d.). Health industry cybersecurity practices: Managing threats and protecting patients. https://405d.hhs.gov/Documents/HICP-Main-508.pdf
Borysenko, I. I., & Vinkovska, I. S. (2025). Teoriia hrafiv yak osnova metodiv vbudovuvannia informatsii [Graph theory as the basis of information embedding methods]. Informatics and Mathematical Methods in Simulation, 15(1), 39–47. https://doi.org/10.15276/imms.v15.no1.39
Sowrirajan, R., & Manimekalai, S. (2024). Graph-theoretic approaches to optimizing connectivity and security in ubiquitous healthcare systems. In A. S. Kumar et al. (Eds.), Ubiquitous computing and technological innovation for universal healthcare (pp. 327–351). IGI Global Scientific Publishing. https://doi.org/10.4018/979-8-3693-2268-0.ch015
Al-Jawadi, A. M. A., & Al-Shumam, A. A. K. (2020). A review on the relationship between computer engineering, discrete mathematics and graph theory. Tikrit Journal of Engineering Sciences, 27(3), 38–44. https://doi.org/10.25130/tjes.27.3.05
Rumiantseva, O. V. (2023). Analiz modelei system zakhystu informatsii, pobudovanykh z vykorystanniam teorii hrafiv [Analysis of models of information protection systems built using graph theory]. In Radioelectronics and Youth in the 21st Century: Materials of the 27th International Youth Forum (Vol. 4, pp. 46–47). https://openarchive.nure.ua/handle/document/26639
Angel, D. (2022). Protection of medical information systems against cyber attacks: A graph theoretical approach. Wireless Personal Communications, 126(4), 3455–3464. https://doi.org/10.1007/s11277-022-09873-x
Ünözkan, H., Ertem, M., & Bendak, S. (2022). Using attack graphs to defend healthcare systems from cyberattacks: A longitudinal empirical study. Network Modeling Analysis in Health Informatics and Bioinformatics, 11, Article 52. https://doi.org/10.1007/s13721-022-00391-1
Taylor, C. R., Venkatasubramanian, K., & Shue, C. A. (2014). Understanding the security of interoperable medical devices using attack graphs. In Proceedings of the 3rd International Conference on High Confidence Networked Systems (pp. 31–40). https://doi.org/10.1145/2566468.2566482
Bilot, T., El Madhoun, N., Al Agha, K., et al. (2023). Graph neural network for intrusion detection: A survey. IEEE Access, 11, 49114–49139. https://doi.org/10.1109/ACCESS.2023.3275789
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.