PageRank的igraph(python)实现是否包含selfloops?

2024-09-28 05:37:48 发布

您现在位置:Python中文网/ 问答频道 /正文

我在python上使用带有多个自循环的加权有向网络研究igraph。我用igraph计算了节点的pagerank,考虑了它们各自的权重和directed=True。 在文献中,我发现PageRank的计算考虑了其“随机游动”(http://www.math.ryerson.ca/~abonato/webgraph.html)的节点出度,但是它没有明确说明如何使用自循环。在

我假设igraph在PageRank的计算中考虑了自循环,对吗?在


Tags: 网络truehttp节点wwwmath文献ca
1条回答
网友
1楼 · 发布于 2024-09-28 05:37:48

测试这个:

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]

是的。在

为了代码简洁而编辑。在

相关问题 更多 >

    热门问题