Finding interesting posts in Twitter based on retweet graph analysis

  • Authors:
  • Min-Chul Yang;Jung-Tae Lee;Seung-Wook Lee;Hae-Chang Rim

  • Affiliations:
  • Korea University, Seoul, South Korea;Korea University, Seoul, South Korea;Korea University, Seoul, South Korea;Korea University, Seoul, South Korea

  • Venue:
  • SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Millions of posts are being generated in real-time by users in social networking services, such as Twitter. However, a considerable number of those posts are mundane posts that are of interest to the authors and possibly their friends only. This paper investigates the problem of automatically discovering valuable posts that may be of potential interest to a wider audience. Specifically, we model the structure of Twitter as a graph consisting of users and posts as nodes and retweet relations between the nodes as edges. We propose a variant of the HITS algorithm for producing a static ranking of posts. Experimental results on real world data demonstrate that our method can achieve better performance than several baseline methods.