Выявление пересекающихся сообществ в социальных сетях.


Выявление пересекающихся сообществ в социальных сетях.

Авторы

Бузун Н., Коршунов А.

Аннотация

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

Полный текст статьи в формате pdf

Ключевые слова

Кластеризация, социальные сети, выявление сообществ, community detection

Издание

Труды конференции по анализу изображений, сетей и текстов АИСТ'12, Екатеринбург.

Научная группа

Информационные системы

Все публикации за 2012 год Все публикации