SocialDistance: How far are you from verified users in online social media?

Ang Li, Tao Li, Yan Zhang, Lili Zhang, Yanchao Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Verified users on online social media (OSM) largely determine the quality of OSM services and applications, but most OSM users are unverified due to the significant effort involved in becoming a verified user. This paper presents SocialDistance, a novel technique to identify unverified users that can be considered as trustworthy as verified users. SocialDistance is motivated by the observation that online interactions initiated from verified users towards unverified users can translate into some sort of trustworthiness. It treats all verified users equally and assigns a trust score between 0 and 1 to each unverified user. The higher the trust score, the closer an unverified user to verified users. We propose various metrics to model the interactions from verified to unverified users and then derive corresponding trust scores. SocialDistance is thoroughly evaluated with large Twitter datasets containing 276,143 verified users and 19,047,202 unverified users. Our results demonstrate that SocialDistance can produce a non-trivial number of unverified users that can be regarded as verified users for OSM applications. We also show the high efficacy of SocialDistance in sybil detection, a fundamental operation performed by virtually every OSM operator.

Original languageEnglish (US)
Title of host publicationProceedings of the International Symposium on Quality of Service, IWQoS 2019
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450367783
DOIs
StatePublished - Jun 24 2019
Event2019 International Symposium on Quality of Service, IWQoS 2019 - Phoenix, United States
Duration: Jun 24 2019Jun 25 2019

Publication series

NameProceedings of the International Symposium on Quality of Service, IWQoS 2019

Conference

Conference2019 International Symposium on Quality of Service, IWQoS 2019
CountryUnited States
CityPhoenix
Period6/24/196/25/19

    Fingerprint

Keywords

  • Interaction graph
  • Quality of online social media
  • Sybil detection
  • Unverified user
  • Verified user

ASJC Scopus subject areas

  • Management of Technology and Innovation
  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality
  • Media Technology

Cite this

Li, A., Li, T., Zhang, Y., Zhang, L., & Zhang, Y. (2019). SocialDistance: How far are you from verified users in online social media? In Proceedings of the International Symposium on Quality of Service, IWQoS 2019 [40] (Proceedings of the International Symposium on Quality of Service, IWQoS 2019). Association for Computing Machinery, Inc. https://doi.org/10.1145/3326285.3329075