康斯坦丁·阿夫拉琴科夫;利特瓦克，耐莉;涅米罗夫斯基，达尼尔;埃琳娜·斯米尔诺娃;玛丽娜·索科尔 快速检测排名靠前的个性化PageRank列表。 （英语） 兹比尔1327.68030 弗里兹，艾伦（编辑）等，网络图的算法和模型。2011年5月27日至29日在美国佐治亚州亚特兰大举行的WAW 2011第八届国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-21285-7/pbk）。计算机科学课堂讲稿673250-61（2011）。 摘要：我们研究了一个快速检测顶级个性化页面排名（PPR）列表的问题。这个问题有许多重要的应用，例如在大型图中寻找局部割集、估计相似距离和消除人名歧义。我们认为，在寻找顶级PPR列表时，两个观察结果很重要。首先，我们必须快速检测节点的最重要邻居，而最重要邻居列表中的确切顺序和PPR的确切值到目前为止并不那么重要。其次，通过允许顶部列表中有少量“错误”元素，我们实际上在不降低结果质量的情况下节省了大量计算量。基于这些思想，我们提出了快速检测顶级PPR列表的蒙特卡罗方法。我们在网络和维基百科图表上演示了这些方法的有效性，提供了性能评估和停止供应标准。关于整个系列，请参见[Zbl 1214.68012号]. 引用于三文件 MSC公司： 68米11 互联网主题 05C82号 小世界图形、复杂网络（图形理论方面） 65二氧化碳 蒙特卡罗方法 68兰特 计算机科学中的图论（包括图形绘制） PDF格式BibTeX公司 XML格式引用 \textit{K.Avrachenkov}等人，Lect。注释计算。科学。6732、50-61（2011年；Zbl 1327.68030） 全文： 内政部