Affinity.
This is a vertex proximity heuristic in the spirit of the algebraic distance that was proposed by [1]} in the context of their work on the lean algebraic multigrid. As per the author suggests, the \(Q = k\)  test vectors are here computed by a single sweep of a Gauss-Seidel iteration.

Сходство.

Это эвристика, основанная на близости вершин, аналогичная алгебраическому расстоянию, которую предложили [1] в рамках своей работы по компактному алгебраическому мультигриду. Как предлагает автор, тестовые векторы \(Q = k\) здесь вычисляются с помощью одной итерации метода Гаусса-Зейделя.