|
Сайт www.BusinessDataAnalytics.ru
предлагает актуальные материалы
об алгоритмах и технологиях
добычи знаний и интеллектуального
анализа данных.
|
|
в начало
карта сайта
все статьи
о проекте
|
 |
 |
Выявление неявных сообществ в социальных сетях
©
Максим Гончаров
maxgon @ microsoft.com
maxim.goncharov @ spellabs.ru
май 2012
В статье рассмотрена задача выявления сообществ в социальных сетях, т.е. групп узлов тесно связанных между собой и слабо связанных с остальными узлами. Выведена мера качества разделения сети на сообщества – еще один вариант модулярности. Приведены два алгоритма отыскания тесно связанных сообществ.
СОДЕРЖАНИЕ
Модулярность разбиения
Жадный алгоритм максимизации модулярности
Алгоритм, основанный на последовательном удалении «нагруженных» дуг
Полная версия статьи:
 Выявление неявных сообществ в социальных сетях (В формате PDF)
|
|
|
