Hybrid Graph Embeddings and Louvain Algorithm for Unsupervised Community Detection

#### Контекст Социальные сети, финансовые системы, биологические сети и сети сетевых сетей широко используются для моделирования отношений между единицами в различных областях. Одной из ключевых задач в этих сетях является обнаружение сообществ (сообществ). Несмотря на то, что существуют многочисленные методы, такие как Girvan-Newman и Louvain, они часто требуют предварительного знания количества сообществ или неэффективны при больших поставках сетей. Эти ограничения подчеркивают потребность в развитии более точных, динамичных и адаптивных методов обнаружения сообществ. #### Метод Метод предлагаемого подхода включает в себя интеграцию подхода Louvain и Graph Neural Networks (GNN). Она начинается с генерации графического представления сети с помощью Louvain, а затем использует GNN для получения графических оболочек для каждого узла. Эти обертки представляют собой более подробные многомерные представления структурных и функциональных свойств узлов. Результаты Louvain-алгоритма преобразуются в эксперименты с помощью GNN, что дает более точное понимание структуры сообществ. Для улучшения результатов введена алгоритм-соединения, который уменьшает количество обнаруженных сообществ, обеспечивая более информативную структуру. Этот подход представляет собой новый подход к динамическому обнаружению сообществ, который не требует предварительных знаний о количестве сообществ. #### Результаты В экспериментах использовались данные из реальных социальных сетей, таких как Facebook и Twitter. Результаты показали, что предложенный подход динамически адаптируется к количеству сообществ, повышая точность обнаружения в сравнении с существующими методами, такими как Girvan-Newman и Louvain. На данных Facebook, например, предложенный подход повысил точность обнаружения сообществ на 15% в сравнении с традиционным Louvain-алгоритмом. Эта улучшенная точность связана с получением более точных графических оболочек GNN. #### Значимость Предложенный подход может быть применен в различных областях, включая социальные сети, биологию, финансы и моделирование сетей. Он предоставляет более точное и динамическое обнаружение сообществ, уменьшая необходимость в предварительных знаниях. Благодаря интеграции GNN с Louvain-алгоритмом, метод улучшает качество обнаружения сообществ и динамичность результатов. Это делает его более универсальным и эффективным в сравнении с традиционными подходами. #### Выводы Предложенный подход является первым шагом в интеграции GNN с Louvain-алгоритмом для улучшения обнаружения сообществ. Результаты эмпирических исследований показали, что метод динамически адаптиру