검색 결과 랭킹 처리
정보 검색에서 랭킹을 매기는 과정은 검색 엔진이 사용자의 쿼리에 가장 관련성이 높은 문서를 결정하고 이를 순서대로 나열하는 방법을 말합니다. 이 과정을 ‘랭킹’이라고도 합니다. 랭킹을 위한 방법에는 몇 가지가 있는데, 그중 많이 사용되는 것 위주로 알아보겠습니다.
페이지랭크
페이지랭크(PageRank)는 검색 결과에 랭킹을 매기는 알고리즘으로, 일반적으로 검색 엔진에서 많이 사용됩니다. 페이지랭크를 더 쉽게 이해하기 위해 학교에서 친구들 사이의 인기도를 측정해본다고 가정하겠습니다. 인기 투표에 참여하는 사람은 진희와 은영이로, 둘은 같은 반 학생들의 추천으로 올라왔습니다.
• 진희: 학교에서 가장 인기 있는 친구의 1표를 받았으며, 과반수 이상의 친구들로부터 추천을 받아 후보로 올라왔습니다.
• 은영: 친구들 사이에서 큰 인기가 없는 10명의 투표를 받았으며, 한 명에게만 추천을 받아 후보로 올라왔습니다.