Spectral Complexity of Directed Graphs and Application to Structural Decomposition

Figure 18

The ratio of the number of edges going from cluster X to cluster Y to the number of edges inside cluster X depending on the percentage of nodes in all clusters for Gnutella network. Cluster X can be cluster C1 or cluster C2 or cluster C3 and cluster Y can be cluster C1 or cluster C2 or cluster C3. The asterisk shows the point where the sum of three ratios plotted as solid lines is the maximum.