Degree centrality, eigenvector centrality and the relation between them in Twitter

In Social Media the directed links formed between the users, are used for the transfer of information. Based on previous research, the rate of information transfer in a social network depends on the strength of connections of the user in the network, which is measured by the centrality value. In this paper, based on data collected from Twitter, we perform an analysis of eigenvector centrality approach of finding the influential users. We investigate the variation in indegree and eigenvector centrality of users participating in a hashtag in Twitter, with respect to change in the amount of interactions. Here interactions are: tweets, mentions and replies. We also investigate the relationship between indegree and eigenvector centrality in a given hashtag. We make the following interesting observations. First, in Twitter, users with high eigenvector centrality need not be influential users. Second, in a given hashtag, there is an increase in users with both high indegree and eigenvector centrality when there are more user interactions. Here interactions are: tweets, mentions and replies, indicating both indegree and eigenvector centrality should be considered when finding influential users. Third, there is a positive correlation between indegree and eigenvector centrality.

[1]  Luciano Rossoni,et al.  Models and methods in social network analysis , 2006 .

[2]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[3]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Adiwijaya,et al.  Degree centrality and eigenvector centrality in twitter , 2014, 2014 8th International Conference on Telecommunication Systems Services and Applications (TSSA).

[5]  L. D. Costa,et al.  Identifying the starting point of a spreading process in complex networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Britta Ruhnau,et al.  Eigenvector-centrality - a node-centrality? , 2000, Soc. Networks.

[7]  Jon M. Kleinberg,et al.  The Web as a Graph: Measurements, Models, and Methods , 1999, COCOON.

[8]  Justin Cheng,et al.  Predicting Reciprocity in Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[9]  Cynthia M. Lakon,et al.  How Correlated Are Network Centrality Measures? , 2008, Connections.

[10]  Kartik Talamadupula,et al.  Predicting User Engagement on Twitter with Real-World Events , 2015, ICWSM.

[11]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[12]  Phillip Bonacich,et al.  Eigenvector-like measures of centrality for asymmetric relations , 2001, Soc. Networks.

[13]  Yamir Moreno,et al.  Absence of influential spreaders in rumor dynamics , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Harry Eugene Stanley,et al.  Correlation between centrality metrics and their application to the opinion model , 2014, The European Physical Journal B.