МЕТОДИКА НАВЧАННЯ ТЕОРІЇ ГРАФІВ У ЗАДАЧАХ КІБЕРБЕЗПЕКИ В МЕДИЧНИХ ІНФОРМАЦІЙНИХ СИСТЕМАХ ДЛЯ СТУДЕНТІВ МЕДИЧНИХ ТА БІОТЕХНОЛОГІЧНИХ СПЕЦІАЛЬНОСТЕЙ
ARTICLE PDF (English)

Ключові слова

медичні інформаційні системи
теорія графів
кібербезпека

Як цитувати

Литвин, Ю. М., Микитенко, П. В., Десятнюк, Л. Б., Колпакова, С. В., & Кучеренко, І. І. (2026). МЕТОДИКА НАВЧАННЯ ТЕОРІЇ ГРАФІВ У ЗАДАЧАХ КІБЕРБЕЗПЕКИ В МЕДИЧНИХ ІНФОРМАЦІЙНИХ СИСТЕМАХ ДЛЯ СТУДЕНТІВ МЕДИЧНИХ ТА БІОТЕХНОЛОГІЧНИХ СПЕЦІАЛЬНОСТЕЙ. Клінічна та профілактична медицина, (6), 133-140. https://doi.org/10.31612/2616-4868.6.2026.16

Анотація

Вступ. Стрімка цифровізація сфери охорони здоров’я зумовила зростання залежності медичних установ від складних інформаційних систем, що робить кібербезпеку критично важливим компонентом медичної практики та необхідною компетентністю майбутніх фахівців медичних і біотехнологічних галузей. Теорія графів забезпечує ефективний математичний апарат для моделювання медичних інформаційних мереж, виявлення критичних компонентів інфраструктури, аналізу вразливостей та оптимізації стратегій кіберзахисту.

Мета. Розробити та науково обґрунтувати методику навчання методів теорії графів на основі задач, пов’язаних із мінімізацією множини захищених вузлів мережі, призначену для студентів медичних і біотехнологічних спеціальностей.

Матеріали та методи. У дослідженні використано теоретичні, математичні та педагогічні методи. Медичні інформаційні системи змодельовано у вигляді графів, а задачу кібербезпеки сформульовано як задачу мінімального вершинного покриття. Для аналізу інформаційної інфраструктури закладів охорони здоров’я як взаємопов’язаного цифрового середовища застосовано системний підхід.

Результати. Розроблено методику, що інтегрує теорію графів, медичну інформатику та кібербезпеку, і продемонстровано її застосування на моделі лікарняної інформаційної мережі. Запропонований підхід дає змогу аналізувати структуру комунікацій, визначати критичні компоненти мережі та знаходити мінімальну множину захищених вузлів, необхідну для забезпечення безпеки всіх каналів зв’язку. Використання професійно орієнтованих задач із кібербезпеки сприяє розвитку алгоритмічного мислення, навичок системного аналізу та практичного розуміння принципів інформаційної безпеки.

Висновки. Застосування графових моделей, зокрема задачі мінімального вершинного покриття, забезпечує ефективний інструментарій для аналізу мережевих вразливостей, виявлення критичних компонентів інфраструктури та розроблення обґрунтованих стратегій кіберзахисту. Використання реалістичних сценаріїв із галузі охорони здоров’я сприяє розвитку алгоритмічного та системного мислення, посиленню аналітичних навичок і підвищенню мотивації студентів до вивчення математичних дисциплін.

https://doi.org/10.31612/2616-4868.6.2026.16
ARTICLE PDF (English)

Посилання

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

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.