DRIMM-Synteny: decomposing genomes into evolutionary conserved segments

Motivation The rapidly increasing set of sequenced genomes high-lights the importance of identifying the synteny blocks in multiple and/or highly duplicated genomes. Most synteny block reconstruc-tion algorithms use genes shared over all genomes to construct the synteny blocks for multiple genomes. However, the number of genes shared among all genomes quickly decreases with the increase in the number of genomes. Results We propose the DRIMM-Synteny algorithm to address this bottleneck and apply it to analyzing genomic architectures of yeast, plant, and mammalian genomes. We further combine synteny block generation with rearrangement analysis to reconstruct the ancestral pre-duplicated yeast genome. Contact