随机游走算法
随机游走算法
2021-11-5|最后更新: 2024-11-14
password
Created by
type
status
date

初始化网络及相关参数

  1. 确定网络的节点集合   和边集合  ,同时可以根据具体情况为边赋予权重(若边没有权重,可视为权重均为 1 的等权重情况),从而得到一个加权或非加权的网络 。
  1. 确定重启动概率  ,其取值范围通常在  0到  1之间。这个参数决定了在随机游走过程中,游走者跳回起始节点的可能性大小。
  1. 设定收敛阈值 :定义一个用于判断算法是否收敛的阈值。当算法在迭代过程中,相邻两次迭代得到的各节点到达概率的变化量小于这个阈值时,就认为算法已经收敛,可以停止迭代过程。

初始化向量和矩阵

 
The Bitter LessonCHISQ