시맨틱 링크를 사용한 페이지순위 알고리즘 개선 = Improvement of PageRank Algorithm using Semantic Link

국문 초록 (Abstract)

페이지랭크는 웹정보 검색의 중요도를 평가하는 대표적 방법이다. 그러나 페이지랭크가 가진 중요도 판단의 특성상 의미 없는 문서지만 인링크 개수가 많아 중요한 문서로 인식될 수 있는 가능성이 존재한다. 기존 방법들이 링크를 차등 평가하는 대안을 제시했으나 하이퍼링크 기반 웹 구조의 성격상 링크의 중요성을 직접 평가할 수 없는 문제가 있다. 이러한 문제를 해결하기 위해 본 논문에서는 시맨틱 링크를 사용하여 웹 구조를 의미를 가진 링크 기반의 웹 구조로 변경해 링크의 중요성을 직접 판단하도록 중요도 계산 방법을 개선했다. 실험결과 제안한 방법이 상위 순위에 보다 많은 관련 문서를 제시해 더 높은 적합도를 가지는 것을 보였다.

다국어 초록 (Multilingual Abstract)

PageRank is a representative method to evaluate the importance of web pages for web information retrieval. However, it is possible for meaningless pages that have many inlinks to be recognized as important pages because of characteristics of PageRank. Existing papers that provide methods to stratify weight of links still have a problem these methods cannot evaluate the weight of links directly in hyperlink based web structure. We propose a new approach that changes the hyperlink based web structure to the semantic link based web structure to evaluate the weight of links directly by using semantic links. Experiment shows that our approach performs better than the existing PageRank in terms of evaluating the importance of web pages.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련연구
• 3. 시맨틱 링크 기반 페이지랭크
• 4. 실험 결과
• 5. 결론 및 향후연구
• 참고문헌

참고문헌 (Reference)

1 W. Xing, "Weighted PageRank Algorithm" 305-314, 2004

2 P. Sharma, "Weighted Page Content Rank for Ordering Web Search Result" 2 (2): 7301-7310, 2010

3 S. Brin, "The Anatomy of a Large-scale Hypertextual Web Search Engine" 30 (30): 107-117, 1998

4 RDF Working Group, "Resource Description Framework" W3C

5 "RDFa Taskforce, RDFa-W3C Semantic Web Deployment Wiki"

6 M. Duma, "RDFa Editor for Ontological Annotation" 54-59, 2011

7 K. Stein, "Information Retrieval in Trust- Enhanced Document Networks" 4289 : 65-81, 2006

8 N. Toupikov, "DING! Dataset Ranking Using Formal Descriptions" 2009

9 R. De Virgilio, "A Reverse Engineering Approach for Automatic Annotation of Web Pages" Multimedia Tools and Applications 2011