Skip to main content


Figure 4 | Algorithms for Molecular Biology

Figure 4

From: MSARC: Multiple sequence alignment by residue clustering

Figure 4

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.

Back to article page