АНАЛІЗ СЦЕНАРІЇВ КАСКАДНИХ ЕФЕКТІВ В КРИТИЧНІЙ ІНФРАСТРУКТУРІ НА ОСНОВІ ГРАФОВИХ НЕЙРОННИХ МЕРЕЖ

Автор(и)

  • Олександр ХОМЕНКО Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» https://orcid.org/0000-0003-1964-1097
  • Олександр КОВАЛЬ Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» https://orcid.org/0000-0003-0991-6405

DOI:

https://doi.org/10.32689/maup.it.2025.4.28

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

критична інфраструктура, машинне навчання, нейронна мережа, коефіцієнт подібності, графи, каскадний ефект, кластерний аналіз

Анотація

Складність критичної інфраструктури зростає, що збільшує потенційні негативні наслідки каскадних ефектів, тому проводяться дослідження сценаріїв каскадних ефектів в критичній інфраструктурі, щоб визначити дії для зменшення негативного впливу збоїв на систему. Оскільки дані про роботу електромереж є обмеженими, тому для дослідження проводяться моделювання та симуляція сценаріїв роботи електромережі із різними значеннями параметрів компонентів. При обробці сценаріїв про роботу електромережі в сценаріях каскадних ефектів виникає необхідність пошуку подібних сценаріїв або визначення патернів сценаріїв для формування рекомендацій на основі існуючих даних та прийняття рішень. Методи машинного навчання (графові нейронні мережі) є перспективним напрямком аналізу роботи електромережі у різних сценаріях. Сучасні технології надають можливість створювати програмне забезпечення для обробки даних в режимі реального часу, що підвищує швидкість реакції на потенційно небезпечні події. Метою статті є розробка методу та архітектури програмного забезпечення для формування представлення про електромережу в сценаріях каскадних ефектів для порівняння, визначення подібних та альтернативних шляхів розвитку сценаріїв. Методологія. У статті описано метод визначення подібних альтернативних сценаріїв каскадних ефектів в електромережі, що використовує модель автоенкодера із графовими шарами для формування представлення про вершини та ребра графу в кроці чи послідовність кроків сценарію. Натренована модель використовується для формування представлень про роботу електромережі в сценаріях та подібності на основі значення косинуса подібності. Для визначення патернів сценаріїв використовується алгоритм кластеризації DBSCAN. Описана архітектура програмного забезпечення надає інструмент для взаємодії із сценаріями каскадних ефектів в роботі електромережі та нейронною мережею. Наукова новизна роботи полягає у розробці методу, що покращує процес пошуку подібних сценаріїв каскадних ефектів, патернів та формування рекомендацій для прийняття рішень на основі існуючих сценаріїв. Архітектура програмного забезпечення надає можливість оброблювати дані в режимі реального часу та швидко реагувати на аномалії в даних. Висновки. Розроблено метод та архітектуру програмного забезпечення для формування представлення про електромережу в сценаріях каскадних ефектів для порівняння, визначення подібних та альтернативних шляхів розвитку сценаріїв. Розроблений метод використовує модель автоенкодера на основі графової нейронної мережі для формування представлення про електромережу в сценаріях каскадних ефектів, косинус подібності для визначення подібності сценаріїв, алгоритм кластеризації DBSCAN для пошуку патернів в сценаріях. Розроблений метод покращує процес порівняння кроку чи послідовності кроків в сценаріях каскадних ефектів електромережі, визначення подібних станів електромережі та патернів для прийняття рішень на основі існуючих сценаріїв. Розроблена архітектура програмного забезпечення надає можливість оброблювати дані в режимі реального часу для швидкого реагування на події в системі.

Посилання

Хоменко О. М., Сенченко В. Р., Коваль О. В. Мережевий підхід при дослідженні каскадних ефектів критичних інфраструктур. Реєстрація, зберігання і обробка даних, 2024. Том 26. № 2. С. 44–72. DOI 10.35681/1560-9189.2024.26.2.316908

Change data capture. URL: https://en.wikipedia.org/wiki/Change_data_capture

Cosine similarity. URL: https://en.wikipedia.org/wiki/Cosine_similarity

