Estimating the repeat structure and length of DNA sequences using ℓ-tuples

Genome Research

Volumn 13, Issue 8, 2003, Pages 1916-1922

  Li, Xiaoman ^a,c   Waterman, Michael S ^a,b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b CELERA GENOMICS   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REPETITIVE DNA;

ALGORITHM; ANALYTIC METHOD; ARTICLE; BACTERIAL ARTIFICIAL CHROMOSOME; CONTROLLED STUDY; DNA SEQUENCE; GENOME ANALYSIS; HUMAN; MULTIGENE FAMILY; NUCLEOTIDE REPEAT; PRIORITY JOURNAL; RANDOMIZATION; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS;

ALGORITHMS; BASE COMPOSITION; CHROMOSOME MAPPING; CHROMOSOMES, ARTIFICIAL, BACTERIAL; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; CONSENSUS SEQUENCE; DNA, BACTERIAL; MATHEMATICAL COMPUTING; POISSON DISTRIBUTION; REPETITIVE SEQUENCES, NUCLEIC ACID; SOFTWARE;

BACTERIA (MICROORGANISMS);

EID: 0041523918     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. 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. 1995. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 269: 496-512.
2. Idury, R. and Waterman, M.S. 1995. A new algorithm for shotgun sequencing. J. Comp. Biol. 2: 291-306.
3. Kurtz, S., Choudhuri, J., Ohlebusch, E., Schleiermacher, C., Stoye, J., and Giegerich, R. 2001. REPuter: The manifold applications of repeat analysis on a genomic scale. Nucleic Acids Res. 29: 4633-4642.
4. Lander, E.S. and Waterman, M.S. 1988. Genomic mapping by fingerprinting random clones: A mathematical analysis. Genomics 2: 231-239.
5. Lange, K. 1998. Numerical analysis for statisticians. Springer, New York.
6. Mclachlan, G.J. and Krishnan, T. 1997. The EM algorithm and extensions. Springer, New York.
7. Pevzner, P.A., Tang, H., and Waterman, M.S. 2001. An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. 98: 9748-9753.
8. Primrose, S.B. 1998. Principles of genome analysis. Blackwell Science Ltd., Oxford, UK.
9. Stevens, M.A. 1986. Tests based on EDF statistics. In Goodness-of-fit techniques. (eds. R.B. D'Agostino and M.A. Stevens) Marcel Dekker, New York.
10. Wang, J., Wong, G.K., Ni, P., Han, Y., Huang, X., Zhang, J., Ye, C., Zhang, Y., Hu, J., Zhang, K., et al. 2002. RePs: A sequence assembler that masks exact repeats identified from the shotgun data. Genome Res. 12: 824-831.
11. Waterman, M.S. 1995. Introduction to computational biology: Maps, sequences and genomes. Chapman and Hall, London, UK.