Phylogenetic Comparative Assembly

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

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA
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
Erscheinungsjahr
2010
Zeitschriftentitel
Algorithms for Molecular Biology
Band
5
Ausgabe
1
Seite(n)
3
ISSN
1748-7188
Page URI
https://pub.uni-bielefeld.de/record/1893893

Zitieren

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. doi:10.1186/1748-7188-5-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), p 3.
P. Husemann and J. Stoye, “Phylogenetic Comparative Assembly”, Algorithms for Molecular Biology, vol. 5, 2010, pp. 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:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:49:12Z
MD5 Prüfsumme
9a503ff300d4f654a9135a5317379628

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

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 20047659
PubMed | Europe PMC

Suchen in

Google Scholar