随机游走的PageRank算法 sensitive PageRank

最新推荐文章于 2022-09-16 10:42:49 发布

钟桓

最新推荐文章于 2022-09-16 10:42:49 发布

阅读量7.7k

点赞数 9

分类专栏：算法文章标签：随机游走 PageRank 算法 search sensitive

本文链接：https://blog.csdn.net/zhonghuan1992/article/details/24583895

版权

这篇博客介绍了敏感PageRank算法，该算法基于随机游走。内容包括PageRank的简单回顾，重点讲解了随机游走过程中如何以alpha概率返回原节点，以及1-alpha概率转移到邻居节点。通过代码示例展示了非矩阵实现方式，强调了由于随机游走特性，不同起始节点将导致不同的排名结果。收敛性通过sampleCorrelationCoefficient判断，可根据情况调整检查频率。

摘要由CSDN通过智能技术生成

随机游走的pagerank建立在pagerank基础之上，

PageRank的简单介绍请看这里http://blog.csdn.net/zhonghuan1992/article/details/24396435

请先看随机游走的pageRank算法部分代码（代码写的挫了写见谅），根据代码分析

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstring>
#include <vector>
#include <ctime> 
#include <cstdlib>
using namespace std;

const int m=3000;
const double alpha=0.25;

vector<int> neighbor[m];//这里的neighbor存的是每个节点的相邻节点

vector<int * > ans;//存的是答案
int * rank;
int * oldRank;


// FILE *fp1,*fp2;
//返回平均值
double mean(int * te