Table of Contents Author Guidelines Submit a Manuscript
Biochemistry Research International
Volume 2015 (2015), Article ID 245075, 12 pages
http://dx.doi.org/10.1155/2015/245075
Research Article

Characterization of Protein Complexes and Subcomplexes in Protein-Protein Interaction Databases

1Intelligent Systems, College of Information Technology, UAEU, Al Ain 17551, UAE
2Department of Management Information Systems, Al Ain University of Science and Technology, Al Ain, UAE
3Laboratory of Integrative Systems Medicine (LISM), CNR, Pisa, Italy

Received 30 October 2014; Revised 5 January 2015; Accepted 6 January 2015

Academic Editor: Seiji Shibasaki

Copyright © 2015 Nazar Zaki et al. 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. N. M. Zaki, D. Efimov, and J. Berengueres, “Protein complex detection using interaction reliability assessment and weighted clustering coefficient,” BMC Bioinformatics, vol. 14, no. 1, article 163, 2013. View at Publisher · View at Google Scholar · View at Scopus
  2. O. Vanunu, O. Magger, E. Ruppin, T. Shlomi, and R. Sharan, “Associating genes and protein complexes with disease via network propagation,” PLoS Computational Biology, vol. 6, no. 1, Article ID 1000641, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. M. Sales-Pardo, R. Guimerà, A. A. Moreira, and L. A. Amaral, “Extracting the hierarchical organization of complex systems,” Proceedings of the National Academy of Sciences of the United States of America, vol. 104, no. 39, pp. 15224–15229, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. A.-C. Gavin, P. Aloy, P. Grandi et al., “Proteome survey reveals modularity of the yeast cell machinery,” Nature, vol. 440, no. 7084, pp. 631–636, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. E. Becker, B. Robisson, C. E. Chapple, A. Guénoche, and C. Brun, “Multifunctional proteins revealed by overlapping clustering in protein interaction network,” Bioinformatics, vol. 28, no. 1, Article ID btr621, pp. 84–90, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. J. D. Rebolledo-Mendez, M. Higashihara, Y. Yamada, and K. Satou, “Characterization and clustering of go terms by feature importance vectors obtained from microarray data,” WSEAS Transactions on Biology and Biomedicine, vol. 5, no. 7, pp. 163–172, 2008. View at Google Scholar
  7. Y. Yoichi, M. Yuki, H. Masanori, and S. Kenji, “Comparison of cluster identification methods for selection of go terms related to gene clusters,” WSEAS Transactions on Biology and Biomedicine, vol. 5, no. 3, pp. 54–63, 2008. View at Google Scholar
  8. J. Hollunder, A. Beyer, and T. Wilhelm, “Identification and characterization of protein subcomplexes in yeast,” Proteomics, vol. 5, no. 8, pp. 2082–2089, 2005. View at Publisher · View at Google Scholar · View at Scopus
  9. A. T. Kalinka and P. Tomancak, “linkcomm: an R package for the generation, visualization, and analysis of link communities in networks of arbitrary size and type,” Bioinformatics, vol. 27, no. 14, Article ID btr311, pp. 2011–2012, 2011. View at Publisher · View at Google Scholar · View at Scopus
  10. H. Hermjakob, L. Montecchi-Palazzi, G. Bader et al., “The HUPO PSI's molecular interaction format—a community standard for the representation of protein interaction data,” Nature Biotechnology, vol. 22, no. 2, pp. 177–183, 2004. View at Google Scholar
  11. A. Mora and I. M. Donaldson, “IRefR: an R package to manipulate the iRefIndex consolidated protein interaction database,” BMC Bioinformatics, vol. 12, no. 1, article 455, 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. N. Zaki and A. Mora, “A comparative analysis of computational approaches and algorithms for protein subcomplex identification,” Scientific Reports, vol. 4, article 4262, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. J. Hollunder, A. Beyer, and T. Wilhelm, “Protein subcomplexes—molecular machines with highly specialized functions,” IEEE Transactions on Nanobioscience, vol. 6, no. 1, pp. 86–93, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. S. Razick, G. Magklaras, and I. M. Donaldson, “iRefIndex: a consolidated protein interaction database with provenance,” BMC Bioinformatics, vol. 9, article 405, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Razick, A. Mora, K. Michalickova, P. Boddie, and I. M. Donaldson, “IRefScape. A Cytoscape plug-in for visualization and data mining of protein interaction data from iRefIndex,” BMC Bioinformatics, vol. 12, article 388, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. V. A. McKusick, “Mendelian inheritance in man and its online version, OMIM,” The American Journal of Human Genetics, vol. 80, no. 4, pp. 588–604, 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. H. W. Mewes, A. Ruepp, F. Theis et al., “MIPS: curated databases and comprehensive secondary data resources in 2010,” Nucleic Acids Research, vol. 39, no. 1, pp. D220–D224, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. D. S. Goldberg and F. P. Roth, “Assessing experimentally derived interactions in a small world,” Proceedings of the National Academy of Sciences of the United States of America, vol. 100, no. 8, pp. 4372–4376, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. N. M. Zaki, J. Berengueres, and D. Efimov, “Detection of protein complexes using a protein ranking algorithm,” Proteins: Structure, Function and Bioinformatics, vol. 80, no. 10, pp. 2459–2468, 2012. View at Publisher · View at Google Scholar · View at Scopus
  20. N. M. Zaki, J. Berengueres, and D. Efimov, “ProRank: a method for detecting protein complexes,” in Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (GECCO '12), pp. 209–216, Philadelphia, PA, USA, July 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. R. Zhang and Y. Lin, “DEG 5.0, a database of essential genes in both prokaryotes and eukaryotes,” Nucleic Acids Research, vol. 37, no. 1, pp. D455–D458, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. D. W. Huang, B. T. Sherman, and R. A. Lempicki, “Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources,” Nature Protocols, vol. 4, no. 1, pp. 44–57, 2009. View at Publisher · View at Google Scholar · View at Scopus
  23. A. Ruepp, B. Waegele, M. Lechner et al., “CORUM: the comprehensive resource of mammalian protein complexes—2009,” Nucleic Acids Research, vol. 38, no. 1, pp. D497–D501, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. P. Z. Revesz and J. A. Christopher, “Data mining the functional characterizations of proteins to predict their cancer-relatedness,” International Journal of Biology and Biomedical Engineering, vol. 7, no. 1, pp. 7–14, 2013. View at Google Scholar
  25. B. R. Fonslow, S. A. Kang, D. R. Gestaut et al., “Native capillary isoelectric focusing for the separation of protein complex isoforms and subcomplexes,” Analytical Chemistry, vol. 82, no. 15, pp. 6643–6651, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. G. Csardi, Igraph: Network Analysis and Visualization, 2011.
  27. M. E. Newman and M. Girvan, “Finding and evaluating community structure in networks,” Physical Review E, vol. 69, Article ID 026113, 2004. View at Publisher · View at Google Scholar · View at Scopus
  28. U. N. Raghavan, R. Albert, and S. Kumara, “Near linear time algorithm to detect community structures in large-scale networks,” Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, vol. 76, no. 3, Article ID 036106, 2007. View at Publisher · View at Google Scholar · View at Scopus