计算Web图PageRank得分

• 发布日期：2019-09-29
• 难度：简单
• 类别：Web挖掘
• 标签：Python、NetworkX、PageRank

1. 问题描述

基于Python第三方库NetworkX，计算Web结构图的PageRank得分。示例Web结构图如下：

2. 程序实现

import networkx as nx

#构造Web图
G = nx.DiGraph()
G.add_edge('A', 'B')
G.add_edge('A', 'C')
G.add_edge('B', 'C')
G.add_edge('C', 'A')

#调用PageRank算法，G为构造的Web图，alpha为阻尼系数
print('PR值：', nx.pagerank(G, alpha=0.5))

PR值： {'A': 0.3589744567871094, 'B': 0.2564099629720052, 'C': 0.3846155802408854}