Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 523634, 6 pages
Research Article

Protein-Protein Interactions Prediction Based on Iterative Clique Extension with Gene Ontology Filtering

School of Computer Science and Technology, Harbin Institute of Technology, Mailbox 352, 92 West Dazhi Street, Nan Gang District, Harbin 150001, China

Received 24 August 2013; Accepted 5 November 2013; Published 22 January 2014

Academic Editors: C. Angelini and Y. Lai

Copyright © 2014 Lei Yang and Xianglong Tang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Cliques (maximal complete subnets) in protein-protein interaction (PPI) network are an important resource used to analyze protein complexes and functional modules. Clique-based methods of predicting PPI complement the data defection from biological experiments. However, clique-based predicting methods only depend on the topology of network. The false-positive and false-negative interactions in a network usually interfere with prediction. Therefore, we propose a method combining clique-based method of prediction and gene ontology (GO) annotations to overcome the shortcoming and improve the accuracy of predictions. According to different GO correcting rules, we generate two predicted interaction sets which guarantee the quality and quantity of predicted protein interactions. The proposed method is applied to the PPI network from the Database of Interacting Proteins (DIP) and most of the predicted interactions are verified by another biological database, BioGRID. The predicted protein interactions are appended to the original protein network, which leads to clique extension and shows the significance of biological meaning.