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.
Ann. Appl. Stat.
9(4):
1950-1972
(December 2015).
DOI: 10.1214/15-AOAS858
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.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. MR2409971Berry, 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. MR2409971
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. MR2244497 10.1007/11618058_3Brandes, 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. MR2244497 10.1007/11618058_3
Fienberg, S. E. (2012). A brief history of statistical models for network analysis and open challenges. J. Comput. Graph. Statist. 21 825–839. MR3005799 10.1080/10618600.2012.738106Fienberg, S. E. (2012). A brief history of statistical models for network analysis and open challenges. J. Comput. Graph. Statist. 21 825–839. MR3005799 10.1080/10618600.2012.738106
Fosdick, B. K. and Hoff, P. D. (2013). Testing and modeling dependencies between a network and nodal attributes. Available at arXiv:1306.4708. 1306.4708 MR3420683 10.1080/01621459.2015.1008697Fosdick, B. K. and Hoff, P. D. (2013). Testing and modeling dependencies between a network and nodal attributes. Available at arXiv:1306.4708. 1306.4708 MR3420683 10.1080/01621459.2015.1008697
Fosdick, B. K. and Hoff, P. D. (2014). Separable factor analysis with applications to mortality data. Ann. Appl. Stat. 8 120–147. MR3191985 10.1214/13-AOAS694 euclid.aoas/1396966281
Fosdick, B. K. and Hoff, P. D. (2014). Separable factor analysis with applications to mortality data. Ann. Appl. Stat. 8 120–147. MR3191985 10.1214/13-AOAS694 euclid.aoas/1396966281
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.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. 0810.4225Gillis, N. and Glineur, F. (2008). Nonnegative factorization and the maximum edge biclique problem. Available at arXiv:0810.4225. 0810.4225
Greene, D. and Cunningham, P. (2013). Producing a unified graph representation from multiple social network views. Available at arXiv:1301.5809. 1301.5809Greene, D. and Cunningham, P. (2013). Producing a unified graph representation from multiple social network views. Available at arXiv:1301.5809. 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.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.
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.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. MR1747649 10.1145/324133.324140Kleinberg, J. M. (1999). Authoritative sources in a hyperlinked environment. J. ACM 46 604–632. MR1747649 10.1145/324133.324140
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. MR570771 10.1007/BF02293599Kroonenberg, 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. MR570771 10.1007/BF02293599
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.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. (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. (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. MR3456360 10.1214/15-AOAS858 euclid.aoas/1453993100
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. MR3456360 10.1214/15-AOAS858 euclid.aoas/1453993100
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.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.
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. MR2750673 10.1214/08-AOAS227 euclid.aoas/1245676186
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. MR2750673 10.1214/08-AOAS227 euclid.aoas/1245676186
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: http://ilpubs.stanford.edu:8090/422/.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: http://ilpubs.stanford.edu:8090/422/.
Psorakis, I., Roberts, S., Ebden, M. and Sheldon, B. (2011). Overlapping community detection using Bayesian non-negative matrix factorization. Phys. Rev. E 83 066114.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. MR3069879 10.1007/s12532-013-0053-8Recht, B. and Ré, C. (2013). Parallel stochastic gradient algorithms for large-scale matrix completion. Math. Program. Comput. 5 201–226. MR3069879 10.1007/s12532-013-0053-8
Rohe, K., Chatterjee, S. and Yu, B. (2011). Spectral clustering and the high-dimensional stochastic blockmodel. Ann. Statist. 39 1878–1915. MR2893856 10.1214/11-AOS887 euclid.aos/1314190618
Rohe, K., Chatterjee, S. and Yu, B. (2011). Spectral clustering and the high-dimensional stochastic blockmodel. Ann. Statist. 39 1878–1915. MR2893856 10.1214/11-AOS887 euclid.aos/1314190618
Rohe, K. and Yu, B. (2012). Co-clustering for directed graphs; the stochastic co-blockmodel and a spectral algorithm. Available at arXiv:1204.2296. 1204.2296Rohe, K. and Yu, B. (2012). Co-clustering for directed graphs; the stochastic co-blockmodel and a spectral algorithm. Available at arXiv:1204.2296. 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.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. MR3357393 10.1080/10618600.2014.923777Salter-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. MR3357393 10.1080/10618600.2014.923777
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. MR2958152 10.1002/sam.11146Salter-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. MR2958152 10.1002/sam.11146
The New York Times Blogs (2011). Twitter Starts Selling Political Ads. Available at http://thecaucus.blogs.nytimes.com/2011/09/21/twitter-starts-selling-political-ads/. Accessed: 2013-11-13.The New York Times Blogs (2011). Twitter Starts Selling Political Ads. Available at http://thecaucus.blogs.nytimes.com/2011/09/21/twitter-starts-selling-political-ads/. Accessed: 2013-11-13.
The New York Times Blogs (2012). Pepsi and Twitter Announce Partnership on Ad Campaign. Available at http://mediadecoder.blogs.nytimes.com/2012/05/30/pepsi-and-twitter-announce-partnership-on-ad-campaign. Accessed: 2013-11-13.The New York Times Blogs (2012). Pepsi and Twitter Announce Partnership on Ad Campaign. Available at http://mediadecoder.blogs.nytimes.com/2012/05/30/pepsi-and-twitter-announce-partnership-on-ad-campaign. Accessed: 2013-11-13.
The New York Times (2013). Using Twitter to Move the Markets. http://www.nytimes.com/2013/10/07/business/media/using-twitter-to-move-the-markets.html. Accessed: 2013-11-13.The New York Times (2013). Using Twitter to Move the Markets. http://www.nytimes.com/2013/10/07/business/media/using-twitter-to-move-the-markets.html. 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.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 https://about.twitter.com/company. Accessed: 2014-09-19.Twitter, Inc. (2014). About Twitter, Inc. Available at https://about.twitter.com/company. 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.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. MR2785131 10.1007/s10618-010-0181-yWang, F., Li, T., Wang, X., Zhu, S. and Ding, C. (2011). Community discovery using nonnegative matrix factorization. Data Min. Knowl. Discov. 22 493–521. MR2785131 10.1007/s10618-010-0181-y
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.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.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.