Analysis of the Modern Algorithms’ Accuracy for Communities Identification on Networks when Working with Graph Databases
( Pp. 49-59)

In this paper, we consider methods for extracting communities in networksusing various algorithms. The Girvan-Newman, Louvain, Walktrap and Leiden algorithms were presented and the results of their application on the Wikipedia graph were analyzed. Various metrics were used to assess the quality of the isolated communities, and the results were stored in the Neo4j graph database. The results showed that the Leiden and Louvain algorithms with a resolution equal to one showed the best results compared to other algorithms.

Kazakova E.D. Analysis of the Modern Algorithms’ Accuracy for Communities Identification on Networks when Working with Graph Databases. Computational Nanotechnology. 2023. Vol. 10. No. 1. Pp. 49–59. (In Rus.) DOI: 10.33693/2313-223X-2023-10-1-49-59

Willis R. Principles of mechanisms. London: John W. Parker, 1841.
Poncelet J.V. Traité de mécanique appliquée aux machines. Part 1. Liége: Librairie scientifique et industrielle, 1845.
Фролов К.В. и др. Теория механизмов и машин. М.: Высшая школа, 1987.
Karadere G., Kopmaz O., Güllü E. A new approach to the kinematic analysis of universal joints. Part 2: Investigation of various assemblings // Materials Testing. 2010. Vol. 52. No. 5. Pp. 332–337.
Жилин П.А. Векторы и тензоры второго ранга в трехмерном пространстве. СПб.: Нестор, 2014.
Горшков А.Д. Определение кинематических характеристик шарнира Гука аналитическим методом // European Science. 2016. № 2 (12). С. 26–30.
Джомартов А.А. и др. Моделирование динамики карданной передачи на программном комплексе SimulationX // Доклады национальной академии наук республики Казахстан. 2014. Т. 3. С. 27–34.
Yadav K., Jain H. Modeling and finite element analysis of universal joint // Advancement in Mechanical Engineering and Technology. 2021 Vol. 4 Issue 1. Pp. 1–4.
Амелькин Н.И. Кинематика и динамика твердого тела. М.: МФТИ, 2000.
Голубев Ю.Ф. Алгебра кватернионов в кинематике твердого тела // Препринты ИПМ им. М.В. Келдыша. 2013. № 39.
Mityushov E.A., Misyura N.E. A quaternionic description of kinematics and dynamics universal joint // J. Phys.: Conf. Ser. 2021. Vol. 1901. P. 012121.
Митюшов Е.А. и др. Моделирование кинематики и динамики шарнира неравных угловых скоростей // Computational Nanotechnology. 2022. № 4. С. 48–54.
Бранец В.Н., Шмыглевский И.П. Применение кватернионов в задачах ориентации твердого тела. М.: Наука, 1973.
Арнольд В.И. Геометрия комплексных чисел, кватернионов и спинов. М.: МЦНМО, 2002.

network analysis, community detection algorithms, graph databases.