Distribution of words with a predefined range of mismatches to a DNA probe in bacterial genomes

Bioinformatics

Volumn 20, Issue 1, 2004, Pages 67-74

  Melko, O Michael ^a,c   Mushegian, Arcady R ^a,b  

^a STOWERS INSTITUTE FOR MEDICAL RESEARCH   (United States)

^b UNIVERSITY OF KANSAS MEDICAL CENTER   (United States)

^c NORTHERN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NUCLEOTIDE;

ARTICLE; BACTERIAL GENOME; BASE MISPAIRING; CALCULATION; CONTROLLED STUDY; DNA PROBE; GC RICH SEQUENCE; GENE SEQUENCE; GENE TARGETING; HUMAN; MATHEMATICAL MODEL; NONHUMAN; PREDICTION; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; STATISTICAL CONCEPTS;

BASE PAIR MISMATCH; BASE SEQUENCE; COMPUTER-AIDED DESIGN; DNA PROBES; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION, BACTERIAL; GENOME, BACTERIAL; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

BACTERIA (MICROORGANISMS);

EID: 0346463265     PISSN: 13674803     EISSN: None     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg374     Document Type: Article

References (20)

1. Baisnée,P.F., Hampson,S. and Baldi,P. (2002) Why are complementary DNA strands symmetric? Bioinformatics, 18, 1021-1033.
2. Benson,D.A., Karsch-Mizrachi,I., Lipman,D.J., Ostell,J. and Wheeler,D.L. (2003) GenBank. Nucleic Acid Res., 31, 23-27.
3. Bernardi,G. (1993) The vertebrate genome: isochores and evolution. Mol. Biol. Evol., 10, 186-204.
4. Billingsley,P. (1965) Ergodic Theory and Information. John Wiley & Sons, Inc., New York.
5. Bonnet,G., Tyagi,S., Libchbaer,A. and Kramer,F.R. (1999) Thermodynamic basis of the enhanced specificity of structured DNA probes. Proc. Natl Acad. Sci. USA, 96, 6171-6176.
6. Fickett,J.W., Torney,D.C. and Wolf,D.R. (1992) Base compositional structure of genomes. Genomics, 13, 1056-1064.
7. Forsdyke,D.R. (2002) Symmetry observations in long nucleotide sequences: a commentary on the discovery note of Qi and Cuticchia, 18, 215-217.
8. Gusfield,D. (1997) Algorithms on Strings, Trees, and Sequences. Cambridge University Press, Cambridge.
9. Jensen,L.J., Friis,C. and Ussery,D.W. (1999) Three views of microbial genomes. Res. Microbiol., 150, 773-777.
10. Landau,G.M. and Vishkin,U. (1986) Efficient Parallel and Serial String Matching. Computer Science Department Technical Report 221, Tel Aviv University.
11. Lippert,R.A., Huang,H. and Waterman,M.S. (2002) Distributional regimes for the number of k-word matches between two random sequences. Proc. Natl Acad. Sci. USA, 99, 13980-13989.
12. Kaderali,L. and Schliep,A. (2002) Selecting signature oligonucleotides to identify organisms using DNA arrays. Bioinformatics, 18, 1340-1349.
13. Pevzner,P.A. (2000) Computational Molecular Biology, An Algorithmic Approach. MIT Press, Cambridge, MA.
14. Pevzner,P.A., Borodovsky,M.U. and Mironov,A.A. (1989a) Linguistics of nucleotide sequences I: the significance of deviations from mean statistical characteristics and prediction of the frequencies of occurrence of words. J. Biomol. Struct. Dyn., 6, 1013-1026.
15. Pevzner,P.A., Borodovsky,M.U. and Mironov,A.A. (1989b) Linguistics of nucleotide sequences II: stationary words in genetic texts and the zonal structure of DNA. J. Biomol. Struct. Dyn., 6, 1027-1038.
16. Pozhitkov,A.E. and Tautz,D. (2002) An algorithm and program for finding sequence specific oligo-nucleotide probes for species identification. BMC Bioinformatics, 3.
17. Prum,B., Rodolphe,F. and de Truckheim,E. (1995) Finding words with unexpected frequencies in deoxyribonucleic acid sequences. J. R. Statist. Soc. B, 57, 205-220.
18. Régnier,M. (2000) A unified approach to word occurence probabilities. Discrete Appl. Math. (Special Issue on Computational Biology), 104, 259-280.
19. Régnier,M. and Szpankowski,W. (1998) On the approximate pattern occurrences in a text. Compression and Complexity of SEQUENCES 1997, IEEE Computer Society, pp. 253-264.
20. SantaLucia,J., Jr. (1998) A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proc. Natl Acad. Sci. USA, 95, 1460-1465.