
Сильно связанные компоненты 139
В этом примере кода мы отфильтровали вершины с коэффициентом 0,
но иногда вершины с низкими коэффициентами также могут быть инте-
ресны. Низкий балл может быть показателем того, что вершина является
структурной дырой (structural hole) – вершиной, хорошо связанной с вер-
шинами в разных сообществах, которые иначе не связаны друг с другом.
Это метод поиска возможных мостов, который мы обсуждали в главе 5.
Сильно связанные компоненты
Алгоритм сильно связанных компонентов (strongly connected components,
SCC) является одним из самых ранних графовых алгоритмов. SCC находит
наборы связанных вершин в ориентированном