A comparative study of HITS vs PageRank algorithms for Twitter users analysis

Ho, Chiung Ching and Poo, Kuan Hoong and Ong, Kok Chien (2015) A comparative study of HITS vs PageRank algorithms for Twitter users analysis. In: 2014 International Conference on Computational Science and Technology, ICCST 2014. IEEE. ISBN 978-147993241-2

[img] Text
A comparative study of HITS vs PageRank algorithms for Twitter users analysis.pdf
Restricted to Repository staff only

Download (689kB)
Official URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?...

Abstract

Social Networks such as Facebook, Twitter, Google+ and LinkedIn have millions of users. These networks are constantly evolving and it is a good source of information, both explicitly and implicitly. The analysis of Social Network mainly focuses on the aspect of social networking with an emphasis on mapping relationships, patterns of interaction between user and content information. One of the common research topics focuses on the centrality measures where useful information of the connected people in the social network is represented in a graph. In this paper, we employed two link-based ranking algorithms to analyze the ranking of the users: HITS (Hyperlink-Induced Topic Search) and PageRank. We constructed Twitter user retweet-relationship graph using 21 days worth of data. Lastly, we compared the ranking sequence of the users in addition to their followers count against the average and also whether they are verified Twitter accounts. From the results obtained, both HITS and PageRank showed a similar trend, and more importantly highlighted the importance of the direction of the edges in this work.

Item Type: Book Section
Additional Information: 2014 International Conference on Computational Science and Technology, ICCST 2014; Kota Kinabalu, Sabah; Malaysia; 27 August 2014 through 28 August 2014
Subjects: Q Science > QA Mathematics > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Computing and Informatics (FCI)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 15 Apr 2015 02:37
Last Modified: 15 Apr 2015 02:37
URI: http://shdl.mmu.edu.my/id/eprint/6182

Actions (login required)

View Item View Item