约翰·霍普克罗夫特;丹尼尔·谢尔顿 使用命中时间的防操纵声誉。 （英语） Zbl 1206.68049号 互联网数学。 5，编号1-2，71-90（2008）. 摘要：链接网络的流行声誉系统可能会被垃圾邮件发送者操纵，他们会战略性地放置链接。在谢尔盖·布林（Sergey Brin）和劳伦斯·佩奇（Lawrence Page）的《大型超文本网络搜索引擎的剖析》（The Anatomy of a Large-Scale Hypertextual Web Search Engine）中，计算机网络和ISDN系统30，1-7，107-117（1998），页面通过放置链接来支持其他页面，并分析全局链接结构以确定每个页面的声誉。尽管这是一个全球性的衡量标准，但page\（v\）可以使用一个简单的自我认可策略来显著提高自己的PageRank：放置outlinks以形成短的定向周期。相比之下，我们表明，在随机漫游中，预期的命中时间（到达（v）的时间）与PageRank测量的数量基本相同，但不依赖于（v）中的outlinks。我们开发了一个基于命中时间的声誉系统，并表明它能够抵抗那些战略性地放置outlink的个人或团体的篡改。我们还提出了一种有效计算大规模图中所有节点命中时间的算法；传统算法无法充分扩展。 引用于2文件 MSC公司： 68英里11 互联网主题 第68页第10页 搜索和排序 68周05 非数值算法 PDF格式BibTeX公司 XML格式引用 \textit{J.Hopcroft}和\textit{D.Sheldon}，互联网数学。5，编号1--2，71-90（2008；Zbl 1206.68049） 全文： 内政部 欧几里得