×

zbMATH — the first resource for mathematics

Constructing blockmodels: how and why. (English) Zbl 0375.92001

MSC:
92-02 Research exposition (monographs, survey articles) pertaining to biology
91E99 Mathematical psychology
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Abelson, R.P; Rosenberg, M.J, Symbolic psycho-logic: A model of attitudinal cognition, Behavioral science, 3, 1-13, (1958)
[2] Aczél, J; Daroczy, Z, On measures of information and their characterizations, (1975), Academic Press New York · Zbl 0345.94022
[3] Alvarado, F.L, Computational complexity of operations involving perfect elimination sparse matrices, International journal of computer mathematics B, 6, 69-82, (1977) · Zbl 0349.65018
[4] Ando, A; Fisher, F.M; Simon, H.A, Essays on the structure of social science models, (1963), MIT Press Cambridge, Massachusetts
[5] Arabie, P, Concerning Monte Carlo evaluations of nonmetric multidimensional scaling algorithms, Psychometrika, 38, 607-608, (1973)
[6] Arabie, P, Clustering representations of group overlap, Journal of mathematical sociology, 5, 113-128, (1977) · Zbl 0349.92042
[7] Austin, M.P; Greig-Smith, P, The application of quantitative methods to vegetation survey, II, Journal of ecology, 56, 827-844, (1968)
[8] Badian, E, Foreign clientelae (264-70 B.C.), (1958), Oxford University Press (Clarendon) Oxford
[9] Baker, F.B; Hubert, L.J, A graph-theoretic approach to goodness-of-fit in complete-link hierarchical clustering, Journal of the American statistical association, 71, 870-878, (1976) · Zbl 0337.62037
[10] (), No. 572
[11] Batchelder, W.H; Narens, L.A, A critical examination of the analysis of dichotomous data, Philosophy of science, 44, 113-135, (1977)
[12] Berge, C, The theory of graphs and its applications, (1962), Wiley New York · Zbl 0097.38903
[13] Bernard, P, Association and hierarchy: the social structure of the adolescent society, ()
[14] Beum, C.O; Brundage, E.G, A method for analyzing the sociomatrix, Sociometry, 13, 141-145, (1950)
[15] Beyle, H.C, Identification and analysis of attribute-cluster-blocs, (1931), University of Chicago Press Chicago
[16] Birkhoff, G, Lattice theory, (1967), American Mathematical Society Providence, RI · Zbl 0126.03801
[17] Bloch, M, Seigneurie française et manoir anglaise, (1960), Armand Colin Paris
[18] Boissevain, J, Friends of friends: networks, manipulators, and coalitions, (1974), Blackwell Oxford
[19] Boorman, S.A, Metric spaces of complex objects, (), Applied Mathematics
[20] Boorman, S.A, A combinatorial optimization model for transmission of job information through contact networks, Bell journal of economics, 6, 216-249, (1975)
[21] Boorman, S.A, Informational optima in a formal hierarchy: calculations using the semigroup, Journal of mathematical sociology, 5, 129-147, (1977) · Zbl 0379.92020
[22] Boorman, S.A; Arabie, P, Structural measures and the method of sorting, ()
[23] Boorman, S.A; Olivier, D.C, Metrics on spaces of finite trees, Journal of mathematical psychology, 10, 26-59, (1973) · Zbl 0271.92011
[24] Boorman, S.A; White, H.C, Social structure from multiple networks. II. role structures, American journal of sociology, 81, 1384-1446, (1976)
[25] Breiger, R.L, The duality of persons and groups, Social forces, 53, 181-190, (1974)
[26] Breiger, R.L, Career attributes and network structure: A blockmodel study of a biomedical research specialty, American sociological review, 41, 117-135, (1976)
[27] Breiger, R.L, Toward an operational theory of community elite structure, Mathematical sociology, No. 6, (August, 1977), Cambridge, Mass./New Haven, Conn.: Harvard-Yale Preprints in
[28] Breiger, R.L; Boorman, S.A; Arabie, P, An algorithm for clustering relational data, with applications to social network analysis and comparison with multidimensional scaling, Journal of mathematical psychology, 12, 328-383, (1975)
[29] Bunch, J.R, Complexity of sparse elimination, () · Zbl 0199.49801
[30] Bunch, J.R; Rose, D.J, Sparse matrix computations, (1976), Academic Press New York · Zbl 0333.00007
[31] Carroll, J.D, Spatial, nonspatial and hybrid models for scaling, Psychometrika, 41, 439-463, (1976) · Zbl 0356.92030
[32] Carroll, J.D; Pruzansky, S, Fitting of hierarchical tree structure (HTS) models, mixtures of HTS models, and hybrid models, via mathematical programming and alternating least squares, ()
[33] Carroll, J.D; Wish, M, Models and methods for three-way multidimensional scaling, ()
[34] Clifford, A.H; Preston, G.B, The algebraic theory of semigroups, (1961), American Mathematical Society Providence, RI · Zbl 0111.03403
[35] Coleman, J.S; MacRae, D, Electronic processing of sociometric data for groups up to 1,000 in size, American sociological review, 25, 722-727, (1960)
[36] Cohn, P.M, Universal algebra, (1965), Harper & Row New York · Zbl 0141.01002
[37] Coombs, C.H; Smith, J.E.K, On the detection of structure and developmental processes, Psychological review, 80, 337-351, (1973)
[38] Crowell, R.H; Fox, R.H, Introduction to knot theory, (1963), Ginn Boston · Zbl 0149.20901
[39] D’Andrade, R.G; Quinn, N.R; Nerlove, S.B; Romney, A.K, Categories of disease in American-English and Mexican-Spanish, (), Vol. 2: Applications
[40] Davis, J.A, Clustering and hierarchy in interpersonal relations: testing two graph theoretical models on 742, sociomatrices, American sociological review, 35, 843-852, (1970)
[41] Davis, J.A; Leinhardt, S, The structure of positive interpersonal relations in small groups, ()
[42] Delany, J.L, A simulation of social networks describing job information flow, (1976), Department of Sociology, Yale University, Unpublished
[43] Deutsch, S.B; Martin, J.J, An ordering algorithm for analysis of data arrays, Operations research, 19, 1350-1362, (1971) · Zbl 0228.68006
[44] Devlin, S.J; Gnadadesikan, R; Kettenring, J.R, Robust estimation of covariance and correlation matrices, (1975), Bell Telephone Laboratories Murray Hill, NJ, Unpublished manuscript
[45] Dorfman, R; Samuelson, P.A; Solow, R.M, Linear programming and economic analysis, (1957), McGraw-Hill New York
[46] Ducamp, A; Falmagne, J.C, Composite measurement, Journal of mathematical psychology, 6, 359-390, (1969) · Zbl 0184.45501
[47] Duff, I.S, A survey of sparse matrix research, (), 500-535
[48] Friedell, M.F, Notes on cognitive structure, ()
[49] Gelfand, A.E, Seriation methods for archaeological materials, American antiquity, 36, 263-274, (1971)
[50] Giacomelli, F; Wiener, J; Kruskal, J.B; Pomeranz, J.V; Loud, A.V, Subpopulations of blood lymphocytes demonstrated by quantitative cytochemistry, Journal of histochemistry and cytochemistry, 19, 426-433, (1971)
[51] Goodall, D.W, Objective methods for the classification of vegetation. I. the use of positive interspecific correlation, Australian journal of botany, 1, 39-63, (1953)
[52] Griffith, B.C; Maier, V.L; Miller, A.J, Describing communications networks through the use of matrix-based measures, (1973), Graduate School of Library Science, Drexel University, Unpublished
[53] Gruvaeus, G; Wainer, H, Two additions to hierarchical cluster analysis, British journal of mathematical and statistical psychology, 25, 200-206, (1972)
[54] Harary, F; Norman, R.Z; Cartwright, D, Structural models: an introduction to the theory of directed graphs, (1965), Wiley New York · Zbl 0139.41503
[55] Hartigan, J.A, Clustering algorithms, (1975), Wiley New York · Zbl 0321.62069
[56] Heil, G.H; White, H.C, An algorithm for finding simultaneous homomorphic correspondences between graphs and their image graphs, Behavioral science, 21, 26-35, (1976)
[57] Hill, M.O, Correspondence analysis: A neglected multivariate method, Journal of the royal statistical society C, applied statistics, 23, 340-354, (1974)
[58] ()
[59] Holland, P.W, Analyzing sociometric data, ()
[60] Holland, P.W; Leinhardt, S, A method for detecting structure in sociometric data, American journal of sociology, 76, 492-513, (1970)
[61] Holland, P.W; Leinhardt, S, The structural implications of measurement error in sociometry, Journal of mathematical sociology, 3, 85-111, (1973) · Zbl 0285.92027
[62] Holland, P.W; Leinhardt, S, The statistical analysis of local structure in social networks, ()
[63] Holland, P.W; Leinhardt, S, A dynamic model for social networks, Journal of mathematical sociology, 5, 5-20, (1977) · Zbl 0354.92044
[64] Homans, G.C, The human group, (1950), Harcourt, Brace New York
[65] Hubert, L.J, Monotone invariant clustering procedures, Psychometrika, 38, 47-62, (1973) · Zbl 0251.92013
[66] Hubert, L.J, Problems of seriation using a subject by item response matrix, Psychological bulletin, 81, 976-983, (1974)
[67] Hubert, L.J, Spanning trees and aspects of clustering, British journal of mathematical and statistical psychology, 27, 14-28, (1974) · Zbl 0288.92024
[68] Hubert, L.J, Some applications of graph theory to clustering, Psychometrika, 39, 283-309, (1974) · Zbl 0317.62079
[69] Hubert, L.J, Some applications of graph theory and related non-metric techniques to problems of approximate seriation: the case of symmetric proximity measures, British journal of mathematical and statistical psychology, 27, 133-153, (1974) · Zbl 0285.92029
[70] Hubert, L.J, Seriation using asymmetric proximity measures, British journal of mathematical and statistical psychology, 29, 32-52, (1976) · Zbl 0334.92040
[71] Hubert, L.J; Baker, F.B, Evaluating the conformity of sociometric measurements, Psychometrika, 43, (1978), in press
[72] Jennings, A, A sparse matrix scheme for the computer analysis of structures, International journal of computer mathematics, 2, 1-21, (1968) · Zbl 0164.18803
[73] Johnson, S.C, Hierarchical clustering schemes, Psychometrika, 32, 241-254, (1967) · Zbl 1367.62191
[74] Katz, L, On the matric analysis of sociometric data, Sociometry, 10, 233-241, (1947)
[75] Keller, J.B, Comment on “channels of communication in small groups”, American sociological review, 16, 842-843, (1951)
[76] Kendall, D.G, Incidence matrices, interval graphs, and seriation in archaeology, Pacific journal of mathematics, 28, 565-570, (1969) · Zbl 0185.03301
[77] Kendall, D.G, A mathematical approach to seriation, Philosophical transactions of the royal society of London A, 269, 125-135, (1970)
[78] Kendall, D.G, Abundance matrices and seriation in archaeology, Zeitschrift für wahrscheinlich-kitstheorie und verwandte gebiete, 17, 104-112, (1971) · Zbl 0203.30903
[79] Koopmans, T.C, Three essays on the state of economic science, (1957), McGraw-Hill New York
[80] Kruskal, J.B, Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis, Psychometrika, 29, 1-27, (1964) · Zbl 0123.36803
[81] Kruskal, J.B, Nonmetric multidimensional scaling: A numerical method, Psychometrika, 29, 28-42, (1964) · Zbl 0123.36804
[82] Kruskal, J.B, Linear transformation of multivariate data to reveal clustering, () · Zbl 0123.36803
[83] Kupershtokh, V.L; Mirkin, B.G; Kupershtokh, V.L; Mirkin, B.G, Ordering of interrelated objects I, II, Automation and remote control, Automation and remote control, 32, 1093-1098, (1971)
[84] Lambert, J.M; Williams, W.T, Multivariate methods in plant ecology. IV. nodal analysis, Journal of ecology, 50, 775-802, (1962)
[85] Lance, G.N; Williams, W.T, A general theory of classificatory sorting strategies. I. hierarchical systems, Computer journal, 9, 373-380, (1967)
[86] Lance, G.N; Williams, W.T, A general theory of classificatory sorting strategies. I. hierarchical systems, Computer journal, 10, 276-277, (1967)
[87] Landau, H.G, On dominance relations and the structure of animal societies, Bulletin of mathematical biophysics, 13, 1-19, (1951) · Zbl 0149.38501
[88] Landau, H.G, Development of structure in a society with a dominance relation when new members are added successively, Bulletin of mathematical biophysics, 27, 151-160, (1965), (Special Issue) · Zbl 0137.39903
[89] Landau, J; de la Vega, F, A new seriation algorithm applied to European protohistoric anthropomorphic statuary, ()
[90] Leijonhufvud, A, On Keynesian economics and the economics of Keynes, (1968), Oxford University Press New York
[91] Leik, R.K; Meeker, B.F, Mathematical sociology, (1975), Prentice-Hall Englewood Cliffs, NJ · Zbl 0337.92019
[92] Lenstra, J.K, Clustering a data array and the traveling-salesman problem, Operations research, 22, 413-414, (1974) · Zbl 0274.90034
[93] Lenstra, J.K; Rinnooy Kan, A.H.G, Some simple applications of the traveling-salesman problem, Operational research quarterly, 26, 717-733, (1975) · Zbl 0308.90044
[94] Levelt, W.J.M; Van der Geer, J.P; Plomp, R, Triadic comparisons of musical intervals, British journal of mathematical and statistical psychology, 19, 163-179, (1966)
[95] Levine, J.H, The sphere of influence, American sociological review, 37, 14-27, (1972)
[96] Lin, T.D; Mah, R.S.H, Hierarchical partition—a new optimal pivoting algorithm, Mathematical programming, 12, 260-278, (1977) · Zbl 0356.65022
[97] Ling, R.F, An exact probability distribution on the connectivity of random graphs, Journal of mathematical psychology, 12, 90-98, (1975) · Zbl 0308.60012
[98] Lingoes, J.C; Cooper, T, Probability evaluated partitions. I, Behavioral science, 16, 259-261, (1971)
[99] Lorrain, F.P, Handbook of two-block two-generator models, (1973), Department of Sociology, Harvard University, Unpublished
[100] Lorrain, F.P, Réseaux sociaux et classifications sociales, (), English language version · Zbl 0337.92018
[101] Lorrain, F.P; White, H.C, Structural equivalence of individuals in social networks, Journal of mathematical sociology, 1, 49-80, (1971)
[102] Luce, R.D, Connectivity and generalized cliques in sociometric group structure, Psychometrika, 15, 169-190, (1950)
[103] Luce, R.D; Galanter, E, Psychophysical scaling, ()
[104] McConaghy, M.J, Maximum possible error in guttman scales, Public opinion quarterly, 34, 343-357, (1975)
[105] McCormick, W.T; Schweitzer, P.J; White, T.W, Problem decomposition and data reorganization by a clustering technique, Operations research, 20, 993-1009, (1972) · Zbl 0249.90046
[106] McQuitty, L.L, Multiple clusters, types, and dimensions from interactive intercolumnar correlation analysis, Multivariate behavioral research, 3, 465-477, (1968)
[107] McQuitty, L.L; Clark, J.A, Clusters from iterative, intercolumnar correlational analysis, Educational and psychological measurement, 28, 211-238, (1968)
[108] Mirkin, B.G; Chernyi, L.B, Measurement of the distance between distinct partitions of a finite set of objects, Automation and remote control, 1, 786-792, (1970) · Zbl 0221.05029
[109] Mullins, N.C; Hargens, L.L; Hecht, P.R; Kick, E.L, The group structures of two scientific specialties: A comparative study, American sociological review, 42, 552-562, (1977)
[110] Needham, R.M, Applications of the theory of clumps, Mechanical translation, 8, 113-127, (1965)
[111] Newcomb, T.M, The acquaintance process, (1961), Holt, Rinehart and Winston New York
[112] Nordlie, P.B, A longitudiaal study of interpersonal attraction in a natural group setting, (1958), University Microfilms Ann Arbor, Michigan, No. 58-7775
[113] Ore, O, Theory of equivalence relations, Duke mathematical journal, 9, 573-627, (1942) · Zbl 0060.06201
[114] Petrie, W.M.F, Sequence in prehistoric remains, Journal of the anthropological institute of great britain and Ireland (N.S.), 29, 295-301, (1899)
[115] Porsching, T.A, On the origins and numerical solution of some sparse nonlinear systems, () · Zbl 0343.65021
[116] Reid, J.K, ()
[117] Rice, S.A, The identification of blocs in small political bodies, American political science review, 21, 619-627, (1927)
[118] Robinson, A, Introduction to model theory and to the mathematics of algebra, (1965), North-Holland Amsterdam
[119] ()
[120] Ruhe, A, Computation of eigenvalues and eigenvectors, (), No. 572 · Zbl 0355.65024
[121] Salton, G, Automatic information organization and retrieval, (1968), McGraw-Hill New York
[122] Sampson, S.F, Crisis in a cloister, (1969), University Microfilms Ann Arbor, Michigan, No. 69-5775
[123] Scarf, H, The approximation of fixed points of a continuous mapping, SIAM journal of applied mathematics, 15, 1328-1343, (1967) · Zbl 0153.49401
[124] Schwartz, J.E, An examination of iterative blocking algorithms for sociometry, ()
[125] Shafto, M, Cluster analysis by linear contrasts, ()
[126] Shepard, R.N, The analysis of proximities: multidimensional scaling with an unknown distance function. I, Psychometrika, 27, 125-140, (1962) · Zbl 0129.12103
[127] Shepard, R.N, The analysis of proximities: multidimensional scaling with an unknown distance function. II, Psychometrika, 27, 219-246, (1962) · Zbl 0129.12103
[128] Shepard, R.N, A taxonomy of some principal types of data and of multidimensional methods for their analysis, () · Zbl 0129.12103
[129] Shepard, R.N, Representation of structure in similarity data: problems and prospects, Psychometrika, 39, 373-421, (1974) · Zbl 0295.92024
[130] Shepard, R.N; Arabie, P, Additive cluster analysis of similarity data, ()
[131] Shepard, R.N; Carroll, J.D, Parametric representation of nonlinear data structures, () · Zbl 0236.62046
[132] Slobodkin, L.B, Growth and regulation of animal populations, (1961), Holt, Rinehart & Winston New York
[133] Stevens, S.S, Issues in psychophysical measurement, Psychological review, 78, 426-450, (1971)
[134] Steward, D.V, Partitioning and tearing systems of equations, SIAM journal of numerical analysis B, 2, 345-365, (1965) · Zbl 0141.13502
[135] Tewarson, R.P, Sorting and ordering sparse linear systems, () · Zbl 0164.46103
[136] Tewarson, R.P, Sparse matrices, (1973), Academic Press New York · Zbl 0258.65035
[137] Theil, H, Economics and information theory, (1967), North-Holland Amsterdam
[138] Travers, J; Milgram, S, An experimental study of the “small world problem.”, Sociometry, 32, 425-443, (1969)
[139] Ward, J.H, Hierarchical grouping to optimize an objective function, Journal of the American statistical association, 58, 236-244, (1963)
[140] Weil, R.L, The decomposition of economic production systems, Econometrica, 36, 260-278, (1968) · Zbl 0165.23006
[141] Weil, R.L; Kettler, P.C, Rearranging matrices to block-angular form for decomposition (and other) algorithms, Management science, 18, 98-108, (1971) · Zbl 0232.90023
[142] White, H.C, Management conflict and sociometric structure, American journal of sociology, 67, 185-199, (1961)
[143] White, H.C, The uses of mathematics in sociology, (), Philadelphia
[144] White, H.C, Chains of opportunity, (1970), Harvard Univ. Press Cambridge, Mass
[145] White, H.C; White, H.C, Do networks matter?, (), (1972), Department of Sociology, Harvard University, Unpublished
[146] White, H.C, Probabilities of homomorphic mappings from multiple graphs, Journal of mathematical psychology, 16, 121-134, (1977) · Zbl 0406.62084
[147] White, H.C; Boorman, S.A; Breiger, R.L, Social structure from multiple networks. I. blockmodels of roles and positions, American journal of sociology, 81, 730-780, (1976)
[148] Wilkinson, E.M, Archaeological seriation and the travelling salesman problem, () · Zbl 0364.05017
[149] Wilkinson, J.H, Rounding errors in algebraic processes, (), No. 32 · Zbl 0113.10606
[150] Wilkinson, J.H, The algebraic eigenvalue problem, (1965), Oxford Univ. Press London · Zbl 0258.65037
[151] Williamson, O.E, Markets and hierarchies: analysis and antitrust implications, (1975), Free Press New York
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.