[Python] 페이지랭크 알고리즘
·
Python
페이지랭크 알고리즘은 구글의 초기 검색 엔진 알고리즘입니다. 이 알고리즘을 통해 각 웹사이트에 점수를 부여하고 점수 가 높은 순으로 사용자에게 보이게 됩니다. 많은 웹사이트에서 내 웹사이트를 링크할수록, 점수가 높은 다른 웹사이트에 서 내 웹사이트를 링크할수록 내 웹사이트의 점수는 높아지게 됩니다. 위 예시에서 B는 많은 링크가 걸려 점수가 높고, C는 점수가 높은 B로부터 링크가 걸렸기 때문에 점수가 높습니다. 점수를 구하는 방법은 다음과 같습니다. 간단한 예시를 통해 계산해보겠습니다. $$r_{j}=\sum_{i \in N_{i n}(j)}\left(\alpha \frac{r_{i}}{d_{o u t}(i)}\right)+(1-\alpha) \frac{1}{|V|}$$ A, B, C, D 4개의 페이..