Prokaryote clustering based on DNA curvature distributions

Discrete Applied Mathematics

Volumn 157, Issue 10, 2009, Pages 2378-2387

  Kozobay Avraham, L ^a   Hosid, S ^a   Volkovich, Z ^b   Bolshoy, A ^a  

^a UNIVERSITY OF HAIFA   (Israel)

^b ORT BRAUDE COLLEGE   (Israel)

Author keywords

Clustering methods; Curved DNA; k means; PAM

Indexed keywords

BIOLOGICAL FUNCTIONS; CLUSTERING METHODS; CLUSTERINGS; COMPLETE GENOMES; CURVED DNA; DNA CURVATURES; ENVIRONMENTAL CONDITIONS; GENOME ANALYSIS; GENOME COMPARISONS; GENOME SIZES; GENOMIC DISTRIBUTIONS; K-MEANS; MATHEMATICAL FUNCTIONS; NON-CODING REGIONS; PAM; PROKARYOTIC GENOMES;

ASSOCIATIVE STORAGE; DNA; FUNCTIONS; GENES; NUCLEIC ACIDS; PNEUMATIC DRIVES; PULSE AMPLITUDE MODULATION;

CLUSTER ANALYSIS;

EID: 67349285165     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2008.06.049     Document Type: Article

References (36)

