Annals of Applied Statistics

Analysis of multiview legislative networks with structured matrix factorization: Does Twitter influence translate to the real world?

Shawn Mankad and George Michailidis

Full-text: Open access


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.

Article information

Ann. Appl. Stat., Volume 9, Number 4 (2015), 1950-1972.

Received: October 2014
Revised: July 2015
First available in Project Euclid: 28 January 2016

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Matrix factorization networks influence Twitter


Mankad, Shawn; Michailidis, George. Analysis of multiview legislative networks with structured matrix factorization: Does Twitter influence translate to the real world?. Ann. Appl. Stat. 9 (2015), no. 4, 1950--1972. doi:10.1214/15-AOAS858.

Export citation


  • Barrat, A., Barthélemy, M., Pastor-Satorras, R. and Vespignani, A. (2004). The architecture of complex weighted networks. Proc. Natl. Acad. Sci. USA 101 3747–3752.
  • Berry, M. W., Browne, M., Langville, A. N., Pauca, V. P. and Plemmons, R. J. (2007). Algorithms and applications for approximate nonnegative matrix factorization. Comput. Statist. Data Anal. 52 155–173.
  • Brandes, U., Fleischer, D. and Puppe, T. (2006). Dynamic spectral layout of small worlds. In Graph Drawing (P. Healy and N. Nikolov, eds.). Lecture Notes in Computer Science 3843 25–36. Springer, Berlin.
  • Cha, M., Haddadi, H., Benevenuto, F. and Gummadi, P. K. (2010). Measuring user influence in Twitter: The million follower fallacy. ICWSM 10 10–17.
  • Chew, C. and Eysenbach, G. (2010). Pandemics in the age of Twitter: Content analysis of tweets during the 2009 H1N1 outbreak. PLoS ONE 5 e14118.
  • Coakley, J. and Gallagher, M. (2005). Politics in the Republic of Ireland. Psychology Press, New York.
  • Ding, C., Li, T. and Jordan, M. I. (2010). Convex and semi-nonnegative matrix factorizations. IEEE Trans. Pattern Anal. Mach. Intell. 32 45–55.
  • Fienberg, S. E. (2012). A brief history of statistical models for network analysis and open challenges. J. Comput. Graph. Statist. 21 825–839.
  • Fosdick, B. K. and Hoff, P. D. (2013). Testing and modeling dependencies between a network and nodal attributes. Available at arXiv:1306.4708.
  • Fosdick, B. K. and Hoff, P. D. (2014). Separable factor analysis with applications to mortality data. Ann. Appl. Stat. 8 120–147.
  • Freeman, L. C. (1979). Centrality in social networks conceptual clarification. Social Networks 1 215–239.
  • Gemulla, R., Nijkamp, E., Haas, P. J. and Sismanis, Y. (2011). Large-scale matrix factorization with distributed stochastic gradient descent. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 69–77. ACM, New York.
  • Gillis, N. and Glineur, F. (2008). Nonnegative factorization and the maximum edge biclique problem. Available at arXiv:0810.4225.
  • Golbeck, J., Grimes, J. M. and Rogers, A. (2010). Twitter use by the U.S. Congress. J. Am. Soc. Inf. Sci. Technol. 61 1612–1621.
  • Greene, D. and Cunningham, P. (2013). Producing a unified graph representation from multiple social network views. Available at arXiv:1301.5809.
  • Greene, D., O’Callaghan, D. and Cunningham, P. (2012). Identifying topical Twitter communities via user list aggregation. In 2nd International Workshop on Mining Communities and People Recommenders (COMMPER 2012) at ECML 2012. Bristol, UK.
  • Huberman, B. A., Romero, D. M. and Wu, F. (2008). Social networks that matter: Twitter under the microscope. CoRR abs/0812.1045.
  • Jolliffe, I. T. (1986). Principal Component Analysis. Springer, New York.
  • Katayama, J., Takahashi, N. and Takeuchi, J. (2013). Boundedness of modified multiplicative updates for nonnegative matrix factorization. In IEEE 5th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP) 252–255. St. Martin.
  • Kleinberg, J. M. (1999). Authoritative sources in a hyperlinked environment. J. ACM 46 604–632.
  • Koren, Y. (2005). Drawing graphs by eigenvectors: Theory and practice. Comput. Math. Appl. 49 1867–1888.
  • Kroonenberg, P. M. and de Leeuw, J. (1980). Principal component analysis of three-mode data by means of alternating least squares algorithms. Psychometrika 45 69–97.
  • Lee, D. D. and Seung, H. S. (1999). Learning the parts of objects by non-negative matrix factorization. Nature 401 788–791.
  • Lin, Y.-R., Chi, Y., Zhu, S., Sundaram, H. and Tseng, B. L. (2008). Facetnet: A framework for analyzing communities and their evolutions in dynamic networks. In Proceedings of the 17th International Conference on World Wide Web. 685–694. ACM, New York.
  • Mankad, S. and Michailidis, G. (2013a). Discovery of path-important nodes using structured semi-nonnegative matrix factorization. In IEEE 5th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP) 288–291. St. Martin.
  • Mankad, S. and Michailidis, G. (2013b). Structural and functional discovery in dynamic networks with non-negative matrix factorization. Phys. Rev. E 88 042812.
  • Mankad, S. and Michailidis, G. (2015). Supplement to “Analysis of multiview legislative networks with structured matrix factorization: Does Twitter influence translate to the real world?” DOI:10.1214/15-AOAS858SUPP.
  • McKelvey, K., DiGrazia, J. and Rojas, F. (2014). Twitter publics: How online political communities signaled electoral outcomes in the 2010 US house election. Information, Communication & Society 17 436–450.
  • Newman, M. E. J. (2010). Networks. Oxford Univ. Press, Oxford.
  • Owen, A. B. and Perry, P. O. (2009). Bi-cross-validation of the SVD and the nonnegative matrix factorization. Ann. Appl. Stat. 3 564–594.
  • Page, L., Brin, S., Motwani, R. and Winograd, T. (1999). The PageRank citation ranking: Bringing order to the web. Stanford InfoLab, Stanford, CA. Available at:
  • Psorakis, I., Roberts, S., Ebden, M. and Sheldon, B. (2011). Overlapping community detection using Bayesian non-negative matrix factorization. Phys. Rev. E 83 066114.
  • Recht, B. and Ré, C. (2013). Parallel stochastic gradient algorithms for large-scale matrix completion. Math. Program. Comput. 5 201–226.
  • Rohe, K., Chatterjee, S. and Yu, B. (2011). Spectral clustering and the high-dimensional stochastic blockmodel. Ann. Statist. 39 1878–1915.
  • Rohe, K. and Yu, B. (2012). Co-clustering for directed graphs; the stochastic co-blockmodel and a spectral algorithm. Available at arXiv:1204.2296.
  • Romero, D. M., Meeder, B. and Kleinberg, J. (2011). Differences in the mechanics of information diffusion across topics: Idioms, political hashtags, and complex contagion on Twitter. In Proceedings of the 20th International Conference on World Wide Web. 695–704. ACM, New York.
  • Salter-Townshend, M. and Murphy, T. B. (2015). Role analysis in networks using mixtures of exponential random graph models. J. Comput. Graph. Statist. 24 520–538.
  • Salter-Townshend, M., White, A., Gollini, I. and Murphy, T. B. (2012). Review of statistical network analysis: Models, algorithms, and software. Stat. Anal. Data Min. 5 260–264.
  • The New York Times Blogs (2011). Twitter Starts Selling Political Ads. Available at Accessed: 2013-11-13.
  • The New York Times Blogs (2012). Pepsi and Twitter Announce Partnership on Ad Campaign. Available at Accessed: 2013-11-13.
  • The New York Times (2013). Using Twitter to Move the Markets. Accessed: 2013-11-13.
  • Tumasjan, A., Sprenger, T. O., Sandner, P. G. and Welpe, I. M. (2010). Predicting elections with Twitter: What 140 characters reveal about political sentiment. In Proceedings of the Fourth International AAAI Conference on Weblogs and Social Media 178–185. Washington, DC.
  • Twitter, Inc. (2014). About Twitter, Inc. Available at Accessed: 2014-09-19.
  • Unankard, S., Li, X., Sharaf, M., Zhong, J. and Li, X. (2014). Predicting elections from social networks based on sub-event detection and sentiment analysis. In Web Information Systems Engineering—WISE 2014 (B. Benatallah, A. Bestavros, Y. Manolopoulos, A. Vakali and Y. Zhang, eds.). Lecture Notes in Computer Science 8787 1–16. Springer, Berlin.
  • Wang, F., Li, T., Wang, X., Zhu, S. and Ding, C. (2011). Community discovery using nonnegative matrix factorization. Data Min. Knowl. Discov. 22 493–521.
  • Xu, W., Liu, X. and Gong, Y. (2003). Document clustering based on non-negative matrix factorization. In Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval 267–273. ACM, New York.
  • Yang, J., McAuley, J. and Leskovec, J. (2013). Community detection in networks with node attributes. In IEEE 13th International Conference on Data Mining (ICDM) 1151–1156. IEEE, New York.

Supplemental materials

  • Supplement to “Analysis of multiview legislative networks with structured matrix factorization: Does Twitter influence translate to the real world?”. We provide additional simulation results, details and derivations for estimation algorithms, and detailed Poisson regression results.