Neo4j: значение итераций в результате алгоритма распространения меток (LPA)

#neo4j #graph-algorithm

#neo4j #граф-алгоритм

Вопрос:

Я запустил LPA, и у меня есть следующие результаты:

введите описание изображения здесь

Что означает, что ранитераций = 9? Означает ли одна итерация, что метка переходит к следующему узлу? Я прочитал документацию, но не уверен, правильно ли я ее понял.

Ответ №1:

Документация довольно ясна:

На каждой итерации распространения каждый узел обновляет свою метку до той, которой принадлежит максимальное число его соседей. Связи разрываются произвольно, но детерминированно.