TrueTop: A Sybil-Resilient System for User Influence Measurement on Twitter

Jinxue Zhang, Rui Zhang, Jingchao Sun, Yanchao Zhang, Chi Zhang

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

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 influence measurement techniques 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 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 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 with strong resilience to sybil attacks.

Original languageEnglish (US)
Pages (from-to)2834-2846
Number of pages13
JournalIEEE/ACM Transactions on Networking
Volume24
Issue number5
DOIs
StatePublished - Oct 1 2016

Fingerprint

Information dissemination

Keywords

  • Influence measurement
  • social networks
  • sybil resilience
  • Twitter

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

TrueTop : A Sybil-Resilient System for User Influence Measurement on Twitter. / Zhang, Jinxue; Zhang, Rui; Sun, Jingchao; Zhang, Yanchao; Zhang, Chi.

In: IEEE/ACM Transactions on Networking, Vol. 24, No. 5, 01.10.2016, p. 2834-2846.

Research output: Contribution to journalArticle

Zhang, Jinxue ; Zhang, Rui ; Sun, Jingchao ; Zhang, Yanchao ; Zhang, Chi. / TrueTop : A Sybil-Resilient System for User Influence Measurement on Twitter. In: IEEE/ACM Transactions on Networking. 2016 ; Vol. 24, No. 5. pp. 2834-2846.
@article{6fea7744517d4694ad9dc535b9f37dc7,
title = "TrueTop: A Sybil-Resilient System for User Influence Measurement on Twitter",
abstract = "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 influence measurement techniques 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 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 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 with strong resilience to sybil attacks.",
keywords = "Influence measurement, social networks, sybil resilience, Twitter",
author = "Jinxue Zhang and Rui Zhang and Jingchao Sun and Yanchao Zhang and Chi Zhang",
year = "2016",
month = "10",
day = "1",
doi = "10.1109/TNET.2015.2494059",
language = "English (US)",
volume = "24",
pages = "2834--2846",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - TrueTop

T2 - A Sybil-Resilient System for User Influence Measurement on Twitter

AU - Zhang, Jinxue

AU - Zhang, Rui

AU - Sun, Jingchao

AU - Zhang, Yanchao

AU - Zhang, Chi

PY - 2016/10/1

Y1 - 2016/10/1

N2 - 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 influence measurement techniques 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 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 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 with strong resilience to sybil attacks.

AB - 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 influence measurement techniques 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 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 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 with strong resilience to sybil attacks.

KW - Influence measurement

KW - social networks

KW - sybil resilience

KW - Twitter

UR - http://www.scopus.com/inward/record.url?scp=85027068000&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027068000&partnerID=8YFLogxK

U2 - 10.1109/TNET.2015.2494059

DO - 10.1109/TNET.2015.2494059

M3 - Article

AN - SCOPUS:85027068000

VL - 24

SP - 2834

EP - 2846

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 5

ER -