社交网络中的领导者——以 Delicious 为例
物理与社会
2011-07-01 v1 信息检索
社会与信息网络
摘要
寻找相关信息并不局限于搜索引擎。在线社区可以放大少数精英用户的影响力,从而惠及所有其他用户。通过选择合适的领导者,用户的信息觅食深度和广度可以得到极大增强。例如在 delicious.com 中,用户订阅领导者的收藏,这带来了搜索引擎无法实现的更深更广的覆盖。为了巩固这种集体搜索,利用领导力拓扑并识别有影响力的用户至关重要。Google 的 PageRank 作为万维网上成功的搜索算法,在人际网络中效果较差。因此,我们设计了一种自适应且无参数的算法——LeaderRank,用于量化用户影响力。我们表明,LeaderRank 在排名有效性以及对操纵和噪声数据的鲁棒性方面均优于 PageRank。这些结果表明,意识到自身影响力的领导者可能会加强社交网络的发展,从而增强集体搜索的力量。
引用
@article{arxiv.1103.5231,
title = {Leaders in Social Networks, the Delicious Case},
author = {Linyuan Lu and Yi-Cheng Zhang and Chi Ho Yeung and Tao Zhou},
journal= {arXiv preprint arXiv:1103.5231},
year = {2011}
}
备注
14 pages, 6 figures, with supporting information