Words in DNA sequences: Some case studies based on their frequency statistics

Journal of Mathematical Biology

Volumn 46, Issue 6, 2003, Pages 479-503

  Basu, Srabashi ^a   Burma, Debi Prosad ^b,c   Chaudhuri, Probal ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b BANARAS HINDU UNIVERSITY   (India)

^c CF186 ^*  (India)

Author keywords

Average linkage clustering; Chernoff's faces; Dendrograms; DNA words; F ranks of words; F ratios of words; l1 distance; Phylogenetic relationships; Rank correlation; Single linkage clustering

Indexed keywords

EUKARYOTA; PROKARYOTA; UNIDENTIFIED BACTERIOPHAGE;

DNA; RNA 16S; RNA 18S;

ARTICLE; BACTERIOPHAGE; CHROMOSOME; CLUSTER ANALYSIS; DNA SEQUENCE; GENETICS; GENOME; NONPARAMETRIC TEST; PHYLOGENY; STATISTICAL MODEL; VIRUS GENOME; YEAST;

BACTERIOPHAGES; CHROMOSOMES; CLUSTER ANALYSIS; DNA; GENOME, FUNGAL; GENOME, VIRAL; MODELS, STATISTICAL; PHYLOGENY; RNA, RIBOSOMAL, 16S; RNA, RIBOSOMAL, 18S; SEQUENCE ANALYSIS, DNA; STATISTICS, NONPARAMETRIC; YEASTS;

EID: 1542540910     PISSN: 03036812     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00285-002-0185-3     Document Type: Article

References (48)