Cuadra L., Salcedo-Sanz S., Del Ser J., Jiménez-Fernández S., Geem ZW. A Critical Review of Robustness in Power Grids Using Complex Networks Concepts. Energies. 2015. 8(9), 9211–9265. https://doi.org/10.3390/en8099211

DBSCAN. URL: https://uk.wikipedia.org/wiki/DBSCAN

Di Nardo A., Giudicianni C., Greco R., Herrera M., Santonastaso, G.F. Applications of Graph Spectral Techniques to Water Distribution Network Management. Water. 2018, 10, 45. https://doi.org/10.3390/w10010045

Freitas S., Yang D., Kumar S., Tong H., Chau D. H. Graph Vulnerability and Robustness: A Survey. https://doi.org/10.48550/arXiv.2105.00419

Gilmer J., Schoenholz S. S., Riley P. F., Vinyals O., Dahl G. E. Neural Message Passing for Quantum Chemistry. https://doi.org/10.48550/arXiv.1704.01212

Gjorgiev B., David A.E., Sansavini G. Cascade-risk-informed transmission expansion planning of AC electric power systems. Electric Power Systems Research, Volume 204, 2022, 107685, ISSN 0378-7796, https://doi.org/10.1016/j.epsr.2021.107685

Hernandez J. M., Van Mieghem P. Classification of graph metrics. November 2011. URL: https://www.nas.ewi.tudelft.nl/people/Piet/papers/TUDreport20111111_MetricList.pdf

Hines P., Balasubramaniam K., Sanchez E. C. "Cascading failures in power grids," in IEEE Potentials, vol. 28, no. 5, pp. 24–30, September-October 2009, doi: 10.1109/MPOT.2009.933498

Kadri F., Birregah B., Châtelet E. The Impact of Natural Disasters on Critical Infrastructures: A Domino Effect-based Study. Homeland Security & Emergency Management. 2014. 11(2), 217–241. https://doi.org/10.1515/JHSEM-2012-0077

Koç Y., Warnier M., Kooij R., Brazier F. Structural vulnerability assessment of electric power grids. https://doi.org/10.48550/arXiv.1312.6606

Mattsson L.-G., Jenelius E., Vulnerability and resilience of transport systems a discussion of recent research, Transportation Research Part A: Policy and Practice, vol. 81, pp. 16–34, 2015. https://doi.org/10.1016/j.tra.2015.06.002

Md Sami N., Naeini M. Machine Learning Applications in Cascading Failure Analysis in Power Systems: A Review. https://doi.org/10.48550/arXiv.2305.19390

Nair A. S., Abhyankar S., Peles S., Ranganathan P. Computational and numerical analysis of AC optimal power flow formulations on large-scale power grids. URL: https://www.osti.gov/servlets/purl/1846582

Noebels M., Preece R., Panteli M., "AC Cascading Failure Model for Resilience Analysis in Power Networks," in IEEE Systems Journal, vol. 16, no. 1, pp. 374–385, March 2022, doi: 10.1109/JSYST.2020.3037400

Principal component analysis. URL: https://en.wikipedia.org/wiki/Principal_component_analysis

Varbella A., Gjorgiev B., Sansavini G. Geometric deep learning for online prediction of cascading failures in power grids. Reliability Engineering & System Safety, Volume 237, 2023. https://doi.org/10.1016/j.ress.2023.109341

Vaswani A., Shazeer N., Parmar N., Uszkoreit J., Jones L., Gomez A. N., Kaiser L., Polosukhin I. Attention Is All You Need. https://doi.org/10.48550/arXiv.1706.03762

Yazdani A., Jeffrey P. Complex network analysis of water distribution systems. https://doi.org/10.48550/arXiv.1104.0121

##submission.downloads##

Опубліковано

2025-12-30

Як цитувати

ХОМЕНКО, О., & КОВАЛЬ, О. (2025). АНАЛІЗ СЦЕНАРІЇВ КАСКАДНИХ ЕФЕКТІВ В КРИТИЧНІЙ ІНФРАСТРУКТУРІ НА ОСНОВІ ГРАФОВИХ НЕЙРОННИХ МЕРЕЖ. Інформаційні технології та суспільство, (4 (19), 182-190. https://doi.org/10.32689/maup.it.2025.4.28