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

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 metho...

Full description

Saved in:
Bibliographic Details
Main Authors: Lei Yang, Xianglong Tang
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/523634
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850232392725299200
author Lei Yang
Xianglong Tang
author_facet Lei Yang
Xianglong Tang
author_sort Lei Yang
collection DOAJ
description 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.
format Article
id doaj-art-00946d39aa7d4d5594259b9ce4dcf13a
institution OA Journals
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-00946d39aa7d4d5594259b9ce4dcf13a2025-08-20T02:03:13ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/523634523634Protein-Protein Interactions Prediction Based on Iterative Clique Extension with Gene Ontology FilteringLei Yang0Xianglong Tang1School of Computer Science and Technology, Harbin Institute of Technology, Mailbox 352, 92 West Dazhi Street, Nan Gang District, Harbin 150001, ChinaSchool of Computer Science and Technology, Harbin Institute of Technology, Mailbox 352, 92 West Dazhi Street, Nan Gang District, Harbin 150001, ChinaCliques (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.http://dx.doi.org/10.1155/2014/523634
spellingShingle Lei Yang
Xianglong Tang
Protein-Protein Interactions Prediction Based on Iterative Clique Extension with Gene Ontology Filtering
The Scientific World Journal
title Protein-Protein Interactions Prediction Based on Iterative Clique Extension with Gene Ontology Filtering
title_full Protein-Protein Interactions Prediction Based on Iterative Clique Extension with Gene Ontology Filtering
title_fullStr Protein-Protein Interactions Prediction Based on Iterative Clique Extension with Gene Ontology Filtering
title_full_unstemmed Protein-Protein Interactions Prediction Based on Iterative Clique Extension with Gene Ontology Filtering
title_short Protein-Protein Interactions Prediction Based on Iterative Clique Extension with Gene Ontology Filtering
title_sort protein protein interactions prediction based on iterative clique extension with gene ontology filtering
url http://dx.doi.org/10.1155/2014/523634
work_keys_str_mv AT leiyang proteinproteininteractionspredictionbasedoniterativecliqueextensionwithgeneontologyfiltering
AT xianglongtang proteinproteininteractionspredictionbasedoniterativecliqueextensionwithgeneontologyfiltering