TrueTop: A Sybil-Resilient System for User Influence Measurement on Twitter
Sybil A Twitter Images
Sybil Lea Barton Tate, daughter of the late Charles T. And Iler Collins Moffett was born August 9, 1933 in Dodson, Louisiana. Sybil grew up in Winnfield, Louisiana where she remained until 2001. At an early age Sybil made a profession of faith, accepting Jesus Christ as her personal Lord. Despite various efforts to detect sybil users on Twitter –, sybil users are still thriving on Twitter. For example, a recent study revealed that at least 10% of Twitter users are sybil users.
Influential users have great potential for accelerating information dissemination and acquisition on Twitter. How to measure the influence of Twitter users has attracted significant academic and industrial attention. Existing influential measurement techniques, however, are vulnerable to sybil users that are thriving on Twitter. Although sybil defenses for online social networks have been extensively investigated, they commonly assume unique mappings from human-established trust relationships to online social associations and thus do not apply to Twitter where users can freely follow each other. This paper presents TrueTop, the first sybil-resilient system to measure the influence of Twitter users. TrueTop is firmly rooted in two observations from real Twitter datasets. First, although non-sybil users may incautiously follow strangers, they tend to be more careful and selective in retweeting, replying to, and mentioning other Twitter users. Second, influential users usually get much more retweets, replies, and mentions than non-influential users. Detailed theoretical studies and synthetic simulations show that TrueTop can generate very accurate influence measurement results and also have strong resilience to sybil attacks.
- Computer Science - Social and Information Networks