简体   繁体   English

igraph中具有孤立节点的pagerank

[英]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.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM