An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling

Journal of Mathematical Psychology - Tập 12 Số 3 - Trang 328-383 - 1975
Ronald L. Breiger1, Scott A. Boorman2, Phipps Arabie3
1Harvard University, Cambridge, Massachusetts 02138 USA
2University of Pennsylvania, Philadelphia, Pennsylvania 19174, USA
3University of Minnesota, Minneapolis, Minnesota 55455, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Abelson, 1958, Symbolic psycho-logic: A model of attitudinal cognition, Behavioral Science, 3, 1, 10.1002/bs.3830030102

Alba, 1973, A graph-theoretic definition of a sociometric clique, The Journal of Mathematical Sociology, 3, 113, 10.1080/0022250X.1973.9989826

Arabie, 1973, Concerning Monte Carlo evaluations of nonmetric scaling algorithms, Psychometrika, 38, 607, 10.1007/BF02291498

Arabie, 1973, Multidimensional scaling of measures of distance between partitions, Journal of Mathematical Psychology, 10, 148, 10.1016/0022-2496(73)90012-6

Arabie, 1973, Representation of similarities as additive combinations of discrete, overlapping properties

Bernard, 1971

Bernard, 1973, Stratification sociométrique et réseaux sociaux, Sociologie et Sociétés, 5, 128, 10.7202/001048ar

Bernard, 1974, Association and hierarchy: The social structure of the adolescent society

Bjerstedt, 1956

Boorman, 1970, Metric spaces of complex objects

Boorman, 1972, Structural measures and the method of sorting, Vol. 1, 225

Boorman, 1973, Metrics on spaces of finite trees, Journal of Mathematical Psychology, 10, 26, 10.1016/0022-2496(73)90003-5

Boyd, 1969, The algebra of group kinship, Journal of Mathematical Psychology, 6, 139, 10.1016/0022-2496(69)90032-7

Breiger, 1974, The duality of persons and groups, Social Forces, 53, 181, 10.1093/sf/53.2.181

Breiger, 1974, Blockmodel analysis of elite structures

Carroll, 1973, Models and algorithms for multidimensional scaling, conjoint measurement and related techniques

Carroll, 1970, Analysis of individual differences in multidimensional scaling via an N-way generalization of “Eckart-Young” decomposition, Psychometrika, 35, 283, 10.1007/BF02310791

Clark, 1970, Some problems and elaborations of iterative, intercolumnar correlational analysis, Educational and Psychological Measurement, 30, 773, 10.1177/001316447003000401

Coombs, 1964

Davis, 1941

Davis, 1968, Clustering and structural balance in groups, Human Relations, 20, 181, 10.1177/001872676702000206

Dawes, 1972

Edwards, 1965, A method for cluster analysis, Biometrics, 21, 362, 10.2307/2528096

Fararo, 1973

Flament, 1963

Ford, 1962

Glanzer, 1959, Techniques for the study of group structure and behavior. I., Psychological Bulletin, 56, 317, 10.1037/h0040126

Gleason, 1969, Multidimensional scaling of sociometric data

Granovetter, 1973, The strength of weak ties, American Journal of Sociology, 78, 1360, 10.1086/225469

Granovetter, 1974

Griffith, 1973

Hartigan, 1972, Direct clustering of a data matrix, Journal of the American Statistical Association, 67, 123, 10.2307/2284710

Hartigan, 1973, Clustering, Annual Review of Biophysics, 2, 81, 10.1146/annurev.bb.02.060173.000501

Hartigan, 1975

Heil, 1974

Holland, 1969

Holland, 1970, A method for detecting structure in sociometric data, American Journal of Sociology, 76, 492, 10.1086/224954

Holman, 1972, The relation between hierarchical and Euclidean models for psychological distances, Psychometrika, 37, 417, 10.1007/BF02291218

Homans, 1950

Horan, 1969, Multidimensional scaling: Combining observations when individuals have different perceptual structures, Psychometrika, 34, 139, 10.1007/BF02289341

Hubbell, 1965, An input-output approach to clique identification, Sociometry, 28, 377, 10.2307/2785990

Hubert, 1972, Some extensions of Johnson's hierarchical clustering algorithms, Psychometrika, 37, 261, 10.1007/BF02306783

Hubert, 1973, Monotone invariant clustering procedures, Psychometrika, 38, 47, 10.1007/BF02291173

Hubert, 1974, Approximate evaluation techniques for the single-link and complete-link hierarchical clustering procedures, Journal of the American Statistical Association, 69, 698, 10.2307/2286004

Jardine, 1971

Johnson, 1967, Hierarchical clustering schemes, Psychometrika, 32, 241, 10.1007/BF02289588

Katz, 1947, On the matric analysis of sociometric data, Sociometry, 10, 233, 10.2307/2785073

