关于复杂网络个性化PageRank的定位
离散数学
2012-07-13 v2 社会与信息网络
物理与社会
摘要
本文展示了关于个性化PageRank的新结果。我们考虑可能包含悬挂节点的有向图。所给出的主要结果给出了任意节点个性化PageRank所有可能值的解析刻画。我们利用这一结果为最近使用个性化PageRank对社交网站用户进行分类的模型提供了理论依据。我们引入了关于复杂网络中竞争性和领导力的新概念。我们还提出了一些理论技术来定位领导者和竞争者，这些技术适用于任何个性化向量，并且仅使用与图的邻接矩阵及其悬挂节点分布相关的信息。
引用
@article{arxiv.1206.4855,
title = {On the Localization of the Personalized PageRank of Complex Networks},
author = {Esther Garcia and Francisco Pedroche and Miguel Romance},
journal= {arXiv preprint arXiv:1206.4855},
year = {2012}
}