We propose a novel formalization of roles in social networks that unifies the most commonly used definitions role equivalence. As one consequence, we obtain single, straightforward proof equivalences form lattices. Our focuses on evolution from arbitrary initial conditions and thereby generalizes notions relative iterated have been suggested previously. In addition to unified structure result t...