PageRank算法实现
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
P来自百度文库geRank算法实现
存储方式:
M:稀疏矩阵中的非零元素个数
N:N阶矩阵
示意：
序 号： Row [M]:
1 2 2 7 3 4 5 6 3 7 8 8 9 9 42 10 11 12 13 14 15 1 5 7 34 56 … 11 63 81
Column[N]:
1
6
10
…
公式改造
1 A q P (1 q)ee N 1 t R (q P X ) ((1 q).ee ) X ) N
只需把Row[M]遍历一次，过程中确定该元素在第几列 即可用
1 Column2 Column1
确定该元的值，而Row[ i ] 即为该元的行号，把该元与Rank[ColumnCalculater] 做乘积，把所乘之值加入到Sum[Row[ i ]-1]中即可。
t
1 R (q P X ) ((1 q).ee ) X ) N
t
1 ee X N
t
的运算
1 ee N
t
t
中每个元素均相同
1 故 X ee X 中每个元素也相同， N
1 只需计算 ee 中第一行与 X 的乘积 N 即可
t
代码：
double Sum=0; for(int h=0;h<N;h++) Sum+=eet*Rank1[h]; for(intSumCalculater=0;SumCalculater<N; SumCalculater++) sum[SumCalculater]=Sum;
P 的运算
代码：
for(calculater=0;calculater<M;calculater++) { if(calculater==column2) { column1=column2; column2=Column[++ColumnCalculater]; } row=Row[calculater]; sum[row-1]+=Rank1[ColumnCalculater-1]* q1/(column2-column1); }
存储方式:
M:稀疏矩阵中的非零元素个数
N:N阶矩阵
示意：
序 号： Row [M]:
1 2 2 7 3 4 5 6 3 7 8 8 9 9 42 10 11 12 13 14 15 1 5 7 34 56 … 11 63 81
Column[N]:
1
6
10
…
公式改造
1 A q P (1 q)ee N 1 t R (q P X ) ((1 q).ee ) X ) N
只需把Row[M]遍历一次，过程中确定该元素在第几列 即可用
1 Column2 Column1
确定该元的值，而Row[ i ] 即为该元的行号，把该元与Rank[ColumnCalculater] 做乘积，把所乘之值加入到Sum[Row[ i ]-1]中即可。
t
1 R (q P X ) ((1 q).ee ) X ) N
t
1 ee X N
t
的运算
1 ee N
t
t
中每个元素均相同
1 故 X ee X 中每个元素也相同， N
1 只需计算 ee 中第一行与 X 的乘积 N 即可
t
代码：
double Sum=0; for(int h=0;h<N;h++) Sum+=eet*Rank1[h]; for(intSumCalculater=0;SumCalculater<N; SumCalculater++) sum[SumCalculater]=Sum;
P 的运算
代码：
for(calculater=0;calculater<M;calculater++) { if(calculater==column2) { column1=column2; column2=Column[++ColumnCalculater]; } row=Row[calculater]; sum[row-1]+=Rank1[ColumnCalculater-1]* q1/(column2-column1); }