首页 | 本学科首页   官方微博 | 高级检索  
     

Google核心——PageRank算法探讨
引用本文:冯振明.Google核心——PageRank算法探讨[J].微机发展,2006,16(7):82-84.
作者姓名:冯振明
作者单位:河海大学计算机及信息工程学院 江苏南京210098
摘    要:搜索引擎技术的发展是随着电子技术不断进步而形成的信息数字化和数据网络化的必然产物。一个出色的搜索引擎能够及时向用户提供所需要的信息,而要做到这点就需要一个快速、优质、高效的搜索算法予以支持。Google搜索引擎依靠其PageRank机制及收敛算法一直处于该领域的领先地位。文中介绍了这个搜索引擎的核心:PageRank算法。PageRank算法通过计算网页的重要性值———PageRank值来确定网页排序的优先级,而网页的PageRank值则是通过累加指向该网页的其他网页的PageRank值得到的。因此Google的搜索结果是高效的、客观正确的。

关 键 词:PageRank  网络图  PageRank特征向量  收敛算法
文章编号:1673-629X(2006)07-0082-03
修稿时间:2005年10月10

Google's Core:Discussion about PageRank Algorithm
FENG Zhen-ming.Google''''s Core:Discussion about PageRank Algorithm[J].Microcomputer Development,2006,16(7):82-84.
Authors:FENG Zhen-ming
Abstract:Search engine technology is coming out while the development of electronic technology which make the information become numeral and data become webside.A famous search engine has to provide the information which user need immediately.If it can do so,a quick,excellent,usable search algorithm is needed.Google search engine keep on top by its PageRank and convergence algorithm.We will make a general introduction about its core:PageRank algorithm.PageRank algorithm makes the preference of the web by its PageRank value and web's PageRank value is accumulated by another webs' PageRank value which are pointing to it.So,Google's search result is effective,impersonal and realistic.
Keywords:PageRank  web graph  PageRank eigenvector  convergence algorithm  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号