1. Bentley S.D., and Parkhill J. Comparative genomic structure of prokaryotes. Ann. Rev. Genet. 38 (2004) 771
2. Bolshoy A., McNamara P., Harrington R.E., and Trifonov E.N. Curved DNA without A-A - experimental estimation of all 16 DNA wedge angles. Proc. Natl. Acad. Sci. USA 88 6 (1991) 2312
3. Bolshoy A., and Nevo E. Ecologic genomics of DNA: Upstream bending in prokaryotic promoters. Genome Res. 10 8 (2000) 1185
4. Diekmann S., and Wang J.C. On the sequence determinants and flexibility of the kinetoplast DNA fragment with abnormal gel-electrophoretic mobilities. J. Mol. Biol. 186 1 (1985) 1
5. Forgy E.W. Cluster analysis of multivariate data - efficiency vs interpretability of classifications. Biometrics 21 3 (1965) 768
6. Fraley C., and Raftery A.E. How many clusters? which clustering method? Answers via model-based cluster analysis. Comput. J. 41 8 (1998) 578
7. Griffith J., Bleyman M., Rauch C.A., Kitchin P.A., and Englund P.T. Visualization of the bent helix in kinetoplast DNA by electron-microscopy. Cell 46 5 (1986) 717
8. Hallin P.F., Binnewies T.T., and Ussery D.W. Genome update: Chromosome atlases. Microbiology-Sgm 150 (2004) 3091
9. Hallin T., Coenye P.F., Binnewies T.T., Jarmer H., Saerfeldt H.H., and Ussery D.W. Genome update: Correlation of bacterial genomic properties. Microbiology-Sgm 150 (2004) 3899
10. Herzel H., Weiss O., and Trifonov E.N. 10-11 bp periodicities in complete genomes reflect protein structure and DNA folding. Bioinformatics 15 3 (1999) 187
11. Hosid S., and Bolshoy A. New elements of the termination of transcription in prokaryotes. Biomol. Struct. Dyn. 22 3 (2004) 347
12. Jauregui R., Abreu-Goodger C., Moreno-Hagelsieb G., Collado-Vides J., and Merino E. Conservation of DNA curvature signals in regulatory regions of prokaryotic genes. Nucleic Acids Res. 31 (2003) 6770
13. Kaufman L., and Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis (1990), Wiley and Sons, New York
14. Klasson L., and Andersson S.G.E. Evolution of minimal-gene-sets in host-dependent bacteria. Trends Microbiol. 12 1 (2004) 37
15. J. Kogan, C. Nicholas, V. Volkovich, Text mining with hybrid clustering schemes, in: M.W. Berry and W.M. Pottenger (Eds.), Proceedings of the Workshop on Text Mining, 2003, held in conjunction with the Third SIAM International Conference on Data Mining, p. 516
16. Kozobay-Avraham L., Bolshoy A., and Volkovich Z. On prokaryotes' clustering based on curvature distribution. Advances in Web Intelligence and Data Mining. In: Last M., Szczepaniak P.S., Volkovich Z., and Kandel A. (Eds). Studies in Computational Intelligence vol. 23 (2006), Springer-Verlag, NY 275
17. Kozobay-Avraham L., Hosid S., and Bolshoy A. Curvature distribution in prokaryotic genomes. In Silico Biol. 4 3 (2004) 361
18. Kozobay-Avraham L., Hosid S., and Bolshoy A. Involvement of DNA curvature in intergenic regions of prokaryotes. Nucleic Acids Res. 34 8 (2006) 2316
19. Krzanowski W.J., and Lai Y.T. A criterion for determining the number of groups in a data set using sum-of-squares clustering. Biometrics 44 1 (1988) 23
20. Lobry J.R., and Necsulea A. Synonymous codon usage and its potential link with optimal growth temperature in prokaryotes. Gene 385 (2006) 128
21. Mardia J., Kent K., and Bibby J. Multivariate Analysis (1979), Academic Press, San Diego
22. Marini J.C., Levene S.D., Crothers D.M., and Englund P.T. Bent helical structure in kinetoplast DNA. Proc. Natl. Acad. Sci. USA 79 24 (1982) 7664
23. Olivares-Zavaleta N., Jauregui R., and Merino E. Genome analysis of Escherichia coli promoter sequences evidences that DNA static curvature plays a more important role in gene transcription than has previously been anticipated. Genomics 87 (2006) 329
24. Pedersen A.G., Jensen L.J., Brunak S., Staerfeldt H.H., and Ussery D.W. A DNA structural atlas for Escherichia coli. Mol. Biol. 299 (2000) 907
25. Perez-Martin J., Rojo F., and L d V. Promoters responsive to DNA bending: A common theme in prokaryotic gene expression. Microbiol. Rev. 58 (1994) 268
26. Shpigelman E.S., Trifonov E.N., and Bolshoy A. Curvature-software for the analysis of curved DNA. Comput. Appl. Biosci. 9 4 (1993) 435
27. Sugar C.A., and James G.M. Finding the number of clusters in a dataset: An information-theoretic approach. J. Amer. Statist. Assoc. 98 463 (2003) 750
28. Teboulle M., Berkhin P., Dhillon I., Guan Y., and Kogan J. Clustering with entropy-like k-means algorithms. In: Kogan J., Nicholas C., and Teboulle M. (Eds). Grouping Multidimensional Data: Recent Advances in Clustering (2006), Springer-Verlag, NY 127
29. Tekaia F., and Yeramian E. Evolution of proteomes: Fundamental signatures and global trends in amino acid compositions. BMC Genomics 7 (2006) 307
30. Trifonov E.N., and Ulanovsky L.E. Inherently curved DNA and its structural elements. In: R.D. W., and S.C. H. (Eds). Unusual DNA Structures (1987), Springer-Verlag, Berlin 173
31. Ulanovsky L., Bodner M., Trifonov E.N., and Choder M. Curved DNA - design, synthesis, and circularization. Proc. Natl. Acad. Sci. USA 83 4 (1986) 862
32. Ussery D.W., and Hallin P.F. Genome update: length distributions of sequenced prokaryotic genomes. Microbiology-Sgm 150 (2004) 513
33. Ussery D.W., Tindbaek N., and Hallin P.F. Genome update: Promoter profiles. Microbiology-Sgm 150 (2004) 2791
34. Wagner R. Transcription Regulation in Prokaryotes (2000), Oxford University Press, USA
35. Wu H.M., and Crothers D.M. The locus of sequence-directed and protein induced DNA bending. Nature 308 5959 (1984) 509
36. Zhurkin V.B. Periodicity in DNA primary structure is defined by secondary structure of the coded protein. Nucleic Acids Res. 9 8 (1981) 1963