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

В данной работе рассматривается применение алгоритмов выделения сообществ к реальной выборке пользователей социальной сети ВКонтакте. Был выбран пользователь и построен социальный граф его друзей. Исходя из знания фактического разделения друзей пользователя на группы, были оценены показатели качества работы алгоритмов и определён алгоритм, наиболее точно решающий задачу кластеризации.

Quality metrics analysis of the communities detection algorithms in social networks

This paper discusses the usage of community detection algorithms for a real sample of users of the social network VKontakte. We selected a user and built a social graph of his friends. Based on the knowledge of the actual separation of the user's friends into groups, the performance indicators of the algorithms were evaluated and the algorithm that most accurately solves the clustering problem was determined.