一种基于链接结构的PageRank改进算法.pdfVIP

一 种基于链接结构的PageRank改进算法 王春芹 广州大学 华软软件学院 广东 广州I 510990 【摘 要】PageRanK算法所使用的是基于链接的网页排序算法，并没有充分考虑到网页内容的相关度，文章提 出一种基于三种链接结构 的改进算法，在算法中传递页面的PageP~ank值时考虑被传递页面内容的主题相关性，新算法既没有改变传统算法计算的网页排名，又可 以用更小的d值得到传统PageRank算法计算的PageRank值。并且实验证明，通过选择合适的参数，MPR,算法可以获得更加优于传统PageEank算 法的网页排序结果 。 【关键词 】主题相关p_·- Page~ank算法 改进PageEank算法 中图分类号：TP3文献标识码：A文章编号：1009．4067(2012)02．14．02 ImprovementofPageRank Algorithm by Web Link Structure WangChun-qni South China InstituteofSoftwareEngineering，GuangzhouUniversity，Guangdong 510990，China 【Abstract】PageRankAlgorithmisbasedonthelinkedWebpagesortalgorithmanddonotfullytakeintoaccountthereeivanceofWebpagecontent．This paperraisesanew algorithm，whichdoesnotchangethetraditiona]algorithmsforComputingWeb pagerankings，butalsogetstraditionalPageRank algorithm for thecalculatninofPageRankvalueby srraleirdindex．By choosing theappr~riaceparametersexperimentallyprovedtobecapableofachievingbetterpageranking resultsthan traditionalPageEank Algorithms． 【Keywords】Themerelevance；PageEanKAlgorithm；ImprovedPageEank Algorithm 0、引言 分析，制作出一个巨大的网络地 图，然后PageRank技术就能够根 近年来 ，互联 网的飞速发展让人们在体验网络带来的便捷的 据地图快速的计算出网页的级别。这个级别的依据是：如果页面A 同时，也给人们检索到有用的资源带来了前所未有的挑战。目前， 有链出至页面B，就说页面A向页面B投了一票。如果有很多页面都 人们在 网络上搜索资源主要是靠搜索引擎 ，比较受欢迎 的是 有链入至页面B，那么页面B的得票数就很多，入度值就很大，也就 Google和百度这类通用搜索引擎。这类引擎的功能已经十分强大， 表 明页面B很重要。最后再根据所有 网页的得票数去评定网页的 在一般情况下可以满足用户的需要。但是当用户只想查询某主题 重要性，这个重要性的评定指标就是网页的PageRank值。 的相关信息时，这类引擎就显得有些力不从心，因为它们所使用的 计算公式如 ： 基于链接的网页排序算法并没有充分考虑到网页内容的相关度。 PR(A)： N +d鲁 c() 基于链接分析的典型算法就是PageRank算法，本文对传统 PageRank算法进行了介绍，在此基础上提 出一种新的改进算祛、， 式中N表示Internet上的网页总数量。Ti表示有链至页面A的网 在算法中传递页面的PageRank值时考虑被传递页面内容的