K-balance partitioning: An exact method with applications to generalized structural balance and other psychological contexts

Psychological Methods

Volumn 15, Issue 2, 2010, Pages 145-157

  Brusco, Michael ^a   Steinley, Douglas ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MISSOURI   (United States)

Author keywords

Algorithms; Cluster analysis; Graphs and networks; Structural balance theory

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPUTER PROGRAM; HUMAN; MATHEMATICAL COMPUTING; PSYCHOLOGICAL MODEL; PSYCHOLOGICAL THEORY; PSYCHOLOGY; STATISTICAL ANALYSIS; STATISTICAL MODEL; STATISTICS; STATISTICS AND NUMERICAL DATA;

ALGORITHMS; CLUSTER ANALYSIS; DATA INTERPRETATION, STATISTICAL; HUMANS; MATHEMATICAL COMPUTING; MODELS, PSYCHOLOGICAL; MODELS, STATISTICAL; PSYCHOLOGICAL THEORY; PSYCHOLOGY; SOFTWARE;

EID: 77955587637     PISSN: 1082989X     EISSN: None     Source Type: Journal    
DOI: 10.1037/a0017738     Document Type: Article

References (36)

1. Adejumo G., Duimering P.R., Zhong Z. A balance theory approach to group problem solving. Social Networks 2008, 30:83-99.
2. Bales S. Personality and interpersonal behavior 1970, Holt, Rinehart, and Winston, New York, NY.
3. Basil D.Z., Herr P.M. Attitudinal balance and cause-related marketing: An empirical application of balance theory. Journal of Consumer Psychology 2006, 16:391-403.
4. Brusco M.J. An enhanced branch-and-bound algorithm for a partitioning problem. British Journal of Mathematical and Statistical Psychology 2003, 56:83-92.
5. Brusco M.J. Clustering binary data in the presence of masking variables. Psychological Methods 2004, 9:510-523.
6. Brusco M.J. A repetitive branch-and-bound algorithm for minimum within-cluster sums of squares partitioning. Psychometrika 2006, 71:347-363.
7. Brusco M.J., Cradit J.D. Graph coloring, minimum-diameter partitioning, and the analysis of confusion matrices. Journal of Mathematical Psychology 2004, 48:301-309.
8. Brusco M.J., Stahl S. Branch-and-bound applications in combinatorial data analysis 2005, Springer, New York, NY.
9. Brusco M.J., Steinley D. Clustering, seriation, and subset extraction of confusion data. Psychological Methods 2006, 11:271-286.
10. Cartwright D., Harary F. Structural balance: A generalization of Heider's theory. Psychological Review 1956, 63:277-293.
11. Crandall C.S., Silvia P.J., N'Gbala A.N., Tsang J.-A., Dawson K. Balance theory, unit relations, and attribution: The underlying integrity of Heiderian theory. Review of General Psychology 2007, 11:12-30.
12. Davis J.A. Clustering and structural balance in graphs. Human Relations 1967, 20:181-187.
13. Doreian P., Batagelj V., Ferligoj A. Generalized blockmodeling 2005, Cambridge University Press, Cambridge, England.
14. Doreian P., Mrvar A. A partitioning approach to structural balance. Social Networks 1996, 18:149-168.
15. Feather N.T. A structural balance model of communication effects. Psychological Review 1964, 71:291-313.
16. Greenwald A.G., Banaji M.R., Rudman L.A., Farnham S.D., Nosek B.A., Mellott D.S. A unified theory of implicit attitudes, stereotypes, self-esteem, and self-concept. Psychological Review 2002, 109:3-25.
17. Gutman G.M., Knox R.E., Storm T.F. Developmental study of balance, agreement, and attraction effects in the ratings of hypothetical social situations. Journal of Personality and Social Psychology 1974, 29:201-211.
18. Hansen P., Delattre M. Complete-link cluster analysis by graph coloring. Journal of the American Statistical Association 1978, 73:397-403.
19. Heider F. Attitudes and cognitive organization. Journal of Psychology 1946, 21:107-112.
20. Heider F. The psychology of interpersonal relations 1958, Wiley, New York, NY.
21. Homans G.C. The human group 1950, Harcourt-Brace, New York, NY.
22. Hubert L. Problems of seriation using a subject by item response matrix. Psychological Bulletin 1974, 81:976-983.
23. Hubert L. Some applications of graph theory to clustering. Psychometrika 1974, 39:283-309.
24. Hubert L. Some applications of graph theory and related nonmetric techniques to problems of approximate seriation: The case of symmetric proximity measures. British Journal of Mathematical and Statistical Psychology 1974, 27:133-153.
25. Hubert L.J., Levin J.R. A general statistical framework for assessing categorical clustering in free recall. Psychological Bulletin 1976, 83:1072-1080.
26. Hubert L.J., Levin J.R. Inference models for categorical clustering. Psychological Bulletin 1977, 84:878-887.
27. Klein G., Aronson J.E. Optimal clustering: A model and method. Naval Research Logistics 1991, 38:447-461.
28. Manning S.K., Shofner E. Similarity ratings and confusability of lipread consonants compared with similarity ratings of auditory and orthographic stimuli. American Journal of Psychology 1991, 104:587-604.
29. Newcomb T.N. The prediction of interpersonal attraction. American Psychologist 1956, 11:575-586.
30. Newcomb T.N. The acquaintance process 1961, Holt, Rinehart, and Winston, New York, NY.
31. Proudford K.L., Smith K.K. Group membership salience and the movement of conflict. Group & Organization Management 2003, 28:18-44.
32. Roethlisberger F.J., Dickson W.J. Management and the worker 1939, Harvard University Press, Cambridge, MA.
33. Sampson, S. F. (1968). A novitiate in a period of change: An experimental case study of relationships. Unpublished doctoral dissertation, Department of Sociology, Cornell University, Ithaca, NY.
34. Steinley D. Local optima in K-means clustering: What you don't know may hurt you. Psychological Methods 2003, 8:294-304.
35. Steinley D. Profiling local optima in K-means clustering: Developing a diagnostic technique. Psychological Methods 2006, 11:178-192.
36. Tonidandel S., Overall J.E. Determining the number of clusters in a hierarchical cluster analysis using sampling with replacement. Psychological Methods 2004, 9:238-249.