桑托·福图纳托;波哥尼亚，玛丽安;亚历山德罗·弗拉米尼;菲利波·门策尔 以度近似PageRank。 （英语） Zbl 1142.68311号 Aiello，William（编辑）等人，《网络纹理的算法和模型》。2006年11月30日至12月1日，第四次国际研讨会，WAW 2006，加拿大班夫。修订论文。柏林：施普林格出版社（ISBN 978-3-540-78807-2/pbk）。《计算机科学讲义》4936，59-71（2008）。 摘要：PageRank是搜索引擎成功的关键因素，它可以在结果的顶部屏幕中对最重要的点击进行排名。PageRank区别于其他声望指标（如学位）的一个关键方面是它的全球性质。从信息提供者的角度来看，这使得很难或不可能预测他们的页面将如何排名。因此，出现了搜索引擎结果优化市场。在这里，我们研究了PageRank可以通过in-dege（搜索引擎免费提供的本地度量）近似的准确性。理论和实证分析得出的结论是，考虑到网络链接图中的弱度相关性，近似可以相对准确，为服务和信息提供商提供了一种有效的新营销工具。关于整个系列，请参见[Zbl 1141.68002号]. 引用于15文件 MSC公司： 68M10个 计算机系统中的网络设计和通信 68单位35 信息系统的计算方法（超文本导航、接口、决策支持等） 68第20页 信息存储和数据检索 PDF格式BibTeX公司 XML格式引用 \textit｛S.Fortunato｝等人，Lect。注释计算。科学。4936、59--71（2008年；Zbl 1142.68311） 全文： DOI程序 参考文献： [1] 布林，S。；佩奇，L.，《大型超文本网络搜索引擎的剖析》，《计算机网络》，30，1-7，107-117（1998） [2] Sullivan，D.：尼尔森//网络评级搜索引擎评级（2005年8月），http://searchenginewatch.com/reports/article.php/2156451 [3] 阿蒙托·B、特维恩·L、希尔·W：“权威”是否意味着质量？预测Web文档的专家质量评级。In：程序。第23届ACM SIGIR信息检索研究与开发会议，第296-303页（2000） [4] 潘杜拉根，G。；Raghavan，P。；Upfal，E。；H.Ibarra，O。；Zhang，L.，使用pagerank来表征Web结构，计算与组合学，330-339（2002），海德堡：施普林格，海德堡·Zbl 1077.68527号 ·doi:10.1007/3-540-45655-4_36 [5] 多纳托，D。；劳拉·L。；莱昂纳迪，S。；Millozzi，S.，网络图的大规模特性，欧洲物理杂志B，38，239-243（2004）·doi:10.1140/epjb/e2004-00056-6 [6] Garcia-Molina，H.：斯坦福网络基地项目（2005），http://www-diglib.stanford.edu/测试床/doc2/WebBase/ [7] Nakamura，I.，网络图的大规模属性，《物理评论》，68，045104（2003） [8] Volkovich，Y.，Litvak，N.，Donato，D.：决定PageRank log-log图背后的因素。《1823年技术报告》，特温特大学应用数学系（2007年）·Zbl 1136.68339号 [9] 宾尼，J。；道瑞克，N。；费希尔，A。；纽曼，M.，《临界现象理论》。第一版。（1992），牛津：牛津大学出版社，牛津·兹比尔0771.00009 [10] 牧师萨托拉斯，R。；韦斯皮格纳尼，A.，《互联网的演变和结构》。（2004），英国剑桥：英国剑桥大学出版社 [11] 米兰大学网络算法实验室：WebGraph（2005），http://webgraph.dsi.unimi.it [12] 多纳托，D。；莱昂纳迪，S。；Tsaparas，P。；Caires，L。；意大利，G.F。；蒙特罗，L。；帕拉米德斯，C。；Yung，M.，链接分析排序算法的稳定性和相似性，自动机，语言和编程，717-729（2005），海德堡：斯普林格·Zbl 1085.68602号 [13] Serrano，M.、Maguitman，A.、Boguñá，M.，Fortunato，S.、Vespignani，A.：解读WWW的结构：事实与偏见。In:ACM网上交易（出版中） [14] Websidestory：影响链接受欢迎程度的用户导航行为，http://www.seroundtable.com/archives/001901.html [15] Sullivan，D.：搜索引擎优化简介，http://searchenginewatch.com/webmasters/article.php/2167921 [16] 邱，F.，刘，Z.，Cho，J.：以搜索活动为重点的用户网络流量分析。In：程序。网络和数据库国际研讨会（WebDB）。(2005) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。