COCO-CL: Hierarchical clustering of homology relations based on evolutionary correlations

Bioinformatics

Volumn 22, Issue 7, 2006, Pages 779-788

  Jothi, Raja ^a   Zotenko, Elena ^a,b   Tasneem, Asba ^c   Przytycka, Teresa M ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b University of Maryland ^*  (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CLUSTER ANALYSIS; CORRELATION ANALYSIS; EVOLUTIONARY HOMOLOGY; GENE IDENTIFICATION; GENE SEQUENCE; GENOME; NONHUMAN; ORTHOLOGY; PARALOGY; PREDICTION; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION;

EID: 33645320249     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl009     Document Type: Article

References (41)

1. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Arudchandran,A. et al. (2002) Multiple ribonuclease H-encoding genes in the Caenorhabditis elegans genome contrasts with the two typical ribonuclease H-encoding genes in the human genome. Mol. Biol. Evol., 19, 1910-1919.
3. Bolhuis,A. et al. (1999) Signal peptide peptidase- and ClpP-like proteins of bacillus subtilis required for efficient translocation and processing of secretory proteins. J. Biol. Chem., 274, 24585-24592.
4. Brown,J.R. and Doolittle,W.F. (1999) Gene descent, duplication, and horizontal transfer in the evolution of glutamyl- and glutaminyl-tRNA synthetases. J. Mol. Evol., 49, 485-495.
5. Chen,K. et al. (2000) NOTUNG: A program for dating gene duplication and optimizing gene family trees. J. Comput. Biol., 7, 429-447.
6. Chervitz,S.A. et al. (1998) Comparison of the complete protein sets of worm and yeast: Orthology and divergence. Science, 282, 2022-2028.
7. Dufayard,J.F. et al. (2005) Tree pattern matching in phylogenetic trees: automatic search for orthologs or paralogs in homologous gene sequence databases. Bioinformatics, 21, 2596-2603.
8. Durand,D. et al. (2005) A hybrid micro-macro approach to gene tree reconstruction. RECOMB, 250-264.
9. Eisen,J.A. and Wu,M. (2002) Phylogenetic analysis and gene functional predictions: Phylogenomics in action. Theor. Popul. Biol., 61, 481-487.
10. Engelhardt,B.E. et al. (2005) Protein molecular function prediction by Bayesian phylogenomics. PLoS Computat. Biol., 1, e45.
11. Fitch,W.M. (1970) Distinguishing homologous from analogous proteins. Syst. Zool., 19, 99-106.
12. Fitch,W.M. (2000) Homology a personal view on some of the problems. Trends Genet., 16, 227-231.
13. Goh,C.S. et al. (2000) Co-evolution of proteins with their interaction partners. J. Mol. Biol., 299, 283-293.
14. Goh,C.S. and Cohen,F.E. (2002) Co-evolutionary analysis reveals insights into protein-protein interactions. J. Mol. Biol., 324, 177-192.
15. Goodman,M. et al. (1979) Fitting the gene lineage into its species lineage: A parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool., 28, 132-168.
16. Guigo,R. et al. (1996) Reconstruction of ancient phylogenies. Mol. Phylogenet. Evol., 6, 189-213.
17. Johnson,S.C. (1967) Hierarchical clustering schemes. Psychometrika, 2, 241-254.
18. Jothi,R. et al. (2005) Predicting protein-protein interaction by searching evolutionary tree automorphism space. Bioinformatics, 21 (Suppl 1), i241-i250.
19. Lamour,V. et al. (1994) Evolution of the Glx-tRNA synthetase family: The glutaminyl enzyme as a case of horizontal gene transfer. Proc. Natl Acad. Sci. USA., 91, 8670-8674.
20. Lee,Y. et al. (2002) Cross-referencing eukaryotic genomes: TIGR Orthologous Gene Alignments (TOGA). Genome Res., 12, 493-502.
21. Li,L. et al. (2003) OrthoMCL: Identification of ortholog groups for eukaryotic genomes. Genome Res., 13, 2178-2189.
22. Makaowski,W. and Boguski,M.S. (1998) Evolutionary parameters of the transcribed mammalian genome: An analysis of 2,820 orthologous rodent and human sequences. Proc. Natl Acad. Sci. USA., 95, 9407-9412.
23. Marchler-Bauer,A. et al. (2005) CDD: A conserved domain database for protein classification. Nucleic Acids Res., 33, D192-D196.
24. Mirkin,B. et al. (1995) A biologically consistent model for comparing molecular phylogenies. J. Comput. Biol., 2, 493-507.
25. Page,R.D. and Charleston,M.A. (1997) From gene to organismal phylogeny: reconciled trees and gene tree/species tree problem. Mol. Phylogenet. Evol., 7, 231-240.
26. Page,R.D.M. (1994) Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol., 43, 58-77.
27. Pazos,F. and Valencia,A. (2001) Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng., 14, 609-614.
28. Ramani,A. and Marcotte,E.M. (2003) Exploiting co-evolution of interacting proteins to discover interaction specificity. J. Mol. Biol., 327, 273-284.
29. Remm,M. et al. (2002) Automatic clustering of orthologs and in-paralogs from pariwise species comparisons. J. Mol. Biol., 314, 1041-1052.
30. Sharan,R. et al. (2005) Conserved patterns of protein interaction in multiple species. Proc. Natl Acad. Sci. USA, 102, 1974-1979.
31. Siatecka,M. et al. (1998) Modular evolution of the Glx-tRNA synthetase family-rooting of the evolutionary tree between the bacteria and archaea/ eukarya branches. Eur. J. Biochem., 256, 80-87.
32. Sonnhammer,E.L. and Koonin,E.V. (2002) Orthology, paralogy and proposed classification for paralog subtypes. Trends Genet., 18, 619-620.
33. Storm,C.E. and Sonnhammer,E.L. (2002) Automated ortholog inference from phylogenetic trees and calculation of orthology reliability. Bioinformatics, 18, 92-99.
34. Tatusov,R.L. et al. (1997) A genomic perspective on protein families. Science, 278, 631-637.
35. Tatusov,R.L. et al. (2000) The COG database: A tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res., 28, 33-36.
36. Tatusov,R.L. et al. (2003) The COG database: An updated version includes eukaryotes. BMC Bioinformatics, 4, 41.
37. Wolf,Y.I. et al. (1999) Evolution of aminoacyl-tRNA synthetases-analysis of unique domain architectures and phylogenetic trees reveals a complex history of horizontal gene transfer events. Genome Res., 9, 689-710.
38. Yu,H. et al. (2004) Annotation transfer between genomes: Protein-protein interologs and protein-DNA regulogs. Genome Res., 14, 1107-1118.
39. Yuan,Y.P. et al. (1998) Towards detection of orthologues in sequence databases. Bioinformatics, 14, 285-289.
40. Zmasek,C.M. and Eddy,S.R. (2001) A simple algorithm to infer gene duplication and speciation events on a gene tree. Bioinformatics, 17, 821-828.
41. Zmasek,C.M. and Eddy,S.R. (2002) RIO: Analyzing proteomes by automated phylogenomics using resampled inference of orthologs. BMC Bioinformatics, 3, 14.