title: Improved multi-level protein-protein interaction prediction with semantic-based regularization.
abstract: BACKGROUND
  Protein-protein interactions can be seen as a hierarchical process occurring at three related levels: proteins bind by means of specific domains, which in turn form interfaces through patches of residues. Detailed knowledge about which domains and residues are involved in a given interaction has extensive applications to biology, including better understanding of the binding process and more efficient drug/enzyme design. Alas, most current interaction prediction methods do not identify which parts of a protein actually instantiate an interaction. Furthermore, they also fail to leverage the hierarchical nature of the problem, ignoring otherwise useful information available at the lower levels; when they do, they do not generate predictions that are guaranteed to be consistent between levels.
  
  
  RESULTS
  Inspired by earlier ideas of Yip et al. (BMC Bioinformatics 10:241, 2009), in the present paper we view the problem as a multi-level learning task, with one task per level (proteins, domains and residues), and propose a machine learning method that collectively infers the binding state of all object pairs. Our method is based on Semantic Based Regularization (SBR), a flexible and theoretically sound machine learning framework that uses First Order Logic constraints to tie the learning tasks together. We introduce a set of biologically motivated rules that enforce consistent predictions between the hierarchy levels.
  
  
  CONCLUSIONS
  We study the empirical performance of our method using a standard validation procedure, and compare its performance against the only other existing multi-level prediction technique. We present results showing that our method substantially outperforms the competitor in several experimental settings, indicating that exploiting the hierarchical nature of the problem can lead to better predictions. In addition, our method is also guaranteed to produce interactions that are consistent with respect to the protein-domain-residue hierarchy.
authors.forename: Claudio
authors.initials: C
authors.lastname: Saccà
authors.forename: Stefano
authors.initials: S
authors.lastname: Teso
authors.forename: Michelangelo
authors.initials: M
authors.lastname: Diligenti
authors.affiliation: Dipartimento di Ingegneria e Scienza dell'Informazione, University of Trento, Trento, Italy. passerini@disi.unitn.it.
authors.forename: Andrea
authors.initials: A
authors.lastname: Passerini
mesh_terms: D001185:Artificial Intelligence; D008958:Models, Molecular; D011485:Protein Binding; D054730:Protein Interaction Domains and Motifs; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism; D012660:Semantics; D012984:Software
chemical_list: D011506:Proteins
references.citation: BMC Bioinformatics. 2012 Jan 10;13:7
references.pmid: 22233443
references.citation: Curr Opin Biotechnol. 2010 Feb;21(1):70-7
references.pmid: 20171871
references.citation: Bioinformatics. 2009 Jun 15;25(12):1513-20
references.pmid: 19357097
references.citation: Nat Chem Biol. 2008 Nov;4(11):682-90
references.pmid: 18936753
references.citation: Nucleic Acids Res. 2008 May;36(9):e48
references.pmid: 18411207
references.citation: Curr Opin Struct Biol. 2011 Jun;21(3):382-90
references.pmid: 21497504
references.citation: Bioinformatics. 2003 Oct 12;19(15):1875-81
references.pmid: 14555619
references.citation: Mol Biosyst. 2010 Jan;6(1):55-64
references.pmid: 20024067
references.citation: PLoS Comput Biol. 2007 Mar 30;3(3):e42
references.pmid: 17397251
references.citation: Bioinformatics. 2010 Nov 1;26(21):2744-51
references.pmid: 20817744
references.citation: Nucleic Acids Res. 1997 Sep 1;25(17):3389-402
references.pmid: 9254694
references.citation: FEBS Lett. 2005 Mar 21;579(8):1815-20
references.pmid: 15763557
references.citation: Bioinformatics. 2013 Apr 15;29(8):1018-25
references.pmid: 23418186
references.citation: BMC Bioinformatics. 2013 May 07;14:154
references.pmid: 23651452
references.citation: J Bioinform Comput Biol. 2008 Dec;6(6):1115-32
references.pmid: 19090020
references.citation: Bioinformatics. 2006 Jul 1;22(13):1658-9
references.pmid: 16731699
references.citation: Proteins. 2008 Nov 15;73(3):705-9
references.pmid: 18491384
references.citation: BMC Syst Biol. 2010 Sep 13;4 Suppl 2:S6
references.pmid: 20840733
references.citation: Nature. 1989 Jul 20;340(6230):245-6
references.pmid: 2547163
references.citation: Brief Bioinform. 2009 May;10(3):217-32
references.pmid: 19240123
references.citation: BMC Bioinformatics. 2009 Aug 05;10:241
references.pmid: 19656385
references.citation: Pharmacol Ther. 2013 Jun;138(3):333-408
references.pmid: 23384594
references.citation: Mol Biotechnol. 2008 Jan;38(1):1-17
references.pmid: 18095187
references.citation: Bioinformatics. 2001 May;17(5):455-60
references.pmid: 11331240
references.citation: Brief Bioinform. 2009 May;10(3):233-46
references.pmid: 19346321
references.citation: PLoS Comput Biol. 2007 Apr 27;3(4):e43
references.pmid: 17465672
references.citation: Bioinformatics. 2005 Jun;21 Suppl 1:i38-46
references.pmid: 15961482
references.citation: Chem Rev. 2008 Apr;108(4):1225-44
references.pmid: 18355092
references.citation: Bioinformatics. 2010 Sep 15;26(18):i645-52
references.pmid: 20823334
references.citation: Artif Intell Med. 2012 Jan;54(1):63-71
references.pmid: 22000346
references.citation: Nat Methods. 2013 Mar;10(3):221-7
references.pmid: 23353650
references.citation: BMC Bioinformatics. 2012 Jun 25;13 Suppl 10:S20
references.pmid: 22759426
references.citation: Genome Inform. 2006;17(2):35-45
references.pmid: 17503377