Phylogenetic Comparative Assembly

Husemann P, Stoye J (2010)
Algorithms for Molecular Biology 5(1): 3.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
Abstract / Bemerkung
BACKGROUND:Recent high throughput sequencing technologies are capable of generating a huge amount of data for bacterial genome sequencing projects. Although current sequence assemblers successfully merge the overlapping reads, often several contigs remain which cannot be assembled any further. It is still costly and time consuming to close all the gaps in order to acquire the whole genomic sequence. RESULTS:Here we propose an algorithm that takes several related genomes and their phylogenetic relationships into account to create a graph that contains the likelihood for each pair of contigs to be adjacent. Subsequently, this graph can be used to compute a layout graph that shows the most promising contig adjacencies in order to aid biologists in finishing the complete genomic sequence. The layout graph shows unique contig orderings where possible, and the best alternatives where necessary. CONCLUSIONS:Our new algorithm for contig ordering uses sequence similarity as well as phylogenetic information to estimate adjacencies of contigs. An evaluation of our implementation shows that it performs better than recent approaches while being much faster at the same time
Algorithms for Molecular Biology
Page URI


Husemann P, Stoye J. Phylogenetic Comparative Assembly. Algorithms for Molecular Biology. 2010;5(1): 3.
Husemann, P., & Stoye, J. (2010). Phylogenetic Comparative Assembly. Algorithms for Molecular Biology, 5(1), 3.
Husemann, Peter, and Stoye, Jens. 2010. “Phylogenetic Comparative Assembly”. Algorithms for Molecular Biology 5 (1): 3.
Husemann, P., and Stoye, J. (2010). Phylogenetic Comparative Assembly. Algorithms for Molecular Biology 5:3.
Husemann, P., & Stoye, J., 2010. Phylogenetic Comparative Assembly. Algorithms for Molecular Biology, 5(1): 3.
P. Husemann and J. Stoye, “Phylogenetic Comparative Assembly”, Algorithms for Molecular Biology, vol. 5, 2010, : 3.
Husemann, P., Stoye, J.: Phylogenetic Comparative Assembly. Algorithms for Molecular Biology. 5, : 3 (2010).
Husemann, Peter, and Stoye, Jens. “Phylogenetic Comparative Assembly”. Algorithms for Molecular Biology 5.1 (2010): 3.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Access Level
OA Open Access
Zuletzt Hochgeladen
MD5 Prüfsumme

Link(s) zu Volltext(en)
Access Level
Restricted Closed Access

7 Zitationen in Europe PMC

Daten bereitgestellt von Europe PubMed Central.

Phylogenetic signal from rearrangements in 18 Anopheles species by joint scaffolding extant and ancestral genomes.
Anselmetti Y, Duchemin W, Tannier E, Chauve C, Bérard S., BMC Genomics 19(suppl 2), 2018
PMID: 29764366
The inference of gene trees with species trees.
Szöllősi GJ, Tannier E, Daubin V, Boussau B., Syst Biol 64(1), 2015
PMID: 25070970
MeDuSa: a multi-draft based scaffolder.
Bosi E, Donati B, Galardini M, Brunetti S, Sagot MF, Lió P, Crescenzi P, Fani R, Fondi M., Bioinformatics 31(15), 2015
PMID: 25810435
Ancestral gene synteny reconstruction improves extant species scaffolding.
Anselmetti Y, Berry V, Chauve C, Chateau A, Tannier E, Bérard S., BMC Genomics 16 Suppl 10(), 2015
PMID: 26450761
FPSAC: fast phylogenetic scaffolding of ancient contigs.
Rajaraman A, Tannier E, Chauve C., Bioinformatics 29(23), 2013
PMID: 24068034
r2cat: synteny plots and comparative assembly.
Husemann P, Stoye J., Bioinformatics 26(4), 2010
PMID: 20015948

23 References

Daten bereitgestellt von Europe PubMed Central.

