A least square method based model for identifying protein complexes in protein-protein interaction network

BioMed Research International

Volumn 2014, Issue , 2014, Pages

  Dai, Qiguo ^a   Guo, Maozu ^a   Guo, Yingjie ^a   Liu, Xiaoyan ^a   Liu, Yang ^a   Teng, Zhixia ^a,b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b NORTHEAST FORESTRY UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

HISTONE H3; PROTEIN; MULTIPROTEIN COMPLEX;

ALGORITHM; ANALYTIC METHOD; ARTICLE; GOLD STANDARD; HISTONE METHYLATION; INTRACELLULAR SPACE; PREDICTION; PREDICTIVE VALUE; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; PROTEIN PURIFICATION; PROTEIN STRUCTURE; REGRESSION ANALYSIS; SACCHAROMYCES CEREVISIAE; BIOLOGY; CHEMISTRY; CYTOPLASM; GENETICS; THEORETICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; CYTOPLASM; LEAST-SQUARES ANALYSIS; MODELS, THEORETICAL; MULTIPROTEIN COMPLEXES; PROTEIN INTERACTION MAPS; PROTEINS;

EID: 84911215693     PISSN: 23146133     EISSN: 23146141     Source Type: Journal    
DOI: 10.1155/2014/720960     Document Type: Article

References (33)

