Journal of Information Management (정보관리연구)

Korea Institute of Science and Technology Information (한국과학기술정보연구원 과학기술정보센터)
권호 표지
DOI QR코드

DOI QR Code

The Study on the Ranking Algorithm of Web-based Sear ching Using Hyperlink Structure

하이퍼링크 구조를 이용한 웹 검색의 순위 알고리즘에 관한 연구

  • 김성희 (중앙대학교 문헌정보학과) ;
  • 오건택 (한국과학기술연구원(KIST) 경영기획실)
  • Published : 2006.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, after reviewing hyperlink based ranking methods, we saw various other parameters that effect ranking. Then, We analyzed the PageRank and HITS(Hypertext Induced Topic Search) algorithm, which are two popular methods that use eigenvector computations to rank results in terms of their characteristics. Finally, google and Ask.com search engines were examined as examples for applying those methods. The results showed that use of Hyperlink structure can be useful for efficiency of web site search.

본 연구에서는 하이퍼 링크 구조를 이용한 웹 검색 알고리즘에 대해 살펴 본 후 페이지 품질을 측정하기 위해 웹의 하이퍼 구조를 이용하고 있는 알고리즘인 HITS와 PageRank를 분석하였다. 이어서 이들 방법을 이용한 검색 엔진인 Google과 Ask.com을 검색 알고리즘의 특성을 기준으로 분석하였다. 이런 연구는 미래의 웹 문서의 중요도를 평가하는 데 기초자료로 활용할 수 있으며, 웹 정보검색의 검색성능을 향상시키는 시스템 개발에 도움이 될 수 있을 것이라 생각한다.

Keywords

References

  1. 이상호, 강승식. 2003 하이퍼텍스트의 가중치 조절과 링크 구조 분석기법을 통한 검색 엔진 성능개선. "제 15회 한글 및 한국어 정보처리 학술대회". 2003년 10월.
  2. Agichtein, E. S, Lawrence, and L. Gravano 2001 “Learning Search Engine Specific Query Transformations for Question Answering.” In Tenth International World Wide Web Conference, May, at HongKong.
  3. Sergey Brin and Lawrence Page 1998. “The Anatomy of a Large-scale Hypertextual Web Search Engine.” Proceedings of the Seventh International Conference on World Wide Web 7, 107-117.
  4. Bharat, K. and M. Henzinger 1998. “Improved Algorithms for Topic Distillation in a Hyperlinked Environment.” ACM-SIRIR.
  5. Chakrabarti, S., et al. 1999. “Mining the Web’s Link Structure,” IEEE computer, 32(8): 60-67.
  6. Chakrabarti, S., B. Dom, P. Raghavan, S. Rajagopalan, et al. 1998. “Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text,” Computer Networks and ISDN Systems Archive, 30(1-7): 65-74. https://doi.org/10.1016/S0169-7552(98)00087-7
  7. Craswell, N., D. Hawking, and S. Robertson. 2001. “Effective Site Finding using Link Anchor Information” Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 250-257.
  8. Davison. D. 2000. “Topical Locality in the Web.” In Procs of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 272-279.
  9. Filman, R, E. and S. Pant. 1998. “Searching the internet” IEEE Internet Computing, July, Aug: 21-23.
  10. Google. 2004. . [cited 2005. 5].
  11. Dumais, C. 2001. “Probabilistic Combination of Content and Links.” Proc. of ACM SIGIR, 01: 402-403.
  12. Kleinberg, M. 1998. “Authoritative Sources in a Hyperlinked Environment,” The Journal of the ACM, 46(5): 604 - 632.
  13. Schwartz and Candy. 1998. “Web Search Engines.” Journal of the American Society for Information Science, 49(11): 973-982. https://doi.org/10.1002/(SICI)1097-4571(1998)49:11<973::AID-ASI3>3.0.CO;2-Z
  14. Wang, Y. and M. Kitsuregawa. 2001. “Link Based Clustering of Web Search Results.” Second International Conference on Advances in Web-Age Information Management (WAIM): 225-236. . [cited 2006. 5]. . [cited 2006. 5].