서론Page rank에서 rank란 중요도를 의미한다. 따라서 page rank라 하면 page의 중요도를 말한다.   Page의 중요도를 계산하는 기본 아이디어는 page끼리 걸린 링크를 이용하자는 것이다. 예를들어 M이라는 사람이 포스팅한 자바 관련 page가 상당히 유명하다고 하자. 이때 자바를 공부해서 포스팅하는 여러 사람들이 위 page를 참고했다는 의미로 링크를 걸어놨다. 그럼 M의 특정 페이지의 중요도가 올라가게된다.   페이지와 링크라는 개념을 사용하기 보단, 조금 더 추상화 하여 그래프 형태로 문제를 다시 구성할 수 있다. 이제 어떻게 계산할지에 대해 알아보자.          Random WalksRandom walks는 사람들이 페이지를 돌아다니는 모습을 추상화했다고 할 수 있다.  ..