Contig clustering algorithm. Words are extracted from contigs. The number of common words between two contigs is used as the edge weight in the graph. Contig lengths are modeled as vertex weights. The contig connectivity graph is thus built, followed by the METIS partitioning process. The partitioned sub-graphs are clustered contig sets.
Wu et al. BMC Bioinformatics 2012 13(Suppl 19):S18 doi:10.1186/1471-2105-13-S19-S18