Анализ точности актуальных алгоритмов определения сообществ в сетях при работе с графовыми базами данных

В данной работе рассмотрены методы выделения сообществ в сетях с помощью различных алгоритмов. Были представлены алгоритмы Girvan-Newman, Louvain, Walktrap и Leiden, и проанализированы результаты их применения на графе Википедии. Были использованы различные метрики для оценки качества выделенных сообществ, и были сохранены результаты в графовой базе данных Neo4j. Результаты показали, что алгоритмы Лейдена и Лувена с разрешающей способностью равной единице показали наилучшие результаты по сравнению с другими алгоритмами.