계산 페이지 순위

내가 페이지 랭크 (PageRank) 알고리즘을 배우고 및 Wikipedia에서, 그것은 다음과 같은 공식을 제공 : 공식에서계산 페이지 순위

enter image description here

, 페이지 순위는 그것에 연결하는 페이지의 순위에서 계산됩니다. 또한 그들은 4 개의 노드 A, B, C, D의 간단한 예제를 제공합니다. 처음에는 각 노드의 페이지 순위가 0.25입니다. 따라서 노드 B, C, D가 노드 A에 연결되고 다른 링크가없는 경우 PR(A) = 0.15 + 0.85*(0.25 + 0.25 + 0.25) = 0.7875 및 PR(B) = PR(C) = PR(D) = 0.15입니다. 하지만 페이지 순위의 합계는 1 단계의 순위 합계 인 1과 같지 않습니다. 이 계산에 잘못 되었나요?

나는 another tutorial을 읽었으며 그 계산에서 순위의 합은 항상 같습니다. 아무도 나를 잘못 설명 할 수 있습니까? 많은 감사합니다.

출처

2017-02-21 lenhhoxung

총계를 1로 유지하는 수식은 게시물에있는 수식이 아닌 (1 - d)/N + d * (...)입니다 (수식에 합계가 없어도 괜찮습니다). 위키 피 디아의 문서는 이에 대해 명확합니다 :

감쇠 인수는 파생 값을 아래쪽으로 조정합니다. 원래 논문은, 그러나, 일부 혼란을 주도하고있다 다음 공식을 주었다 :

... 그들 사이의 차이가

(수식은 간다) 그 최초의 페이지 랭크 값 두 번째 공식에서 각 PageRank는 N으로 곱해지고 합계가 N이되고 합계가 N이됩니다.

출처

2017-02-21 18:59:05 kraskevich

예, 알 수 있습니다. 하지만 요점은 페이지 순위의 합계 (1 개 또는 그 이상)가 반복을 통해 변경되어서는 안된다는 것입니다. 내가 언급 한 튜토리얼에서 합은 항상 5와 같습니다. – lenhhoxung

답변

관련 문제