Spectral Complexity of Directed Graphs and Application to Structural Decomposition

Figure 19

Clustering for Gnutella peer to peer network with 4.6% of initial number of nodes in clusters C1, C2, and C3. Nodes labels are nodes numbers in the network before removing sources. The nodes from cluster C1 are situated on light red background. The nodes from cluster C2 are situated on light green background. The nodes from cluster C3 are situated on light blue background. The edges going from cluster C1 are red, the edges going from cluster C2 are green, the edges going from cluster C3 are blue, and the edges inside clusters are black.