[논문 리뷰] BLOGRANK: Ranking Weblogs Based On Connectivity And Similarity Features

Apostolos Kritikopoulos, Martha Sideri외 1명|ArXiv.org|2009. 03. 24.

Web Data Mining and Analysis참고 문헌 14인용 수 9

한 줄 요약

이 논문은 블로그 간 하이퍼링크 연결성과 의미적 유사성 특징을 모두 통합하여 기존 PageRank를 향상시키는 새로운 순위 매기기 알고리즘인 BlogRank를 제안한다. 유사성 기반으로 가중치가 부여된 간선을 갖는 풍부한 그래프를 구성함으로써 BlogRank는 블로그 순위의 정확도를 향상시킨다; 실제 블로그 데이터셋에 대한 실험 결과, 개선된 모델이 표준 PageRank보다 사용자에게 더 선호됨을 보여준다.

ABSTRACT

A large part of the hidden web resides in weblog servers. New content is produced in a daily basis and the work of traditional search engines turns to be insufficient due to the nature of weblogs. This work summarizes the structure of the blogosphere and highlights the special features of weblogs. In this paper we present a method for ranking weblogs based on the link graph and on several similarity characteristics between weblogs. First we create an enhanced graph of connected weblogs and add new types of edges and weights utilising many weblog features. Then, we assign a ranking to each weblog using our algorithm, BlogRank, which is a modified version of PageRank. For the validation of our method we run experiments on a weblog dataset, which we process and adapt to our search engine. (http://spiderwave.aueb.gr/Blogwave). The results suggest that the use of the enhanced graph and the BlogRank algorithm is preferred by the users.

연구 동기 및 목표

• 동적이고 콘텐츠 기반 웹로그를 인덱싱하고 순위 매기는 데 있어 전통적인 검색 엔진의 한계를 해결하기 위해.
• 웹로그 간 하이퍼링크 구조와 의미적 유사성 모두를 포함하는 복잡한 네트워크로 블로거스피어를 모델링하기 위해.
• 구조적 특징과 콘텐츠 기반 특징을 모두 활용하여 관련성을 향상시키는 순위 매기기 알고리즘 개발하기 위해.
• 사용자 선호도 실험을 통해 개선된 그래프와 BlogRank 알고리즘의 효과성을 검증하기 위해.

제안 방법

• 웹로그를 노드로, 하이퍼링크와 유사성 관계를 간선으로 하는 향상된 그래프를 구축하기 위해.
• 콘텐츠, 메타데이터, 링크 패턴 등의 다양한 특징을 사용하여 블로그 간 유사성 계산하기 위해.
• 신뢰도와 관련성 반영을 위해 링크 강도와 계산된 유사성 점수를 기반으로 간선 가중치 할당하기 위해.
• 향상된 그래프에 수정된 PageRank 알고리즘—BlogRank—를 적용하여 최종 블로그 순위 계산하기 위해.
• 실험적 검증을 위해 실제 블로그 데이터셋을 검색 엔진 프레임워크에 맞게 처리하고 적응시키기 위해.
• 사용자 선호도 실험을 통해 BlogRank의 성능을 표준 PageRank와 비교 평가하기 위해.

실험 결과

연구 질문

• RQ1 웹로그 간 하이퍼링크 구조와 의미적 유사성을 어떻게 통합하여 순위를 향상시킬 수 있는가?
• RQ2 유사성 특징을 통합할 경우 표준 PageRank 대비 블로그 순위의 관련성은 어느 정도 향상되는가?
• RQ3 가중치가 부여되고 다중 특징을 갖는 간선을 가진 향상된 그래프 모델이 블로그 순위에서 사용자 선호도를 향상시킬 수 있는가?
• RQ4 동적 블로그 네트워크에서 연결성과 유사성의 조합이 전체 순위 품질에 어떤 영향을 미치는가?

주요 결과

• 의미 기반 간선 가중치를 갖는 향상된 그래프 모델이 순위 관련성에 크게 기여한다.
• 사용자 선호도 실험에서 BlogRank가 표준 PageRank를 능가하여 더 높은 인지 품질을 보여준다.
• 간선 가중치에 웹로그의 다중 특징을 통합할 경우 더 정확하고 의미 있는 블로그 순위가 도출된다.
• 콘텐츠 특징과 구조적 특징의 통합은 더 견고하고 사용자에게 선호되는 순위 시스템을 만든다.