COBLOC: A hierarchical method for blocking network data

References

• Aho , A. V. , Hopcroft , J. E. and Ullman , J. D. 1974 . The Design and Analysis of Computer Algorithms , Reading, MA : Addison‐Wesley .
   Google Scholar
• Arabie , P. , Boorman , S. A. and Levitt , P. R. 1978 . Constructing blockmodels: How and why . Journal of Mathematical Psychology , 17 : 21 – 63 .
   Web of Science ®Google Scholar
• Bailey , K. D. 1975 . “ Cluster analysis ” . In Sociological Methodology 1975 , Edited by: Heise , D. R. San Francisco : Jossey‐Bass .
   Google Scholar
• Breiger , R. L. 1979 . Toward and operational theory of community elite structures . Quality and Quantity , 13 : 21 – 57 .
   Google Scholar
• Breiger , R. L. , Boorman , S. A. and Arabie , P. 1975 . An algorithm for clustering relational data, with applications to social network analysis and comparison with multidimensional scaling . Journal of Mathematical Psychology , 12 : 328 – 383 .
   Web of Science ®Google Scholar
• Breiger , R. L. and Pattison , P. E. 1978 . The joint role structure of two communities’ elites . Sociological Methods and Research , 7 : 213 – 226 .
   Web of Science ®Google Scholar
• Burt , R. S. 1976 . Positions in networks . Social Forces , 55 : 93 – 122 .
   Web of Science ®Google Scholar
• Carrington , P. J. , Heil , G. H. and Berkowitz , S. D. 1980 . A goodness of fit index for blockmodels . Social Networks , 2 : 219 – 234 .
   Google Scholar
• Cormack , R. M. 1971 . A review of classification . Journal of the Royal Statistical Society , 134 : 321 – 367 . (Series A)
   Web of Science ®Google Scholar
• Friedman , H. P. and Rubin , J. 1967 . On some invariant criteria for grouping data . Journal of the American Statistical Association , 62 : 1159 – 1178 .
   Web of Science ®Google Scholar
• Gottlieb , C. C. and Kumar , S. 1968 . Semantic clustering of index terms . Journal of the Association for Computing Machinery , 15 : 54 – 64 .
   Google Scholar
• Gregson , R. A. M. 1975 . Psychometrics of Similarity , New York : Academic Press .
   Google Scholar
• Hayhoe , F. G. J. , Quaglino , D. and Doll , W. R. S. 1964 . The Cytology and Cytochemistry of Acute Leukaemias , Special Report Series, M.R.C. No. 304 London : H.M.S.O. .
   Google Scholar
• Heil , G. H. 1973 . A blocking analysis of the Bank Wiring Group. Mimeo , Citations to page numbers prefixed by “A” refer to the appendix
   Google Scholar
• Heil , G. H. 1974 . An Algorithm for McQuitty Hierarchical Classification , Dept. of Computer Science Tech. Rep. Duke University .
   Google Scholar
• Heil , G. H. 1980 . An APL COBLOC implementation , Working Paper No. 13 Toronto : Structural Analysis Programme, Department of Sociology, University of Toronto .
   Google Scholar
• Heil , G. H. Algorithms for Network Homomorphism: Block Modelling as a Structural Analytic Method for Social Structure , University of Toronto . (forthcoming); Ph.D. Dissertation
   Google Scholar
• Heil , G. H. and White , H. C. 1976 . An algorithm for finding simultaneous homomorphic correspondences between graphs and their image graphs . Behavioral Science , 21 : 26 – 35 .
   Google Scholar
• Homans , G. C. 1950 . The Human Group , New York : Harcourt, Brace .
   Google Scholar
• Hubert , L. J. 1972 . Some extensions of Johnson's hierarchical clustering algorithms . Psychometrika , 37 : 261 – 274 .
   Web of Science ®Google Scholar
• Hubert , L. J. 1973 . Monotone invariant clustering procedures . Psychometrika , 38 : 47 – 62 .
   Web of Science ®Google Scholar
• Hubert , L. J. 1974 . Some applications of graph theory to clustering . Psychometrika , 39 : 283 – 309 .
   Web of Science ®Google Scholar
• Johnson , S. C. 1967 . Hierarchical clustering schemes . Psychometrika , 32 : 241 – 254 .
   PubMed Web of Science ®Google Scholar
• Karp , R. M. Fast approximate solution of hard combinatorial problems . Proceedings 6th Southeastern Conference on Graph Theory, Combinatorics and Computing . Winnipeg, Canada. Utilitas Mathematica Publ. Co .
   Google Scholar
• Lin , S. and Kernighan , B. 1973 . An effective heuristic algorithm for the traveling salesman's problem . Operational Research , 21 : 498 – 516 .
   Web of Science ®Google Scholar
• McQuitty , L. L. 1957 . Elementary linkage analysis for isolating orthogonal and oblique types and typal relevancies . Educational and Psychological Measurement , 17 : 207 – 229 .
   Web of Science ®Google Scholar
• McQuitty , L. L. 1967 . A novel application of the coefficient of correlation in the isolation of both typal and dimensional constructs . Educational and Psychological Measurement , 27 : 591 – 599 .
   Web of Science ®Google Scholar
• McQuitty , L. L. 1968 . Multiple clusters, types, and dimensions from iterative intercolumnar correlational analysis . Multivariate Behavioral Research , 3 : 465 – 477 .
   PubMed Web of Science ®Google Scholar
• McQuitty , L. L. and Clark , J. A. 1968 . Clusters from iterative, inter‐columnar correlational analysis . Educational and Psychological Measurement , 28 : 211 – 238 .
   Web of Science ®Google Scholar
• Mulligan , G. D. 1972 . Algorithms for Finding Cliques in a Graph , Dept. of Computer Science Tech. Report No. 41 Toronto : University of Toronto .
   Google Scholar
• Parker‐Rhodes , A. F. and Jackson , D. M. 1969 . “ Automatic classification of the higher fungi ” . In Numerical Taxonomy , Edited by: Cole , A. J. New York : Academic Press .
   Google Scholar
• Roethlisberger , F. J. and Dickson , W. J. 1939 . Management and the Worker , Cambridge, MA : Harvard University Press .
   Google Scholar
• Sailer , L. D. 1978 . Structural equivalence: Meaning and definition, computation and application . Social Networks , 1 : 73 – 90 .
   Web of Science ®Google Scholar
• Schwartz , J. E. 1977 . “ An examination of CONCOR and related methods for blocking sociometric data ” . In Sociological Methodology 1977 , Edited by: Heise , D. R. San Francisco : Jossey‐Bass .
   Google Scholar
• Sokal , R. R. 1974 . Classification: Purposes, principles, progress, prospects . Science , 185 : 1115 – 1123 .
   PubMed Web of Science ®Google Scholar
• Ward , J. H. Jr. 1963 . Hierarchical grouping to optimize an objective function . Journal of the American Statistical Association , 58 : 236 – 244 .
   Web of Science ®Google Scholar
• White , H. C. Models for interrelated roles from multiple networks in small populations . Proceedings of a Conference on the Application of Undergraduate Mathematics in the Engineering, Life, Managerial, and Social Sciences . Atlanta. Edited by: Knopp , P. J. and Meyer , G. H. Georgia Institute of Technology .
   Google Scholar
• White , H. C. , Boorman , S. A. and Breiger , R. L. 1976 . Social structure from multiple networks. I. Blockmodels of roles and positions . American Journal of Sociology , 81 : 730 – 780 .
   Web of Science ®Google Scholar