페이지랭크 — 링크가 만드는 중요도

페이지들이 서로 거는 링크를 투표로 보고, 중요한 페이지가 준 표일수록 더 무겁게 셉니다. 직접 그래프를 만들고 ▶ 재생으로 표가 흘러 수렴하는 과정을 관찰해 보세요.

왜 "링크 수"만 세면 안 될까?

링크 개수만 세면 가짜 페이지를 잔뜩 만들어 표를 조작할 수 있습니다. 페이지랭크(PageRank)는 "누가 링크했는가"를 봅니다 — 중요한 페이지가 걸어준 링크 한 개가, 별 볼 일 없는 페이지 여러 개의 링크보다 더 가치 있습니다. 위의 "단순 링크 수 vs PageRank" 표에서 순위가 뒤바뀌는 것을 확인해 보세요.

표가 흘러서 "수렴"한다는 것

각 페이지는 자기 점수를 나가는 링크 수만큼 똑같이 나눠 이웃에게 흘려보냅니다. 이걸 반복하면 점수가 더 이상 변하지 않는 상태(수렴)에 도달합니다. ▶ 재생을 눌러 반복마다 막대가 점점 안 변하는 것을 관찰하세요.

댐핑 팩터 d = 0.85

나가는 링크가 없는 "막다른 페이지"에 표가 갇히는 문제가 있습니다. 그래서 사용자가 약 15% 확률로 아무 페이지나 점프한다고 가정합니다(텔레포트). 위 슬라이더로 d를 바꿔 수렴 모습이 어떻게 달라지는지 실험해 보세요.

이 알고리즘이 쓰이는 곳

구글 검색 링크 구조로 페이지 순위를 매겨 검색 결과 상단을 정합니다.
인플루언서 랭킹 영향력 큰 계정이 팔로우/언급할수록 더 중요한 계정이 됩니다.
논문 인용망 많이 인용된 논문이 인용한 논문에 더 큰 권위를 줍니다.
위키백과 문서끼리의 링크로 핵심 문서의 중요도를 가늠합니다.