Analysis of two-mode network data using nonnegative matrix factorization

Social Networks

Volumn 33, Issue 3, 2011, Pages 201-210

  Brusco, Michael ^a  

^a FLORIDA STATE UNIVERSITY   (United States)

Author keywords

Algorithm; Nonnegative matrix factorization; Two mode networks

Indexed keywords

EID: 79961012134     PISSN: 03788733     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.socnet.2011.05.001     Document Type: Article

References (51)

1. Arabie P., Hubert L., Schleutermann S. Blockmodels from the bond energy algorithm. Social Networks 1990, 12:99-126.
2. Baker D.R. A structural analysis of the social work journal network: 1985-1986. Journal of Social Service Research 1992, 15:153-168.
3. Berry M.W., Browne M., Langville A.N., Pauca V.P., Plemmons R.J. Algorithms and applications for approximate nonnegative matrix factorization. Computational Statistics and Data Analysis 2007, 52:155-173.
4. Borgatti S.P., Everett M.G. Network analysis of 2-mode data. Social Networks 1997, 19:243-269.
5. Borgatti S.P., Everett M.G. Models of core/periphery structures. Social Networks 1999, 21:375-395.
6. Borgatti S.P., Everett M.G., Freeman L.C. Ucinet for Windows, Version 6.153: Software for Social Network Analysis 2002, Analytic Technologies, Harvard, MA.
7. Boyd J.P., Fitzgerald W.J., Beck R.J. Computing core/periphery structures and permutation tests for social relations data. Social Networks 2006, 28:165-178.
8. Boyd J.P., Fitzgerald W.J., Mahutga M.C., Smith D.A. Computing continuous core/periphery structures for social relations data with MINRES/SVD. Social Networks 2010, 32:125-137.
9. Breiger R.L. The duality of persons and groups. Social Forces 1974, 53:181-190.
10. Breiger R.L., Boorman S.A., Arabie P. An algorithm for clustering relational data with applications to social network analysis and comparison to multidimensional scaling. Journal of Mathematical Psychology 1975, 12:328-383.
11. Brusco, M., Doreian, P., Mrvar, A., Steinley, D. An exact algorithm for blockmodeling of two-mode network data. Journal of Mathematical Sociology, in press.
12. Brusco M.J., Stahl S. An interactive approach to multiobjective combinatorial data analysis. Psychometrika 2001, 66:5-24.
13. Brusco M.J., Stahl S. Optimal least-squares unidimensional scaling: improved branch-and-bound procedures and comparison to dynamic programming. Psychometrika 2005, 70:253-270.
14. Brusco M., Steinley D. Inducing a blockmodel structure for two-mode binary data using seriation procedures. Journal of Mathematical Psychology 2006, 50:468-477.
15. Brusco M., Steinley D. A variable neighborhood search method for generalized blockmodeling of two-mode binary matrices. Journal of Mathematical Psychology 2007, 51:325-338.
16. Brusco M., Steinley D. Integer programs for one- and two-mode blockmodeling based on prespecified image matrices for structural and regular equivalence. Journal of Mathematical Psychology 2009, 53:577-585.
17. Chen Y., Rege M., Dong M., Hua J. Non-negative matrix factorization for semi-supervised data clustering. Knowledge and Information Systems 2008, 17(3):355-379.
18. Chubb C. Collapsing binary data for algebraic multidimensional representation. Journal of Mathematical Psychology 1986, 30:161-187.
19. Comrey A.L. The minimum residual method of factor analysis. Psychological Reports 1962, 11:15-18.
20. Coombs C.H. A Theory of Data 1964, Wiley, New York.
21. Davis A., Gardner B., Gardner M.R. Deep South 1941, University of Chicago Press, Chicago.
22. Dempster A.P., Laird N.M., Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society B 1977, 39:1-38.
23. De Boeck P., Rosenberg S. Hierarchical classes: model and data analysis. Psychometrika 1988, 53:361-381.
24. de Nooy W., Mrvar A., Batagelj V. Exploratory Social Network Analysis with Pajek 2005, Cambridge University Press, New York.
25. Ding C., He X., Simon H.D. On the equivalence of nonnegative matrix factorization and spectral clustering. Proceedings of the SIAM International Conference on Data Mining 2005, 606-610.
26. Doreian P. On delineation of small group structure. Classifying Social Data 1979, 215-230. Jossey-Bass, San Francisco. H.C. Hudson (Ed.).
27. Doreian P., Batagelj V., Ferligoj A. Generalized blockmodeling of two-mode network data. Social Networks 2004, 26:29-53.
28. Doreian P., Batagelj V., Ferligoj A. Generalized Blockmodeling 2005, Cambridge University Press, Cambridge, UK.
29. Drabek T.E., Tamminga H.L., Kilijanek T.S., Adams C.R. Managing Multi-organizational Emergency Responses 1981, University of Colorado, Institute of Behavioral Science, Boulder.
30. Eckart C., Young G. The approximation of one matrix by another of lower rank. Psychometrika 1936, 1:211-218.
31. Freeman L.C. Q-analysis and the structure of friendship networks. International Journal of Man-Machine Studies 1980, 12:367-378.
32. Freeman L.C. Finding social groups: a meta-analysis of the Southern Women data. Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers 2003, 39-97. The National Academies Press, Washington, DC. R. Breiger, K. Carley, P. Pattison (Eds.).
33. Groenen P.J.F., Heiser W.J. The tunneling method for global optimization in multidimensional scaling. Psychometrika 1996, 61:529-550.
34. Harman H. Modern Factor Analysis 1967, University of Chicago Press, Chicago. 2nd ed.
35. Homans G.C. The Human Group 1950, Harcourt-Brace, New York.
36. Hoyer P.O. Non-negative matrix factorization with sparseness constraints. Journal of Machine Learning Research 2004, 5:1457-1469.
37. Hubert L. Problems of seriation using a subject by item response matrix. Psychological Bulletin 1974, 81:976-983.
38. Iacobucci D., Wasserman S. Social networks with two sets of actors. Psychometrika 1990, 55:707-720.
39. Jolliffe I.T. Principal Component Analysis 2002, Springer, New York. 2nd ed.
40. Lee D.D., Seung H.S. Learning the parts of objects by non-negative matrix factorization. Nature 1999, 401:788-791.
41. Lee D.D., Seung H.S. Algorithms for nonnegative matrix factorization. Advances in Neural Information Processing Systems 13 2001, 556-562. MIT Press, Cambridge. T.L. Keen, T.K. Dietterich, V. Tresp (Eds.).
42. Lorrain F., White H.C. Structural equivalence of individuals in social networks. Journal of Mathematical Sociology 1971, 1:49-80.
43. Mische A., Pattison P. Composing a civic arena: publics, projects, and social settings. Poetics 2000, 27:163-194.
44. Paatero P., Tapper U. Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 1994, 5:111-126.
45. Pattison P.E. Algebraic Models for Social Networks 1993, Cambridge University Press, New York.
46. Pattison P.E., Bartlett W.K. A factorization procedure for finite algebras. Journal of Mathematical Psychology 1982, 25:51-81.
47. Pattison P.E., Breiger R.L. Lattices and dimensional representations: matrix decompositions and ordering structures. Social Networks 2002, 24:423-444.
48. van Rosmalen J., Groenen P.J.F., Trejos P., Castillo W. Optimization strategies for two-mode partitioning. Journal of Classification 2009, 26:155-181.
49. Wasserman S., Faust K. Social Network Analysis: Methods and Applications 1994, Cambridge University Press, Cambridge.
50. Xu W., Liu X., Gong Y. Document clustering based on non-negative matrix factorization. Proceedings of the 26th ACM SIGIR Conference on Research and Development in Information Retrieval 2003, 267-273.
51. Young G., Householder A.S. Discussion of a set of points in terms of their mutual distances. Psychometrika 1938, 3:19-22.