Table of Contents Author Guidelines Submit a Manuscript
BioMed Research International
Volume 2014 (2014), Article ID 720960, 9 pages
http://dx.doi.org/10.1155/2014/720960
Research Article

A Least Square Method Based Model for Identifying Protein Complexes in Protein-Protein Interaction Network

1School of Computer Science and Technology, Harbin Institute of Technology, P.O. Box 319, 92 Xidazhi Street, Harbin 150001, China
2School of Information and Computer Engineering, Northeast Forestry University, Harbin 150040, China

Received 22 July 2014; Accepted 27 August 2014; Published 23 October 2014

Academic Editor: Yudong Cai

Copyright © 2014 Qiguo Dai 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. B. Chen, W. Fan, J. Liu, and F. X. Wu, “Identifying protein complexes and functional modules—from static PPI networks to dynamic PPI networks,” Briefings in Bioinformatics, vol. 15, no. 2, pp. 177–179, 2014. View at Publisher · View at Google Scholar
  2. 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
  3. V. Spirin and L. A. Mirny, “Protein complexes and functional modules in molecular networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 100, no. 21, pp. 12123–12128, 2003. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Z. Ji, A. D. Zhang, C. N. Liu, X. M. Quan, and Z. J. Liu, “Survey: functional module detection from protein-protein interaction networks,” IEEE Transactions on Knowledge and Data Engineering, vol. 26, no. 2, pp. 261–277, 2014. View at Google Scholar
  5. J. Wang, M. Li, Y. Deng, and Y. Pan, “Recent advances in clustering methods for protein interaction networks,” BMC Genomics, vol. 11, no. 3, article S10, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. X. Li, M. Wu, C.-K. Kwoh, and S.-K. Ng, “Computational approaches for detecting protein complexes from protein interaction networks: A survey,” BMC Genomics, vol. 11, supplement 1, article S3, 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. C. Zhang, S. Liu, and Y. Zhou, “Fast and accurate method for identifying high-quality protein-interaction modules by clique merging and its application to yeast,” Journal of Proteome Research, vol. 5, no. 4, pp. 801–807, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Wang, B. Liu, M. Li, and Y. Pan, “Identifying protein complexes from interaction networks based on clique percolation and distance restriction,” BMC Genomics, vol. 11, no. 2, article S10, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. B. Chen, J. Shi, S. Zhang, and F.-X. Wu, “Identifying protein complexes in protein-protein interaction networks by using clique seeds and graph entropy,” Proteomics, vol. 13, no. 2, pp. 269–277, 2013. View at Publisher · View at Google Scholar · View at Scopus
  10. B. Adamcsek, G. Palla, I. J. Farkas, I. Derényi, and T. Vicsek, “CFinder: Locating cliques and overlapping modules in biological networks,” Bioinformatics, vol. 22, no. 8, pp. 1021–1023, 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, “Uncovering the overlapping community structure of complex networks in nature and society,” Nature, vol. 435, no. 7043, pp. 814–818, 2005. View at Publisher · View at Google Scholar · View at Scopus
  12. 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
  13. G. D. Bader and C. W. Hogue, “An automated method for finding molecular complexes in large protein interaction networks,” BMC Bioinformatics, vol. 4, no. 1, article 2, 2003. View at Publisher · View at Google Scholar · View at Scopus
  14. T. Nepusz, H. Yu, and A. Paccanaro, “Detecting overlapping protein complexes in protein-protein interaction networks,” Nature Methods, vol. 9, no. 5, pp. 471–472, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. A. J. Enright, S. Van Dongen, and C. A. Ouzounis, “An efficient algorithm for large-scale detection of protein families,” Nucleic Acids Research, vol. 30, no. 7, pp. 1575–1584, 2002. View at Publisher · View at Google Scholar · View at Scopus
  16. Y. J. Wang and X. N. Qian, “Functional module identification in protein interaction networks by interaction patterns,” Bioinformatics, vol. 30, no. 1, pp. 81–93, 2014. View at Publisher · View at Google Scholar
  17. M. Mete, F. Tang, X. Xu, and N. Yuruk, “A structural approach for finding functional modules from large biological networks,” BMC Bioinformatics, vol. 9, no. 9, article S19, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. C. Ding, X. He, and H. D. Simon, “On the equivalence of nonnegative matrix factorization and spectral clustering,” in Proceedings of the 5th SIAM International Conference on Data Mining (SDM '05), pp. 606–610, April 2005. View at Scopus
  19. D. Cai, X. He, J. Han, and T. S. Huang, “Graph regularized nonnegative matrix factorization for data representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 8, pp. 1548–1560, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. D. D. Lee and H. S. Seung, “Algorithms for non-negative matrix factorization,” in Advances in Neural Information Processing Systems, pp. 556–562, 2000. View at Google Scholar
  21. X.-F. Zhang, D.-Q. Dai, and X.-X. Li, “Protein complexes discovery based on protein-protein interaction data via a regularized sparse generative network model,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 9, no. 3, pp. 857–870, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. A. Clauset, M. Newman, and C. Moore, “Finding community structure in very large networks,” Physical Review E, vol. 70, no. 6, Article ID 066111, 2004. View at Publisher · View at Google Scholar · View at Scopus
  23. N. J. Krogan, G. Cagney, H. Yu et al., “Global landscape of protein complexes in the yeast Saccharomyces cerevisiae,” Nature, vol. 440, no. 7084, pp. 637–643, 2006. View at Publisher · View at Google Scholar · View at Scopus
  24. S. R. Collins, P. Kemmeren, X.-C. Zhao et al., “Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae,” Molecular and Cellular Proteomics, vol. 6, no. 3, pp. 439–450, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. C. Stark, B.-J. Breitkreutz, T. Reguly, L. Boucher, A. Breitkreutz, and M. Tyers, “BioGRID: a general repository for interaction datasets,” Nucleic Acids Research, vol. 34, supplement 1, pp. D535–D539, 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Pu, J. Wong, B. Turner, E. Cho, and S. J. Wodak, “Up-to-date catalogues of yeast protein complexes,” Nucleic Acids Research, vol. 37, no. 3, pp. 825–831, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. E. I. Boyle, S. Weng, J. Gollub et al., “GO:: TermFinder—open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes,” Bioinformatics, vol. 20, no. 18, pp. 3710–3715, 2004. View at Publisher · View at Google Scholar · View at Scopus
  28. E. L. Hong, R. Balakrishnan, Q. Dong et al., “Gene Ontology annotations at SGD: new data sources and annotation methods,” Nucleic Acids Research, vol. 36, no. 1, pp. D577–D581, 2008. View at Publisher · View at Google Scholar · View at Scopus
  29. M. Wu, Z. P. Xie, X. L. Li, C. K. Kwoh, and J. Zheng, “Identifying protein complexes from heterogeneous biological data,” Proteins-Structure Function and Bioinformatics, vol. 81, no. 11, pp. 2023–2033, 2013. View at Google Scholar
  30. J. Wang, X. Peng, W. Peng, and F. X. Wu, “Dynamic protein interaction network construction and applications,” Proteomics, vol. 14, no. 4-5, pp. 338–352, 2014. View at Publisher · View at Google Scholar
  31. C. Lin, Y. Zou, J. Qin et al., “Hierarchical classification of protein folds using a novel ensemble classifier,” PLoS ONE, vol. 8, no. 2, Article ID e56499, 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. H. Naveed and J. J. Han, “Structure-based protein-protein interaction networks and drug design,” Quantitative Biology, vol. 1, no. 3, pp. 183–191, 2013. View at Google Scholar
  33. Y. Jiang, B. Q. Li, Y. Zhang et al., “Prediction and analysis of post-translational pyruvoyl residue modification sites from internal serines in proteins,” PLoS ONE, vol. 8, no. 6, Article ID e66678, 2013. View at Publisher · View at Google Scholar · View at Scopus