Applications of the pyramidal clustering method to biological objects

Computers and Chemistry

Volumn 23, Issue 3-4, 1999, Pages 303-315

  Aude, J C ^a   Diaz Lazcoz, Y ^b   Codani, J J ^a   Risler, J L ^b  

^a INRIA ROCQUENCOURT   (France)

^b LABORATOIRE DES SCIENCES DU CLIMAT ET DE L ENVIRONNEMENT   (France)

Author keywords

Classification; Hierarchical classification; Pyramidal classification

Indexed keywords

AMINO ACID TRANSFER RNA LIGASE;

ALGORITHM; ARTICLE; BACTERIAL GENOME; BIOLOGICAL MODEL; CLUSTER ANALYSIS; GENETICS; GENOME; OPEN READING FRAME;

ALGORITHMS; AMINO ACYL-TRNA SYNTHETASES; CLUSTER ANALYSIS; GENOME, BACTERIAL; GENOME, FUNGAL; MODELS, BIOLOGICAL; OPEN READING FRAMES;

EID: 0033563471     PISSN: 00978485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8485(99)00006-6     Document Type: Article

References (27)

1. Bertrand, P., Diday, E., 1985. A visual representation of the compatibility between an order and a dissimilarity index: the pyramids. Comput. Stat. Quart 2, 31-42.
2. Bertrand, P., Diday, E., 1990. Une généralisation des arbres hiérarchiques: les représentations pyramidales. Rev. Stat. Appl 38, 53-78.
3. Diday, E., 1986. Orders and overlapping clusters by pyramids. In: De Leeuw, J. (Ed.), Multidimensional Data Analysis. DSWO Press, Leiden.
4. Corpet, F., 1988. Multiple sequence alignment with hierarchical clustering. Nucl. Acids Res 16, 10881-10890.
5. Dayhoff, M.O., Barker, W.C., Hunt, L.T., 1983. Establishing homologies in protein sequences. In: Hirs, C.H.W., Timasheff, S.N. (Eds.), Methods in Enzymology, vol. 91. Academic Press, San Diego, pp. 524-545.
6. Feng, D.F., Doolittle, R.F., 1987. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol 25, 351-360.
7. Fitch, W.M., Margoliash, E., 1967. Construction of phylogenetic trees. Science 155, 279-284.
8. Gatti, D.L., Tzagoloff, A., 1991. Structure and evolution of a group of related aminoacyl-tRNA synthetases. J. Mol. Biol 218, 557-568.
9. Glemet, E., Codani, J.J., 1997. LASSAP, a large scale sequence comparison package. Comput. Applic. Biosci 13, 137-143.
10. Gouzy, J., Eugène, P., Green, E.A., Kahn, D., Corpet, F., 1997. XDOM, a graphical tool to analyse domain arrangements in any set of protein sequences. Comput. Applic. Biosci 13, 601-608.
11. Gray, M.W., 1993. Origin and evolution of organelles genomes. Curr. Opin. Genet. Dev 3, 884-890.
12. Koonin, E.V., Tatusov, R.L., Rudd, K.E., 1996. Protein sequence comparison at genome scale. In: Doolittle, R.F. (Ed.), Methods in Enzymology, vol. 266. Academic Press, San Diego, pp. 295-322.
13. Lance, G.N., Williams, W.T., 1967. A general theory of classification strategies: 1 hierarchical systems, 2 clustering systems. Comput. J 9, 373-380.
14. Lipman, D.J., Wilbur, W.J., Smith, T.F., Waterman, S., 1984. On the statistical significance of nucleic acid similarities. Nucl. Acids Res 12, 215-226.
15. Margulis, L., 1993. Symbiosis in Cell Evolution. Freeman, San Francisco.
16. Martin, W.F., 1996. Is something wrong with the tree of life? Bioessays 18, 523-527.
17. Saitou, N., Nei, M., 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol 4, 406-425.
18. Schuler, G.D., Altschul, S.F., Lipman, D.J., 1991. A work-bench for multiple alignment construction and analysis. Proteins 9, 180-191.
19. Slonimski, P.P, Risler, J.L., Mossé, M.O., Hénaut, A., Diaz, Y., Comet, J.P., Aude, J.C., Glémet, E., Codani, J.J., 1997. What can we learn about proteins from complete sequences of microbial genomes. Prot. Sci 6, 44.
20. Sneath, P.H.A., Sokal, R.R., 1973. Numerical Taxonomy. Freeman, San Francisco.
21. Sokal, R.R., Sneath, P.H.A., 1963. Principles of Numerical Taxonomy. Freeman, San Francisco.
22. Swofford, D.L., Olsen, G.J., Waddell, P.J., Hillis, D.M., 1996. Phylogenetic inference. In: Hillis, D.M., Moritz, C., Mable, B.K. (Eds.), Molecular Systematics, 2nd ed. Sinauer Associates, Sunderland, pp. 407-514.
23. Tatusov, R.L., Koonin, E.V., Lipman, D.J., 1997. A genomic perspective on protein families. Science 278, 631-637.
24. Taylor, W.R., 1986. The classification of amino acid conservation. J. Theor. Biol 119, 205-218.
25. Teichmann, S.A., Park, J., Al-Lazikani, B., Hubbard, T., Chothia, C., 1997. The major protein families in six bacteria. http://www.mrc-lmb.cam.ac.uk:80/genomes.
26. Thompson, J.D., Higgins, D.G., Gibson, T.J., 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl. Acids Res 22, 4673-4680.
27. Watanabe, H., Otsuka, J., 1995. A comprehensive representation of extensive similarity linkage between large numbers of proteins. Comput. Applic. Biosci 11, 159-166.