Predicting protein-protein interaction by searching evolutionary tree automorphism space

Bioinformatics

Volumn 22, Issue SUPPL. 1, 2005, Pages

  Jothi, Raja ^a   Kann, Maricel G ^a   Przytycka, Teresa M ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 29144461552     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti1009     Document Type: Article

References (22)

1. Aho,A.V., Hopcroft,J.E. and Ullman,J.E. (1974). The Design and Analysis of Computer Algorithms. Addison-Wesley, Boston, MA, USA.
2. Bairoch,A. and Apweiler,R. (1997). The SWISS-PROT protein sequence data bank and its supplement TrEMBL. Nucleic Acids Res., 23, 31-36.
3. Dandekar,T., Snel,B., Huynen,M. and Bork,P. (1998). Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem. Sci., 23, 324-328.
4. Gertz,J., Elfond,G., Shustrova,A., Weisinger,M., Pellegrini,M., Cokus,S. and Rothschild,B. (2003). Inferring protein interactions from phylogenetic distance matrices. Bioinformatics, 19, 2039-2045.
5. Goh,C.S., Bogan,A.A., Joachimiak,M., Walther,D. and Cohen,F.E. (2000). Co-evolution of proteins with their interaction partners. J. Mol. Biol., 299, 283-293.
6. Goh,C.S. and Cohen,F.E. (2002). Co-evolutionary analysis reveals insights into protein-protein interactions. J. Mol. Biol., 324, 177-192.
7. Huynen,M.A. and Bork,P. (1998). Measuring genome evolution. Proc. Natl Acad. Sci., 95, 5849-5856.
8. Kanehisa,M. (1996). Toward pathway engineering: a new database of genetic and molecular pathways. Sci. Technol. Jpn., 59, 34-38.
9. Kimura,M. (1983). The Neutral Theory of Molecular Evolution. Cambridge University Press.
10. Marcotte,E.M., Pellegrini,M., Ng,H.L., Rice,D.W., Yeates,T.O. and Eisenberg,D. (1999). Detecting protein function and protein- protein interactions from genome sequences. Science, 285, 751-753.
11. Metropolis,N., Rosenbluth,A.W., Teller,A. and Teller,E.J. (1953). Simulated annealing. J. Chem. Phys., 21, 1087-1092.
12. Notredame,C., Higgins,D. and Heringa,J. (2000). T-Coffee: a novel method for multiple sequence alignments. J. Mol. Biol., 302, 205-217.
13. Oppenheim,J.J. and Feldmann,M. (2001). Cytokine reference, a compendium of cytokines and other mediators of host defense. Chemokine Reference. Academic Press, San Diego, CA, USA.
14. Overbeek,R., Fonstein,M., D'Souza,M., Pusch,G.D. and Maltsev,N. (1998). Use of contiguity on the chromosome to predict functional coupling. In Silico Biol., 1, 93-108.
15. Pazos,F., Helmer-Citterich,M., Ausiello,G. and Valencia,A. (1997). Correlated mutations contain information about protein-protein interaction. J. Mol. Biol., 271, 511-523.
16. Pazos,F. and Valencia,A. (2001). Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng., 14, 609-614.
17. Pazos,F. and Valencia,A. (2002). In silico two-hybrid system for the selection of physically interacting protein pairs. Proteins, 47, 219-227.
18. Pellegrini,M., Marcotte,E.M., Thompson,M.J., Eisenberg,D. and Yeates,T.O. (1999). Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl Acad. Sci., 96, 4285-4288.
19. Ramani,A.K. and Marcotte,E.M. (2003). Exploiting the co-evolution of interacting proteins to discover interaction specificity. J. Mol. Biol., 327, 273-284.
20. Sonnhammer,E.L. and Koonin,E.V. (2002). Orthology, paralogy and proposed clasification for paralog types. Trends Genet., 18, 619-620.
21. Thompson,J., Higgins,D. and Gibson,T. (1994). CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
22. Valencia,A. and Pazos,F. (2003). Prediction of protein-protein interactions from evolutionary information. Methods Biochem. Anal., 44, 411-426.