TwitterRank: Finding topic-sensitive influential Twitterers. This paper focuses on the problem of identifying influential users of micro-blogging services. Twitter, one of the most notable micro-blogging services, employs a social-networking model called ”following”, in which each user can choose who she wants to ”follow” to receive tweets from without requiring the latter to give permission first. In a dataset prepared for this study, it is observed that (1) 72.4% of the users in Twitter follow more than 80% of their followers, and (2) 80.5% of the users have 80% of users they are following follow them back. Our study reveals that the presence of ”reciprocity” can be explained by phenomenon of homophily. Based on this finding, TwitterRank, an extension of PageRank algorithm, is proposed to measure the influence of users in Twitter. TwitterRank measures the influence taking both the topical similarity between users and the link structure into account. Experimental results show that TwitterRank outperforms the one Twitter currently uses and other related algorithms, including the original PageRank and Topic-sensitive PageRank.
Keywords for this software
References in zbMATH (referenced in 8 articles )
Showing results 1 to 8 of 8.
- Lim, Kar Wai; Buntine, Wray: Bibliographic analysis on research publications using authors, categorical labels and the citation network (2016)
- Gubanov, D.A.; Chkhartishvili, A.G.: An actional model of user influence levels in a social network (2015)
- Hurtado Martín, Germán; Schockaert, Steven; Cornelis, Chris; Naessens, Helga: Using semi-structured data for assessing research paper similarity (2013)
- Armentano, Marcelo G.; Godoy, Daniela; Amandi, Analía: Topology-based recommendation of users in micro-blogging communities (2012)
- Stojanova, Daniela; Ceci, Michelangelo; Appice, Annalisa; Džeroski, Sašo: Network regression with predictive clustering trees (2012)
- Xie, Min; Lakshmanan, Laks V.S.; Wood, Peter T.: Composite recommendations: from items to packages (2012)
- Yu, Seok Jong: The dynamic competitive recommendation algorithm in social network services (2012)
- Gleich, David F.; Wang, Ying; Meng, Xiangrui; Ronaghi, Farnaz; Gerritsen, Margot; Saberi, Amin: Some computational tools for digital archive and metadata maintenance (2011)