关于pagerank算法的一点点总结
2024-08-25 14:03:14
1. PageRank算法每个顶点收敛的值与每个点的初值是没有关系的,每个点随便赋初值。
2.像q=0.8这样的阻尼系数已经解决了PageRank中处在的孤立点问题、黑洞效应问题。
3.当有那个点进行PageRank计算时,我自己理解为一个n维方程,每个点的解对应x1,x2,...,这些解的和会收敛于一个值,d1表示上一次pr值的总和,d2表示新的一次pr值得总和:
对于每一个点:
for{
d2的子集=d1的子集*0.8+0.2;
d2的子集=d1的子集*0.8+0.2;
....
}
经过多次迭代,d1会无限趋近于d2;
则总的pr值收敛于d2=d2*0.8+0.2*n的解,也即顶点的个数。
但是所有点的pr值的总和收敛于一个固定值,并不代表每个顶点的pr值收敛于一个相同的值,就像:
固定值=x1+x2+x3+x4+....
x1,x2,x3,x4不一定是相同的值,但一定收敛与一个固定的pr值,并代表其重要性。
最新文章
- Linux进程间通信(七):消息队列 msgget()、msgsend()、msgrcv()、msgctl()
- map创建JSONObject对象
- ELK日志分析系统(转)
- 我的c++学习(5)switch语句详解
- 英语语法最终珍藏版笔记-17名词性-主语-宾语-同位语-表语-that从句
- oracle 设置标识列自增
- Material Design 开发利器:Android Design Support Library 介绍
- Akka(4): Routers - 智能任务分配
- 201521123067 《Java程序设计》第6周学习总结
- 前端通过Nginx反向代理解决跨域问题
- SDN第四次作业
- isolate demo
- Linux 我的常用命令记录
- QNET,一款给力的APP弱网络测试工具
- 【Spring】使用Spring和AMQP发送接收消息(下)
- wget整站抓取、网站抓取功能;下载整个网站;下载网站到本地
- asp.net中WebResponse 跨域访问示例
- [LeetCode] 492. Construct the Rectangle_Easy tag: Math
- haproxy prometheus 监控docker-compose 运行试用
- MarkdownPad 2 for Windows 10 预览问题解决方案。
热门文章
- 使用entity framework开发oracle
- boost 1.49在vs 2005下编译的方法
- 什么是LeapMotion
- linux php 安装GD库
- Python 3语法小记(五)字符串
- 【2013Esri全球用户大会精彩看点】ArcGIS 10.2移动产品新特性
- CI Weekly #11 | 微服务场景下的自动化测试与持续部署
- Java之路——Java初接触
- asp.net core + mysql + ef core + linux
- 标签<;a>;的注意事项1