PageRank графа

Как получается результат

Power iteration PageRank: r′=(1−d)/n + d·Pᵀr; dangling mass равномерно. Brin/Page Markov formulation.

Пример

A↔B, d=0.85 → PR(A)=PR(B)=0.5.

Ограничения

≤50 вершин; учебная модель, не Google SEO estimator.

Источники

• The PageRank Citation Ranking (Brin & Page)

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO