基于智能随机游走的网络节点排序与聚类
社会与信息网络
2012-06-05 v2 物理与社会
摘要
在基于随机游走对有向网络进行排序和聚类时，随机随机游走是一种不可避免的妥协。随机游走能够实现遍历解，但解必然依赖于随机游走的具体实现和参数化。例如，在常用的 PageRank 算法中，随机游走率必须在严重偏倚的解和均匀解之间进行权衡。在此我们表明，向链接而非节点进行随机游走可以实现平滑得多的权衡，并得到实际上更稳健的结果。我们还表明，通过不记录随机游走者的随机游走步骤，可以进一步减少随机游走的影响，对聚类产生显著影响。
引用
@article{arxiv.1112.5252,
title = {Ranking and clustering of nodes in networks with smart teleportation},
author = {Renaud Lambiotte and Martin Rosvall},
journal= {arXiv preprint arXiv:1112.5252},
year = {2012}
}
备注
10 pages, 7 figures