Computational & Mathematical Organization Theory

, Volume 11, Issue 4, pp 291–305

Some Simple Algorithms for Structural Comparison


DOI: 10.1007/s10588-005-5586-6

Cite this article as:
Butts, C.T. & Carley, K.M. Comput Math Organiz Theor (2005) 11: 291. doi:10.1007/s10588-005-5586-6


Structural comparison (i.e., the simultaneous analysis of multiple structures) is a problem which arises frequently in such diverse arenas as the study of organizational forms, social network analysis, and automated text analysis. Prior work has demonstrated the applicability of a range of standard multivariate analysis procedures to the structural comparison problem. Here, some simple algorithms are provided which elucidate several of these methods in an easily implemented form.


multivariate methodsstructural comparisongraph labelingalgorithms

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Department of Sociology and Institute for Mathematical Behavioral SciencesUniversity of California-IrvineIrvine
  2. 2.Institute for Software Research International, Center for the Computational Analysis of Social and Organizational Systems, and H.J. Heinz III School of Public Policy and ManagementCarnegie Mellon UniversityUSA