Figure 4
From: MSARC: Multiple sequence alignment by residue clustering
An example of the coarsening of a graph, the partitioning of the coarse graph, and the subsequent uncoarsening of the partitioned coarse graph (without a refinement step after each iteration of uncoarsening). Pairs of nodes selected for merging in each step of coarsening are highlighted. Initial node and edge weights are all one. Node size and edge width, and the nearby number values indicate the weights after merging.