Sciweavers

GCB
2004
Springer

Syntenic Layout of Two Assemblies of Related Genomes

13 years 9 months ago
Syntenic Layout of Two Assemblies of Related Genomes
: To facilitate research in comparative genomics, sequencing projects are increasingly aimed at assembling the genomes of closely related organisms. Given two incomplete assemblies of two related genomes, the question arises how to use the similarity of the two sequences to obtain a better ordering and orientation of both assemblies. In this paper, we formalize this question as the Optimal Syntenic Layout problem, show that it is in general NP-hard, but that it can be solved well in practice using an algorithm based on maximal graph matching. We illustrate the problem using different assemblies of two strains of Bdellovibrio bacteriovorus.
Olaf Delgado Friedrichs, Aaron L. Halpern, Ross Li
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where GCB
Authors Olaf Delgado Friedrichs, Aaron L. Halpern, Ross Lippert, Christian Rausch, Stephan C. Schuster, Daniel H. Huson
Comments (0)