DNA sequence assembly and multiple sequence alignment by an Eulerian path approach

Cold Spring Harbor Symposia on Quantitative Biology

Volumn 68, Issue , 2003, Pages 205-212

  Zhang, Y ^a   Waterman, M S ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA FRAGMENT; DNA;

ALGORITHM; CONFERENCE PAPER; DNA MICROARRAY; DNA SEQUENCE; EVOLUTIONARY ADAPTATION; GENE IDENTIFICATION; GENE SEQUENCE; GENOME ANALYSIS; HYBRIDIZATION; NEISSERIA MENINGITIDIS; NONHUMAN; PRIORITY JOURNAL; PROTEIN ASSEMBLY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; ANALYTICAL ERROR; ARABIDOPSIS THALIANA; ARTICLE; BACTERIAL GENOME; BACTERIUM TRANSFORMATION; CONSENSUS SEQUENCE; DNA FRAGMENTATION; EULERIAN PATH ALGORITHM; GENETIC ALGORITHM; HUMAN; HUMAN GENOME; LINEAR SYSTEM; MOLECULAR BIOLOGY; PHYLOGENETIC TREE; SCORING SYSTEM; SIMULATION;

NEISSERIA; NEISSERIA MENINGITIDIS;

EID: 3242714841     PISSN: 00917451     EISSN: None     Source Type: Book Series    
DOI: 10.1101/sqb.2003.68.205     Document Type: Conference Paper

References (11)

1. Ewing B. and Green P. 1998. Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Res. 8: 186.
2. Fleischner H. 1990. Eulerian graphs and related topics. Elsevier Science, London, United Kingdom.
3. Green P. 1994. Documentation for Phrap. (http://bozeman.mbt. washington.edu/phrap.docs/phrap.html)
4. Higgins D.G. and Sharp P.M. 1989. Fast and sensitive multiple sequence alignments on a microcomputer. CABIOS 5: 151.
5. Idury R. and Waterman M.S. 1995. A new algorithm for DNA sequence assembly. J. Comput. Biol. 2: 291.
6. Parkhill J., Achtman M., James K.D., Bentley S.D., Churcher C., Klee S.R., Morelli G., Basham D., Brown D., Chillingworth T., Davies R.M., Davis P., Devlin K., Feltwell T., Hamlin N., Holroyd S., Jagels K., Leather S., Moule S., Mungall K., Quail M.A., Rajandream M.A., Rutherford K.M., Simmonds M., and Skelton J., et al. 2000. Complete DNA sequence of a serogroup A strain of Neisseria meningitidis Z2491. Nature 404: 502.
7. Pevzner P.A., Tang H., and Waterman M.S. 2001a. A new approach to fragment assembly in DNA sequencing. In Proceedings of the Fifth International Conference on Computational Biology, Montreal, Quebec, Canada (RECOMB 2001), p. 256.
8. -. 2001b. An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. 98: 9748.
9. Thompson J.D., Higgins D.G., and Gibson T.J. 1994. CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22: 4673.
10. Thompson J.D., Gibson T.J., Plewniak F., Jeanmougin F., and Higgins D. G. 1997. The ClustalX windows interface: Flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res. 24: 4876.
11. Zhang Y. and Waterman M.S. 2003. An Eulerian path approach to global multiple alignment for DNA sequences. J. Comput. Biol. 10: 803.