Two algorithms for relaxed structural balance partitioning: Linking theory, models, and data to understand social network phenomena

Sociological Methods and Research

Volumn 40, Issue 1, 2011, Pages 57-87

  Brusco, Michael ^a   Doreian, Patrick ^b,c   Mrvar, Andrej ^c   Steinley, Douglas ^d  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

^c UNIVERSITY OF LJUBLJANA   (Slovenia)

^d UNIVERSITY OF MISSOURI   (United States)

Author keywords

Algorithms; Blockmodeling; Relaxed structural balance; Signed networks

Indexed keywords

EID: 78651410482     PISSN: 00491241     EISSN: 15528294     Source Type: Journal    
DOI: 10.1177/0049124110384947     Document Type: Article

References (37)

1. Batagelj, V. and A. Mrvar. 1998. "Pajek-Program for Large Network Analysis. " Connections 21:47-57.
2. Borgatti, S.P., M.G. Everett, and L. Freeman. 2002. Ucinet for Windows: Software for Social Network Analysis. Harvard, MA: Analytic Technologies.
3. Breiger, R.L., S.A. Boorman, and P. Arabie. 1975. "An Algorithm for Clustering Relational Data With Applications to Social Network Analysis and Comparison to Multidimensional Scaling." Journal of Mathematical Psychology 12:328-83.
4. Brusco, M.J. 2003. "An Enhanced Branch-and-Bound Algorithm for a Partitioning Problem." British Journal of Mathematical and Statistical Psychology 56:83-92.
5. Brusco, M.J. 2006. "A Repetitive Branch-and-Bound Procedure for Minimum Within-Cluster Sums of Squares Partitioning." Psychometrika 71:347-63.
6. Brusco, M.J. and H.-F. Köhn. Forthcoming. "Clustering Qualitative Data Based on Binary Equivalence Relations: Neighborhood Search Heuristics for the Clique Partitioning Problem." Psychometrika.
7. Brusco, M.J. and S. Stahl. 2005. Branch-and-Bound Applications in Combinatorial Data Analysis. New York: Springer.
8. Brusco, M.J. and D. Steinley. 2007. "A Comparison of Heuristic Procedures for Minimum Within-Cluster Sums of Squares Partitioning." Psychometrika 72:583-600.
9. Brusco, M.J. and D. Steinley. Forthcoming. "K-Balance Partitioning: An Exact Method With Applications to Generalized Structural Balance and Other Psychological Contexts." Psychological Methods.
10. Burt, R.S. 1976." Positions in Networks." Social Forces 55:93-122.
11. Cartwright, D. and F. Harary. 1956. "Structural Balance: A Generalization of Heider's Theory." Psychological Review 63:277-93.
12. Davis, J.A. 1967. "Clustering and Structural Balance in Graphs. " Human Relations 20:181-87.
13. de Nooy, W., A. Mrvar, and V. Batagelj. 2005. Exploratory Social Network Analysis With Pajek. New York: Cambridge University Press.
14. Diehr, G. 1985. "Evaluation of a Branch and Bound Algorithm for Clustering." SIAM Journal for Scientific and Statistical Computing 6:268-84.
15. Doreian, P. 2008. "A Multiple Indicator Approach to Blockmodeling Signed Networks." Social Networks 30:247-58.
16. Doreian, P., V. Batagelj, and A. Ferligoj. 2005. Generalized Blockmodeling. Cambridge, England: Cambridge University Press.
17. Doreian, P. and A. Mrvar. 1996. "A Partitioning Approach to Structural Balance. " Social Networks 18:149-68.
18. Doreian, P. and A. Mrvar. 2009. "Partitioning Signed Social Networks." Social Networks 31:1-11.
19. Faust, K. 1988. "Comparison of Methods for Positional Analysis: Structural and General Equivalences." Social Networks 10:313-41.
20. Feld, S. and R. Elmore. 1982. "Patterns of Sociometric Choices: Patterns of Transitivity Reconsidered." Social Psychology Quarterly 45(2):77-85.
21. Hand, D.J. 1981. Discrimination and Classification. New York: John Wiley.
22. Hansen, P. and B. Jaumard. 1997. "Cluster Analysis and Mathematical Programming. " Mathematical Programming 79:191-215.
23. Harary, F. 1953. "On the Notion of Balance in Signed Graphs. " Michigan Mathematical Journal 2:143-46.
24. Harary, F., R.Z. Norman, and D. Cartwright. 1965. Structural Models: An Introduction to the Theory of Directed Graphs. New York: John Wiley.
25. Heider, F. 1946. "Attitudes and Cognitive Organization, " Journal of Psychology 21:107-12.
26. Heil, G.H. and H.C. White. 1976. "An Algorithm for Finding Simultaneous Homomorphic Correspondences Between Graphs and Their Image Graphs." Behavioral Science 21:26-35.
27. Klein, G. and J.E. Aronson. 1991. "Optimal Clustering: A Model and Method. " Naval Research Logistics 38:447-61.
28. Koontz, W.L.G., P.M. Narendra, and K. Fukunaga. 1975. "A Branch and Bound Clustering Algorithm." IEEE Transaction on Computers C- 24:908-15.
29. Leik, R.K. and B.F. Meeker. 1975. Mathematical Sociology. Englewood Cliffs, NJ: Prentice Hall.
30. Lemann, T.B. and R.L. Solomon. 1952. "Group Characteristics as Revealed in Sociometric Patterns and Personality Ratings." Sociometry 15:7-90.
31. Lorrain, F. and H.C. White. 1971. "Structural Equivalence of Individuals in Social Networks." Journal of Mathematical Sociology 1:49-80.
32. McKinney, J.C. 1948. "An Educational Application of a Two-Dimensional Sociometric Test." Sociometry 11:356-67.
33. Newcomb, T.N. 1961. The Acquaintance Process. New York: Holt Rinehart and Winston.
34. Sailer, L.D. 1978. "Structural Equivalence: Meaning and Definition, Computation and Application." Social Networks 1:73-90.
35. Sampson, S.F. 1968. "A Novitiate in a Period of Change: An Experimental Case Study of Relationships." Ph.D. dissertation, Department of Sociology, Cornell University, Ithaca, NY.
36. White, D.R. and K.P. Reitz. 1983. "Graph and Semigroup Homomorphisms on Networks of Relations." Social Networks 5:193-234.
37. White, H.C., S.A. Boorman, and R.L. Breiger. 1976. "Social Structure From Multiple Networks: I. Blockmodels of Roles and Positions. " American Journal of Sociology 81:730-79.