Prediction of Protein–Protein Interactions: A Study of the Co-evolution Model
The concept of molecular co-evolution drew attention in recent years as the basis for several algorithms for the prediction of protein–protein interactions. While being successful on specific data, the concept has never been tested on a large set of proteins. In this chapter we analyze the feasibility of the co-evolution principle for protein–protein interaction prediction through one of its derivatives, the correlated divergence model. Given two proteins, the model compares the patterns of divergence of their families and assigns a score based on the correlation between the two. The working hypothesis of the model postulates that the stronger the correlation the more likely is that the two proteins interact. Several novel variants of this model are considered, including algorithms that attempt to identify the subset of the database proteins (the homologs of the query proteins) that are more likely to interact. We test the models over a large set of protein interactions extracted from several sources, including BIND, DIP, and HPRD.
Key wordsProtein–protein interactions co-evolution mirror-tree
This work is supported by the National Science Foundation under Grant No. 0133311 to Golan Yona, and by the National Science Foundation under Grant No. 0218521, as part of the NSF/NIH Collaborative Research in Computational Neuroscience Program.
- 10.Teodoro, M., Phillips, G. and Kavraki, L. Molecular docking: A problem with thousands of degrees of freedom. IEEE International Conference on Robotics and Automation (ICRA 2001), 2001 May, Seoul, Korea, pp. 960–966.Google Scholar
- 12.Kini, R. M. and Evans, H. J. A hypothetical structural role for proline residues in the flanking segments of protein-protein interaction sites. Biochem. Biophys. Res. Commun. 1995, 212:1115–24.Google Scholar
- 37.Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., Harris, M. A., Hill, D. P., Issel-Tarver, L., Kasarskis, A., Lewis, S., Matese, J. C., Richardson, J. E., Ringwald, M., Rubin, G. M. and Sherlock G. Gene ontology: Tool for the unification of biology. The gene ontology consortium. Nat. Genet. 2000, 25(1):25–29.PubMedCrossRefGoogle Scholar
- 61.O'Brien, K. P., Remm, M. and Sonnhammer, E. L. L. Inparanoid: A comprehensive database of eukaryotic orthologs. Nucl. Acids Res. 2005, 33:D476–D480.Google Scholar