A comparison of DNA fragment assembly algorithms

Proceedings of the International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences, METMBS'04

Volumn , Issue , 2004, Pages 329-335

  Li, Lishan ^a   Khuri, Sami ^a  

^a SAN JOSE STATE UNIVERSITY   (United States)

Author keywords

Consensus; Fragment assembly; Layout; Optimization algorithm; Overlap; Shotgun

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GENES; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING;

CONSENSUS; FRAGMENT ASSEMBLY; LAYOUT; OPTIMIZATION ALGORITHM; OVERLAP; SHOTGUN;

DNA SEQUENCES;

EID: 11144279964     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Chen, T. and Skiena, S.S. A case study in genome-level fragment assembly. Bioinformatics, 16, 494-500, 2000.
2. Chen, T. and Skiena, S.S. Trie-based data structures for sequence assembly. The Eighth Symposium on Combinatorial Pattern Matching, 206-223, 1997.
3. Elloumi, M. and Kaabi, S., "Exact and approximation algorithms for the DNA sequence assembly problem", SCI in Biology and Medicine, Volume 8, 1999.
4. Engle, M.L. and Burks, C., "Artificially generated data sets for testing DNA fragment assembly algorithms", Genomics, 16, 1996.
5. Phrap, http://www.mbt.washington.edu/phrap.documentation.html 1994.
6. Huang, X. and Madan, A, "CAP3: A DNA sequence assembly program", Genome Research, vol. 9, 1999, pp. 868-877, 1998.
7. Kim, S. and Segre, A. M, "AMASS: A structured pattern matching approach to shotgun sequence assembly", Journal of Computational Biology, 6(2), pp. 163-186, 1999.
8. Li, L, "Computational Techniques for the DNA Fragment Assembly Problem", MS thesis, Computer Science Department, San Jose State University, CA, USA, May 2003.
9. Myers, E. W., "Towards simplifying and accurately formulating fragment assembly", Journal of Computational Biology, 2(2), pp. 275-290, 2000.
10. Parsons, R. and Johnson, M. E., "A case study in experimental design applied to genetic algorithms with applications to DNA sequence assembly", American Journal of Mathematical and Management Sciences, no. 11, pp. 369-396, 1995.
11. Pevzner, P. A., Computational molecular biology: An algorithmic approach, The MIT Press, London, England, 2000.
12. Pevzner, P. A., Tang, H. and Waterman, M. S. An Eulerian path approach to DNA fragment assembly. Proc. Nat. Acad. Sci., 98 (17), pp. 9748-9753, 2001.
13. Sutton, G., White, O., Adams, M., and Kerlavage, A., "TIGR Assembler: A new tool for assembling large shotgun sequencing projects", Genome Science & Technology, no. 1, pp. 9-19, 1995.