Analysis of Multiview Legislative Networks with Structured Matrix Factorization: Does Twitter Influence Translate to the Real World?

The rise of social media platforms has fundamentally altered the public discourse by providing easy to use and ubiquitous forums for the exchange of ideas and opinions. Elected officials often use such platforms for communication with the broader public to disseminate information and engage with their constituencies and other public officials. In this work, we investigate whether Twitter conversations between legislators reveal their real-world position and influence by analyzing multiple Twitter networks that feature different types of link relations between the Members of Parliament (MPs) in the United Kingdom and an identical data set for politicians within Ireland. We develop and apply a matrix factorization technique that allows the analyst to emphasize nodes with contextual local network structures by specifying network statistics that guide the factorization solution. Leveraging only link relation data, we find that important politicians in Twitter networks are associated with real-world leadership positions, and that rankings from the proposed method are correlated with the number of future media headlines.

[1]  Peter D Hoff,et al.  Testing and Modeling Dependencies Between a Network and Nodal Attributes , 2013, Journal of the American Statistical Association.

[2]  Ulrik Brandes,et al.  Dynamic Spectral Layout of Small Worlds , 2005, GD.

[3]  Jure Leskovec,et al.  Community Detection in Networks with Node Attributes , 2013, 2013 IEEE 13th International Conference on Data Mining.

[4]  Bin Yu,et al.  Co-clustering for directed graphs: the Stochastic co-Blockmodel and spectral algorithm Di-Sim , 2012, 1204.2296.

[5]  Stephen E. Fienberg,et al.  A Brief History of Statistical Models for Network Analysis and Open Challenges , 2012 .

[6]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[7]  George Michailidis,et al.  Structural and Functional Discovery in Dynamic Networks with Non-negative Matrix Factorization , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  G. Eysenbach,et al.  Pandemics in the Age of Twitter: Content Analysis of Tweets during the 2009 H1N1 Outbreak , 2010, PloS one.

[9]  Christopher Ré,et al.  Parallel stochastic gradient algorithms for large-scale matrix completion , 2013, Mathematical Programming Computation.

[10]  Jennifer Golbeck,et al.  Twitter use by the U.S. Congress , 2010, J. Assoc. Inf. Sci. Technol..

[11]  Fei Wang,et al.  Community discovery using nonnegative matrix factorization , 2011, Data Mining and Knowledge Discovery.

[12]  Michael Salter-Townshend,et al.  Role Analysis in Networks Using Mixtures of Exponential Random Graph Models , 2015, Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America.

[13]  A. Zeileis,et al.  Regression Models for Count Data in R , 2008 .

[14]  J. Leeuw,et al.  Principal component analysis of three-mode data by means of alternating least squares algorithms , 1980 .

[15]  I. Jolliffe.  Principal Component Analysis , 2002 .

[16]  Jon Kleinberg,et al.  Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter , 2011, WWW.

[17]  E. Todeva.  Networks , 2007 .

[18]  Nicolas Gillis,et al.  Nonnegative Factorization and The Maximum Edge Biclique Problem , 2008, 0810.4225.

[19]  J. Golbeck,et al.  Twitter use by the U.S. Congress , 2010 .

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

[21]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

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

[23]  Chris H. Q. Ding,et al.  Convex and Semi-Nonnegative Matrix Factorizations , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Patrick O. Perry,et al.  Bi-cross-validation of the SVD and the nonnegative matrix factorization , 2009, 0908.2062.

[25]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[26]  Stephen Roberts,et al.  Overlapping community detection using Bayesian non-negative matrix factorization. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[28]  Joseph DiGrazia,et al.  Twitter publics: how online political communities signaled electoral outcomes in the 2010 US house election , 2014 .

[29]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[30]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[31]  Michael Gallagher,et al.  Politics in the Republic of Ireland , 1999 .

[32]  Norikazu Takahashi,et al.  Boundedness of modified multiplicative updates for nonnegative matrix factorization , 2013, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[33]  Y. Koren,et al.  Drawing graphs by eigenvectors: theory and practice , 2005 .

[34]  Yun Chi,et al.  Facetnet: a framework for analyzing communities and their evolutions in dynamic networks , 2008, WWW.

[35]  Mohamed A. Sharaf,et al.  Predicting Elections from Social Networks Based on Sub-event Detection and Sentiment Analysis , 2014, WISE.

[36]  Bin Yu,et al.  Spectral clustering and the high-dimensional stochastic blockmodel , 2010, 1007.1684.

[37]  Ole Winther,et al.  Bayesian Non-negative Matrix Factorization , 2009, ICA.

[38]  Peter J. Haas,et al.  Large-scale matrix factorization with distributed stochastic gradient descent , 2011, KDD.

[39]  Hyunsoo Kim,et al.  Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method , 2008, SIAM J. Matrix Anal. Appl..

[40]  Peter D Hoff,et al.  SEPARABLE FACTOR ANALYSIS WITH APPLICATIONS TO MORTALITY DATA. , 2012, The annals of applied statistics.

[41]  Michael W. Berry,et al.  Algorithms and applications for approximate nonnegative matrix factorization , 2007, Comput. Stat. Data Anal..

[42]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[43]  J. Leeuw.  Convergence of the majorization method for multidimensional scaling , 1988 .

[44]  George Michailidis,et al.  Discovery of path-important nodes using structured semi-nonnegative matrix factorization , 2013, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[45]  Derek Greene,et al.  Identifying Topical Twitter Communities via User List Aggregation , 2012, ArXiv.

[46]  Derek Greene,et al.  Producing a unified graph representation from multiple social network views , 2013, WebSci.

[47]  David C. Hoaglin,et al.  A Poissonness Plot , 1980 .

[48]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[49]  Thomas Brendan Murphy,et al.  Review of statistical network analysis: models, algorithms, and software , 2012, Stat. Anal. Data Min..

[50]  Fang Wu,et al.  Social Networks that Matter: Twitter Under the Microscope , 2008, First Monday.

[51]  Xin Liu,et al.  Document clustering based on non-negative matrix factorization , 2003, SIGIR.