DOI QR코드

DOI QR Code

A Web Contents Ranking System using Related Tag & Similar User Weight

연관 태그 및 유사 사용자 가중치를 이용한 웹 콘텐츠 랭킹 시스템

  • 박수진 (경원대학교 전자계산학과) ;
  • 이시화 (경원대학교 전자계산학과) ;
  • 황대훈 (경원대학교 전자계산학과)
  • Received : 2010.08.24
  • Accepted : 2010.11.24
  • Published : 2011.04.30

Abstract

In current Web 2.0 environment, one of the most core technology is social bookmarking which users put tags and bookmarks to their interesting Web pages. The main purpose of social bookmarking is an effective information service by use of retrieval, grouping and share based on user's bookmark information and tagging result of their interesting Web pages. But, current social bookmarking system uses the number of bookmarks and tag information separately in information retrieval, where the number of bookmarks stand for user's degree of interest on Web contents, information retrieval, and classification serve the purpose of tag information. Because of above reason, social bookmarking system does not utilize effectively the bookmark information and tagging result. This paper proposes a Web contents ranking algorithm combining bookmarks and tag information, based on preceding research on associative tag extraction by tag clustering. Moreover, we conduct a performance evaluation comparing with existing retrieval methodology for efficiency analysis of our proposed algorithm. As the result, social bookmarking system utilizing bookmark with tag, key point of our research, deduces a effective retrieval results compare with existing systems.

웹 2.0의 발전에 따라 다양한 기술들이 제공되며 그 중 대두되는 기술로 사용자가 관심 있는 웹페이지를 태깅 및 북마킹하는 소셜 북마킹 기술이다. 그러나 현재 소셜 북마킹 시스템들은 웹 콘텐츠의 중요 정보인 다른 사용자들의 관심 정도를 측정할 수 있는 북마크 수 및 검색과 분류를 목적으로 하는 태그 정보를 각각 독립적으로 검색에 활용하며 또한, 다른 사용자들과의 유사도를 반영하지 못하여 소셜 북마킹 시스템의 특징을 반영하지 못한 검색결과를 도출하고 있는 실정이다. 이에 본 연구에서는 선행 연구를 기반으로 태그 클러스터링을 통한 연관 태그 추출 및 북마크 정보와 다른 사용자의 유사도를 혼합한 웹 콘텐츠 랭킹 알고리즘을 제안하였다. 또한 제안 알고리즘의 효율성 분석을 위해 기존 검색 방법론 및 선행 연구의 방법론과의 비교평가를 시행하였으며, 그 결과 본 연구의 핵심적인 특징인 태그 정보 및 북마크 수와 유사도를 활용한 방법이 기존 방법론보다 효율적인 결과를 도출하였다.

Keywords

References

  1. 정부연, "2006년 인터넷 화두 웹 2.0(Web2.0)," 기술동향, 2006.
  2. Farooq U, Yang Song, Carroll J.M., and Giles C.L., "Social Bookmarking for Scholarly Digital Libraries," IEEE, Internet Computing, 2007.
  3. http://delicious.com
  4. http://www.bibsonomy.org
  5. http://mar.gar.in
  6. S. Brin and L. Page, "The Anatomy of a Largescale Hypertextual Web Search Engine," In Proceedings of 7th International World Wide Web Conference, Computer Networks and ISDN Systems, Vol.20, No.1-7, pp. 107-117, Apr,1998.
  7. J. M. Kleinberg, "Authoritative Sources in Hyperlinked Environment," Journal of the ACM, Vol.46, No.5, pp. 604-632, 1999. https://doi.org/10.1145/324133.324140
  8. E. Adar, L.Zhang, L.Adamic, and R. Lucose, "Implicit Structure and the Dynamics of Blogspace," Workshop on the Weblogging Ecosystem : Aggregation, Analysis and Dynamics, 2004.
  9. 이시화, 이만형, 황대훈, "web2.0에서의 Tag Clustering을 통한 이미지 검색의 효율성 분석," 멀티미디어학회 논문지, Vol. 11, No. 8, 2008
  10. 이시화, 박수진, 이만형, 황대훈, "콘텐츠 추천을 위한 태그 기반 소셜 네트웍 구축에 관한 연구," 멀티미디어학회 춘계학술대회, Vol.12, No.1, 2009.
  11. http://www.miislita.com/information-retrievaltutorial/cosine-similarity-tutorial.html#Cosim
  12. Taek-Hun Kim, Young-Suk Ryu, Seok-In Park, and Sung-Bong Yang, "An Improved Recommendation Algorithm in Collaborative Filtering," Lecture notes in Computer Science, No.2455, pp. 254-261, 2002.
  13. K. Jarvelin and J. Kekalainen, "IR Evaluation Methods for Retrieving Highly Relevant Documnets," In Proceedings of the ACM conference on Research and Development on Information Retrieval (SIGIR) , pp. 41-48, 2000.

Cited by

  1. Customized Web Search Rank Provision vol.39, pp.2, 2013, https://doi.org/10.7232/JKIIE.2013.39.2.119