МАСШТАБОВАНИЙ АНАЛІЗ МЕРЕЖЕВИХ СТРУКТУР НА ОСНОВІ КОМП'ЮТЕРНО-МАТЕМАТИЧНИХ МОДЕЛЕЙ

Read full text Summarise with VIRAT
Authors: Cеїт-Бекір Сулейманов, Дмитро Рибачок
Cited by: 0
References: 7

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

МАСШТАБОВАНИЙ АНАЛІЗ МЕРЕЖЕВИХ СТРУКТУР НА ОСНОВІ КОМП'ЮТЕРНО-МАТЕМАТИЧНИХ МОДЕЛЕЙ Анотація.У статті досліджено комп'ютерно-математичні моделі мережевих структур та методи їх масштабованого аналізу на реальних великих даних.Систематизовано основні класи мережевих моделей: детерміновані графові моделі, ймовірнісні моделі структури (зокрема стохастичну блокову модель), оптимізаційні критерії виявлення спільнот (модульність) та мультишарові мережі.Для кожного класу формалізовано математичний апарат, проаналізовано обчислювальну складність та визначено обмеження при застосуванні до великих графів.Зокрема, для неорієнтованого графа G = (V, E) з матрицею суміжності A введено формалізацію ступеневої центральності, модульності та стохастичної блокової моделі.Показано, що модульність Q = (1/2m) Σ (𝑎 𝑖𝑗 -𝑘 𝑖 𝑘 𝑗 / 2m) δ(𝑐 𝑖 , ) є ефективним критерієм для виявлення спільнот, однак має обмеження щодо роздільної здатності дрібних спільнот.Проаналізовано підходи до масштабування мережевого аналізу, що включають наближені алгоритми, паралельні та розподілені обчислення, потокову обробку та методи семплінгу.Формалізовано конвеєр обробки мережевих даних: D → Ψ → D̃ → Φ → G → A → R → Γ → I, де Ψ -процедура попередньої обробки, Φ -побудова мережі, A -алгоритми, Γ -інтерпретація.Визначено, що для практично релевантного аналізу великих мереж необхідне поєднання модельних припущень із алгоритмічними компромісами, контролем наближень та забезпеченням відтворюваності обчислювальних експериментів.Результати роботи можуть бути застосовані для аналізу критичних інфраструктур, енергетичних мереж, фінансових систем та транспортних коридорів.

Fields of Study & Subjects

Complex Network Analysis Techniques Graph Theory and Algorithms Complexity and Algorithms in Graphs

Publication details

Journal / source
Наука і техніка сьогодні
Issue
2(56)
Publication date
21 March 2026
Language
UK