2017-10-19 132 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)