Hierarchical clustering based upon contextual alignment of proteins: A different way to approach phylogeny

Comptes Rendus - Biologies

Volumn 328, Issue 1, 2005, Pages 11-22

  Gambin, Anna ^a   Slonimski, Piotr P ^b,c  

^a UNIVERSITY OF WARSAW   (Poland)

^b CNRS   (France)

^c INSTITUTE OF BIOCHEMISTRY AND BIOPHYSICS   (Poland)

Author keywords

Consensus measures; Contextual sequence alignment; Hierarchical clustering; Phylogenetic tree

Indexed keywords

PHYLOGENY; PROTEIN;

AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; CALCULATION; CHEMICAL MODEL; COMPARATIVE STUDY; CONSENSUS; ORTHOLOGY; PHYLOGENY; PROTEIN DATABASE; PROTEIN FAMILY; PROTEIN STRUCTURE; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; DECISION TREES; DNA; ENZYMES; PHYLOGENY; PROTEINS; SEQUENCE ALIGNMENT;

EID: 12144254699     PISSN: 16310691     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.crvi.2004.11.001     Document Type: Article

References (33)

1. E. Adams N-trees as nestings: Complexity, similarity, and consensus J. Classif. 3 1986 299-317
2. B. Baum Combining trees as a way of combining data sets for phylogenetic inference Taxon 41 1992 3-10
3. L. Billera S. Holmes K. Vogtmann Geometry of the space of phylogenetic trees Adv. Appl. Math. 27 4 2001 733-767
4. B. DasGupta H. Xin M. Li J. Tromp L. Wang L. Zhang Computing distances between evolutionary trees in: D.-Z. Du P. Pardalos (Eds.) Handbook of Combinatorial Optimization 1998 Kluwer Academic Publishers 35-76
5. V. Daubin M. Gouy G. Perrière Bacterial molecular phylogeny using supertree approach Genome Inf. 12 2001 155-164
6. J. Doyle Gene trees and species trees: Molecular systematics as one-character taxonomy Syst. Bot. 17 1992 144-163
7. M. Farach M. Przytycka M. Thorup On the agreement of many trees Inf. Process. Lett. 55 1995 297-301
8. C. Semple M. Steel A supertree method for rooted trees Discrete Appl. Math. 105 2000 147-158
9. M. Steel S. Böcker A. Dress Some simple but fundamental limits for supertree and consensus tree methods Syst. Biol. 42 2 2000 363-368
10. M. Schöniger A. von Haeseler A stochastic model for the evolution of autocorrelated DNA sequences Mol. Phylogenet. Evol. 3 1994 240-247
11. J.L. Jensen A.-M. Krabbe Pedersen Probabilistic models of DNA sequence evolution with context dependent rates of substitution Adv. Appl. Probab. 32 2000 499-517
12. A. Gambin S. Lasota R. Szklarczyk J. Tiuryn J. Tyszkiewicz Contextual alignment of biological sequences Proc. Eur. Conf. Comput. Biol. (ECCB special issue of Bioinformatics) 18 2002 116-127
13. A. Gambin J. Tiuryn J. Tyszkiewicz Alignment with context-dependent scoring function J. Comput. Biol. (in press)
14. A. Gambin J. Tyszkiewicz Substitution matrices for contextual alignment in: Proc. JOBIM 2002 227-238
15. S. Henikoff J. Henikoff Amino acid substitution matrices from protein blocks Proc. Natl Acad. Sci. USA 89 1992 10915-10919
16. R. Tatusov E. Koonin D. Lipman Genomic perspective on protein families Science 278 1997 631-637
17. R. Tatusov D. Natale I. Garkavtsev T. Tatusova U. Shankavaram B. Rao B. Kiryutin M. Galperin N. Fedorova E. Koonin The COG database: New developments in phylogenetic classification of proteins from complete genomes Nucleic Acids Res. 29 1 2001 22-28
18. M. Vingron M. Waterman Statistical significance of local alignments with gaps in: BFoinformatics: from Nucleid Acids and Proteins to Cell Metabolism 1995 75-84
19. D.-F. Feng R. Doolittle Progressive alignment of amino acid sequences and construction of phylogenetic trees from them Methods Enzymol. 266 1996 368-382
20. G. Gonnet C. Korostensky Optimal scoring matrices for estimating distances between aligned sequences manuscript 1999
21. P. McCaldon P. Argos Oligopeptide biases in protein sequences and their use in predicting protein coding regions in nucleotide sequences Proteins: Struct. Funct. Genet. 4 1988 99-122
22. M. Linial N. Linial N. Tishby G. Yona Global self-organization of all known protein sequences reveals inherent biological signatures J. Mol. Biol. 268 1997 539-556
23. J. Felsenstein Phylip: Phylogeny Software Package, University of Washington, WA, USA
24. C. Kurland Something for everyone: Horizontal gene transfer in evolution EMBO Rep. 11 2 2000 92-95
25. C. Brochier H. Phylippe Phylogeny: A non-hyperthermophilic ancestor for bacteria Nature 417 6886 2002 244-247
26. R. Page Component, Tree Comparison Software, The Natural History Museum, London
27. G. Andrews The Theory of Partitions 1998 Cambridge University Press
28. J. Thorley Cladistic information, leaf stability and supertree construction, Phd thesis, Department of Biological Sciences, Faculty of Science, University of Bristol, UK, 2001
29. D. Swofford Paup, Phylogeny Software Package, Sinauer Associates
30. M. Steel A. McKenzie D. Bryant The expected size of a mast under two stochastic speciation models in: Posters from JOBIM 2002
31. A. Sekowska A. Danchin J.-R. Risler Phylogeny of related functions: The case of polyamine biosynthetic enzymes Microbiology 146 2000 1815-1828
32. D. Sankoff J. Nadeau (Eds.) Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families Computational Biology Series vol. 1 2001 Kluwer Academic Publishers
33. A. Gambin R. Otto Contextual multiple sequence alignment, Posters from RECOMB J. Biomed. Biotechnol. (in press)