Fragment assembly with short reads

Bioinformatics

Volumn 20, Issue 13, 2004, Pages 2067-2074

  Chaisson, Mark ^a   Pevzner, Pavel ^a   Tang, Haixu ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTIG;

ANALYTICAL ERROR; ARTICLE; CONTROLLED STUDY; COST BENEFIT ANALYSIS; DNA SEQUENCE; FEASIBILITY STUDY; GENOMIC FRAGMENT; MATRIX ASSISTED LASER DESORPTION IONIZATION TIME OF FLIGHT MASS SPECTROMETRY; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; TECHNOLOGY;

EID: 4544263565     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth205     Document Type: Article

References (30)

1. Life Sciences Corporation press release. (2003) 454 Life Sciences Completes First Whole Genome Sequence Using First Novel Technology Since 1977 Invention of DNA Sequencing.
2. Adams,M.D. (2000) The genome sequence of Drosophila melanogaster. Science, 287, 2185-2195.
3. Batzoglou,S., Jaffe,D.B., Stanley,K., Butler,J., Gnerre,S., Mauceli,E., Berger,B., Mesirov,J.P. and Lander,E.S. (2002) ARACHNE: A whole-genome shotgun assembler. Genome Res., 12, 177-189.
4. Böcker,S. (2003a) Sequencing from compomers: using mass spectrometry for DNA de-novo sequencing of 200+ nt. Lect. Notes Comput. Sci., 2812, 476-497.
5. Böcker,S. (2003b) SNP and mutation discovery using base-specific cleavage and MALDI-TOF mass spectrometry. Bioinformatics, 19, 44i-53i.
6. Braslavsky,I., Hebert,B., Kartalov,E., and Quake,S.R. (2003) Sequence information can be obtained from single DNA molecules. PNAS, 100, 3960-3964.
7. Corman,T., Leiserson,C. and Rivest,R. (1990) Introduction to Algorithms. MIT Press, Cambridge, MA.
8. Drmanac,R., Labat,I., Brukner,I. and Crkvenjakov,R. (1989) Sequencing of megabase plus DNA by hybridization: theory of the method. Genomics, 4, 114-28.
9. Ewing,B. and Green,P. (1998) Base-calling of automated sequencer traces using PhredII. Error probabilities. Genome Res., 8, 186-194.
10. Fakhrai-Rad,H., Pourmand,N. and Ronaghi,M. (2002) Pyrosequencing™: an accurate detection platform for single nucleotide polymorphisms. Hum. Mutat., 19, 479-485.
11. Huang,X. and Madan,A. (1999) CAP3: a DNA sequence assembly program. Genome Res., 9, 868-877.
12. Huang,X., Wang,J., Aluru,S., Yang,S.-P. and Hillier,L. (2003) PCAP: a whole-genome assembly program. Genome Res., 13, 2164-2170.
13. Idury,R. and Waterman,M. (1995) A new algorithm for DNA sequence assembly. J. Comput. Biol., 2, 291-306.
14. Jaffe,D.B., Butler,J., Gnerre,S., Mauceli,E., Lindbad-Toh,K., Mesiror,J.P., Zody,M.C. and Lander,E.S. (2003) Whole-genome sequence assembly for mammalian genomes: Arachne 2. Genome Res., 13, 91-96.
15. Mitra,R., Shendure,J., Olejnik,J., Edyta-Krzymansk-Olejnik, and Church,G. (2003) Fluorescent in situ sequencing on polymerase colonies. Anal. Biochem., 320, 55-65.
16. Mouse Genome Sequencing Consortium (2002) Initial sequencing and comparative analysis of the mouse genome. Nature, 420, 520-562.
17. Myers,E.W., Sutton,G.G., Delcher,A.L., Dew,I.M., Fasulo,D.P., Flanigan,M.J., Kravitz,S.A., Mobanry,C.M., Reinert,K.H., Renuington,K.A. (2000) A whole-genome assembly of Drosophila. Science, 287, 2196-2204.
18. Pe'er,I., Arbili,N. and Shamir,R. (2002) A computational method for resequencing long DNA targets by universal oligonucleotide arrays. PNAS, 99, 15492-15496.
19. Pevzner,P. (1989) l-tuple DNA sequencing: computer analysis. J. Biomol. Struct. Dyn., 7, 63-73.
20. Pevzner,P. and Tang,H. (2001) Fragment assembly with double-barreled data. Bioinformatics, 17, S225-S233.
21. Pevzner,P.A., Tang,H. and Waterman,M.S. (2001) An Eulerian path approach to DNA fragment assembly. PNAS, 98, 9748-9753.
22. Pevzner,P., Tang,H. and Tesler,G. (2004) De novo repeat family classification and fragment assembly. In RECOMB 2004 Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology, pp. 213-222.
23. Pop,M., Salzberg,S. and Shumway,M. (2002) Genome sequence assembly: algorithms and issues. IEEE Comput., 35, 47-54.
24. Preparata,F.P. and Upfal,E. (2000) Sequencing-by-hybridization at the information-theory bound: an optimal algorithm. J. Comput. Biol., 7, 621-630.
25. Ronaghi,M. (2001) Pyrosequencing sheds light on DNA sequencing. Genome Res., 11, 3-11.
26. Ronaghi,M., Mathias,U. and Nyrén,P. (1998) DNA sequencing: a sequencing method based on real-time pyrophosphate. Science, 281, 363-365.
27. Sutton,G., White,O., Adams,M. and Kerlavage,A. (1995) TIGR assembler: a new tool for assembling large shotgun sequencing projects. Genome Sci. Tech., 1, 9-19.
28. Venter,J.C., Adams,M.D., Myers,E.W., Myers,E.W., Li,P.W., Mural,R.J., Sutton,G.G., Smith,H.O., Yandell,M., Evans,C.A., Holt,R.A. The sequence of the human genome. Science, 291, 1304-1351.
29. Weber,J.L. and Myers,E.W. (1997) Human whole-genome shotgun sequencing. Genome Res., 7, 401-409.
30. Zhang,Z., Schwartz,S., Wagner,L. and Miller,W. (2000) A greedy algorithm for aligning DNA sequences. J. Comput. Biol., 7, 203-214.