图的传播

1 PageRank 算法

   

  1. 参考链接: https://mp.weixin.qq.com/s/IPcwjaIYCBIynfg6a7Ml9w
  2. 案例示意图
    1. 图的传播
      1. A, B, C, D 四个节点表示 4 个不同的页面, 边表示跳转的链接, 边上的值表示页面跳转的概率, 从 Adj 矩阵可以看出, 在没有标准化之前, 没有概率的含义, 因此对 Adj 矩阵按照列方向进行归一化, 得到矩阵
        1. 图的传播
          1. M 矩阵是 Adj 归一化之后的结果, 称之为转移矩阵, 表示 j 到 i 的概率
          2. 此时 M 可以理解为边的权重
          3. 图结构中, 每一个节点(页面)的特征就是它的重要程度(等级), 默认等级为
      2. 通过以下公式不断迭代, 计算 R
        1. 图的传播

             

上一篇:LeetCode--日常刷题


下一篇:欧拉回路