Abstract
The paper investigates the problem of finding communities in complex network systems, the detec-tion of which allows a better understanding of the laws of their functioning. To solve this problem, two approaches are proposed based on the use of flows characteristics of complex network. The first of these approaches consists in calculating the parameters of influence of separate subsys-tems of the network system, distinguished by the principles of ordering or subordination, and the second, in using the concept of its flow core. Based on the proposed approaches, reliable criteria for finding communities have been formulated and efficient algorithms for their detection in com-plex network systems have been developed. It is shown that the proposed approaches make it pos-sible to single out communities in cases in which the existing numerical and visual methods turn out to be disabled.
Highlights
Потокові підходи до виділення спільнот у складних мережевих системахУ роботі досліджується проблема пошуку спільнот у складних мережевих системах, виявлення яких дозволяє краще зрозуміти закони їх функціонування
The paper investigates the problem of finding communities in complex network systems
the detection of which allows a better understanding of the laws of their functioning
Summary
У роботі досліджується проблема пошуку спільнот у складних мережевих системах, виявлення яких дозволяє краще зрозуміти закони їх функціонування. Для вирішення цієї проблеми пропонується два підходи, які базуються на застосуванні потокових характеристик складових мережі. Перший із цих підходів полягає в обчисленні параметрів впливу окремих підсистем мережевої системи, виділених за принципами впорядкування або підпорядкування, а другий – у використанні поняття її потокової серцевини. На основі запропонованих підходів сформульовані достовірні критерії пошуку спільнот та розроблені ефективні алгоритми їх виявлення у складних мережевих системах. Яка досліджується у теорії складних мереж, є пошук груп взаємопов’язаних вузлів (клік, кластерів, спільнот). Серед перших методів пошуку спільнот у мережі можна назвати методи найменшого розрізу, ієрархічної кластеризації та на основі клік [4]. «Ненадійність» згаданих вище алгоритмів зробили популярними методи візуального пошуку спільнот [11, 12], особливо у мережах великої розмірності.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Physico-mathematical modelling and informational technologies
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
