ML&DL/Graph algorithm1 [Paper review] Improving Diversity in Ranking using Absorbing Random Walks 논문 링크(320회 인용, 2007) Summary 본 논문에서 제안하는 GRASSHOPPER 알고리즘은 absorbing markov chain random walks의 아이디어를 사용하여 centrality / diversity / prior을 모델에 녹여낸다. 우선, 가장 상위 노드는 pagerank을 돌려서 나오는 최상위 점수의 노드로 정한다. 그리고 이 최상위 점수의 노드를 absorbing state로 만든다. 다음으로, 나머지 노드들간의 expected visits을 구하여, 가장 많은 expected visits을 가지는 노드를 두번째 노드로 구하고 다시 이 노드를 absorbing state로 만든다. absorbing state로 만듦으로써 해당 노드와 유사한 노드는 상대적으로 적은 .. 2024. 1. 16. 이전 1 다음
