能见度与缺失分析的改进PageRank算法

被引：2

作者：

钟灵

章云

曾启杰

罗文良

机构：

[1] 广东工业大学自动化学院

来源：

微计算机信息 | 2009年 / 25卷 / 15期

基金：

广东省自然科学基金;

关键词：

PageRank; 随机冲浪模型; 链接能见度; 链接缺失;

D O I：

暂无

中图分类号：

TP393.092 [];

学科分类号：

080402 ;

摘要：

本文在对PageRank进行分析的基础上,提出了基于链接能见度和缺失分析的改进PageRank算法,该算法根据链接不同特性赋予它不同的点击概率,同时分析了缺失率产生的原因并提出相关改进措施。通过试验系统的收集了四个数据集合上证明该算法较原PageRank在缺失率上会下降,且计算性能效率会提高。

引用

页码：238 / 239+299 +299

页数：3

共 5 条

[1] 一种基于P2P网络的分布式PageRank算法 [J].

蔡建超 ;

蔡明 .

微计算机信息, 2008, (03) :104-105+108

[2]

Automatic resource compilation by analyzing hyperlink structure and associated text[J] . Soumen Chakrabarti,Byron Dom,Prabhakar Raghavan,Sridhar Rajagopalan,David Gibson,Jon Kleinberg.Computer Networks and ISDN Systems . 1998 (1)

[3]

The anatomy of a large-scale hypertextual Web search engine[J] . Sergey Brin,Lawrence Page.Computer Networks and ISDN Systems . 1998 (1)

[4]

PageRank as a Function of the Damp ing Factor. Boldi Santini M,Vigna S. Proc.of the14Conference on World Wide Web . 2005

[5]

Heritrix User Manual. http://crawler.archive.org/arti-cles/usermanual/index.html .

← 1 →