
232
Complex Networks: An Algorithmic Perspective
two groups. All of the nations in each side were allies with each other and they were
enemies with each nation in the other group. This situation was perfectly stable and
probably contributed to the long duration of the wars.
11.3 Equivalence
It may sometimes be useful to investigate the position of a person or a group of per-
sons in a social network rather than their properties. In this case, we will be search-
ing similarity between the nodes. Three different ways of evaluating equivalence are
structural equivalence, automorphism and regular equivalence.
Structural equivalence aims to find similarities ...