Display options
Share it on

ScientificWorldJournal. 2014 Jan 22;2014:523634. doi: 10.1155/2014/523634. eCollection 2014.

Protein-protein interactions prediction based on iterative clique extension with gene ontology filtering.

TheScientificWorldJournal

Lei Yang, Xianglong Tang

Affiliations

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

PMID: 24578640 PMCID: PMC3919085 DOI: 10.1155/2014/523634

Abstract

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.

References

  1. Nucleic Acids Res. 2004 Jan 1;32(Database issue):D449-51 - PubMed
  2. BMC Bioinformatics. 2007 Jul 23;8:262 - PubMed
  3. PLoS Comput Biol. 2007 Mar 30;3(3):e42 - PubMed
  4. Mol Biotechnol. 2008 Jan;38(1):1-17 - PubMed
  5. Nucleic Acids Res. 2011 Jan;39(Database issue):D698-704 - PubMed
  6. Science. 2003 Oct 17;302(5644):449-53 - PubMed
  7. Bioinformatics. 2006 Apr 1;22(7):823-9 - PubMed
  8. Nucleic Acids Res. 2013 Jan;41(Database issue):D530-5 - PubMed
  9. Mol Inform. 2012 May;31(5):342-62 - PubMed
  10. PLoS Comput Biol. 2007 Apr 27;3(4):e43 - PubMed

Substances

MeSH terms

Publication Types