博文

PageRank 用在无向图上

已有 10507 次阅读 2017-4-29 15:34 |个人分类:python|系统分类:科研笔记

参考3： http://blog.sina.com.cn/s/blog_482da2d20102drpt.html

#####１

原PageRank算法是针对有向图，

迭代方程为： $PR(P_{i}) = .frac{1-d}{n}+d .sum_{p_{j}.in M(p_{i})} .frac{PR(p_{j})}{L(p_{j})}$ ，

其中 $PR(p_{i})$ 是顶点 $p_{i}$ 的PageRank值， $L(p_{j})$ 是顶点 $p_{j}$ 的出度。

对无向带权图中，

迭代方程： $PR(P_{i}) = .frac{1-d}{n}+d .sum_{p_{j}.in M(p_{i})} .frac{weight(p_{j}) .times PR(p_{j})}{degree(p_{j})}$

其中 $weight(p_{j})$ 是边 $(p_{i}, p_{j})$ 的权重， $degree(p_{j})$ 是顶点 $p_{j}$ 的度数。

＃＃＃＃３

x=D(D-alpha*A)^{-1}*1.

有向图 alpha=0.85, 无向图 alpha=1

#### pageRank的一个简单例子：

#### networkx 使用的例子

转载本文请联系原作者获取授权，同时请注明本文来自高建召科学网博客。
链接地址：https://blog.sciencenet.cn/blog-468005-1051894.html

上一篇：十三五“数学学科建议优先发展的领域中的生物问题
下一篇：第五届 “数学、计算机与生命科学交叉研究”青年学者论坛侧记

收藏 IP: 60.29.153.*| 热度|

数据加载中...

返回顶部