在开始之前请容我哭诉一下近期学业繁重，没有办法继续写博客（懒？不可能的）
py征途这个坑也是挖了许久未填的大坑，其实一直以来都有学习，甚至还做了几个小项目，这里就小宣传一波：
github的项目说明及源码
这次的pagerank就放到csdn吧。（主要是懒，不想再去写readme）
哦，对了，我的大学课程比较拉，没有学线代和随机，下面的内容是自学的，也算是一篇小论文吧，原pdf文件和相关参考资料就放在github上了。
(不得不说，数学公示在markdown中是一生之敌，就用C代码的代码块勉强表示吧，需要的小伙伴可以下载并查看pdf哦。)

文章目录

PageRank的算法研究
- 一，数学原理
- - （一）矩阵
  - - 1 矩阵的定义
    - 2 矩阵的计算
    - - （1）加法
      - （2）数与矩阵相乘
      - （3）矩阵与矩阵的乘法
      - （4）矩阵的转置
  - （二）一阶马尔可夫链
  - （三）马尔可夫模型
- 二、PageRank 定义
- - （一）基本思想
  - （二）有向图和随机游走模型
  - - 1 有向图
    - 2 随机游走模型
    - - （1）定义
      - （2）转移矩阵的性质
      - （3）随机游走
  - （三）PageRank 的基本定义
  - - 1 一阶马尔可夫链
    - 2 具体定义
- 三、案例分析
- - （一）案例描述
  - （二）状态转移矩阵和初始分布向量
  - （三）进行迭代运算
  - - 1 单步矩阵相乘
    - 2 设计迭代相乘
    - 3 非理想结果
- 四、两大常见问题和解决方法
- - （一）常见问题
  - - 1 终止点问题
    - 2 采集器陷阱问题
  - （二）解决方法—— PageRank 的一般定义
  - （三）案例再分析
  - - 1 单步矩阵相乘
- 五、算法设计与优化
- - （一）初始算法设计
  - - 1 有向图和状态转移矩阵
    - - （1）需求分析
      - （2）算法设计
      - （3）代码设计
      - （4）输出
    - 2 随机游走计算 PageRank 值
    - 3 预期误差达到平稳分布
    - - （1）需求分析
      - （2）算法设计
      - （3）代码设计
  - （二）算法优化设计
  - - 1 优化角度
    - 2 算法重设计
    - 3 代码重设计
  - （三）最终成果
  - - 1 最终代码
    - 2 结果截图
    - 3 总结与体会
- 参考文献

PageRank的算法研究

一，数学原理

（一）矩阵

1 矩阵的定义

由 m×n 个数

py征途3之填坑（pagerank个人详解）相关推荐

python交互式和文件式区别_Python 运行.py文件和交互式运行代码的区别详解
代码版本:3.6.3 1. 交互式运行代码会直接给出表达式的结果,运行代码文件必须print才能在控制台看到结果. 直接给出结果: 没有print是看不到结果的: 有print才能看到结果: 另:交互 ...
由Http Post提交遇到的一个坑，深入详解4种Post发送数据编码方式
由Http Post提交遇到的一个坑,深入详解4种Post发送数据编码方式阅读引导: 1.Http post的4中提交方式详解 2.遇到的一个较深的坑,以及解决思路. 最近团队的某个项目遇到一个诡异 ...
python接口自动化（十七）--Json 数据处理---一次爬坑记（详解）
简介有些 post 的请求参数是 json 格式的,这个前面发送post 请求里面提到过,需要导入 json模块处理.现在企业公司一般常见的接口因为json数据容易处理,所以绝大多数返回数据也是 j ...
pagerank算法详解
目录一.pagerank简介两个重要假设二.pagerank算法公式定义计算演示矩阵化计算三.存在的两个问题问题1.Dead Ends 问题2.Spider Traps 一.pager ...
Android Tips - 填坑手册
转载自汤奇V分享的Android-Tips 学习 Android 至今,大大小小的坑没少踩,庆幸的是,在强大的搜索引擎与无私奉献的人们的帮助下,我遇到的坑都顺利地被填平了. 为了便于日后遇到同样的问题 ...
Android Tips - 专业填坑手册
Android-Tips 学习 Android 至今,大大小小的坑没少踩,庆幸的是,在强大的搜索引擎与无私奉献的人们的帮助下,我遇到的坑都顺利地被填平了. 为了便于日后遇到同样的问题时,能免于再次搜索 ...
WGAN-div：默默无闻的WGAN填坑者 | 附开源代码
作者丨苏剑林单位丨广州火焰信息科技有限公司研究方向丨NLP,神经网络个人主页丨kexue.fm 今天我们来谈一下 Wasserstein 散度,简称"W 散度".注意,这跟 ...
填坑黑苹果(VMware装MacOS) - 修改 Unlocker 补丁源码版
最近闲的突然想找点事来折腾一下, 于是随着苹果的发布会就盯上自己手上的 iPhone, 也想弄个 Mac 来搞 IOS. 于是就有了这个填坑故事. 为什么要修改补丁源码: 不再苦苦去寻找和下载 dra ...
pyinstxtractor 源码分析及填坑
pyinstxtractor 是一个用来反编译PyInstaller打包成的EXE的脚本. PyInstaller:python脚本--->生成EXE,可脱离python环境运行. pyinst ...
Pyinstaller 详解多种打包过程(去坑,填坑)。
前言本篇文章,详细介绍pyinstaller多种打包过程.去坑,填坑. 一.安装Pyinstaller 1)使用下面的命令即可安装(win10) pip install pyinstaller 二. ...

py征途3之填坑（pagerank个人详解）