Calculating role similarities: An algorithm that helps determine the orbits of a graph

Martin G. Everett, Steve Borgatti

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

The orbits or a graph, diagraph or network provide an effective definition for role equivalence since they are a natural generalization of the principle of substitutability of structural equivalence. Calculation of the orbits is a computationally difficult task but in this paper we present a fast and efficient algorithm which finds the orbits of a large class graph. In addition, we suggest a simple measure of role similarity based upon the constructions contained within the algorithm. This makes it possible to perform a role analysis when only a limited number of automorphisms exist.

Original languageEnglish
Pages (from-to)77-91
Number of pages15
JournalSocial Networks
Volume10
Issue number1
DOIs
StatePublished - Mar 1988

ASJC Scopus subject areas

  • Anthropology
  • Sociology and Political Science
  • Social Sciences (all)
  • Psychology (all)

Fingerprint

Dive into the research topics of 'Calculating role similarities: An algorithm that helps determine the orbits of a graph'. Together they form a unique fingerprint.

Cite this