Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2005.11b
  • /
  • Pages.745-747
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Link ranking-based hierarchical structuring of web site

링크 중요도에 기반한 웹사이트의 계층 구조화

  • Lim, Tae-Soo (Dept. of Computer Engineering, Sungkyul Univ.) ;
  • Park, Bum-Hwan (Dept. of Railway Policy&Logistics Research, Korea Railroad Research Ins.) ;
  • Lee, Woo-Key (Dept. of Computer Engineering, Sungkyul Univ.)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

수많은 웹페이지들이 하이퍼링크를 통해 복잡하게 연결된 그래프 구조를 가지고 있는 웹사이트를 계층적으로 구조화하는 것은 해당 사이트를 검색하고자 할 때, 정보를 재조직화하고 고려해야 할 대안들의 개수를 감소시킨다는 점에서 매우 유용하다. 본 논문은 웹사이트의 의미론적인 계층화를 최적화하기 위하여 사용자의 순회 경로, 즉 웹아크의 중요도 합을 최대화할 수 있는 트리 구조를 생성하였다. 구체적으로 첫째 PageRank에 기반한 웹아크 중요도를 생성하였고, 둘째 Minimum-Cost Arborescence 문제를 이용하여 최적 트리 구조를 생성하였다. 사용자의 질의에 독립적으로 생성된 트리 구조는 웹사이트의 의미 있는 계층 구조로서 사용자로 하여금 해당 사이트를 보다 효과적으로 검색할 수 있도록 도와줄 것이다.

Keywords