A strategy of DNA sequencing employing computer programs.
Staden R., Nucleic Acids Res. 6(7), 1979
PMID: 461197
Shotgun DNA sequencing using cloned DNase I-generated fragments.
Anderson S., Nucleic Acids Res. 9(13), 1981
PMID: 6269069
Bioinformatics challenges of new sequencing technology.
Pop M, Salzberg SL., Trends Genet. 24(3), 2008
PMID: 18262676
DNA sequencing with chain-terminating inhibitors.
Sanger F, Nicklen S, Coulson AR., Proc. Natl. Acad. Sci. U.S.A. 74(12), 1977
PMID: 271968
Projector 2: contig mapping for efficient gap-closure of prokaryotic genome sequence assemblies.
van Hijum SA, Zomer AL, Kuipers OP, Kok J., Nucleic Acids Res. 33(Web Server issue), 2005
PMID: 15980536
Basic local alignment search tool.
Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ., J. Mol. Biol. 215(3), 1990
PMID: 2231712
BLAT--the BLAST-like alignment tool.
Kent WJ., Genome Res. 12(4), 2002
PMID: 11932250
OSLay: optimal syntenic layout of unfinished assemblies.
Richter DC, Schuster SC, Huson DH., Bioinformatics 23(13), 2007
PMID: 17463020
Consed: a graphical tool for sequence finishing.
Gordon D, Abajian C, Green P., Genome Res. 8(3), 1998
PMID: 9521923
A new pheromone trail-based genetic algorithm for comparative genome assembly.
Zhao F, Zhao F, Li T, Bryant DA., Nucleic Acids Res. 36(10), 2008
PMID: 18445633
Efficient q-gram filters for finding all epsilon-matches over a given length.
Rasmussen KR, Stoye J, Myers EW., J. Comput. Biol. 13(2), 2006
PMID: 16597241
Fast Algorithms for Geometric Traveling Salesman Problems
The lifestyle of Corynebacterium urealyticum derived from its complete genome sequence established by pyrosequencing.
Tauch A, Trost E, Tilker A, Ludewig U, Schneiker S, Goesmann A, Arnold W, Bekel T, Brinkrolf K, Brune I, Gotker S, Kalinowski J, Kamp PB, Lobo FP, Viehoever P, Weisshaar B, Soriano F, Droge M, Puhler A., J. Biotechnol. 136(1-2), 2008
PMID: 18367281
Ultrafast pyrosequencing of Corynebacterium kroppenstedtii DSM44385 revealed insights into the physiology of a lipophilic corynebacterium that lacks mycolic acids.
Tauch A, Schneider J, Szczepanowski R, Tilker A, Viehoever P, Gartemann KH, Arnold W, Blom J, Brinkrolf K, Brune I, Gotker S, Weisshaar B, Goesmann A, Droge M, Puhler A., J. Biotechnol. 136(1-2), 2008
PMID: 18430482
Database resources of the National Center for Biotechnology Information.
Wheeler DL, Chappey C, Lash AE, Leipe DD, Madden TL, Schuler GD, Tatusova TA, Rapp BA., Nucleic Acids Res. 28(1), 2000
PMID: 10592169
Benson DA, Karsch-Mizrachi I, Lipman DJ, Ostell J, Rapp BA, Wheeler DL., Nucleic Acids Res. 28(1), 2000
PMID: 10592170
EDGAR: a software framework for the comparative analysis of prokaryotic genomes.
Blom J, Albaum SP, Doppmeier D, Puhler A, Vorholter FJ, Zakrzewski M, Goesmann A., BMC Bioinformatics 10(), 2009
PMID: 19457249
Versatile and open software for comparing large genomes.
Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL., Genome Biol. 5(2), 2004
PMID: 14759262
Improved tools for biological sequence comparison.
Pearson WR, Lipman DJ., Proc. Natl. Acad. Sci. U.S.A. 85(8), 1988
PMID: 3162770
An Open Graph Visualization System and Its Applications to Software Engineering

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

PMID: 20047659
PubMed | Europe PMC

Suchen in

Google Scholar