УДК 004.822:514
Абрамов Владимир Геннадьевич,Кузьмин Денис Юрьевич,,,,,
ПРИМЕНЕНИЕ МЕТОДА MAX-MIN МОДУЛЯРНОСТИ ДЛЯ ВЫДЕЛЕНИЯ ГРУПП В СОЦИАЛЬНОЙ СЕТИ
Abramov V.G., Kuzmin D.Y.
MAX-MIN MODULARITY METHOD APPLICATION FOR COMMUNITY DETECTION IN SOCIAL NETWORK
Аннотация. В работе рассматривается алгоритм выделения групп в графе с атрибутами, который моделирует социальную сеть. Алгоритм основан на методе max-min модулярности. Реализация предложенного метода протестирована и применена к данным из социальной сети Вконтакте.
Ключевые слова: кластеризация, граф с атрибутами, max-min модулярность, социальная сеть
Abstract. In this article we consider an algorithm for community detection in a graph with attributes, which models a social network. The algorithm is based on the max-min modularity method. Implementation of proposed method was tested and applied to data from Vkon
Keywords: clustering, graph with attributes, max-min modularity, social network