Integer programs for one- and two-mode blockmodeling based on prespecified image matrices for structural and regular equivalence

Journal of Mathematical Psychology

Volumn 53, Issue 6, 2009, Pages 577-585

  Brusco, Michael J ^a   Steinley, Douglas ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MISSOURI   (United States)

Author keywords

Blockmodeling; Combinatorial data analysis; Integer programming

Indexed keywords

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

References (36)

1. Arabie P., Boorman S.A., and Levitt P.R. Constructing blockmodels: How and why. Journal of Mathematical Psychology 17 (1978) 21-63
2. Arabie P., and Hubert L.J. The bond energy algorithm revisited. IEEE Transactions on Systems, Man, and Cybernetics 20 (1990) 268-274
3. Arabie P., Hubert L., and Schleutermann S. Blockmodels from the bond energy algorithm. Social Networks 12 (1990) 99-126
4. Baker D.R. A structural analysis of the social work journal network. Journal of Social Service Research 15 (1992) 153-167
5. Batagelj V., Doreian P., and Ferligoj A. An optimizational approach to regular equivalence. Social Networks 14 (1992) 121-135
6. Batagelj V., Ferligoj A., and Doreian P. Direct and indirect methods for structural equivalence. Social Networks 14 (1992) 63-90
7. Borgatti S.P., and Everett M.G. The class of all regular equivalences: Algebraic structure and computation. Social Networks 11 (1989) 65-88
8. Borgatti S.P., and Everett M.G. Network analysis of 2-mode data. Social Networks 19 (1997) 243-269
9. Borgatti S.P., and Everett M.G. Models of core/periphery structures. Social Networks 21 (1999) 375-395
10. Brieger R.L. The duality of persons and groups. Social Forces 53 (1974) 181-190
11. 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
12. Brusco M.J., and Stahl S. Compact integer programming models for extracting subsets of stimuli from confusion matrices. Psychometrika 66 (2001) 405-420
13. Brusco M.J., and Steinley D. Inducing a blockmodel structure for two-mode binary data using seriation procedures. Journal of Mathematical Psychology 50 (2006) 468-477
14. Brusco M.J., and Steinley D. A variable neighborhood search method for generalized blockmodeling of two-mode binary matrices. Journal of Mathematical Psychology 51 (2007) 325-338
15. Davis A., Gardner B., and Gardner M.R. Deep south (1941), University of Chicago Press, Chicago
16. Doreian P., and Albert L.H. Partitioning political actor networks: Some quantitative tools for analyzing qualitative networks. Journal of Quantitative Anthropology 1 (1989) 279-291
17. Doreian P., Batagelj V., and Ferligoj A. Generalized blockmodeling of two-mode network data. Social Networks 26 (2004) 29-53
18. Doreian P., Batagelj V., and Ferligoj A. Generalized blockmodeling (2005), Cambridge University Press, Cambridge, UK
19. Drabek, T.E., Tamminga, H.L., Kilijanek, T.S., & Adams, C.R. (1981). Managing multi-organizational emergency responses. Boulder: University of Colorado, Institute of Behavioral Science
20. Fine G.A. With the boys: Little league baseball and preadolescent culture (1987), University of Chicago Press, Chicago
21. 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
22. Fulkerson D.R., and Gross O.A. Incidence matrices and interval graphs. Pacific Journal of Mathematics 15 (1965) 835-855
23. Hartigan J. Direct clustering of a data matrix. Journal of the American Statistical Association 67 (1972) 123-129
24. Homans G.C. The human group (1950), Harcourt-Brace, New York
25. Hubert L. Problems of seriation using a subject by item response matrix. Psychological Bulletin 81 (1974) 976-983
26. Hubert L., Arabie P., and Meulman J. The structural representation of proximity matrices with MATLAB (2006), SIAM, Philadelphia
27. ILOG, Inc. (2009). CPLEX 12.1 http://www.ilog.com/products/cplex/news/whatsnew.cfm] Sunnyvale, CA: Author
28. Kaufman L., and Broeckx F. An algorithm for the quadratic assignment problem using Benders' decomposition. European Journal of Operational Research 2 (1978) 204-211
29. Kendall D.G. Incidence matrices, interval graphs, and seriation in archaeology. Pacific Journal of Mathematics 28 (1969) 565-570
30. Lawler E.L. The quadratic assignment problem. Management Science 9 (1963) 586-599
31. Lorrain F., and White H.C. Structural equivalence of individuals in social networks. Journal of Mathematical Sociology 1 (1971) 49-80
32. McCormick W.T., Schweitzer P.J., and White T.W. Problem decomposition and data reorganization by a clustering technique. Operations Research 20 (1972) 993-1009
33. Robinson W.S. A method for chronologically ordering archeological deposits. American Antiquity 16 (1951) 293-301
34. Theise E.S. Finding a subset of stimulus-response pairs with minimum total confusion: A binary integer programming approach. Human Factors 31 (1989) 291-305
35. Wasserman S., and Faust K. Social network analysis: Methods and applications (1994), Cambridge University Press, Cambridge
36. White D.R., and Reitz K.P. Graph and semigroup homomorphisms on networks of relations. Social Networks 5 (1983) 193-234