Deriving the Political Affinity of Twitter Users from Their Followers

In this work, we show that Twitter users can reveal valuable political information about particular Nodes of Interest (NOIs) they opt to follow. More precisely, we utilize an interesting graph projection method and a series of algorithmic approaches, such as modularity clustering, a minimum linear arrangement (MinLA) approximation algorithm and the DeGroot opinion update model in order to reveal the political affinity of selected NOIs. Our methods, which are purely structure-based, are applied to a snapshot of the Twitter network based on the user accounts of NOIs, consisting of the members of the current Greek Parliament along with their respective followers. The findings confirm that the information obtained can portray with significant precision the political affinity of the NOIs. We, furthermore, argue that these methods are of general interest for imprinting the political leaning of other NOIs, for example news media, and potentially classifying them in respect to their political bias.

[1]  R. Srikant,et al.  Opinion dynamics in social networks: A local interaction game with stubborn agents , 2012, 2013 American Control Conference.

[2]  P. McCullagh Analysis of Ordinal Categorical Data , 1985 .

[3]  A. Agresti Analysis of Ordinal Categorical Data , 1985 .

[4]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[5]  Peter Verweij,et al.  TWITTER LINKS BETWEEN POLITICIANS AND JOURNALISTS , 2012 .

[6]  Antoine Boutet,et al.  What’s in Twitter, I know what parties are popular and who you are supporting now! , 2013, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[7]  Andreas Noack,et al.  Modularity clustering is force-directed layout , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Ilya Safro,et al.  Graph minimum linear arrangement by multilevel weighted edge contractions , 2006, J. Algorithms.

[9]  M. Degroot Reaching a Consensus , 1974 .

[10]  Kyumin Lee,et al.  You are where you tweet: a content-based approach to geo-locating twitter users , 2010, CIKM.

[11]  Nick Koudas,et al.  TwitterMonitor: trend detection over the twitter stream , 2010, SIGMOD Conference.

[12]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[13]  K. Horadam,et al.  Community Detection in Bipartite Networks: Algorithms and Case studies , 2016 .

[14]  Vijaymeena M.K,et al.  A Survey on Similarity Measures in Text Mining , 2016 .

[15]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[16]  Derek L. Hansen,et al.  A method for computing political preference among Twitter followers , 2014, Soc. Networks.

[17]  R. Garrett Politically Motivated Reinforcement Seeking: Reframing the Selective Exposure Debate , 2009 .

[18]  Diana Maynard,et al.  Automatic Detection of Political Opinions in Tweets , 2011, #MSM.

[19]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[20]  James R. Lee,et al.  An improved approximation ratio for the minimum linear arrangement problem , 2007, Inf. Process. Lett..

[21]  S. Borgatti,et al.  Analyzing Affiliation Networks , 2011 .

[22]  Prasad Raghavendra,et al.  Reductions between Expansion Problems , 2010, 2012 IEEE 27th Conference on Computational Complexity.

[23]  O. Svensson,et al.  Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling , 2007, FOCS 2007.

[24]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[25]  Ana-Maria Popescu,et al.  A Machine Learning Approach to Twitter User Classification , 2011, ICWSM.

[26]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[27]  Isabell M. Welpe,et al.  Predicting Elections with Twitter: What 140 Characters Reveal about Political Sentiment , 2010, ICWSM.

[28]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[29]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[31]  Johan Bollen,et al.  Twitter mood predicts the stock market , 2010, J. Comput. Sci..

[32]  R. M. Alvarez Birds of the Same Feather Tweet Together: Bayesian Ideal Point Estimation Using Twitter Data , 2014 .