TrueTop:一种用于 Twitter 用户影响力测量的抗 Sybil 系统
社会与信息网络
2016-11-17 v3
摘要
有影响力的用户在加速 Twitter 上的信息传播与获取方面具有巨大潜力。如何衡量 Twitter 用户的影响力引起了学术界和工业界的极大关注。然而,现有的影响力测量技术容易受到在 Twitter 上泛滥的 Sybil 用户的攻击。尽管针对在线社交网络的 Sybil 防御已被广泛研究,但它们通常假设人工建立的信任关系与在线社交关联之间存在唯一映射,因此不适用于用户可以自由互相关注的 Twitter。本文提出了 TrueTop,这是第一个用于衡量 Twitter 用户影响力的抗 Sybil 系统。TrueTop 牢固建立在对真实 Twitter 数据集的两项观察之上。首先,尽管非 Sybil 用户可能会不慎关注陌生人,但他们在转推、回复和提及其他 Twitter 用户时往往更加谨慎和具有选择性。其次,有影响力的用户通常比无影响力的用户获得多得多的转推、回复和提及。详细的理论研究和合成仿真表明,TrueTop 能够生成非常准确的影响力测量结果,并且对 Sybil 攻击具有很强的抵御能力。
引用
@article{arxiv.1504.04663,
title = {TrueTop: A Sybil-Resilient System for User Influence Measurement on Twitter},
author = {Jinxue Zhang and Rui Zhang and Jingchao Sun and Yanchao Zhang and Chi Zhang},
journal= {arXiv preprint arXiv:1504.04663},
year = {2016}
}
备注
Accepted by IEEE/ACM Transactions on Networking. This is the Final version