Large-scale genome clustering across life based on a linguistic approach

BioSystems

Volumn 81, Issue 3, 2005, Pages 208-222

  Kirzhner, Valery ^a   Bolshoy, Alexander ^a   Volkovich, Zeev ^b   Korol, Abraham ^a   Nevo, Eviatar ^a  

^a UNIVERSITY OF HAIFA   (Israel)

^b ORT BRAUDE COLLEGE   (Israel)

Author keywords

Clustering; Comparative genomics; Ecological convergence; Occurrences; Oligonucleotide; Sequence comparisons

Indexed keywords

OLIGONUCLEOTIDE;

GENOME;

ARCHAEBACTERIUM; ARTICLE; BACTERIUM; COMPARATIVE STUDY; ECOLOGY; EUKARYOTE; EVOLUTION; EXTRACTION; GENE CLUSTER; GENE FREQUENCY; GENE SEQUENCE; GENE STRUCTURE; GENETIC STABILITY; GENOMICS; LINGUISTICS; MOLECULAR BIOLOGY; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROKARYOTE;

ARCHAEA; EUKARYOTA; PROKARYOTA;

EID: 23644437306     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2005.04.003     Document Type: Article

References (34)

1. H. Brinkmann, and H. Philippe Archaea sister group of Bacteria? Indications from tree reconstruction artifacts in ancient phylogenies Mol. Biol. Evol. 16 6 1999 817 825
2. L. Brocchieri Phylogenetic inference from molecular sequences: review and critique Theor. Popul. Biol. 59 1 2001 27 40
3. J.R. Brown, and W.F. Doolittle Archaea and the prokaryote-to-eukaryote transition Microbiol. Mol. Biol. Rev. 61 1997 456 502
4. J.R. Brown, C.J. Douady, M.J. Italia, W.E. Marshall, and M.J. Stanhope Universal trees based on large combined protein sequence data sets Nat. Genet. 28 2001 281 285
5. A.M. Campbell Lateral gene transfer in prokaryotes Theor. Popul. Biol. 57 2 2000 71 77
6. W.F. Doolittle Phylogenetic classification and the universal tree Science 284 1999 2124 2128
7. D. Feng, G. Cho, and R.F. Doolittle Determining divergence times with a protein clock: update and reevaluation Proc. Natl. Acad. Sci. U.S.A. 94 1997 13028 13033
8. S.T. Fitz-Gibbon, and C.H. House Whole genome-based phylogenetic analysis of free-living microorganisms Nucleic Acids Res. 27 21 1999 4218 4222
9. P. Forterre, C. Brochier, and H. Philippe Evolution of the Archaea Theor. Popul. Biol. 61 4 2002 409 422
10. G.B. Golding, and R.S. Gupta Protein-based phylogenies support a chimeric origin for the eukaryotic genome Mol. Biol. Evol. 12 1 1995 1 6
11. S. Gribaldo, and H. Philippe Ancient phylogenetic relationships Theor. Popul. Biol. 61 4 2002 391 408
12. R.S. Gupta Life's third domain (Archaea): an established fact or an endangered paradigm? Theor. Popul. Biol. 54 2 1998 91 104
13. S. Karlin, L. Brocchieri, J. Trent, B.E. Blaisdell, and J. Mrazek Heterogeneity of genome and proteome content in bacteria, archaea, and eukaryotes Theor. Popul. Biol. 61 4 2002 367 390
14. S. Karlin, and L.R. Cardon Computational DNA sequence analysis Annu. Rev. Microbiol. 48 1994 619 654
15. S. Karlin, J. Mrazek, and A.M. Campbell Compositional biases of bacterial genomes and evolutionary implications J. Bacteriol. 179 12 1997 3899 3913
16. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 Wiley New York
17. Kendall, M.G., 1970. Rank Correlation Methods. Charles Griffin & Co, Ltd, London.
18. V. Kirzhner, A. Korol, A. Bolshoy, and E. Nevo Compositional spectrum - revealing patterns for genomic sequence characterization and comparison Physica A 312 2002 447 457
19. V. Kirzhner, E. Nevo, A. Korol, and A. Bolshoy One promising approach to a large-scale comparison of genomic sequences Acta Biotheor. 51 2 2003 73 89
20. E.V. Koonin, A.R. Mushegian, M.Y. Galperin, and D.R. Walker Comparison of archaeal and bacterial genomes: computer analysis of protein sequences predicts novel functions and suggests a chimeric origin for the archaea Mol. Microbiol. 25 4 1997 619 637
21. J. Lin, and M. Gerstein Whole-genome trees based on the occurrence of folds and orthologs: implications for comparing genomes on different levels Genome Res. 10 6 2000 808 818
22. E. Mayr Two empires or tree? Proc. Natl. Acad. Sci. U.S.A. 95 1998 9720 9723
23. K.E. Nelson, R.A. Clayton, S.R. Gill, M.L. Gwinn, R.J. Dodson, D.H. Haft, E.K. Hickey, J.D. Peterson, W.C. Nelson, K.A. Ketchum, L. McDonald, T.R. Utterback, J.A. Malek, K.D. Linher, M.M. Garrett, A.M. Stewart, M.D. Cotton, M.S. Pratt, C.A. Phillips, D. Richardson, J. Heidelberg, G.G. Sutton, R.D. Fleischmann, J.A. Eisen, and C.M. Fraser Evidence for lateral gene transfer between Archaea and bacteria from genome sequence of Thermotoga maritima Nature 399 6734 1999 323 329
24. P.A. Pevzner 1-Tuple DNA sequencing: computer analysis J. Biomol. Struct. Dyn. 7 1 1989 63 73
25. F. Preparata, A. Frieze, and E. Upfal Optimal reconstruction of a sequence from its probes J. Comput. Biol. 6 3-4 1999 361 368
26. G. Reinert, S. Schbath, and M.S. Waterman Probabilistic and statistical properties of words: an overview J. Comput. Biol. 7 1-2 2000 1 46
27. I.B. Rogozin, K.S. Makarova, D.A. Natale, A.N. Spiridonov, R.L. Tatusov, Y.I. Wolf, and E.V. Koonin Congruent evolution of different classes of non-coding DNA in prokaryotic genomes Nucleic Acids Res. 30 19 2002 4264 4271
28. R. Shamir, and D. Tsur Large scale sequencing by hybridization J. Comput. Biol. 9 2 2002 413 428
29. P.H.A. Sneath, and R.R. Sokal Numerical Taxonomy, the Principles and Practice of Numerical Classification 1973 W.H. Freeman San Francisco
30. B. Snel, P. Bork, and M.A. Huynen Genome phylogeny based on gene content Nat. Genet. 21 1 1999 108 110
31. F. Tekaia, A. Lazcano, and B. Dujon The genomic tree as revealed from whole proteome comparisons Genome Res. 9 1999 550 557
32. C.R. Woese Bacterial evolution Microbiol. Rev. 51 1987 221 271
33. C.R. Woese, O. Kandler, and M.L. Wheelis Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eukarya Proc. Natl. Acad. Sci. U.S.A. 87 1990 4576 4579
34. Yu.I. Wolf, I.B. Rogozin, N.V. Grishin, and E.V. Koonin Genome trees and the tree of life Trends Genet. 18 9 2002 472 479