활용 사례 뉴스
You could have invented PageRank
HNHacker News
1996년경 콘텐츠 기반 검색에 한계를 느낀 상황에서 페이지랭크 알고리즘이 개발되었다.
세 줄 요약
- 페이지는 '순위' 또는 '평판'을 가지며, 링크를 통해 이 순위를 공유하고 총 평판은 연결된 모든 이웃으로부터 받은 평판의 합계로 계산한다.
- 예를 들어, 평판 50인 BBC News가 5개 페이지에 링크할 경우, 80%의 평판(40점)이 분배되며 각 대상은 8점을 받는다.
- 알고리즘을 적용할 때 댕글링 노드(dangling nodes)가 없다는 등의 특정 가정이 필요하다.
1996년경 콘텐츠 기반 검색에 한계를 느낀 상황에서 페이지랭크 알고리즘이 개발되었다.