[英]pagerank in igraph with isolated node
I wonder how the page_rank() in R's igraph package workes when there are isolated nodes. 我想知道当存在孤立的节点时,R的igraph包中的page_rank()如何工作。 For example, 例如,
g <- graph(edges=c(1,2), n = 3, directed = F)
page_rank(g, algo = "prpack")
I got (with default damping factor being 0.85.) 我得到了(默认阻尼系数为0.85。)
$vector
[1] 0.46511628 0.46511628 0.06976744
Why is this result? 为什么会这样呢? I thought node 3 should be 0.15 / 3
. 我认为节点3应该是0.15 / 3
。
I think i figured out the reason. 我想我知道了原因。 Using the standard page rank algorithm (see wiki ), I get (1/3, 1/3, 1/20)
. 使用标准的页面排名算法(请参阅wiki ),我得到(1/3, 1/3, 1/20)
。 Normalize it to a distribution, I get (0.46511628 0.46511628 0.06976744)
. 将其归一(0.46511628 0.46511628 0.06976744)
分布,得到(0.46511628 0.46511628 0.06976744)
。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.