Twitter 中的裙带关系及其对排名声望算法的影响
信息检索
2013-09-16 v2
摘要
诸如 Twitter 等微博服务允许任何人随时发布任何内容。毋庸置疑，许多可用内容可被视作无稽之谈或垃圾信息。然而，考虑到用户的数量与多样性，推文流中理应会出现一些有价值的信息。因此，只要能找到最相关/最可信/最具权威性的用户，此类服务就能发展为有价值的最新信息源（即所谓的实时网络）。因此，图中心性方法能够回答的问题便极具现实意义。在本文中，作者对社交网络中用户排名的可行算法进行了全面综述，考察了这些算法对此类网络中不当链接行为的脆弱性，并提出了一个用于比较此类算法的客观标准。此外，他还提出了使声望算法对垃圾邮件发送者和其他滥用用户的作弊行为“脱敏”的第一步。
引用
@article{arxiv.1004.0816,
title = {Nepotistic Relationships in Twitter and their Impact on Rank Prestige Algorithms},
author = {Daniel Gayo-Avello},
journal= {arXiv preprint arXiv:1004.0816},
year = {2013}
}
备注
40 pages, 17 tables, 14 figures. Paper has been restructured, new section "3.2. The importance of reciprocal linking in Twitter spam" was added, experiments with verified accounts in addition to spammers have bee conducted to show performance with relevant users and not only regarding spam demotion