Как компоненты связности применяются в социальных сетях для анализа сообществ?

Компоненты связности применяются в социальных сетях для анализа сообществ следующим образом:

1. Поиск зависимостей и связей. repo.ssau.ru Это происходит через нахождение компонент связности в графе, где аккаунты в социальных сетях отождествляются с вершинами, а связи — с рёбрами. repo.ssau.ru
2. Определение сообществ. repo.ssau.ru habr.com В больших сетях, как правило, присутствуют гигантские связные компоненты: более 80% узлов связаны между собой, остальные представлены более мелкими компонентами. habr.com При этом в каждой из крупных компонент можно встретить сообщества — группы объектов, которые связаны между собой теснее, чем с остальным графом. habr.com
3. Оценка расстояний между узлами. rpubs.com Чем более тесно связаны узлы сети, тем короче расстояния между ними, и значит, быстрее может передаваться информация между узлами. rpubs.com Это важно для оценки процессов мобилизации, распространения информации (слухов, например), формирования новых связей. rpubs.com