Phylogenetic methodology for detecting protein interactions

Molecular Biology and Evolution

Volumn 24, Issue 3, 2007, Pages 650-659

  Waddell, Peter J ^a,b   Kishino, Hirohisa ^b   Ota, Rissa ^c  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b UNIVERSITY OF TOKYO   (Japan)

^c MASSEY UNIVERSITY   (New Zealand)

Author keywords

Detecting correlated evolution; Metabolic complexes; Mitochondrial genome; Molecular coevolution; Protein protein interaction

Indexed keywords

ARTICLE; BIOINFORMATICS; CORRELATION ANALYSIS; GENETIC DISTANCE; GENETIC MODEL; MOLECULAR EVOLUTION; MOLECULAR PHYLOGENY; PHYLOGENETIC TREE; PROTEIN PROTEIN INTERACTION; REGRESSION ANALYSIS; SYSTEMATIC ERROR;

CLUSTER ANALYSIS; COMPUTER SIMULATION; DNA, MITOCHONDRIAL; EVOLUTION, MOLECULAR; MODELS, GENETIC; PHYLOGENY; PROTEINS;

VERTEBRATA;

EID: 33847621091     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msl193     Document Type: Article

References (60)

1. Adachi J, Hasegawa M. 1996. MOLPHY version 2.3: Programs for molecular phylogenetics based on maximum likelihood. Computer Science. Monograph 28, p. 1-150. Institute of Statistical Mathematics, Minato-Ku, Tokyo, Japan.
2. Adachi J, Waddell PJ, Martin W, Hasegawa M. 2000. Plastid genome phylogeny and a model of amino acid substitution for proteins encoded by chloroplast DNA. J Mol Evol. 50:348-358.
3. Agresti A. 1990. Categorical data analysis. New York: John Wiley and sons.
4. Alberts B, Bray D, Lewis J, Raff M, Roberts K, Watson JD. 1994. Molecular biology of the cell. 3rd ed. New York: Taylor & Francis.
5. Atchley WR, Wollenberg KR, Fitch WM, Terhalle W, Dress AW. 2000. Correlations among amino acid sites in bHLH protein domains: an information theoretic analysis. Mol Biol Evol. 17:164-178.
6. Bryant D, Waddell PJ. 1998. Rapid evaluation of least squares and minimum evolution criteria on phylogenetic trees. Mol Biol Evol. 15:1346-1359.
7. Edwards J, Oman P. 2003. Dimensional reduction for data mapping [Internet]. R News. 3(3):2-7. [cited 2006 Dec 31]. Available from: http://www.r-project.org/.
8. Efron B. 1982. The jackknife, the bootstrap, and other resampling plans. Philadelphia (NY): Society for Industrial and Applied Mathematics. (CBMS-NSF regional conference series in applied mathematics; Monograph 38).
9. Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA. 1999. Protein interaction maps for complete genomes based on gene fusion events. Nature. 402:86-90.
10. Fitch WM, Margoliash E. 1967. Construction of phylogenetic trees. Science. 155:279-284.
11. Gallet X, Charloteaux B, Thomas A, Brasseur R. 2000. A fast method to predict protein interaction sites from sequences. J Mol Biol. 302:917-926.
12. Gillespie JH. 1991. The causes of molecular evolution. New York: Oxford University Press.
13. Goh CS, Bogan AA, Joachimiak M, Walther D, Cohen FE. 2000. Co-evolution of proteins with their interaction partners. J Mol Biol. 299:283-293.
14. Gutell RR, Weiser B, Woese CR, Noller HF. 1985. Comparative anatomy of 16S-like ribosomal RNA. Prog Nucleic Acid Res Mol Biol. 32:155-216.
15. Harvey PH, Pagel MD. 1991. The comparative method in evolutionary biology. Oxford: Oxford University Press.
16. Hedges SB, Poling LL. 1999. A molecular phylogeny of reptiles. Science. 283:998-1001.
17. Hendy MD, Penny D. 1993. Spectral analysis of phylogenetic data. J Classif. 10:5-24.
18. Huelsenbeck JP, Ronquist F, Nielsen R, Bollback JP. 2001. Bayesian inference of phylogeny and its impact on evolutionary biology. Science. 294:2310-2314.
19. Ihaka R, Gentleman R. 1996. R: a language for data analysis and graphics. J Comput Graph Stat. 5:299-314.
20. Kitazoe Y, Kurihara Y, Narita Y, Okuhara Y, Tominaga A, Suzuki T. 2001. A new theory of phylogeny inference through construction of multidimensional vector space. Mol Biol Evol. 18:812-828.
21. Kuhner MK, Felsenstein J. 1994. A simulation study of phylogeny algorithms under equal and unequal evolutionary rates. Mol Biol Evol. 11:459-468.
22. Lewin B. 1997. Genes VI. Oxford: Oxford University Press.
23. Lin Y, Waddell PJ, Penny D. 2002. Pika and vole mitochondrial genomes increase support for both rodent monophyly and Glires. Gene. 294:119-129.
24. Lodish H, Berk A, Zipursky SL, Matsudaira P. 2000. Molecular cell biology. 4th ed. New York: W.H. Freeman & Co.
25. Marcotte EM, Pellegrini M, Ng H-Y, Rice DW, Yeates TO, Eisenberg D. 1999. Detecting protein function and protein-protein interactions from genome sequences. Science. 285:751-753.
26. Marcotte EM, Pellegrini M, Thompson MJ, Yeates TO, Eisenberg D. 1999. A combined algorithm for genome-wide prediction of protein function. Nature. 402:83-86.
27. Mather OC, Singh A, van Boxel GI, White SA, Jackson JB. 2004. Active-site conformational changes associated with hydride transfer in proton-translocating transhydrogenase. Biochemistry. 43:10952-10964.
28. Moyle WR, Campbell RK, Myers RV, Bernard MP, Han Y, Wang X. 1994. Co-evolution of ligand-receptor pairs. Nature. 368:251-255.
29. Murphy WJ, Eizirik ED, O'Brien SJ, et al. 2001. Resolution of the early placental mammal radiation using Bayesian phylogenetics. Science. 294:2348-2351.
30. Pazos F, Helmer-Citterich M, Ausiello G, Valencia A. 1997. Correlated mutations contain information about protein-protein interaction. J Mol Biol. 271:511-523.
31. Pazos F, Valencia A. 2000 Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng. 14:609-614.
32. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO. 1999. Assigning protein functions by comparative genome analysis protein phylogenetic profiles. Proc Natl Acad Sci USA. 4285-4288.
33. Penny D, Hendy MD, Henderson IM. 1987. The reliability of evolutionary trees. Cold Spring Harbor Symp Quant Biol. 52:857-862.
34. Pollock DD, Taylor WR. 1997. Effectiveness of correlation analysis in identifying protein residues undergoing correlated evolution. Protein Eng. 10:647-657.
35. Pollock DD, Taylor WR, Goldman N. 1999. Coevolving protein residues: maximum likelihood identification and relationship to structure. J Mol Biol. 287:187-198.
36. R Development Core Team. 2005. A language and environment for statistical computing [Internet]. Vienna (Austria): R Foundation for Statistical Computing. [cited 2006 Dec 31]. Available from: http://www.R-project.org.
37. Rambaut A, Grassly NC. 1997. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci. 13:235-238.
38. Robinson DF, Folds LR. 1979. Comparison of weighted labeled trees. Lect Notes Math. 748:119-126.
39. Robinson DM, Jones DT, Kishino H, Goldman N, Thorne JL. 2003. Protein evolution with dependence among codons due to tertiary structure. Mol Biol Evol. 20:1692-1704.
40. Sammon JW. 1969. A nonlinear mapping for data structure analysis. IEEE Trans Comput. C-18:401-409.
41. Sanderson MJ. 1997. A nonparametric approach to estimating divergence times in the absence of rate constancy. Mol Biol Evol. 14:1218-1232.
42. Scally M, Madsen O, Douady CJ, de Jong WW, Stanhope MJ, Springer MS. 2001. Molecular evidence for the major clades of placental mammals. J Mamm Evol. 8:239-277.
43. Schmitz J, Ohme M, Zischler H. 2002. The complete mitochondrial sequence of Tarsius bancanus: evidence for an extensive nucleotide compositional plasticity of primate mitochondrial DNA. Mol Biol Evol. 19:544-553.
44. SPSS. 1999. SPSS Base 10.0 for Windows user's guide. Chicago (IL): SPSS Inc.
45. Steel MA, Penny D. 1993. Distributions of tree comparison metrics - some new results. Syst Biol. 42:126-141.
46. Swofford DL. 2002. PAUP* phylogenetic analysis using parsimony (*and other methods). Version 4.0b10. Sunderland (MA): Sinauer Associates.
47. Swofford DL, Olsen GJ, Waddell PJ, Hillis DM. 1996. Phylogenetic inference. In: Hillis DM, Moritz C, Mable BK, editors. Molecular systematics. 2nd ed. Sunderland (MA): Sinauer Associates. p. 407-514.
48. Thorne JL Kishino H. 2002. Divergence time and evolutionary rate estimation with multilocus data. Syst Biol. 51:689-702.
49. Thorne JL, Kishino H, Painter IS. 1998. Estimating the rate of evolution of the rate of molecular evolution. Mol Biol Evol. 15:1647-1657.
50. Valencia A, Pazos F. 2002. Computational methods for the prediction of protein interactions. Curr Opin Struct Biol. 12:368-373.
51. Waddell PJ. 1990. The mating behaviour and phylogeny of the nasuta subgroup of the genus Drosophila [dissertation]. Auckland (New Zealand): University of Auckland.
52. Waddell PJ. 1995. Statistical methods of phylogenetic analysis: including Hadamard conjugations, LogDet transforms, and maximum likelihood [dissertation]. Palmerston North (New Zealand): Massey University.
53. Waddell PJ, Cao Y, Hauf J, Hasegawa M. 1999. Using novel phylogenetic methods to evaluate mammalian mtDNA, including AA invariant sites-LogDet plus site stripping, to detect internal conflicts in the data, with special reference to the position of hedgehog, armadillo, and elephant. Syst Biol. 48:31-53.
54. Waddell PJ, Kishino H. 2000. Cluster inference methods and graphical models evaluated on NCI60 microarray gene expression data. Genome Inform Ser Workshop Genome Inform. 11:129-141.
55. Waddell PJ, Kishino H, Ota R. 2001. A phylogenetic foundation for comparative mammalian genomics. Genome Inform. 12:141-154.
56. Waddell PJ, Mclachlan M. 2004. Genomics. In: Bryan Ness, editor. Encyclopaedia of genetics. 2nd ed. Pasadena (CA): Salem Press. p. 384-388.
57. Waddell PJ, Okada N, Hasegawa M. 1999. Progress in resolving the interordinal relationships of placental mammals. Syst Biol. 48:1-5.
58. Waddell PJ, Penny D, Moore T. 1997. Extending Hadamard conjugations to model sequence evolution with variable rates across sites. Mol Phylogenet Evol. 8:33-50.
59. Waddell PJ, Steel MA. 1997. General time reversible distances with unequal rates across sites: mixing Γ and inverse Gaussian distributions with invariant sites. Mol Phylogenet Evol. 8: 398-414.
60. Yang Z. 1999. PAML: a program package for phylogenetic analysis by maximum likelihood. Comput Appl Biosci. 5:555-556.