2017-10-19 11 views
0

격리 된 노드가있을 때 R의 igraph 패키지에서 page_rank()가 어떻게 작동하는지 궁금합니다. 예를 들어, 격리 된 노드가있는 igraph의 PageRank

g <- graph(edges=c(1,2), n = 3, directed = F) 
page_rank(g, algo = "prpack") 

나는 (기본 요인이 0.85 인 감쇠와 함께.)

$vector 
[1] 0.46511628 0.46511628 0.06976744 

왜 이런 결과 있나? 나는 노드 3이 0.15/3이어야한다고 생각했다.

enter image description here

답변

0

나는 내가 이유를 알아 냈다고 생각합니다. 표준 페이지 순위 알고리즘 (wiki 참조)을 사용하면 (1/3, 1/3, 1/20)이됩니다. 그것을 분포로 정규화하면 (0.46511628 0.46511628 0.06976744)이됩니다.