RAProp: Ranking tweets by exploiting the tweet/user/web ecosystem and inter-tweet agreement

Srijith Ravikumar, Kartik Talamadupula, Raju Balakrishnan, Subbarao Kambhampati

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

12 Scopus citations

Abstract

The increasing popularity of Twitter renders improved trustworthiness and relevance assessment of tweets much more important for search. However, given the limitations on the size of tweets, it is hard to extract measures for ranking from the tweets' content alone. We present a novel ranking method called RAProp, which combines two orthogonal measures of relevance and trustworthiness of a tweet. The first, called Feature Score, measures the trustworthiness of the source of the tweet by extracting features from a 3-layer Twitter ecosystem consisting of users, tweets and webpages. The second measure, called agreement analysis, estimates the trustworthiness of the content of a tweet by analyzing whether the content is independently corroborated by other tweets. We view the candidate result set of tweets as the vertices of a graph, with the edges measuring the estimated agreement between each pair of tweets. The feature score is propagated over this agreement graph to compute the top-κ tweets that have both trustworthy sources and independent corroboration. The evaluation of our method on 16 million tweets from the TREC 2011 Microblog Dataset shows that for top-30 precision, we achieve 53% better precision than the current best performing method on the data set, and an improvement of 300% over current Twitter Search.

Original languageEnglish (US)
Title of host publicationCIKM 2013 - Proceedings of the 22nd ACM International Conference on Information and Knowledge Management
Pages2345-2350
Number of pages6
DOIs
StatePublished - Dec 11 2013
Event22nd ACM International Conference on Information and Knowledge Management, CIKM 2013 - San Francisco, CA, United States
Duration: Oct 27 2013Nov 1 2013

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Other

Other22nd ACM International Conference on Information and Knowledge Management, CIKM 2013
CountryUnited States
CitySan Francisco, CA
Period10/27/1311/1/13

Keywords

  • Agreement
  • Microblog
  • Relevance
  • Search
  • Trust
  • Twitter

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Fingerprint Dive into the research topics of 'RAProp: Ranking tweets by exploiting the tweet/user/web ecosystem and inter-tweet agreement'. Together they form a unique fingerprint.

  • Cite this

    Ravikumar, S., Talamadupula, K., Balakrishnan, R., & Kambhampati, S. (2013). RAProp: Ranking tweets by exploiting the tweet/user/web ecosystem and inter-tweet agreement. In CIKM 2013 - Proceedings of the 22nd ACM International Conference on Information and Knowledge Management (pp. 2345-2350). (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/2505515.2505667