Illustration of network comparison based on community structure.

Abstract

<p>Shown are three networks, , , and . Nodes belonging to the same community in each network are marked by the same color. Networks and differ in 11 edges, while networks and do not share 4 edges. Nevertheless, the community structures between and are equivalent, while this is not the case for the community structures in and .</p