Klahr, 1969, A Monte Carlo investigation of the statistical significance of Kruskal's nonmetric scaling procedure, Psychometrika, 34, 319, 10.1007/BF02289360

Kruskal, 1964, Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis, Psychometrika, 29, 1, 10.1007/BF02289565

Kruskal, 1964, Nonmetric multidimensional scaling: A numerical method, Psychometrika, 29, 115, 10.1007/BF02289694

Kruskal, 1966, A geometric interpretation of diagnostic data for a digital machine: Based on a Morris, Illinois Electronic Central Office, Bell System Technical Journal, 45, 1299, 10.1002/j.1538-7305.1966.tb01699.x

Lance, 1967, A general theory of classificatory sorting strategies. I. Hierarchical systems, The Computer Journal, 9, 373, 10.1093/comjnl/9.4.373

Lance, 1967, A general theory of classificatory sorting strategies. II. Clustering systems, The Computer Journal, 10, 271, 10.1093/comjnl/10.3.271

Laumann, 1973

Laumann, 1973, New directions in the study of community elites, American Sociological Review, 38, 212, 10.2307/2094396

Laumann, 1974, A causal modelling approach to the study of a community elite's influence structure, American Sociological Review, 39, 162, 10.2307/2094229

Levine, 1972, The sphere of influence, American Sociological Review, 37, 14, 10.2307/2093490

Ling, 1971

Ling, 1973, A probability theory of cluster analysis, Journal of the American Statistical Association, 68, 159, 10.2307/2284161

Lorrain, 1975

Lorrain, 1971, Structural equivalence of individuals in social networks, The Journal of Mathematical Sociology, 1, 49, 10.1080/0022250X.1971.9989788

Luce, 1950, Connectivity and generalized cliques in sociometric group structure, Psychometrika, 15, 169, 10.1007/BF02289199

MacRae, 1960, Direct factor analysis of sociometric data, Sociometry, 23, 360, 10.2307/2785690

McQuitty, 1968, Multiple clusters, types, and dimensions from interactive intercolumnar correlation analysis, Multivariate Behavioral Research, 3, 465, 10.1207/s15327906mbr0304_6

McQuitty, 1968, Clusters from iterative, intercolumnar correlational analysis, Educational and Psychological Measurement, 28, 211, 10.1177/001316446802800201

Miller, 1955, An analysis of perceptual confusions among English consonants, Journal of the Acoustical Society of America, 27, 338, 10.1121/1.1907526

Mosteller, 1968, Association and estimation in contingency tables, Journal of the American Statistical Association, 63, 1, 10.2307/2283825

Nadel, 1957

Needham, 1965, Applications of the theory of clumps, Mechanical Translation, 8, 113

Newcomb, 1961

Newcomb, 1968, Interpersonal balance, 28

Nordlie, 1958

Robinson, 1965

Roethlisberger, 1939

Romney, 1971, Measuring endogamy, 191

Sampson, 1969

Schoenfield, 1967

Shafto, 1972, Cluster analysis by linear contrasts

Shepard, 1962, The analysis of proximities: Multidimensional scaling with an unknown distance function. I, Psychometrika, 27, 125, 10.1007/BF02289630

Shepard, 1962, The analysis of proximities: Multidimensional scaling with an unknown distance function. II, Psychometrika, 27, 219, 10.1007/BF02289621

Shepard, 1969, Some principles and prospects for the spatial representation of behavioral science data

Shepard, 1972, Psychological representation of speech sounds, 67

Shepard, 1974, Representation of structure in similarity data: Problems and propects, Psychometrika, 39, 373, 10.1007/BF02291665

Simmel, 1955

Sneath, 1957, The application of computers to taxonomy, Journal of General Microbiology, 17, 201, 10.1099/00221287-17-1-201

Sokal, 1958, A statistical method for evaluating systematic relationships, University of Kanasas Science Bulletin, 38, 1409

Sørenson, 1948, A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons, Biologiske Skrifter, 5, 1

Stenson, 1969, Goodness of fit for random rankings in Kruskal's nonmetric scaling procedure, Psychological Bulletin, 71, 122, 10.1037/h0026864

Struhsaker, 1967, Social structure among vervet monkeys (Cercopithecus aethiops), Behavior, 29, 83, 10.1163/156853967X00073

1941

Ward, 1963, Hierarchical grouping to optimize an objective function, Journal of the American Statistical Association, 58, 236, 10.2307/2282967

White, 1961, Management conflict and sociometric structure, American Journal of Sociology, 67, 185, 10.1086/223084

White, 1963

White, 1969

White, 1970

White, 1974

White, 1975, Social structure from multiple networks. I. Blockmodels of roles and positions, American Journal of Sociology

White, 1976, Social structure from multiple networks. II. Rote interlocu, American Journal of Sociology, 10.1086/226141

Winship, 1974

Wish, 1973, Applications of “INDSCAL” to studies of human perception and judgment, Vol. 2