웹 그래프에서 제곱법칙을 이용한 최단 subtree의 추정

초록

기존 검색엔진은 주어진 질의 집합의 모든 키워드들을 포함하는 단일 웹 페이지를 도출하는 방법이나, 새롭게 제안 된 확장검색 방법론은 개별 키워드들을 포함한 웹 페이지들에 대하여 하이퍼링크 연결을 토대로 하여 검색결과로서 최단 subtree를 제공하는 방법이다. 확장검색 방법론은 키워드를 포함한 각각의 웹 페이지로부터 확장하여 최단 subtree를 제공하므로 확장의 기준과 범위의 설정이 중요하다. 본 연구는 확정검색 방법론의 확장 범위를 나타낸 hop의 최소 값을 찾는 실험을 진행하여, 노드 크기에 따른 최소 hop수를 제안한다. 제안한 최소 hop수를 통하여 개별 키워드를 포함한 웹 페이지간의 구조화된 질의 결과를 효율적으로 표현할 수 있다.