Turank: Twitter user ranking based on user-tweet graph analysis

Y Yamaguchi, T Takahashi, T Amagasa… - Web Information Systems …, 2010 - Springer
Web Information Systems Engineering–WISE 2010: 11th International Conference …, 2010Springer
In this paper, we address the problem of finding authoritative users in a micro-blogging
service, Twitter, which is one of the most popular micro-blogging services [1]. Twitter has
been gaining a public attention as a new type of information resource, because an
enormous number of users transmit diverse information in real time. In particular,
authoritative users who frequently submit useful information are considered to play an
important role, because useful information is disseminated quickly and widely. To identify …
Abstract
In this paper, we address the problem of finding authoritative users in a micro-blogging service, Twitter, which is one of the most popular micro-blogging services [1]. Twitter has been gaining a public attention as a new type of information resource, because an enormous number of users transmit diverse information in real time. In particular, authoritative users who frequently submit useful information are considered to play an important role, because useful information is disseminated quickly and widely. To identify authoritative users, it is important to consider actual information flow in Twitter. However, existing approaches only deal with relationships among users. In this paper, we propose TURank (Twitter User Rank), which is an algorithm for evaluating users’ authority scores in Twitter based on link analysis. In TURank, users and tweets are represented in a user-tweet graph which models information flow, and ObjectRank is applied to evaluate users’ authority scores. Experimental results show that the proposed algorithm outperforms existing algorithms.
Springer