| 分布式网页排序算法及其传输模式分析 |
| |
| 引用本文： | 余锦,史树明.分布式网页排序算法及其传输模式分析[J].计算机工程与应用,2004,40(29):182-187. |
| |
| 作者姓名： | 余锦 史树明 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金项目(编号:60173007)，国家863高技术研究发展计划项目(编号:2001AA111080,2002AA104580)资助 |
| |
| 摘 要： | 网页规模的飞速发展要求分布式网页排序技术的出现。在分析了分布式环境下网页划分的策略后;基于集中式PageRank,给出了适于开放系统的GroupPageRank算法;接着提出了两个分布式网页排序算法并给出了一些相关理论结果。同时还对传输模式进行了探讨,提出了具有良好扩展性的间接传输模式。最后在真实数据集上进行了实验,验证了实验的结果。
|
| 关 键 词： | 分布式 网页排序 PageRank 间接传输 |
| 文章编号： | 1002-8331-(2004)29-0182-06 |
Algorithms for Distributed Page Ranking and Analysis on Transmission Mode |
| |
| Yu,Jin Shi,Shuming.Algorithms for Distributed Page Ranking and Analysis on Transmission Mode[J].Computer Engineering and Applications,2004,40(29):182-187. |
| |
| Authors: | Yu Jin Shi Shuming |
| |
| Abstract: | Distributed page ranking is needed for the remarkable growth of the web.After the analysis of the strategy for web page partitioning under distributed environment ,an algorithm called GroupPageRank is proposed based on the centralized PageRank algorithm.It is also suitable for open system.Then two distributed PageRank algorithms and also some related theoretical results are given.At the same time ,we perform discussion on transmission modes.A scalable transmission mode,Indirect Transmission Mode,is presented.Finally,we verify some of the discussions by experiments based on real datasets. |
| |
| Keywords: | distributed page ranking PageRank indirect transmission |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
