Correcting short reads with high error rates for improved sequencing result

International Journal of Bioinformatics Research and Applications

Volumn 5, Issue 2, 2009, Pages 224-237

  Wong, Thomas K F ^a   Lam, T W ^a   Chan, P Y ^a   Yiu, S M ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Bioinformatics; Error correction; Sequence assembly; Short reads

Indexed keywords

ALGORITHM; ANALYTIC METHOD; ANALYTICAL ERROR; ARTICLE; BIOINFORMATICS; DNA SEQUENCE; SEQUENCE ANALYSIS;

EID: 63149150664     PISSN: 17445485     EISSN: 17445493     Source Type: Journal    
DOI: 10.1504/IJBRA.2009.024039     Document Type: Article

References (12)

1. Böcker, S. (2003) 'Sequencing from compomers: using mass spectrometry for DNA de-novo sequencing of 200+ nt', Lecture Notes in Computer Science, Vol. 28, No. 12, pp.476-497.
2. Braslavsky, I., Hebert, B., Kartalov, E. and Quake, S.R. (2003) 'Sequencing information can be obtained from single DNA molecules', PNAS, Vol. 100, pp.3960-3964.
3. Chaisson, M., Pevzner, P. and Tang, H. (2004) 'Fragment assembly with short reads', Bioinformatics, Vol. 20, No. 13, pp.2067-2074.
4. Drmanac, R., Labat, I., Brukner, I. and Crkvenjakov, R. (1989) 'Sequencing of megabase plus DNA by hybridisation: theory of the method', Genomics, Vol. 4, pp.114-128.
5. Ewing, B. and Green, P. (1998) 'Base-calling of automated sequencer traces using PhredII. error probabilities', Genome Research, Vol. 8, pp.186-194.
6. Margulies, M., Egholm, M., Altman, W.E., Attiya, S., Bader, J.S., Bemben, L.A., Berka, J., Braverman, M.S., Chen, Y.J., Chen. Z., Dewell. S.B., Du, L., Fierro, J.M., Gomes, X.V., Godwin, B.C., He. W., Helgesen, S., Ho, C.H., Irzyk, G.P., Jando, S.C., Alenquer, M.L., Jarvie, T.P., Jirage, K.B., Kim, J.B., Knight, J.R., Lanza, J.R., Leamon, J.H., Lefkowitz, S.M., Lei, M., Li, J., Lohman, K.L., Lu, H., Makhijani, V.B., McDade, K.E., McKenna, M.P., Myers, E.W., Nickerson, E., Nobile, J.R., Plant, R., Puc, B.P., Ronan, M.T., Roth, G.T., Sarkis, G.J., Simons, J.F., Simpson, J.W., Srinivasan, M., Tartaro, K.R., Tomasz, A., Vogt, K.A., Volkmer, G.A., Wang, S.H., Wang, Y., Weiner, M.P., Yu, P., Begley, R.F. and Rothberg, J.M. (2005) 'Genome sequencing in microfabricated high-density picolitre reactors', Nature, Vol. 437, pp.376-380.
7. Mitra, R.D., Shendure, J., Olejnik, J., Krzymansk-Olejnik, E. and Church, G.M. (2003) 'Fluorescent in situ sequencing on polymerase colonies', Anal. Biochem., Vol. 320, pp.55-65.
8. Mount, D.W. (2004) Bioinformatics: Sequence and Genome Analysis. 2nd ed., Cold Spring Harbor Laboratory Press, NY.
9. Pevzner, P., Tang, H. and Tesler, G. (2004) 'De novo repeat family classification and fragment assembly', Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB), pp.213-222.
10. Preparata, F.P. and Upal, E. (2000) 'Sequencing-by-hybridization at the information-theory bound: an optimal algorithm', Journal of Computational Biology, Vol. 7, pp.621-630.
11. Ronaghi, M., Mathias, U. and Nyrén, P. (1998) 'DNA sequencing: a sequencing method based on real-time pyrophosphate', Science, Vol. 281, pp.363-365.
12. Sundquist, A., Ronaghi, M., Tang, H., Pevzner, P. and Batzoglou, S. (2007) 'Whole-genome sequencing and assembly with high-throughput, short-read technologies', PLoS, Vol. 5, p.e454.