Communities in multilayer network systems
Abstract
The paper investigates the problem of finding communities in multilayer network systems (MLNS), the detection of which allows for a better understanding the processes of intersystem interactions. To solve this problem, an approach based on the use of concepts of a flow aggregate-network and a flow core of MLNS, which are defined on the basis of a flow model of intersystem interactions, is proposed. Based on the proposed approach, reliable criteria for community search are formulated and effective algorithms for their detection in multilayer network systems are developed. Indicators of the importance of identified communities in the process of intersystem interactions are determined. It is shown that the proposed methods allow us to distinguish communities in cases where existing numerical and visual approaches are ineffective.
References
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.
Copyright (c) 2023 Олександр Поліщук (Автор)
This work is licensed under a Creative Commons Attribution 4.0 International License.
