Protein-Protein Interaction Identification Using a Similarity-Constrained Graph Model

Protein-protein interaction (PPI) identification is an important task in text mining. Most PPI detection systems make predictions solely based on evidence within a single sentence and often suffer from the heavy burden of manual annotation. This paper approaches PPI detection task from a different paradigm by investigating the context of protein pairs collected from a large corpus and their relations. First, crucial cues in the context are exploited to make initial predictions. Then, relational similarity between protein pairs is calculated. Finally, evidence from the two views is integrated in the framework of minimum cuts algorithm. Experimental results show that the graph model achieves better performance than standard supervised approaches. Using 20 percent data as the training set, our algorithm achieves higher accuracy than support vector machine (SVM) using 80 percent data as training data. Moreover, the semi-supervised settings reveal promising directions for PPI identification exploiting unlabeled data.