Two algorithms for computing regular equivalenceSocial Networks (1993)
AbstractIn this paper we present two algorithms for computing the extent of regular equivalence among pairs of nodes in a network. The first algorithm, REGE, is well known, but has not previously been described in the literature. The second algorithm, CATREGE, is new. Whereas REGE is applicable to quantitative data, CATREGE is used for categorical data. For binary data, either algorithm may be used, though the CATREGE algorithm is significantly faster and its output similarity coefficients have better metric properties. The CATREGE algorithm is also useful pedagogically, because it is easier to grasp.
Publication DateDecember, 1993
Citation InformationStephen P. Borgatti and Martin G. Everett. "Two algorithms for computing regular equivalence" Social Networks Vol. 15 Iss. 4 (1993)
Available at: http://works.bepress.com/steveborgatti/21/