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