iWRAP: An interface threading approach with application to prediction of cancer-related protein-protein interactions.
Current homology modeling methods for predicting protein-protein interactions (PPIs) have difficulty in the "twilight zone" (<40%) of sequence identities. Threading methods extend coverage further into the twilight zone by aligning primary sequences for a pair of proteins to a best-fit template complex to predict an entire three-dimensional structure. We introduce a threading approach, iWRAP, which focuses only on the protein interface. Our approach combines a novel linear programming formulation for interface alignment with a boosting classifier for interaction prediction. We demonstrate its efficacy on SCOPPI, a classification of PPIs in the Protein Databank, and on the entire yeast genome. iWRAP provides significantly improved prediction of PPIs and their interfaces in stringent cross-validation on SCOPPI. Furthermore, by combining our predictions with a full-complex threader, we achieve a coverage of 13% for the yeast PPIs, which is close to a 50% increase over previous methods at a higher sensitivity. As an application, we effectively combine iWRAP with genomic data to identify novel cancer-related genes involved in chromatin remodeling, nucleosome organization, and ribonuclear complex assembly. iWRAP is available at http://iwrap.csail.mit.edu.
Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA 02139, USA.
Raghavendra
R
Hosur
Jinbo
J
Xu
Jadwiga
J
Bienkowska
Bonnie
B
Berger
D000465:Algorithms; D042002:Chromatin Assembly and Disassembly; D016681:Genome, Fungal; D006801:Humans; D009363:Neoplasm Proteins / Q000737:chemistry / Q000235:genetics / Q000378:metabolism*; D009369:Neoplasms / Q000235:genetics / Q000378:metabolism; D009707:Nucleosomes / Q000378:metabolism / Q000648:ultrastructure; D025941:Protein Interaction Mapping / Q000379:methods*; D012441:Saccharomyces cerevisiae / Q000235:genetics / Q000378:metabolism; D016415:Sequence Alignment / Q000379:methods; D020539:Sequence Analysis, Protein / Q000379:methods
D009363:Neoplasm Proteins; D009707:Nucleosomes