1. Chen B., Fan W., Liu J., Wu F. X., Identifying protein complexes and functional modules-from static PPI networks to dynamic PPI networks. Briefings in Bioinformatics 2014 15 2 177 179 10.1093/bib/bbt039
2. Gavin A.-C., Aloy P., Grandi P., Krause R., Boesche M., Marzioch M., Rau C., Jensen L. J., Bastuck S., Dümpelfeld B., Edelmann A., Heurtier M.-A., Hoffman V., Hoefert C., Klein K., Hudak M., Michon A.-M., Schelder M., Schirle M., Remor M., Rudi T., Hooper S., Bauer A., Bouwmeester T., Casari G., Drewes G., Neubauer G., Rick J. M., Kuster B., Bork P., Russell R. B., Superti-Furga G., Proteome survey reveals modularity of the yeast cell machinery. Nature 2006 440 7084 631 636 10.1038/nature04532 2-s2.0-33644555054
3. Spirin V., Mirny L. A., Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences of the United States of America 2003 100 21 12123 12128 10.1073/pnas.2032324100 2-s2.0-0142059836
4. Ji J. Z., Zhang A. D., Liu C. N., Quan X. M., Liu Z. J., Survey: functional module detection from protein-protein interaction networks. IEEE Transactions on Knowledge and Data Engineering 2014 26 2 261 277
5. Wang J., Li M., Deng Y., Pan Y., Recent advances in clustering methods for protein interaction networks. BMC Genomics 2010 11 3, article S10 10.1186/1471-2164-11-S3-S10 2-s2.0-78649679994
6. Li X., Wu M., Kwoh C.-K., Ng S.-K., Computational approaches for detecting protein complexes from protein interaction networks: A survey. BMC Genomics 2010 11 supplement 1, article S3 10.1186/1471-2164-11-S1-S3 2-s2.0-76749150479
7. Zhang C., Liu S., Zhou Y., Fast and accurate method for identifying high-quality protein-interaction modules by clique merging and its application to yeast. Journal of Proteome Research 2006 5 4 801 807 10.1021/pr050366g 2-s2.0-33645761859
8. Wang J., Liu B., Li M., Pan Y., Identifying protein complexes from interaction networks based on clique percolation and distance restriction. BMC Genomics 2010 11 2, article S10 10.1186/1471-2164-11-S2-S10 2-s2.0-78149344632
9. Chen B., Shi J., Zhang S., Wu F.-X., Identifying protein complexes in protein-protein interaction networks by using clique seeds and graph entropy. Proteomics 2013 13 2 269 277 10.1002/pmic.201200336 2-s2.0-84872678695
10. Adamcsek B., Palla G., Farkas I. J., Derényi I., Vicsek T., CFinder: Locating cliques and overlapping modules in biological networks. Bioinformatics 2006 22 8 1021 1023 10.1093/bioinformatics/btl039 2-s2.0-33645830948
11. Palla G., Derényi I., Farkas I., Vicsek T., Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005 435 7043 814 818 10.1038/nature03607 2-s2.0-20444504323
12. Becker E., Robisson B., Chapple C. E., Guénoche A., Brun C., Multifunctional proteins revealed by overlapping clustering in protein interaction network. Bioinformatics 2012 28 1 84 90 btr621 10.1093/bioinformatics/btr621 2-s2.0-84855178662
13. Bader G. D., Hogue C. W., An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003 4 1, article 2 10.1186/1471-2105-4-2 2-s2.0-0037566556
14. Nepusz T., Yu H., Paccanaro A., Detecting overlapping protein complexes in protein-protein interaction networks. Nature Methods 2012 9 5 471 472 10.1038/nmeth.1938 2-s2.0-84860361165
15. Enright A. J., Van Dongen S., Ouzounis C. A., An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research 2002 30 7 1575 1584 10.1093/nar/30.7.1575 2-s2.0-0036529479
16. Wang Y. J., Qian X. N., Functional module identification in protein interaction networks by interaction patterns. Bioinformatics 2014 30 1 81 93 10.1093/bioinformatics/btt569
17. Mete M., Tang F., Xu X., Yuruk N., A structural approach for finding functional modules from large biological networks. BMC Bioinformatics 2008 9 9, article S19 10.1186/1471-2105-9-S9-S19 2-s2.0-49649104565
18. Ding C., He X., Simon H. D., On the equivalence of nonnegative matrix factorization and spectral clustering. Proceedings of the 5th SIAM International Conference on Data Mining (SDM '05) April 2005 606 610 2-s2.0-33749255098
19. Cai D., He X., Han J., Huang T. S., Graph regularized nonnegative matrix factorization for data representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2011 33 8 1548 1560 10.1109/TPAMI.2010.231 2-s2.0-79959532395
20. Lee D. D., Seung H. S., Algorithms for non-negative matrix factorization. Advances in Neural Information Processing Systems 2000 556 562
21. Zhang X.-F., Dai D.-Q., Li X.-X., Protein complexes discovery based on protein-protein interaction data via a regularized sparse generative network model. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2012 9 3 857 870 10.1109/TCBB.2012.20 2-s2.0-84859170942
22. Clauset A., Newman M., Moore C., Finding community structure in very large networks. Physical Review E 2004 70 6 066111 10.1103/PhysRevE.70.066111 2-s2.0-41349117788
23. Krogan N. J., Cagney G., Yu H., Zhong G., Guo X., Ignatchenko A., Li J., Pu S., Datta N., Tikuisis A. P., Punna T., Peregrín-Alvarez J. M., Shales M., Zhang X., Davey M., Robinson M. D., Paccanaro A., Bray J. E., Sheung A., Beattie B., Richards D. P., Canadien V., Lalev A., Mena F., Wong P., Starostine A., Canete M. M., Vlasblom J., Wu S., Orsi C., Collins S. R., Chandran S., Haw R., Rilstone J. J., Gandi K., Thompson N. J., Musso G., St Onge P., Ghanny S., Lam M. H. Y., Butland G., Altaf-Ul A. M., Kanaya S., Shilatifard A., O'Shea E., Weissman J. S., Ingles C. J., Hughes T. R., Parkinson J., Gerstein M., Wodak S. J., Emili A., Greenblatt J. F., Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006 440 7084 637 643 10.1038/nature04670 2-s2.0-33645453254
24. Collins S. R., Kemmeren P., Zhao X.-C., Greenblatt J. F., Spencer F., Hoolstege F. C. P., Weissman J. S., Krogan N. J., Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Molecular and Cellular Proteomics 2007 6 3 439 450 10.1074/mcp.M600381-MCP200 2-s2.0-34147121646
25. Stark C., Breitkreutz B.-J., Reguly T., Boucher L., Breitkreutz A., Tyers M., BioGRID: a general repository for interaction datasets. Nucleic Acids Research 2006 34 supplement 1 D535 D539 10.1093/nar/gkj109 2-s2.0-33644873184
26. Pu S., Wong J., Turner B., Cho E., Wodak S. J., Up-to-date catalogues of yeast protein complexes. Nucleic Acids Research 2009 37 3 825 831 10.1093/nar/gkn1005 2-s2.0-63349085550
27. Boyle E. I., Weng S., Gollub J., Jin H., Botstein D., Cherry J. M., Sherlock G., GO:: TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 2004 20 18 3710 3715 10.1093/bioinformatics/bth456 2-s2.0-12344269924
28. Hong E. L., Balakrishnan R., Dong Q., Christie K. R., Park J., Binkley G., Costanzo M. C., Dwight S. S., Engel S. R., Fisk D. G., Hirschman J. E., Hitz B. C., Krieger C. J., Livstone M. S., Miyasato S. R., Nash R. S., Oughtred R., Skrzypek M. S., Weng S., Wong E. D., Zhu K. K., Dolinski K., Botstein D., Cherry J. M., Gene Ontology annotations at SGD: new data sources and annotation methods. Nucleic Acids Research 2008 36 1 D577 D581 10.1093/nar/gkm909 2-s2.0-38549123363
29. Wu M., Xie Z. P., Li X. L., Kwoh C. K., Zheng J., Identifying protein complexes from heterogeneous biological data. Proteins-Structure Function and Bioinformatics 2013 81 11 2023 2033
30. Wang J., Peng X., Peng W., Wu F. X., Dynamic protein interaction network construction and applications. Proteomics 2014 14 4-5 338 352 10.1002/pmic.201300257
31. Lin C., Zou Y., Qin J., Liu X., Jiang Y., Ke C., Zou Q., Hierarchical classification of protein folds using a novel ensemble classifier. PLoS ONE 2013 8 2 e56499 10.1371/journal.pone.0056499 2-s2.0-84874240374
32. Naveed H., Han J. J., Structure-based protein-protein interaction networks and drug design. Quantitative Biology 2013 1 3 183 191
33. Jiang Y., Li B. Q., Zhang Y., Feng Y. M., Gao Y. F., Zhang N., Cai Y. D., Prediction and analysis of post-translational pyruvoyl residue modification sites from internal serines in proteins. PLoS ONE 2013 8 6 e66678 10.1371/journal.pone.0066678 2-s2.0-84879259855