求助,PAGERANK模拟算法C写法 - C语言论坛

问题点数：0 回复次数：1

求助,PAGERANK模拟算法C写法

这是一个略有难度的C程序,用来模拟GOOGLE的PAGERANK,小弟写了一份,可用不了,很快就要交任务了,望大侠们帮助,这决不是"沙发"!!!
1.公式

PR(A) = (1-d) + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn))
其中：PR(A):页面A的网页级别,
PR(Ti)：页面Ti的网页级别，页面Ti链向页面A，
C(Ti)：页面Ti链出的链接数量，
d：阻尼系数，取值在0－1之间. (//取0.85//)

2.例子

PR(A) = 0.5 + 0.5 PR(C)
PR(B) = 0.5 + 0.5 (PR(A) / 2)
PR(C) = 0.5 + 0.5 (PR(A) / 2 + PR(B)

解得：

PR(A) = 14/13 = 1.07692308
PR(B) = 10/13 = 0.76923077
PR(C) = 15/13 = 1.15384615

迭代计算pagerank
　　Google采用一种近似的迭代的方法计算网页的网页级别的，也就是先给每个网页一个初始值，然后利用上面的公式，循环进行有限次运算得到近似的网页级别。根据Lawrence Page 和 Sergey Brin公开发表的文章，他们实际需要进行100次迭代才能得到整个互联网的满意的网页级别值，这儿的例子只用了10多次就可以了。在迭代的过程中，每个网页的网页级别的和是收敛于整个网络的页面数的。所以，每个页面的平均网页级别是1，实际上的值在（1－d）和(dN+(1-d))之间。

迭代次数

PR(A)

PR(B)

PR(C)

0.75

1.125

1.0625

0.765625

1.1484375

1.07421875

0.76855469

1.15283203

1.07641602

0.76910400

1.15365601

1.07682800

0.76920700

1.15381050

1.07690525

0.76922631

1.15383947

1.07691973

0.76922993

1.15384490

1.07692245

0.76923061

1.15384592

1.07692296

0.76923074

1.15384611

1.07692305

0.76923076

1.15384615

1.07692307

0.76923077

1.15384615

1.07692308

0.76923077

1.15384615

3.我的思想

基本结构:

我做了15个网页,为字符型(char)，数据库结构有三项：qishiye（起始页,字符） mubiaoye（目标页,字符） leixing（类型,字符串doc,pdf,htm）

初始化矩阵方法(M)：for(i=0;i<15;i++){for(j=0;j<15;j++){M['qishiye[i]'-97]['mubiaoye[j]'-97]==1;接受数据重赋值给mubiaoye[],数据由数据库传来(数据库中传来的数据相当于定义常量);}}

qishiye[]保存起始页名（字符）mubiaoye[]保存该起始页连接到的页(每有一个起始页,则生成一次mubiaoye[])，即目标页，如果有连接，对应M[]项为1,否则为0

将M[]倒置,生成N[],将每行的一相加,就是该网页作为出链的次数,也就有这么多网页连到了该页,总共15行,存入COUNT[]数组,这在计算PR值时用

计算pr值,这也是问题所在,没有时间再调试了,上面1,2部分有详细说明,我的思想是:

迭代14次,有15个网页用数组pr[15*15]表示,第一行初始化为1,作为迭代初值,根据第一行,计算各网页pr值14次,存入pr[]第2到15行

根据各网页pr值由大到小,显示网页

搜索更多相关主题的帖子: PAGERANK　算法　模拟　