Some simple algorithms for structural comparison

Computational and Mathematical Organization Theory

Volumn 11, Issue 4, 2005, Pages 291-305

  Butts, Carter T ^a   Carley, Kathleen M ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Algorithms; Graph labeling; Multivariate methods; Structural comparison

Indexed keywords

GRAPH LABELINGS; MULTI VARIATE ANALYSIS; MULTIPLE STRUCTURES; MULTIVARIATE METHODS; ORGANIZATIONAL FORMS; SIMPLE ALGORITHM; SIMULTANEOUS ANALYSIS; STRUCTURAL COMPARISON;

SOCIAL NETWORKING (ONLINE);

ALGORITHMS;

EID: 31044446604     PISSN: 1381298X     EISSN: 15729346     Source Type: Journal    
DOI: 10.1007/s10588-005-5586-6     Document Type: Article

References (19)

1. Abbott, A. and A. Tsay (2000), "Sequence Analysis and Optimal Matching Methods in Sociology: Review and Prospect," Sociological Methods and Research, 29:3-33.
2. Banks, D. and K.M. Carley (1994), "Metric Inference for Social Networks," Journal of Classification, 11(1), 121-149.
3. I. Borg J. Lingoes (1987) Multidimensional Similarity Structure Analysis Springer-Verlag New York
4. Butts, C.T. (1998), Cluster analysis of unlabeled structures. ICES Research Report 88-04-98, Institute for Complex Engineered Systems, Carnegie Mellon University.
5. Butts, C.T. and K.M. Carley (1998), "Canonical Labeling to Facilitate Graph Comparison," ICES Research Report 88-06-98, Institute for Complex Engineered Systems, Carnegie Mellon University.
6. Butts, C.T. and K.M. Carley (2001), "Multivariate Methods for Interstructural Analysis," CASOS working paper, Center for the Computational Analysis of Social and Organization Systems, Carnegie Mellon University.
7. Farris, J.S. (1969), "On the Cophenetic Correlation Coefficient," Systematic Zoology, 18, 279-285.
8. J.E. Gentle (1998) Random Number Generation and Monte Carlo Methods Springer New York
9. Hamming, H. (1950), "Error Detecting and Error Correcting Codes," Bell System Technical Journal, 29, 147-160.
10. L.J. Hubert (1987) Assignment Methods in Combinatorial Data Analysis Marcel Dekker New York
11. Kirkpatrick, S., C.D. Gelatt, and M.P. Vecchi (1983), "Optimization by Simulated Annealing," Science, 220, 671-680.
12. Krackhardt, D. (1987a), "Cognitive Social Structures," Social Networks, 9, 109-134.
13. Krackhardt, D. (1987b), "QAP Partialling as a Test of Spuriousness," Social Networks, 9, 171-186.
14. Krackhardt, D. (1988), "Predicting With Networks: Nonparametric Multiple Regression Analyses of Dyadic Data," Social Networks, 10, 359-382.
15. Metropolis, N., A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller (1953), "Equation of State Calculations by Fast Computing Machine," Journal of Chemical Physics, 21, 1087-1091.
16. R.H.J.M. Otten L.P.P.P. van Ginneken (1989) The Annealing Algorithm Kluwer Boston
17. W.H. Press S.A. Teukolsky W.T. Vetterling B.P. Flannery (1992) Numerical Recipes: The Art of Scientific Computing second edition. Cambridge University Press Cambridge
18. H.C. Romesburg (1984) Cluster Analysis for Researchers Lifetime Learning Publications Belmont, California
19. W.S. Torgerson (1952), "Multidimensional Scaling: I, Theory and Method," Psychometrika, 17, 401-419.