Спільноти у багатошарових мережевих системах

Olexandr Polishchuk

doi:10.15407/10.15407/fmmit2023.37.082

Olexandr Polishchuk д.т.н., пров.н.с., Інститут прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України, вул. Наукова, 3б, 79061

DOI: https://doi.org/10.15407/10.15407/fmmit2023.37.082

Ключові слова: мережева система; міжсистемні взаємодії; потокова модель; агрегат-мережа; потокова серцевина; спільнота

Анотація

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

Посилання

Labatu V., Balasque J. M. Detection and Interpretation of Communities in Complex Networks: Practical Methods and Application // Computational Social Networks (Eds. by Abraham A., Hassanien A. E.). – Springer, London, 2012.

Javed M. A. et al. Community detection in networks: A multidisciplinary review // Journal of Network and Computer Applications. – 2018. – Vol. 108, P. 87-111.

Huang, X.etal. A surveyofcommunitydetectionmethodsinmultilayernetworks //DataMiningandKnowledgeDiscovery.– 2021.– Vol. 35.– P. 1–45.

OlexandrPolishchuk Flow approaches to community allocation in complex network systems // Physico-Mathematical Modellingand Informational Technologies. – 2021.–Is. 33.– P. 122-127.

Polishchuk O.FlowModelofIntersystemInteractionsandInfluenceofComponentsofMultilayerNetworkSystems// ArXiv: 2302.02134 [physics.soc-ph].– 4 Feb 2023.

Berlingerio M.etal.Multidimensionalnetworks: foundationsofstructuralanalysis //WorldWide Web.– 2013.–no. 16.– P. 567–593.

BarabasiA.-L.Thearchitectureofcomplexity // IEEE ControlSystems Magazine.– 2007.–Vol. 27.– no. 4.– P. 33-42.