TRAP: Tandem Repeat Assembly Program produces improved shotgun assemblies of repetitive sequences

Computer Methods and Programs in Biomedicine

Volumn 70, Issue 1, 2003, Pages 47-59

  Tammi, Martti T ^a   Arner, Erik ^a   Andersson, Björn ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Bioinformatics; Repeated sequences; Shotgun assembly; Software development

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; DATA REDUCTION; ERROR ANALYSIS;

QUALITY ASSESSMENTS;

COMPUTER PROGRAMMING;

ALGORITHM; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; CONTROLLED STUDY; GENE DELETION; GENE INSERTION; GENE SEQUENCE; GENETIC ANALYSIS; INTERMETHOD COMPARISON; NONHUMAN; TANDEM REPEAT;

ALGORITHMS; SOFTWARE; TANDEM REPEAT SEQUENCES;

EID: 0037212880     PISSN: 01692607     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-2607(01)00194-8     Document Type: Article

References (27)

1. Collins F.S., Patrinos A., Jordan E., Chakravarti A., Gesteland R., Walters L. New goals for the US Human Genome Project: 1998-2003. Science. 282:1998;682-689.
2. Fleischmann R.D., Adams M.D., White O., Clayton R.A., Kirkness E.F., Kerlavage A.R., Bult C.J., Tomb J.F., Dougherty B.A., Merrick J.M., et al. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science. 28:1995;496-512.
3. Gardner M.J., Tettelin H., Carucci D.J., Cummings L.M., Smith H.O., Fraser C.M., Venter J.C., Hoffman S.L. The malaria genome sequencing project: complete sequence of Plasmodium falciparum chromosome 2. Parasitologia. 41:1999;69-75.
4. Weber J.L., Myers E.W. Human whole-genome shotgun sequencing. Genome Res. 7:1997;401-409.
5. Venter J.C., Adams M.D., Sutton G.G., Kerlavage A.R., Smith H.O., Hunkapiller M. Shotgun sequencing of the human genome. Science. 280:1998;1540-1542.
6. Eichler E.E., Hoffman S.M., Adamson A.A., Gordon L.A., McCready P., Lamerdin J.E., Mohrenweiser H.W. Complex beta-satellite repeat structures and the expansion of the zinc finger gene cluster in 19p12. Genome Res. 8:1998;791-808.
7. Staden R. A new computer method for the storage and manipulation of DNA gel reading data. Nucleic Acids Res. 8:1980;3673-3694.
8. Peltola H., Sodelund H., Ukkonen E. SEQAID: a DNA sequence assembling program based on a mathematical model. Nucleic Acids Res. 11:1984;307-321.
9. Huang X., Madan A. CAP3: a DNA sequence assembly program. Genome Res. 9:1999;868-877.
10. Smith S., Welch W., Jakimcius A., Dahlberg T., Preston E., Van Dyke D. High throughput DNA sequencing using an automated electrophoresis analysis system and a novel sequence assembly program. Biotechniques. 14:1993;1014-1018.
11. Gleizes A., Henaut A. A global approach for contig construction. Comput. Appl. Biosci. 10:1994;401-408.
12. Lawrence C.B., Honda S., Parrott N.W., Flood T.C., Gu L., Zhang L., Jain M., Larson S., Myers E.W. The genome reconstruction manager: a software environment for supporting high-throughput DNA sequencing. Genomics. 23:1994;192-201.
13. Kececiouglu J.D., Myers E.W. Combinatorial algorithms for DNA sequence assembly. Algorithmica. 13:1995;7-51.
14. G.G. Sutton, O. White, M.D. Adams, A.R. Kerlavage, TIGR assembler: A new tool for assembling large shotgun sequencing projects. Genome Sci. Technol. 1 (1995) 9-19.
15. P. Green, http://www.phrap.org/phrap.docs/phrap.html, (1996).
16. Kim S., Segre A.M. AMASS: a structured pattern matching approach to shotgun sequence assembly. J. Comp. Biol. 6:1999;163-186.
17. Ewing B., Hillier L., Wendl M.C., Green P. Base-calling of automated sequencer traces using Phred I. Accuracy assessment. Genome Res. 8:1998;175-185.
18. Ewing B., Green P. Base-calling of automated sequencer traces using Phred II. Error probabilities. Genome Res. 8:1998;186-194.
19. Andersson B., Åslund L., Tammi M., Tran A.-N., Hoheisel J.D., Pettersson U. Complete sequence of a 93.4-kb contig from chromosome 3 of Trypanosoma cruzi containing a strand-switch region. Genome Res. 8:1998;809-816.
20. Gusfield D. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. 1997;Cambridge University Press, New York, NY.
21. Smith T.F., Waterman M.S. Identification of common molecular subsequences. J. Mol. Biol. 147:1981;195-197.
22. Huang X. An improved sequence assembly program. Genomics. 33:1996;21-31.
23. Anson E.L., Myers E.W. REALIGNER: a program for refining DNA sequence multi-alignments. J. Comp. Biol. 23:1997;262-272.
24. Gordon D., Abajian C., Green P. Consed: a graphical tool for sequence finishing. Genome Res. 8:1998;195-202.
25. Engle M.L., Burks C. GENFRAG 2.1: new features for more robust fragment assembly benchmarks. Comput. Appl. Biosci. 10:1994;567-568.
26. Myers E.W., Sutton G.G., Delcher A.L., Dew I.M., Fasulo D.P., Flanigan M.J., Kravitz S.A., Mobarry C.M., Reinert K.H., Remington K.A., Anson E.L., Bolanos R.A., Chou H.H., Jordan C.M., Halpern A.L., Lonardi S., Beasley E.M., Brandon R.C., Chen L., Dunn P.J., Lai Z., Liang Y., Nusskern D.R., Zhan M., Zhang Q., Zheng X., Rubin G.M., Adams M.D., Venter J.C. A whole-genome assembly of Drosophila. Science. 287:2000;2196-2204.
27. Edwards A., Caskey C.T. Closure strategies for random DNA sequencing. Methods Companion Methods Enzymol. 3:1990;41-47.