1. Arratia, R., Goldstein, L., Gordon, L.: Poisson approximation and the Chen-Stein method. Stat. Sci. 5, 403-434 (1990)
2. Arratia, R., Martin, D., Reinert, G., Waterman, M.S.: Poisson approximation for long repeats in a random sequence with application to sequencing by hybridization. J. Comput. Biol. 3, 425-463 (1996)
3. Blaisdell, B.E., Campbell, A.M., Karlin, S.: Similarities and Dissimilarities of phage genomes. Proc. Natl. Acad. Sci. USA 93, 5854-5859 (1996)
4. Chaudhuri, P., Das, S.: Statistical analysis of large DNA sequences using distribution of DNA words. Curr. Sci. 80, 1161-1166 (2001)
5. Chaudhuri, P., Das, S.: SWORDS: a statistical tool for analyzing large DNA sequences. J. Biosci. 27, 1-6 (2002)
6. Chernoff, H.: The use of faces to represent points in k-dimensional space graphically. J. Amer. Statist. Assoc. 68, 361-368 (1973)
7. Churchill, G.A.: Stochastic models for heterogeneous DNA sequences. Bull. Math. Biol. 51, 79-94 (1989)
8. Devereux, J.P., Haeberli, P., Smithies, O.: A comprehensive set of sequence analysis programs for the VAX. Nucleic Acids Res. 12, 387-395 (1984)
9. Doolittle, R.F.: Molecular evolution: computer analysis of protein and nucleic acid sequences. Meth. Enzymol. 183, 1-735 (1990)
10. Doolittle, R.F.: Molecular evolution: computer methods for macromolecular sequence analysis. Meth. Enzymol. 266, 1-711 (1996)
11. Everitt, B.S.: Cluster Analysis. Edward Arnold: London (1993)
12. Felsenstein, J.: Statistical inference of phylogenies. J. R. Statist. Soc. (A) 146, 246-272 (1983)
13. Felsenstein, J.: Phylogenies from molecular sequences: inference and reliability. Annu. Rev. Genet. 22, 521-565 (1988)
14. Felsenstein, J.: PHYLIP - phylogeny inference package (Version 3.4). Cladistics 5, 164-166 (1989)
15. Godbole, A.P., Schaffner, A.A.: Improved Poisson approximations for word patterns. Adv. Appl. Prob. 25, 334-347 (1993)
16. Geske, M.X., Godbole, A.P., Schaffner, A.A., Skolnick, A.M., Wallstrom, G.L.: Compound Poisson approximations for word patterns under Markovian hypotheses. J. Appl. Prob. 32, 877-892 (1995)
17. Karlin, S., Brendel, V.: Patchiness and correlations in DNA sequences. Science 259(5095), 677-680 (1993)
18. Karlin, S., Campbell, A.M.: Which bacterium is the ancestor of the animal mitochondrial genome? Proc. Natl. Acad. Sci. USA 91, 12842-12846 (1994)
19. Karlin, S., Cardon, L.R.: Computational DNA sequence analysis. Annu. Rev. Microbiol. 44, 619-654 (1994)
20. Karlin, S., Ladunga, I.: Comparisons of eukaryotic genomic sequences. Proc. Natl. Acad. Sci. USA 91, 12832-12836 (1994)
21. Karlin, S., Ladunga, I., Blaisdell, B.E.: Heterogeneity of genomes: measures and values. Proc. Natl. Acad. Sci. USA 91, 12837-12841 (1994)
22. Kimura, M.: The Neutral Theory of Molecular Evolution. Cambridge: University Press, Cambridge: 1983
23. Lange, K.: Mathematical and Statistical Methods for Genetic Analysis. New York: Springer Verlag, 1997
24. Leung, M.-Y., Marsh, G.M., Speed, T.P.: Over-and underrepresentation of short DNA words in herpesvirus genomes. J. Comput. Biol. 3, 345-360 (1996)
25. Martindale, C., Konopka, A.K.: Oligonucleotide freqnecies in DNA follow a Yule distribution. Comp. Chem. 20, 35-38 (1996)
26. Muri, F.: Modeling bacaterial genomes using Hidden Marokov Models. In: Compstat'98 Proceedings in Computational Statistics, R. Payne, P.J. Green (eds), pp. 89-100. Physica-Verlag, Heidelberg. 1998
27. Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence for two proteins. J. Mol. Biol. 48, 443-453 (1970)
28. Nei, M.: Phylogenetic analysis in molecular evolutionary genetics. Annu. Rev. Genet. 30, 371-403 (1996)
29. Nussinov, R.: Some rules in the ordering of nucleotides in the DNA. Nucleic. Acids Res. 8, 4545-4562 (1980)
30. Nussinov, R.: Nearest neighbor nucleotide patterns: structural and biological implications. J. Biol. Chem. 256, 8458-8462 (1981)
31. Nussinov, R.: Some indications for inverse DNA duplication. J. Theor. Biol. 95, 783-793 (1982)
32. Nussinov, R.: Doublet frequencies in evolutionary distinct groups. Nucleic. Acids Res. 12, 1749-1763 (1984a)
33. Nussinov, R.: Strong doublet preferences in nucleotide sequences and DNA geometry. J. Mol. Evol. 20, 111-119 (1984b)
34. Pevzner, P.A.: Nucleotide sequences versus Markov models. Comput. Chem. 16, 103-106 (1992)
35. Pevzner, P.A., Borodovsky, M.Y., Mironov, A.A.: 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(5), 1013-1026 (1989a)
36. Pevzner, P.A., Borodovsky, M.Y., Mironov, A.A.: Linguistics of nucleotide sequences II: stationary words in genetic texts and the zonal structure of DNA. J. Biomol. Struct. Dyn. 6(5), 1027-1038 (1989b)
37. Phillips, G., Arnold, J., Ivarie, R.: Mono-through hexa-nucleotide composition of the Escherichia coli genome: a Markov chain analysis. Nucleic. Acids Res. 15, 2611-2626 (1987a)
38. Phillips, G., Arnold, J., Ivarie, R.: The effect of codon usage on the oligonucleotide composition of the E. coli genome and identification of over-and underrepresented sequences by Markov chain analysis. Nucleic. Acids Res. 15, 2627-2638 (1987b)
39. Prum, B., Rodolphe, F., de Turckheim, E.: Finding words with unexpected frequencies in deoxyribonucleic acid sequences. J. R. Statist. Soc. (B) 57, 205-220 (1995)
40. Rahmann, S., Rivals, E.: Exact and efficient computation of the expected number of missing and common words in random texts. In: Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching, Lecure Notes in Computer Science, 1848, pp. 375-387, New York: Springer-Verlag, 2000
41. Reinert, G., Schbath, S.: Compound Poisson and Poisson process approximations for occurrences of multiple words in Markov chains. J. Comput. Biol. 5, 223-253 (1998)
42. Reinert, G., Schbath, S.: Large compound Poisson approximations for occurrences of multiple words. In: Statistics in Molecular Biology and Genetics, F. Seillier-Moiseiwitsch (ed.), IMS Lecture Notes and Monograph Series, vol. 33, pp. 257-275. IMS, Hayward, California, 1999
43. Reinert, G., Schbath, S., Waterman, M.S.: Probabilistic and statistical properties of words: an overview. J. Comput. Biol. 7, 1-46 (2000)
44. Schbath, S., Prum, B., de Turckheim, E.: Exceptional motifs in different Markov chain models for statistical analysis of DNA sequences. J. Comput. Biol. 2, 417-437 (1995)
45. Strimmer, K., von Haesler, A.: Quartet puzzling: a quartet maximum likelihood method for reconstructing tree toplogies. Mol. Biol. Evol. 13, 964-969 (1996)
46. Swofford, D.L.: PAUP*: Phylogenetic Analysis Using Parsimony (*and Other Methods), Version 4.0, Sinauer Associates: Sunderland, 1997
47. Waterman, M.S.: Introduction to Computational Biology, Chapman and Hall: New York, 1995
48. Weir, B.S.: Genetic Data Analysis II: Methods for Discrete Population Genetic Data. Sinauer Assoc.: Sunderland, 1996