igraph与孤立节点

时间:2017-10-19 02:54:24

标签: r igraph pagerank

我想知道当有孤立节点时,R's包中的page_rank()是如何工作的。例如,

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

1 个答案:

答案 0 :(得分:0)

我想我找出了原因。使用标准页面排名算法(请参阅wiki),我得到(1/3, 1/3, 1/20)。将其标准化为分布,我得到(0.46511628 0.46511628 0.06976744)