无向随机图中的 PageRank
概率论
2017-03-24 v1
摘要
PageRank 在信息检索、声誉系统、机器学习和图划分中有众多应用。本文研究具有扩张性质的无向随机图中的 PageRank。Chung-Lu 随机图是此类图的一个例子。我们证明，在极限情况下，当图的大小趋于无穷时，PageRank 可以由重启分布与顶点度分布的混合来近似。我们还将结果推广到随机块模型（Stochastic Block Model, SBM）图，其中我们表明存在一个依赖于社区划分的修正项。
引用
@article{arxiv.1703.08057,
title = {PageRank in Undirected Random Graphs},
author = {Konstantin Avrachenkov and Arun Kadavankandy and Liudmila Ostroumova Prokhorenkova and Andrei Raigorodskii},
journal= {arXiv preprint arXiv:1703.08057},
year = {2017}
}
备注
27 pages, internet mathematics journal