页面排名与网络拓扑
离散数学
2012-04-25 v2 组合数学
摘要
本文研究了通过调整网站链接结构来提升单个页面或页面组在如 Google PageRank 等排名函数下估值的方法。我们从单向和双向有根树出发，逐步构建到更复杂的层次结构，如循环有根树（通过在双向树上闭合环路得到）和 PR-有向图有根树（其凝聚有向图为有根树且行为类似循环有根树的有向图）。我们给出了这些树结构的多种修改方式及其对 PageRank 函数估值的影响。我们推导了多种类型树根的 PageRank 闭式公式，并根据 PageRank 值建立了这些拓扑结构的层次关系。研究表明，循环树和 PR-有向图树根的 PageRank 主要取决于每层的顶点数以及各层间不同长度的环路数，并给出了计算 PageRank 的闭式向量公式。
引用
@article{arxiv.1105.1595,
title = {Ranking pages and the topology of the web},
author = {Argimiro Arratia and Carlos Marijuán},
journal= {arXiv preprint arXiv:1105.1595},
year = {2012}
}
备注
27 pages, 5 figures. Revised version. Corrected some typos, and improve the presentation on the bidirectional case and further complex structures (section 8 and on): we extend the fmla for PR to any general bidirectional trees by considering the contribution to PR of the additional structure hanging from the end nodes of bidirectional arcs (the subtrees)