Computation of the Greatest Regular Equivalence

Ivan Stanković, Ivana Micić, Zorana Jančić

The notion of social roles is a centerpiece of most sociological theoretical considerations. Regular equivalences were introduced by White and Reitz in [29] as the least restrictive among the most commonly used definitions of equivalence in social network analysis. In this paper we consider a generalization of this notion to a bipartite case. We define a pair of regular equivalences on a two-mode social network and we provide an algorithm for computing the greatest pair of regular equivalences