PageRank的igraph(python)实现是否包含自循环?

时间:2016-11-20 19:21:42

标签: python igraph pagerank

我在python上使用带有多个自循环的加权有向网络工作。我已经用igraph计算了节点的pagerank,考虑了它们各自的权重,并且指向了= True。 在文献中我发现PageRank的计算考虑了其随机游走的节点的退出程度" (http://www.math.ryerson.ca/~abonato/webgraph.html),但它没有明确说明自循环是做什么的。

我是否正确假设igraph在计算PageRank时考虑自循环?

1 个答案:

答案 0 :(得分:1)

测试:

edges1 = [(0,1),(1,2),(2,3),(1,1)]
edges2 = [(0,1),(1,2),(2,3)]

test1 = Graph(directed = True)
test2 = Graph(directed = True)
for i in xrange(4):
    test1.add_vertex(i)
    test2.add_vertex(i)

test1.add_edges(edges1)
test2.add_edges(edges2)    

print(test1.pagerank())
#[0.10419852083404119, 0.33524741485734993, 0.24667867214841493, 0.3138753921601939]
print(test2.pagerank())
#[0.11615582303660361, 0.2148882726177167, 0.29881085476166275, 0.37014504958401695]

为了简洁而编辑。