[CS246] Topic-Specific PageRank

Topic-Specific PageRank: Measure importance within a topic

Motivation

사용자가 웹 서핑을 할때는 페이지의 중요도(importance) 뿐만 아니라 사용자의 주제(topic)도 반영해야 한다.

standard PageRank에서는 모든 페이지에 랜덤하게 teloport하지만, topic-specific한 주제들에서만 연관검색이 되도록 teleport set $S$를 이용한다.

 

Matrix Formulation

\[ A_{ij} = \begin{cases} \beta M_{ij} + (1-\beta) / |S| & \text{if } i \in S \\ \beta M_{ij} & \text{otherwise} \end{cases} \]

 

Example: Topic-Specific PageRank

Example Web Pages as a Graph (Stanford CS246)

$S = \{ 1 \}$이도 $\beta=0.8$이라 할 때, power iteration으로 구한 pagerank score는 다음과 같다.

$S = \{ 1 \}, \beta=0.8$ (Stanford CS246)

반응형