我在python上使用带有多个自循环的加权有向网络工作。我已经用igraph计算了节点的pagerank,考虑了它们各自的权重,并且指向了= True。 在文献中我发现PageRank的计算考虑了其随机游走的节点的退出程度" (http://www.math.ryerson.ca/~abonato/webgraph.html),但它没有明确说明自循环是做什么的。
我是否正确假设igraph在计算PageRank时考虑自循环?
答案 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]
是
为了简洁而编辑。