Short read fragment assembly of bacterial genomes

作者: M. J. Chaisson , P. A. Pevzner

DOI: 10.1101/GR.7088808

关键词:

摘要: In the last year, high-throughput sequencing technologies have progressed from proof-of-concept to production quality. While these methods produce high-quality reads, they yet reads comparable in length Sanger-based sequencing. Current fragment assembly algorithms been implemented and optimized for mate-paired thus do not perform well on short produced by read technologies. We present a new Eulerian assembler that generates nearly optimal assemblies of bacterial genomes describe an approach assemble case popular hybrid protocol when long are combined.

参考文章(33)
Paul Medvedev, Konstantinos Georgiou, Gene Myers, Michael Brudno, Computability of models for sequence assembly workshop on algorithms in bioinformatics. pp. 289- 301 ,(2007) , 10.1007/978-3-540-74126-8_27
J. B. Kim, G. J. Porreca, L. Song, S. C. Greenway, J. M. Gorham, G. M. Church, C. E. Seidman, J. G. Seidman, Polony multiplex analysis of gene expression (PMAGE) in mouse hypertrophic cardiomyopathy. Science. ,vol. 316, pp. 1481- 1484 ,(2007) , 10.1126/SCIENCE.1137325
Pavel A. Pevzner, Mark Yu Borodovsky, Anrey A. Mironov, Linguistics of nucleotide sequences. II: Stationary words in genetic texts and the zonal structure of DNA. Journal of Biomolecular Structure & Dynamics. ,vol. 6, pp. 1027- 1038 ,(1989) , 10.1080/07391102.1989.10506529
Jay Shendure, Gregory J Porreca, Nikos B Reppas, Xiaoxia Lin, John P McCutcheon, Abraham M Rosenbaum, Michael D Wang, Kun Zhang, Robi D Mitra, George M Church, Accurate Multiplex Polony Sequencing of an Evolved Bacterial Genome Science. ,vol. 309, pp. 1728- 1732 ,(2005) , 10.1126/SCIENCE.1117389
David B Jaffe, Jonathan Butler, Sante Gnerre, Evan Mauceli, Kerstin Lindblad-Toh, Jill P Mesirov, Michael C Zody, Eric S Lander, Whole-Genome Sequence Assembly for Mammalian Genomes: Arachne 2 Genome Research. ,vol. 13, pp. 91- 96 ,(2003) , 10.1101/GR.828403
Leonidas Georgiadis, Arborescence optimization problems solvable by Edmonds' algorithm Theoretical Computer Science. ,vol. 301, pp. 427- 437 ,(2003) , 10.1016/S0304-3975(02)00888-5
Zhaoshi Jiang, Haixu Tang, Mario Ventura, Maria Francesca Cardone, Tomas Marques-Bonet, Xinwei She, Pavel A Pevzner, Evan E Eichler, Ancestral reconstruction of segmental duplications reveals punctuated cores of human genome evolution. Nature Genetics. ,vol. 39, pp. 1361- 1368 ,(2007) , 10.1038/NG.2007.9
Artem Barski, Suresh Cuddapah, Kairong Cui, Tae-Young Roh, Dustin E. Schones, Zhibin Wang, Gang Wei, Iouri Chepelev, Keji Zhao, High-resolution profiling of histone methylations in the human genome. Cell. ,vol. 129, pp. 823- 837 ,(2007) , 10.1016/J.CELL.2007.05.009
N. Bandeira, D. Tsur, A. Frank, P. A. Pevzner, Protein identification by spectral networks analysis Proceedings of the National Academy of Sciences of the United States of America. ,vol. 104, pp. 6140- 6145 ,(2007) , 10.1073/PNAS.0701130104