PageRank的普适涌现
信息检索
2011-11-04 v2 统计力学
混沌动力学
摘要
PageRank算法通过Google矩阵的一个特定特征向量，利用阻尼参数α∈]0,1[，实现对网络节点的排序。通过对大型Web网络（特别关注英国大学网络）进行广泛的数值模拟，我们数值和解析地确定了当α→1时PageRank向量涌现的普适特征。整个网络可划分为核心部分和一组不变子空间。当α→1时，PageRank在不变子空间上收敛于一个普适的幂律分布，而这些子空间的大小分布也遵循一个普适的幂律。α→1时PageRank的收敛性由Google矩阵核心部分极其接近1的特征值控制，这导致了如自旋玻璃中那样长的弛豫时间。
引用
@article{arxiv.1105.1062,
title = {Universal Emergence of PageRank},
author = {K. M. Frahm and B. Georgeot and D. L. Shepelyansky},
journal= {arXiv preprint arXiv:1105.1062},
year = {2011}
}
备注
research at http://www.quantware.ups-tlse.fr/ 18 pages, 7 figures discussion updates