
134 Глава 6. Алгоритмы выделения сообществ
MATCH (destination:Library {id: row.dst})
MERGE (source)-[:DEPENDS_ON]->(destination)
Теперь, когда наши графы загружены, займемся алгоритмами.
Подсчет треугольников и коэффициент
кластеризации
Алгоритмы подсчета треугольников и коэффициента кластеризации пред-
ставлены вместе, потому что они и в самом деле часто используются вмес-
те. Подсчет числа треугольников возвращает количество треугольников,
проходящих через каждую вершину на графе. Треугольник – это набор из
трех вершин, где каждая вершина напрямую связана с остальными вер-
шинами. Счетчик треугольников также может быть запущен глобально для ...