Inducing a blockmodel structure of two-mode binary data using seriation procedures

Journal of Mathematical Psychology

Volumn 50, Issue 5, 2006, Pages 468-477

  Brusco, Michael ^a   Steinley, Douglas ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MISSOURI   (United States)

Author keywords

Blockmodel; Combinatorial data analysis; Robinson matrix; Seriation; Two mode binary data

Indexed keywords

EID: 33747825059     PISSN: 00222496     EISSN: 10960880     Source Type: Journal    
DOI: 10.1016/j.jmp.2006.05.005     Document Type: Article

References (32)

1. Arabie P., and Hubert L.J. The bond energy algorithm revisited. IEEE Transactions on Systems, Man, and Cybernetics 20 (1990) 268-274
2. Arabie P., Hubert L., and Schleutermann S. Blockmodels from the bond energy algorithm. Social Networks 12 (1990) 99-126
3. Batagelj V. Notes on blockmodeling. Social Networks 19 (1997) 143-155
4. Batagelj V., Doreian P., and Ferligoj A. An optimizational approach to regular equivalence. Social Networks 14 (1992) 121-135
5. Batagelj V., Ferligoj A., and Doreian P. Direct and indirect methods for structural equivalence. Social Networks 14 (1992) 63-90
6. Borgatti S.P., and Everett M.G. Network analysis of 2-mode data. Social Networks 19 (1997) 243-269
7. Brieger R.L., Boorman S.A., and Arabie P. An algorithm for clustering relational data with applications to social network analysis and comparison to multidimensional scaling. Journal of Mathematical Psychology 12 (1975) 328-383
8. Brusco M.J. A branch-and-bound algorithm for fitting anti-Robinson structures to symmetric dissimilarity matrices. Psychometrika 67 (2002) 459-471
9. Brusco M.J., and Stahl S. Branch-and-bound applications in combinatorial data analysis (2005), Springer, New York
10. Coombs C.H. A theory of data (1964), Wiley, New York
11. Davis A., Gardner B., and Gardner M.R. Deep South (1941), University of Chicago Press, Chicago
12. De Soete G., DeSarbo W.S., Furnas G.W., and Carroll J.D. Tree representations of rectangular proximity matrices. In: Degreef E., and Van Buggenhaut J. (Eds). Trends in mathematical psychology (1984), North-Holland, Amsterdam 377-392
13. Doreian P., Batagelj V., and Ferligoj A. Generalized blockmodeling of two-mode network data. Social Networks 26 (2004) 29-53
14. Freeman L.C. Finding social groups: A meta-analysis of the Southern Women data. In: Brieger R., Carley C., and Pattison P. (Eds). Dynamic social network modeling and analysis: Workshop summary and papers (2003), The National Academies Press, Washington, DC 39-97
15. Friedman J.H., and Meulman J.J. Clustering objects on subsets of variables. Journal of the Royal Statistical Society B 66 (2004) 1-25
16. Fulkerson D.R., and Gross O.A. Incidence matrices and interval graphs. Pacific Journal of Mathematics 15 (1965) 835-855
17. Hartigan J. Direct clustering of a data matrix. Journal of the American Statistical Association 67 (1972) 123-129
18. Hubert L. Problems of seriation using a subject by item response matrix. Psychological Bulletin 81 (1974) 976-983
19. Hubert L., and Arabie P. The analysis of proximity matrices through sums of matrices having (anti-) Robinson forms. British Journal of Mathematical and Statistical Psychology 47 (1994) 1-40
20. Hubert L., Arabie P., and Meulman J. Combinatorial data analysis: Optimization by dynamic programming (2001), Society for Industrial and Applied Mathematics, Philadelphia
21. Hubert L.J., and Schultz J. Quadratic assignment as a general data analysis strategy. British Journal of Mathematical and Statistical Psychology 29 (1976) 190-241
22. Kendall D.G. Incidence matrices, interval graphs, and seriation in archaeology. Pacific Journal of Mathematics 28 (1969) 565-570
23. Krolak-Schwerdt S. Two-mode clustering methods: Compare and contrast. In: Schader M., Gaul W., and Vichi M. (Eds). Between data science and applied data analysis (2003), Springer, Berlin 270-278
24. Krolak-Schwerdt, S., & Orlik, P. (1998). Direct clustering of a two-mode binary data matrix (Report no. 186). Arbeiten der Fachrichtung Psychologie, Universität des Saarlandes, Saarbrucken.
25. Leenen I., and Van Mechelen I. A conjunctive parallelogram model for pick any/n data. Psychometrika 69 (2004) 401-420
26. Lorrain F., and White H.C. Structural equivalence of individuals in social networks. Journal of Mathematical Sociology 1 (1971) 49-80
27. Mirkin B., Arabie P., and Hubert L.J. Additive two-mode clustering: The error-variance approach revisited. Journal of Classification 12 (1995) 243-264
28. Mische A., and Pattison P. Composing a civic arena: Publics, projects, and social settings. Poetics 27 (2000) 163-194
29. Robinson W.S. A method for chronologically ordering archeological deposits. American Antiquity 16 (1951) 293-301
30. Rosenberg S., Van Mechelen I., and De Boeck P. A hierarchical classes model: Theory and method with applications in psychology and psychopathology. In: Arabie P., Hubert L.J., and De Soete G. (Eds). Clustering and classification (1996), World Scientific Publishing, River Edge, NJ 123-155
31. Wasserman S., and Faust K. Social network analysis: methods and applications (1994), Cambridge University Press, Cambridge
32. White D.R., and Reitz K.P. Graph and semigroup homomorphisms one networks of relations. Social Networks 5 (1983) 193-234