{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T23:36:49Z","timestamp":1767915409868,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>The prediction of protein-protein interactions is an important step toward the elucidation of protein functions and the understanding of the molecular mechanisms inside the cell. While experimental methods for identifying these interactions remain costly and often noisy, the increasing quantity of solved 3D protein structures suggests that<jats:italic>in silico<\/jats:italic>methods to predict interactions between two protein structures will play an increasingly important role in screening candidate interacting pairs. Approaches using the knowledge of the structure are presumably more accurate than those based on sequence only. Approaches based on docking protein structures solve a variant of this problem, but these methods remain very computationally intensive and will not scale in the near future to the detection of interactions at the level of an interactome, involving millions of candidate pairs of proteins.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>Here, we describe a computational method to predict efficiently<jats:italic>in silico<\/jats:italic>whether two protein structures interact. This yes\/no question is presumably easier to answer than the standard protein docking question, \"How do these two protein structures interact?\" Our approach is to discriminate between interacting and non-interacting protein pairs using a statistical pattern recognition method known as a support vector machine (SVM). We demonstrate that our structure-based method performs well on this task and scales well to the size of an interactome.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p>The use of structure information for the prediction of protein interaction yields significantly better performance than other sequence-based methods. Among structure-based classifiers, the SVM algorithm, combined with the metric learning pairwise kernel and the MAMMOTH kernel, performs best in our experiments.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1471-2105-11-144","type":"journal-article","created":{"date-parts":[[2010,3,18]],"date-time":"2010-03-18T19:15:52Z","timestamp":1268939752000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":69,"title":["Large-scale prediction of protein-protein interactions from structures"],"prefix":"10.1186","volume":"11","author":[{"given":"Martial","family":"Hue","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Riffle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Philippe","family":"Vert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William S","family":"Noble","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,3,18]]},"reference":[{"key":"3601_CR1","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1074\/mcp.M100037-MCP200","volume":"1","author":"CM Deane","year":"2002","unstructured":"Deane CM, Salwinski L, Xenarios I, Eisenberg D: Two Methods for Assessment of the Reliability of High Throughput Observations. Molecular & Cellular Proteomics 2002, 1: 349\u2013356.","journal-title":"Molecular & Cellular Proteomics"},{"issue":"11","key":"3601_CR2","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1038\/nchembio.119","volume":"4","author":"BB Russell","year":"2008","unstructured":"Russell BB, Aloy P: Targeting and tinkering with interaction networks. Nature Chemical Biology 2008, 4(11):666\u2013673. 10.1038\/nchembio.119","journal-title":"Nature Chemical Biology"},{"key":"3601_CR3","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1016\/j.str.2006.01.014","volume":"14","author":"R Gr\u00fcnberg","year":"2006","unstructured":"Gr\u00fcnberg R, Nilges M, Leckner J: Flexibility and Conformational Entropy in Protein-Protein Binding. Structure 2006, 14: 683\u2013693. 10.1016\/j.str.2006.01.014","journal-title":"Structure"},{"key":"3601_CR4","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1146\/annurev.biochem.77.062706.133317","volume":"77","author":"C Kiel","year":"2008","unstructured":"Kiel C, P Beltrao LS: Analyzing Protein Interaction Networks Using Structural Information. Annual Review of Biochemistry 2008, 77: 415\u2013441. 10.1146\/annurev.biochem.77.062706.133317","journal-title":"Annual Review of Biochemistry"},{"key":"3601_CR5","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1126\/science.1087361","volume":"302","author":"R Jansen","year":"2003","unstructured":"Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, Chung S, Emili A, Snyder M, Greenblatt JF, Gerstein M: A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 2003, 302: 449\u2013453. 10.1126\/science.1087361","journal-title":"Science"},{"key":"3601_CR6","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1093\/bioinformatics\/17.5.455","volume":"17","author":"JR Bock","year":"2001","unstructured":"Bock JR, Gough DA: Predicting protein-protein interactions from primary structure. Bioinformatics 2001, 17: 455\u2013460. 10.1093\/bioinformatics\/17.5.455","journal-title":"Bioinformatics"},{"issue":"6","key":"3601_CR7","doi-asserted-by":"crossref","first-page":"515","DOI":"10.3233\/ISB-00263","volume":"6","author":"S Dohkan","year":"2006","unstructured":"Dohkan S, Koike A, Takagi T: Improving the performance of an SVM-based method for predicting protein-protein interactions. In Silico Biology 2006, 6(6):515\u2013529.","journal-title":"In Silico Biology"},{"key":"3601_CR8","doi-asserted-by":"publisher","first-page":"1875","DOI":"10.1093\/bioinformatics\/btg352","volume":"19","author":"SM Gomez","year":"2003","unstructured":"Gomez SM, Noble WS, Rzhetsky A: Learning to predict protein-protein interactions. Bioinformatics 2003, 19: 1875\u20131881. 10.1093\/bioinformatics\/btg352","journal-title":"Bioinformatics"},{"issue":"suppl 1","key":"3601_CR9","doi-asserted-by":"publisher","first-page":"i38","DOI":"10.1093\/bioinformatics\/bti1016","volume":"21","author":"A Ben-Hur","year":"2005","unstructured":"Ben-Hur A, Noble WS: Kernel methods for predicting protein-protein interactions. Bioinformatics 2005, 21(suppl 1):i38-i46. 10.1093\/bioinformatics\/bti1016","journal-title":"Bioinformatics"},{"issue":"24","key":"3601_CR10","doi-asserted-by":"publisher","first-page":"4394","DOI":"10.1093\/bioinformatics\/bti721","volume":"21","author":"X Chen","year":"2005","unstructured":"Chen X, Liu M: Prediction of protein-protein interactions using random decision forest framework. Bioinformatics 2005, 21(24):4394\u20134400. 10.1093\/bioinformatics\/bti721","journal-title":"Bioinformatics"},{"key":"3601_CR11","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1186\/1471-2105-5-38","volume":"5","author":"LV Zhang","year":"2004","unstructured":"Zhang LV, Wong S, King O, Roth F: Predicting co-complexed protein pairs using genomic and proteomic data integration. BMC Bioinformatics 2004, 5: 38\u201353. 10.1186\/1471-2105-5-38","journal-title":"BMC Bioinformatics"},{"key":"3601_CR12","volume-title":"Proceedings of the Pacific Symposium on Biocomputing","author":"Y Qi","year":"2005","unstructured":"Qi Y, Klein-Seetharaman J, Bar-Joseph Z: Random Forest Similarity for Protein-Protein Interaction Prediction from Multiple Sources. Proceedings of the Pacific Symposium on Biocomputing 2005."},{"issue":"4","key":"3601_CR13","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1371\/journal.pcbi.0030043","volume":"3","author":"BA Shoemaker","year":"2007","unstructured":"Shoemaker BA, Panchenko AR: Deciphering protein-protein interactions. Part 2. Computational methods to predict protein-protein interaction partners. Plos Computational Biology 2007, 3(4):595\u2013601. 10.1371\/journal.pcbi.0030043","journal-title":"Plos Computational Biology"},{"key":"3601_CR14","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1002\/prot.20865","volume":"63","author":"Y Qi","year":"2006","unstructured":"Qi Y, Bar-Joseph Z, Klein-Seetharaman J: Evaluation of different biological data and computational classification methods for use in protein interaction prediction. Proteins: Structure, Function, and Bioinformatics 2006, 63: 490\u2013500. 10.1002\/prot.20865","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"issue":"9","key":"3601_CR15","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1093\/bioinformatics\/btl642","volume":"23","author":"J Qiu","year":"2007","unstructured":"Qiu J, Hue M, Ben-Hur A, Vert JP, Noble WS: A structural alignment kernel for protein structures. Bioinformatics 2007, 23(9):1090\u20131098. 10.1093\/bioinformatics\/btl642","journal-title":"Bioinformatics"},{"issue":"Suppl 10","key":"3601_CR16","doi-asserted-by":"publisher","first-page":"S8","DOI":"10.1186\/1471-2105-8-S10-S8","volume":"8","author":"JP Vert","year":"2007","unstructured":"Vert JP, Qiu J, Noble WS: A new pairwise kernel for biological network inference with support vector machines. BMC Bioinformatics 2007, 8(Suppl 10):S8. 10.1186\/1471-2105-8-S10-S8","journal-title":"BMC Bioinformatics"},{"key":"3601_CR17","volume-title":"Learning with Kernels","author":"B Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf B, Smola A: Learning with Kernels. Cambridge, MA: MIT Press; 2002."},{"key":"3601_CR18","first-page":"144","volume-title":"5th Annual ACM Workshop on COLT","author":"BE Boser","year":"1992","unstructured":"Boser BE, Guyon IM, Vapnik VN: A Training Algorithm for Optimal Margin Classifiers. In 5th Annual ACM Workshop on COLT. Edited by: Haussler D. Pittsburgh, PA: ACM Press; 1992:144\u2013152."},{"key":"3601_CR19","doi-asserted-by":"crossref","first-page":"71","DOI":"10.7551\/mitpress\/4057.003.0005","volume-title":"Kernel methods in computational biology","author":"WS Noble","year":"2004","unstructured":"Noble WS: Support vector machine applications in computational biology. In Kernel methods in computational biology. Edited by: Schoelkopf B, Tsuda K, Vert JP. Cambridge, MA: MIT Press; 2004:71\u201392."},{"key":"3601_CR20","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1093\/protein\/11.9.739","volume":"11","author":"IN Shindyalov","year":"1998","unstructured":"Shindyalov IN, Bourne PE: Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Engineering 1998, 11: 739\u2013747. 10.1093\/protein\/11.9.739","journal-title":"Protein Engineering"},{"key":"3601_CR21","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1006\/jmbi.1993.1489","volume":"233","author":"L Holm","year":"1993","unstructured":"Holm L, Sander C: Protein Structure Comparison by Alignment of Distance Matrices. Journal of Molecular Biology 1993, 233: 123\u2013138. 10.1006\/jmbi.1993.1489","journal-title":"Journal of Molecular Biology"},{"key":"3601_CR22","doi-asserted-by":"publisher","first-page":"2606","DOI":"10.1110\/ps.0215902","volume":"11","author":"AR Ortiz","year":"2002","unstructured":"Ortiz AR, Strauss CEM, Olmea O: MAMMOTH (Matching molecular models obtained from theory): An automated method for model comparison. Protein Science 2002, 11: 2606\u20132621. 10.1110\/ps.0215902","journal-title":"Protein Science"},{"key":"3601_CR23","first-page":"1441","volume-title":"Advances in Neural Information Processing Systems","author":"C Leslie","year":"2003","unstructured":"Leslie C, Eskin E, Weston J, Noble WS: Mismatch String Kernels for SVM Protein Classification. In Advances in Neural Information Processing Systems. Edited by: Becker S, Thrun S, Obermayer K. Cambridge, MA: MIT Press; 2003:1441\u20131448."},{"issue":"2","key":"3601_CR24","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1093\/bioinformatics\/bth483","volume":"21","author":"S Martin","year":"2005","unstructured":"Martin S, Roe D, Faulon JL: Predicting protein-protein interactions using signature products. Bioinformatics 2005, 21(2):218\u2013226. 10.1093\/bioinformatics\/bth483","journal-title":"Bioinformatics"},{"key":"3601_CR25","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/nar\/28.1.289","volume":"28","author":"I Xenarios","year":"2000","unstructured":"Xenarios I, Rice DW, Salwinski L, Baron MK, Marcotte EM, Eisenberg D: DIP: the Database of Interacting Proteins. Nucleic Acids Research 2000, 28: 289\u2013291. 10.1093\/nar\/28.1.289","journal-title":"Nucleic Acids Research"},{"key":"3601_CR26","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Research 1997, 25: 3389\u20133402. 10.1093\/nar\/25.17.3389","journal-title":"Nucleic Acids Research"},{"issue":"Suppl 1","key":"3601_CR27","doi-asserted-by":"publisher","first-page":"S2","DOI":"10.1186\/1471-2105-7-S1-S2","volume":"20","author":"A Ben-Hur","year":"2006","unstructured":"Ben-Hur A, Noble W: Choosing negative examples for the prediction of protein-protein interactions. BMC Bioinformatics 2006, 20(Suppl 1):S2. 10.1186\/1471-2105-7-S1-S2","journal-title":"BMC Bioinformatics"},{"key":"3601_CR28","volume-title":"Proceedings of the International Conference on Machine Learning","author":"J Davis","year":"2006","unstructured":"Davis J, Goadrich M: The relationship between precision-recall and ROC curves. Proceedings of the International Conference on Machine Learning 2006."},{"key":"3601_CR29","first-page":"61","volume-title":"Advances in Large Margin Classifiers","author":"JC Platt","year":"1999","unstructured":"Platt JC: Probabilities for support vector machines. In Advances in Large Margin Classifiers. Edited by: Smola A, Bartlett P, Sch\u00f6lkopf B, Schuurmans D. MIT Press; 1999:61\u201374."},{"key":"3601_CR30","doi-asserted-by":"publisher","first-page":"D378","DOI":"10.1093\/nar\/gki073","volume":"33","author":"M Riffe","year":"2005","unstructured":"Riffe M, Malmstrom L, Davis TN: The yeast resource center public data repository. Nucleic Acids Research 2005, 33: D378-D382. 10.1093\/nar\/gki073","journal-title":"Nucleic Acids Research"},{"issue":"4","key":"3601_CR31","doi-asserted-by":"publisher","first-page":"e1000054","DOI":"10.1371\/journal.pcbi.1000054","volume":"4","author":"J Qiu","year":"2008","unstructured":"Qiu J, Noble WS: Predicting co-complexed protein pairs from heterogeneous data. PLoS Computational Biology 2008, 4(4):e1000054. 10.1371\/journal.pcbi.1000054","journal-title":"PLoS Computational Biology"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-144.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T15:20:06Z","timestamp":1739978406000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-11-144"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,18]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["3601"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-11-144","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3,18]]},"assertion":[{"value":"23 October 2009","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"144"}}