Protein Engineering, Vol. 14, No. 9, 609-614,
September 2001
© 2001 Oxford University Press
Similarity of phylogenetic trees as indicator of protein–protein interaction
Protein Design Group, CNB–CSIC, Cantoblanco, E-28049 Madrid, Spain
Deciphering the network of protein interactions that underlines cellular operations has become one of the main tasks of proteomics and computational biology. Recently, a set of bioinformatics approaches has emerged for the prediction of possible interactions by combining sequence and genomic information. Even though the initial results are very promising, the current methods are still far from perfect. We propose here a new way of discovering possible protein–protein interactions based on the comparison of the evolutionary distances between the sequences of the associated protein families, an idea based on previous observations of correspondence between the phylogenetic trees of associated proteins in systems such as ligands and receptors. Here, we extend the approach to different test sets, including the statistical evaluation of their capacity to predict protein interactions. To demonstrate the possibilities of the system to perform large-scale predictions of interactions, we present the application to a collection of more than 67 000 pairs of E.coli proteins, of which 2742 are predicted to correspond to interacting proteins.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  E. Andres Leon, I. Ezkurdia, B. Garcia, A. Valencia, and D. Juan EcID. A database for the inference of functional interactions in E. coli Nucleic Acids Res., January 1, 2009; 37(suppl_1): D629 - D635. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 B. K. Tiwary and W.-H. Li Parallel Evolution between Aromatase and Androgen Receptor in the Animal Kingdom Mol. Biol. Evol., January 1, 2009; 26(1): 123 - 129. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T.-t. Soong, K. O. Wrzeszczynski, and B. Rost Physical protein-protein interactions predicted from microarrays Bioinformatics, November 15, 2008; 24(22): 2608 - 2614. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 H. Madaoui and R. Guerois Coevolution at protein complex interfaces can be detected by the complementarity trace with important impact for predictive docking PNAS, June 3, 2008; 105(22): 7708 - 7713. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
O. Gonzalez and R. Zimmer Assigning functional linkages to proteins using phylogenetic profiles and continuous phenotypes Bioinformatics, May 15, 2008; 24(10): 1257 - 1263. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 P. R Kensche, V. van Noort, B. E Dutilh, and M. A Huynen Practical and theoretical advances in predicting the function of a protein by its phylogenetic distribution J R Soc Interface, February 6, 2008; 5(19): 151 - 170. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. Juan, F. Pazos, and A. Valencia High-confidence prediction of global interactomes based on genome-wide coevolutionary networks PNAS, January 22, 2008; 105(3): 934 - 939. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 B. S. Srinivasan, N. H. Shah, J. A. Flannick, E. Abeliuk, A. F. Novak, and S. Batzoglou Current progress in network research: toward reference networks for key model organisms Brief Bioinform, September 1, 2007; 8(5): 318 - 332. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. Szklarczyk, J. Heringa, S. K. Pond, and A. Nekrutenko Rapid asymmetric evolution of a dual-coding tumor suppressor INK4a/ARF locus contradicts its function PNAS, July 31, 2007; 104(31): 12807 - 12812. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
L. Hakes, S. C. Lovell, S. G. Oliver, and D. L. Robertson Specificity in protein interactions and its relationship with sequence diversity and coevolution PNAS, May 8, 2007; 104(19): 7999 - 8004. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Sato, Y. Yamanishi, K. Horimoto, M. Kanehisa, and H. Toh Partial correlation coefficient between distance matrices as a new indicator of protein-protein interactions Bioinformatics, October 15, 2006; 22(20): 2488 - 2492. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
E. Ferraro, A. Via, G. Ausiello, and M. Helmer-Citterich A novel structure-based encoding for machine-learning applied to the inference of SH3 domain specificity Bioinformatics, October 1, 2006; 22(19): 2333 - 2339. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. M. G. Izarzugaza, D. Juan, C. Pons, J. A. G. Ranea, A. Valencia, and F. Pazos TSEMA: interactive prediction of protein pairings between interacting families. Nucleic Acids Res., July 1, 2006; 34(Web Server issue): W315 - W319. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. Jothi, E. Zotenko, A. Tasneem, and T. M. Przytycka COCO-CL: hierarchical clustering of homology relations based on evolutionary correlations Bioinformatics, April 1, 2006; 22(7): 779 - 788. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Henschel, W. K. Kim, and M. Schroeder Equivalent binding sites reveal convergently evolved interaction motifs Bioinformatics, March 1, 2006; 22(5): 550 - 555. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X.-W. Chen and M. Liu Prediction of protein-protein interactions using random decision forest framework Bioinformatics, December 15, 2005; 21(24): 4394 - 4400. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Shi, T. S. Bibby, L. Jiang, A. J. Irwin, and P. G. Falkowski Protein Interactions Limit the Rate of Evolution of Photosynthetic Genes in Cyanobacteria Mol. Biol. Evol., November 1, 2005; 22(11): 2179 - 2189. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Sato, Y. Yamanishi, M. Kanehisa, and H. Toh The inference of protein-protein interactions by co-evolutionary analysis is improved by excluding the information about the phylogenetic relationships Bioinformatics, September 1, 2005; 21(17): 3482 - 3489. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Mintseris and Z. Weng Structure, function, and evolution of transient and obligate protein-protein interactions PNAS, August 2, 2005; 102(31): 10930 - 10935. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. Liu, N. Liu, and H. Zhao Inferring protein-protein interactions through high-throughput interaction data from diverse organisms Bioinformatics, August 1, 2005; 21(15): 3279 - 3285. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H. S. Moon, J. Bhak, K. H. Lee, and D. Lee Architecture of basic building blocks in protein and domain structural interaction networks Bioinformatics, April 15, 2005; 21(8): 1479 - 1486. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H.-D. Song, C.-C. Tu, G.-W. Zhang, S.-Y. Wang, K. Zheng, L.-C. Lei, Q.-X. Chen, Y.-W. Gao, H.-Q. Zhou, H. Xiang, et al. Cross-host evolution of severe acute respiratory syndrome coronavirus in palm civet and human PNAS, February 15, 2005; 102(7): 2430 - 2435. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. Gildor, R. Shemer, A. Atir-Lande, and D. Kornitzer Coevolution of Cyclin Pcl5 and Its Substrate Gcn4 Eukaryot. Cell, February 1, 2005; 4(2): 310 - 318. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Martin, D. Roe, and J.-L. Faulon Predicting protein-protein interactions using signature products Bioinformatics, January 15, 2005; 21(2): 218 - 226. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. F. Fliri, W. T. Loging, P. F. Thadeio, and R. A. Volkmann Biological spectra analysis: Linking biological activity profiles to molecular structure PNAS, January 11, 2005; 102(2): 261 - 266. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S.-H. Tan, Z. Zhang, and S.-K. Ng ADVICE: Automated Detection and Validation of Interaction by Co-Evolution Nucleic Acids Res., July 1, 2004; 32(suppl_2): W69 - W72. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H. B. Fraser, A. E. Hirsh, D. P. Wall, and M. B. Eisen Coevolution of gene expression among interacting proteins PNAS, June 15, 2004; 101(24): 9033 - 9038. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
B. Labedan, Y. Xu, D. G. Naumoff, and N. Glansdorff Using Quaternary Structures to Assess the Evolutionary History of Proteins: The Case of the Aspartate Carbamoyltransferase Mol. Biol. Evol., February 1, 2004; 21(2): 364 - 373. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. A. Benner, M. D. Caraco, J. M. Thomson, and E. A. Gaucher Planetary Biology--Paleontological, Geological, and Molecular Histories of Life Science, May 3, 2002; 296(5569): 864 - 868. [Abstract] [Full Text] [PDF]
|
|