PageRank란? PageRank는 하이퍼링크 구조를 가지는 문서에 상대적 중요도에 따라 가중치를 부여하는 방법이다. PageRank Algorithm은 더 중요한 페이지가 더 많은 사이트로부터 링크를 받는다는 것에 비롯되었는데, 만약에 page A, B, C, D 가 있을 때 page A에서 원하는 결과를 찾지 못해서 page B로 방문했을 경우 page B는 임의의 확률 x 1/3 만큼의 pagerank를 받게 된다. 이렇게 PageRank 값을 page 간에 주고받는 것을 반복하다 보면, 전체 웹 페이지가 특정한 PageRank값에 수렴하는데, 이를 통해 최종 PageRank값을 계산할 수 있다. 식으로 나타내면, 초기 PageRank r 을 설정하고, 인접 행렬(각 page 간 방문 빈도) L을..
