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

Ronald L. Breiger, Scott A. Boorman, Phipps Arabie

Research output: Contribution to journalArticle

425 Scopus citations

Abstract

A method of hierarchical clustering for relational data is presented, which begins by forming a new square matrix of product-moment correlations between the columns (or rows) of the original data (represented as an n × m matrix). Iterative application of this simple procedure will in general converge to a matrix that may be permuted into the blocked form [-111-1]. This convergence property may be used as the basis of an algorithm (CONCOR) for hierarchical clustering. The CONCOR procedure is applied to several illustrative sets of social network data and is found to give results that are highly compatible with analyses and interpretations of the same data using the blockmodel approach of White (White, Boorman & Breiger, 1976). The results using CONCOR are then compared with results obtained using alternative methods of clustering and scaling (MDSCAL, INDSCAL, HICLUS, ADCLUS) on the same data sets.

Original languageEnglish (US)
Pages (from-to)328-383
Number of pages56
JournalJournal of Mathematical Psychology
Volume12
Issue number3
DOIs
StatePublished - Aug 1975
Externally publishedYes

ASJC Scopus subject areas

  • Psychology(all)
  • Applied Mathematics

Fingerprint Dive into the research topics of 'An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling'. Together they form a unique fingerprint.

  • Cite this