Identifying dynamic protein complexes based on gene expression profiles and PPI networks

BioMed Research International

Volumn 2014, Issue , 2014, Pages

  Li, Min ^a   Chen, Weijie ^a   Wang, Jianxin ^a   Wu, Fang Xiang ^b   Pan, Yi ^a,c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b UNIVERSITY OF SASKATCHEWAN   (Canada)

^c GEORGIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORE PROTEIN; PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN; TRANSCRIPTOME;

ALGORITHM; ARTICLE; DYNAMIC PROTEIN COMPLEX; GENE EXPRESSION; NONHUMAN; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE, FUNCTION AND VARIABILITY; SACCHAROMYCES CEREVISIAE; BIOSYNTHESIS; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENETICS; METABOLISM; PHYSIOLOGY; PROCEDURES; SOFTWARE;

ALGORITHMS; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION, FUNGAL; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SOFTWARE; TRANSCRIPTOME;

EID: 84902170916     PISSN: 23146133     EISSN: 23146141     Source Type: Journal    
DOI: 10.1155/2014/375262     Document Type: Article

References (36)

1. Kumar A., Snyder M., Protein complexes take the bait. Nature 2002 415 6868 123 124 2-s2.0-0037050020 10.1038/415123a (Pubitemid 34059499)
2. 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 2-s2.0-0142059836 10.1073/pnas.2032324100 (Pubitemid 37271525)
3. Wang J., Peng X., Li M., Pan Y., Construction and application of dynamic protein interaction network based on time course gene expression data. Proteomics 2013 13 2 301 312
4. Liu G., Wong L., Chua H. N., Complex discovery from weighted PPI networks. Bioinformatics 2009 25 15 1891 1897 2-s2.0-67650735594 10.1093/bioinformatics/btp311
5. 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 2-s2.0-20444504323 10.1038/nature03607 (Pubitemid 40839731)
6. Li M., Wang J., Chen J., Cai Z., Chen G., Identifying the overlapping complexes in protein interaction networks. International Journal of Data Mining and Bioinformatics 2010 4 1 91 108 2-s2.0-77951288682 10.1504/IJDMB.2010.030969
7. Bader G. D., Hogue C. W. V., An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003 4 1, article 2 2-s2.0-0037566556
8. Altaf-Ul-Amin M., Shinbo Y., Mihara K., Kurokawa K., Kanaya S., Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics 2006 7, article 207 2-s2.0-33744805096 10.1186/1471-2105-7-207 (Pubitemid 43833590)
9. Li M., Chen J.-E., Wang J.-X., Hu B., Chen G., Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics 2008 9, article 398 2-s2.0-54349096842 10.1186/1471-2105-9- 398
10. Ding X., Wang W., Peng X., Wang J., Mining protein complexes from PPI Networks using the minimum vertex cut. Tsinghua Science and Technology 2012 6 17 674 681
11. Chen B. L., Shi J. H., Zhang S. G., Wu F. X., Identifying protein complexes in protein-protein interaction networks by using clique seeds and graph entropy. Proteomics 2013 13 2 269 277
12. Wang X., Wang Z., Ye J., HKC: an algorithm to predict protein complexes in protein-protein interaction networks. Journal of Biomedicine and Biotechnology 2011 2011 14 2-s2.0-84855557012 10.1155/2011/480294 480294
13. Girvan M., Newman M. E. J., Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America 2002 99 12 7821 7826 2-s2.0-0037062448 10.1073/pnas.122653799 (Pubitemid 34650963)
14. Luo F., Yang Y., Chen C.-F., Chang R., Zhou J., Scheuermann R. H., Modular organization of protein interaction networks. Bioinformatics 2007 23 2 207 214 2-s2.0-33846681448 10.1093/bioinformatics/btl562 (Pubitemid 46189611)
15. Wang J., Li M., Chen J., Pan Y., A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2011 8 3 607 620 2-s2.0-79952841798 10.1109/TCBB.2010.75
16. Wang J., Li M., Deng Y., Pan Y., Recent advances in clustering methods for protein interaction networks. BMC Genomics 2010 11 supplement 3, article S10 2-s2.0-78649679994 10.1186/1471-2164-11-S3-S10
17. Wang J., Peng X., Peng W., Wu F., Dynamic protein interaction network construction and applications. Proteomics 2014 14 4-5 338 352 10.1002/pmic.201300257
18. Dezso Z., Oltvai Z. N., Barabási A.-L., Bioinformatics analysis of experimentally determined protein complexes in the yeast Saccharomyces cerevisiae. Genome Research 2003 13 11 2450 2454 2-s2.0-0242659154 10.1101/gr.1073603 (Pubitemid 37428269)
19. Gavin A.-C., Bösche M., Krause R., Grandi P., Marzioch M., Bauer A., Schultz J., Rick J. M., Michon A.-M., Cruciat C.-M., Remor M., Höfert C., Schelder M., Brajenovic M., Ruffner H., Merino A., Klein K., Hudak M., Dickson D., Rudi T., Gnau V., Bauch A., Bastuck S., Huhse B., Leutwein C., Heurtier M.-A., Copley R. R., Edelmann A., Querfurth E., Rybin V., Drewes G., Raida M., Bouwmeester T., Bork P., Seraphin B., Kuster B., Neubauer G., Superti-Furga G., Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002 415 6868 141 147 2-s2.0-0037050026 10.1038/415141a (Pubitemid 34059510)
20. Ho Y., Gruhler A., Heilbut A., Bader G. D., Moore L., Adams S.-L., Millar A., Taylor P., Bennett K., Boutilier K., Yang L., Wolting C., Donaldson I., Schandorff S., Shewnarane J., Vo M., Taggart J., Goudreault M., Muskat B., Alfarano C., Dewar D., Lin Z., Michalickova K., Willems A. R., Sassi H., Nielsen P. A., Rasmussen K. J., Andersen J. R., Johansen L. E., Hansen L. H., Jespersen H., Podtelejnikov A., Nielsen E., Crawford J., Poulsen V., Sørensen B. D., Matthiesen J., Hendrickson R. C., Gleeson F., Pawson T., Moran M. F., Durocher D., Mann M., Hogue C. W. V., Figeys D., Tyers M., Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002 415 6868 180 183 2-s2.0-0037050004 10.1038/415180a (Pubitemid 34059520)
21. 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 2-s2.0-33644555054 10.1038/nature04532
22. Wu M., Li X., Kwoh C.-K., Ng S.-K., A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinformatics 2009 10, article 169 1 16 2-s2.0-67649518162 10.1186/1471-2105-10-169
23. Leung H. C. M., Xiang Q., Yiu S. M., Chin F. Y. L., Predicting protein complexes from PPI data: a core-attachment approach. Journal of Computational Biology 2009 16 2 133 144 2-s2.0-59649099220 10.1089/cmb.2008.01TT
24. Li M., Zheng R., Zhang H., Wang J., Pan Y., Effective identification of essential proteins based on priori knowledge, network topology and gene expressions. Methods 2014 10.1016/j.ymeth.2014.02.016
25. Srihari S., Leong H. W., Temporal dynamics of protein complexes in PPI networks: a case study using yeast cell cycle dynamics. BMC Bioinformatics 2012 13 17, article S16
26. Li M., Wu X., Wang J., Pan Y., Towards the identification of protein complexes and functional modules by integrating PPI network and gene expression data. BMC Bioinformatics 2012 13 19
27. 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 2-s2.0-0036529479 (Pubitemid 34679732)
28. Jiang P., Singh M., SPICi: a fast clustering algorithm for large biological networks. Bioinformatics 2010 26 8 1105 1111 2-s2.0-77951967208 10.1093/bioinformatics/btq078
29. Tang X., Wang J., Zhong J., Pan Y., Predicting essential proteins based on weighted degree centrality. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2014 10.1109/TCBB.2013.2295318
30. Wang J., Li M., Wang H., Pan Y., Identification of essential proteins based on edge clustering coefficient. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2012 9 4 1070 1080
31. Tang X., Wang J., Liu B., Li M., Chen G., Pan Y., A comparison of the functional modules identified from time course and static PPI network data. BMC Bioinformatics 2011 12, article 339 2-s2.0-80052717138 10.1186/1471-2105-12-339
32. Xenarios I., Salwínski Ł., Duan X. J., Higney P., Kim S.-M., Eisenberg D., DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Research 2002 30 1 303 305 2-s2.0-0036088133 (Pubitemid 34679570)
33. Tu B. P., Kudlicki A., Rowicka M., McKnight S. L., Cell biology: logic of the yeast metabolic cycle: temporal compartmentalization of cellular processes. Science 2005 310 5751 1152 1158 2-s2.0-27944487902 10.1126/science.1120499 (Pubitemid 41681736)
34. 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 2-s2.0-63349085550 10.1093/nar/gkn1005
35. Cherry J. M., Adler C., Ball C., SGD: Saccharomyces Genome Database. Nucleic Acids Research 1998 26 1 73 79 (Pubitemid 28295265)
36. Li M., Wu X., Pan Y., Wang J., hF-measure: a new measurement for evaluating clusters in protein-protein interaction network. Proteomics 2013 13 2 291 300