CAP3: A DNA sequence assembly program

Genome Research

Volumn 9, Issue 9, 1999, Pages 868-877

  Huang, Xiaoqiu ^a   Madan, Anup ^b  

^a Michigan Technological University   (United States)

^b UNIVERSITY OF WASHINGTON SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTIG;

ARTICLE; COMPUTER PROGRAM; CONSENSUS SEQUENCE; DNA SEQUENCE; GENETIC PROCEDURES; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL;

ALGORITHMS; CHROMOSOMES, BACTERIAL; CONSENSUS SEQUENCE; CONTIG MAPPING; DATABASES, FACTUAL; MODELS, GENETIC; MODELS, THEORETICAL; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 0032849859     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.9.9.868     Document Type: Article

References (24)

1. Altschul, S.F., W. Gish, W. Miller, E.W. Myers, and D.J. Lipman. 1990. Basic local alignment search tool. J. Mol. Biol. 215: 403-410.
2. Bonfield, J.K., K. Smith, and R. Staden. 1995. A new DNA sequence assembly program. Nucleic Acids Res. 24: 4992-4999.
3. Chao, K.-M., W.R. Pearson, and W. Miller. 1992. Aligning two sequences within a specified diagonal hand. Comput. Appl. Biosci. 8: 481-487.
4. Engle, M.L. and C. Burks. 1993. Artificially generated data sets for testing DNA fragment assembly algorithms. Genomics 16: 286-288.
5. Ewing, B. and P. Green. 1998. Base-calling of automated sequencer traces using Phred. II. Error probabilities. Genome Res. 8: 186-194.
6. Ewing, B., L. Hillier, M.C. Wendl, and P. Green. 1998. Base-calling of automated sequencer traces using Phred. 1. Accuracy assessment. Genome Res. 8: 175-185.
7. Gleizes, A. and A. Henaut. 1994. A global approach for contig construction. Comput. Appl. Biosci. 10: 401-408.
8. Gordon, D., C. Abajian, and P. Green. 1998. Consed: A graphical tool for sequence finishing. Genome Res. 8: 195-202.
9. Green, P. 1996. http://bozeman.mbt.washington.edu/phrap.docs/phrap.html.
10. Hirschberg, D.S. 1975. A linear space algorithm for computing maximal common subsequences. Commun. Assoc. Comput. Mach. 18: 341-343.
11. Huang, X. 1992. A contig assembly program based on sensitive detection of fragment overlaps. Genomics 14: 18-25.
12. _. 1994. On global sequence alignment. Comput. Appl. Biosci. 10: 227-235.
13. _. 1996a. An improved sequence assembly program. Genomics 33: 21-31.
14. _. 1996b. Fast comparison of a DNA sequence with a protein sequence database. Microb. Comp. Genomics 1: 281-291.
15. Kececioglu, J. D. and E.W. Myers. 1995. Combinatorial algorithms for DNA sequence assembly. Algorithmica 13: 7-51.
16. Larson, S., M. Jain, E. Anson, and E.W. Myers. 1996. "An interface for a fragment assembly kernel." Technical report TR 96-04A, Department of Computer Science, The University of Arizona, Tucson, AZ.
17. Lawrence, C.B., S. Honda, N.W. Parrott, T.C. Flood, L. Gu, L. Zhang, M. Jain, S. Larson, and E.W. Myers. 1994. The genome reconstruction manager: A software environment for supporting high-throughput DNA sequencing. Genomics 23: 192-201.
18. Myers, E.W. and W. Miller. 1988. Optimal alignments in linear space. Comput. Applic. Biosci. 4: 11-17.
19. Pearson, W.R. and D. Lipman. 1988. Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. 85: 2444-2448.
20. Peltola, H., H. Soderlund, and E. Ukkonen. 1984. SEQAID: A DNA sequence assembling program based on a mathematical model. Nucleic Acids Res. 12: 307-321.
21. Smith, T.F. and M.S. Waterman. 1981. Identification of common molecular subsequences. J. Mol. Biol. 147: 195-197.
22. Smith, S., W. Welch, A. Jakimciu, T. Dahlberg, E. Preston, and D. Van Dyke. 1993. High throughput DNA sequencing using an automated electrophoresis analysis system and a novel sequence assembly program. Biotechniques 14: 1014-1018.
23. Staden, R. 1980. A new computer method for the storage and manipulation of DNA gel reading data. Nucleic Acids Res. 8: 3673-3694.
24. Sutton, G.G., O. White, M.D. Adams, and A.R. Kerlavage. 1995. TIGR assembler: A new tool for assembling large shotgun sequencing projects. Genome Sci. Technol. 1: 9-19.