利用NetworkX计算pagerank值

最新推荐文章于 2024-04-26 11:14:26 发布

你好星期一

最新推荐文章于 2024-04-26 11:14:26 发布

阅读量1.7k

点赞数 1

文章标签： edge 图论算法

本文链接：https://blog.csdn.net/DL_Iris/article/details/122005579

版权

import networkx as nx

# 创建有向图

G = nx.DiGraph()#创建空图

# 有向图之间边的关系

edges = [("A", "B"), ("A", "C"), ("A", "D"), ("B", "A"), ("B", "D"), ("C", "A"), ("D", "B"), ("D", "C")]

for edge in edges:

    G.add_edge(edge[0], edge[1])、

pagerank_list = nx.pagerank(G, alpha=1)

print("pagerank 值是：", pagerank_list)

'''
g=net.Graph()  #创建空图
g.add_edge('a','b') #插入一条连接a,b的边到图中，节点将自动插入
g.add_edge('b','c') #再插入一条连接b，c的边
g.add_edge('c','a') #再插入一条连接c,a的边
net.draw(g)         #输出一个三角形的图
'''

构建网络图基础代码可以参考：https://blog.csdn.net/pipisorry/article/details/49839251
关于pagerank的基础知识可参考：
https://www.cnblogs.com/jpcflyer/p/11180263.html
https://blog.csdn.net/hguisu/article/details/7996185