Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 523634, 6 pages
http://dx.doi.org/10.1155/2014/523634
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.

Linked References

  1. J. Garcia-Garcia, J. Bonet, E. Guney, O. Fornes, J. Planas, and B. Oliva, “Networks of protein-protein interactions: from uncertainty to molecular details,” Molecular Informatics, vol. 31, no. 5, pp. 342–362, 2012. View at Publisher · View at Google Scholar
  2. B. A. Shoemaker and A. R. Panchenko, “Deciphering protein-protein interactions. Part I. Experimental techniques and databases,” PLoS Computational Biology, vol. 3, no. 3, pp. 0337–0344, 2007. View at Publisher · View at Google Scholar · View at Scopus
  3. N. Chepelev, L. Chepelev, M. D. Alamgir, and A. Golshani, “Large-scale protein-protein interaction detection approaches: past, present and future,” Biotechnology & Biotechnological Equipment, vol. 22, no. 1, pp. 513–529, 2008. View at Google Scholar · View at Scopus
  4. B. A. Shoemaker and A. R. Panchenko, “Deciphering protein-protein interactions. Part II. Computational methods to predict protein and domain interaction partners,” PLoS Computational Biology, vol. 3, no. 4, pp. 595–601, 2007. View at Publisher · View at Google Scholar · View at Scopus
  5. L. Skrabanek, H. K. Saini, G. D. Bader, and A. J. Enright, “Computational prediction of protein-protein interactions,” Molecular Biotechnology, vol. 38, no. 1, pp. 1–17, 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. K. A. Theofilatos, C. M. Dimitrakopoulos, A. K. Tsakalidis, S. D. Likothanassis, S. T. Papadimitriou, and S. P. Mavroudi, “Computational approaches for the prediction of protein-protein interactions: a survey,” Current Bioinformatics, vol. 6, no. 4, pp. 398–414, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. J. A. Blake, M. Dolan, H. Drabkin et al. et al., “Gene ontology annotations and resources,” Nucleic Acids Research, vol. 41, no. 1, pp. D530–D535, 2013. View at Publisher · View at Google Scholar
  8. L. Salwinski, C. S. Miller, A. J. Smith, F. K. Pettit, J. U. Bowie, and D. Eisenberg, “The database of interacting proteins: 2004 update,” Nucleic Acids Research, vol. 32, pp. D449–D451, 2004. View at Google Scholar · View at Scopus
  9. R. Jansen, H. Yu, D. Greenbaum et al., “A bayesian networks approach for predicting protein-protein interactions from genomic data,” Science, vol. 302, no. 5644, pp. 449–453, 2003. View at Publisher · View at Google Scholar · View at Scopus
  10. C. Stark, B.-J. Breitkreutz, A. Chatr-Aryamontri et al., “The BioGRID interaction database: 2011 update,” Nucleic Acids Research, vol. 39, no. 1, pp. D698–D704, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.
  12. G. Bianconi and M. Marsili, “Emergence of large cliques in random scale-free networks,” Europhysics Letters, vol. 74, no. 4, pp. 740–746, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Gendreau, P. Soriano, and L. Salvail, “Solving the maximum clique problem using a tabu search approach,” Annals of Operations Research, vol. 41, no. 4, pp. 385–403, 1993. View at Publisher · View at Google Scholar · View at Scopus
  14. M. A. Mahdavi and Y.-H. Lin, “False positive reduction in protein-protein interaction predictions using gene ontology annotations,” BMC Bioinformatics, vol. 8, article 262, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. H. Yu, A. Paccanaro, V. Trifonov, and M. Gerstein, “Predicting interactions in protein networks by completing defective cliques,” Bioinformatics, vol. 22, no. 7, pp. 823–829, 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Li, J.-X. Wang, B.-B. Liu, and J.-E. Chen, “An algorithm for identifying protein complexes based on maximal clique extension,” Journal of Central South University, vol. 41, no. 2, pp. 560–565, 2010. View at Google Scholar · View at Scopus