关于无向图PageRank的一个注记
数据结构与算法
2017-02-09 v2 离散数学
摘要
PageRank是一种广泛使用的网络评分函数，尤其适用于万维网图。PageRank是为有向图定义的，但在某些特殊情况下，也会出现无向图的应用。文献中广泛指出，无向图的PageRank与图中顶点的度数成正比。我们针对PageRank定义中的特定个性化向量证明了该论断，并且我们还表明，一般情况下，无向图的PageRank并不完全与图的度分布成正比：我们的主要定理给出了PageRank与度分布向量之差的L_1范数的上界和下界。
引用
@article{arxiv.1205.1960,
title = {A Note on the PageRank of Undirected Graphs},
author = {Vince Grolmusz},
journal= {arXiv preprint arXiv:1205.1960},
year = {2017}
}