더북(TheBook)

마르코프 연쇄의 혼합 페이지 랭크는 웹 모델의 특성이지 랭크를 계산하는 어떤 특정 기법이 아니라는 점에 주의하라. 즉 randomsurfer.py는 페이지 랭크를 계산하는 하나의 방법일 뿐이다. 다행히 수학에서 많은 연구가 이루어진 분야에 기반한 간단한 계산 모델을 이용해 페이지 랭크를 계산하는 문제를 시뮬레이션하지 않고도 훨씬 더 효율적으로 계산할 수 있다. 그 모델은 1.4절에서 설명한 2차원 행렬 기본 연산을 사용한다.

마르코프 연쇄의 제곱

▲ 그림 1.6.6 마르코프 연쇄의 제곱

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.