MOfinder: A novel algorithm for detecting overlapping modules from protein-protein interaction network

Journal of Biomedicine and Biotechnology

Volumn 2012, Issue , 2012, Pages

  Yu, Qi ^a,b   Li, Gong Hua ^a   Huang, Jing Fei ^a,c  

^a KUNMING INSTITUTE OF ZOOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ONCOPROTEIN; PROTEIN;

ACCURACY; ALGORITHM; ARTICLE; CANCER IMMUNOTHERAPY; HUMAN; MOFINDER; NONHUMAN; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; YEAST; CHEMISTRY; COMPUTER PROGRAM; IMMUNOLOGY; METABOLISM; METHODOLOGY; NEOPLASM; PROTEIN DATABASE;

ALGORITHMS; DATABASES, PROTEIN; HUMANS; NEOPLASMS; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; PROTEINS; SOFTWARE;

EID: 84863287368     PISSN: 11107243     EISSN: 11107251     Source Type: Journal    
DOI: 10.1155/2012/103702     Document Type: Article

References (51)

1. Gavin A. C., Bsche M., Krause R., Grandi P., Marzioch M., Bauer A., Schultz J., Rick J. M., Michon A. M., Cruciat C. M., Remor M., Hfert 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 (Pubitemid 34059510)
2. Rual J. F., Venkatesan K., Hao T., Hirozane-Kishikawa T., Dricot A., Li N., Berriz G. F., Gibbons F. D., Dreze M., Ayivi-Guedehoussou N., Klitgord N., Simon C., Boxem M., Milstein S., Rosenberg J., Goldberg D. S., Zhang L. V., Wong S. L., Franklin G., Li S., Albala J. S., Lim J., Fraughton C., Llamosas E., Cevik S., Bex C., Lamesch P., Sikorski R. S., Vandenhaute J., Zoghbi H. Y., Smolyar A., Bosak S., Sequerra R., Doucette-Stamm L., Cusick M. E., Hill D. E., Roth F. P., Vidal M., Towards a proteome-scale map of the human protein-protein interaction network Nature 2005 437 7062 1173 1178 (Pubitemid 41509356)
3. Kitano H., Systems biology: a brief overview Science 2002 295 5560 1662 1664 (Pubitemid 34202893)
4. Bork P., Jensen L. J., Von Mering C., Ramani A. K., Lee I., Marcotte E. M., Protein interaction networks from yeast to human Current Opinion in Structural Biology 2004 14 3 292 299 (Pubitemid 38749056)
5. Wagner G. P., Pavlicev M., Cheverud J. M., The road to modularity Nature Reviews Genetics 2007 8 12 921 931 (Pubitemid 350129175)
6. Sharan R., Ulitsky I., Shamir R., Network-based prediction of protein function Molecular Systems Biology 2007 3 88
7. Wu X., Jiang R., Zhang M. Q., Li S., Network-based global inference of human disease genes Molecular Systems Biology 2008 4, article 189
8. Chen Y., Dokholyan N. V., The coordinated evolution of yeast proteins is constrained by functional modularity Trends in Genetics 2006 22 8 416 419 (Pubitemid 44093771)
9. Campillos M., Von Mering C., Jensen L. J., Bork P., Identification and analysis of evolutionarily cohesive functional modules in protein networks Genome Research 2006 16 3 374 382 (Pubitemid 43327508)
10. Hartwell L. H., Hopfield J. J., Leibler S., Murray A. W., From molecular to modular cell biology Nature 1999 402 6761 C47 C52
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 (Pubitemid 40839731)
12. Rossio V., Yoshida S., Spatial regulation of Cdc55-PP2A by Zds1/Zds2 controls mitotic entry and mitotic exit in budding yeast Journal of Cell Biology 2011 193 3 445 454
13. Pim Pijnappel W. W. M., Schaft D., Roguev A., Shevchenko A., Tekotte H., Wilm M., Rigaut G., Séraphin B., Aasland R., Francis Stewart A., The S. cerevisiae SET3 complex includes two histone deacetylases, Hos2 and Hst1, and is a meiotic-specific repressor of the sporulation gene program Genes and Development 2001 15 22 2991 3004 (Pubitemid 33078949)
14. Rivera C. G., Vakil R., Bader J. S., NeMo: network module identification in cytoscape BMC Bioinformatics 2010 11 1, article S61
15. 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 1, article S3
16. Brohée S., van Helden J., Evaluation of clustering algorithms for protein-protein interaction networks BMC Bioinformatics 2006 7, article 488
17. Sardiu M. E., Florens L., Washburn M. P., Evaluation of clustering algorithms for protein complex and protein interaction network assembly Journal of Proteome Research 2009 8 6 2944 2952
18. Lancichinetti A., Fortunato S., Community detection algorithms: a comparative analysis Physical Review E 2009 80 5
19. Fortunato S., Community detection in graphs Physics Reports 2010 486 35 75 174
20. Bader G. D., Hogue C. W. V., An automated method for finding molecular complexes in large protein interaction networks BMC Bioinformatics 2003 4, article 2
21. Zhang S., Liu H. W., Ning X. M., Zhang X. S., A hybrid graph-theoretic method for mining overlapping functional modules in large sparse protein interaction networks International Journal of Data Mining and Bioinformatics 2009 3 1 68 84
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
23. Voevodski K., Teng S. H., Xia Y., Finding local communities in protein networks BMC Bioinformatics 2009 10, article 1471 297
24. Reichardt J., Bornholdt S., Detecting fuzzy community structures in complex networks with a potts model Physical Review Letters 2004 93 21
25. Zhang S., Wang R. S., Zhang X. S., Identification of overlapping community structure in complex networks using fuzzy c-means clustering Physica A 2007 374 1 483 490
26. Wang C., Ding C., Yang Q., Holbrook S. R., Consistent dissection of the protein interaction network by combining global and local metrics Genome Biology 2007 8 12, article R271
27. Zhang S., Wang R. S., Zhang X. S., Uncovering fuzzy community structure in complex networks Physical Review E 2007 76 4
28. Zarei M., Izadi D., Samani K. A., Detecting overlapping community structure of networks based on vertex-vertex correlations Journal of Statistical Mechanics-Theory and Experiment 2009 2009, article P11013
29. Chen J., Yuan B., Detecting functional modules in the yeast protein-protein interaction network Bioinformatics 2006 22 18 2283 2290 (Pubitemid 44390885)
30. Keshava Prasad T. S., Goel R., Kandasamy K., Keerthikumar S., Kumar S., Mathivanan S., Telikicherla D., Raju R., Shafreen B., Venugopal A., Balakrishnan L., Marimuthu A., Banerjee S., Somanathan D. S., Sebastian A., Rani S., Ray S., Harrys Kishore C. J., Kanth S., Ahmed M., Kashyap M. K., Mohmood R., Ramachandra Y. I., Krishna V., Rahiman B. A., Mohan S., Ranganathan P., Ramabadran S., Chaerkady R., Pandey A., Human protein reference database2009 update Nucleic Acids Research 2009 37 1 D767 D772
31. Salwinski L., Miller C. S., Smith A. J., Pettit F. K., Bowie J. U., Eisenberg D., The database of interacting proteins: 2004 update Nucleic Acids Research 2004 32 D449 D451
32. Higgins M. E., Claremont M., Major J. E., Sander C., Lash A. E., CancerGenes: a gene selection resource for cancer genome projects Nucleic Acids Research 2007 35 1 D721 D726
33. Ortutay C., Siermala M., Vihinen M., Molecular characterization of the immune system: emergence of proteins, processes, and domains Immunogenetics 2007 59 5 333 348 (Pubitemid 46537499)
34. Ortutay C., Vihinen M., Immunome: a reference set of genes and proteins for systems biology of the human immune system Cellular Immunology 2006 244 2 87 89 (Pubitemid 46733920)
35. Amestoy P. R., Davis T. A., Duff I. S., An approximate minimum degree ordering algorithm SIAM Journal on Matrix Analysis and Applications 1996 17 4 886 905
36. Amestoy P. R., Davis T. A., Duff I. S., Algorithm 837: AMD, an approximate minimum degree ordering algorithm ACM Transactions on Mathematical Software 2004 30 3 381 388
37. Saleh A. O. M., Laughton M. A., Cluster-analysis of power system networks for array-processing solutions IEE Proceedings C 1985 132 4 172 178
38. Zhu X., Gerstein M., Snyder M., Getting connected: analysis and principles of biological networks Genes and Development 2007 21 9 1010 1024 (Pubitemid 46686470)
39. Vlasblom J., Wu S., Pu S., Superina M., Liu G., Orsi C., Wodak S. J., GenePro: a cytoscape plug-in for advanced visualization and analysis of interaction networks Bioinformatics 2006 22 17 2178 2179 (Pubitemid 44390917)
40. Huang D. W., Sherman B. T., Lempicki R. A., Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources Nature Protocols 2009 4 1 44 57
41. Dennis G., Sherman B. T., Hosack D. A., Yang J., Gao W., Lane H. C., Lempicki R. A., DAVID: database for annotation, visualization, and integrated discovery Genome Biology 2003 4 5 P3
42. Earl L. A., Baum L. G., CD45 glycosylation controls T-cell life and death Immunology and Cell Biology 2008 86 7 608 615
43. Shrivastava P., Katagiri T., Ogimoto M., Mizuno K., Yakura H., Dynamic regulation of Src-family kinases by CD45 in B cells Blood 2004 103 4 1425 1432 (Pubitemid 38168658)
44. Parker D. C., T cell-dependent B cell activation Annual Review of Immunology 1993 11 331 360 (Pubitemid 23115011)
45. Farkas I. J., Korcsmros T., Kovcs I. A., Mihalik., Palotai R., Simk G. I., Szalay K. Z., Szalay-Beko M., Vellai T., Wang S., Csermely P., Network-based tools for the identification of novel drug targets Science Signaling 2011 4 173
46. Russ A. P., Lampel S., The druggable genome: an update Drug Discovery Today 2005 10 23-24 1607 1610 (Pubitemid 41817609)
47. Brown K. R., Jurisica I., Online predicted human interaction database Bioinformatics 2005 21 9 2076 2082 (Pubitemid 40668047)
48. Balkwill F., Mantovani A., Inflammation and cancer: back to virchow? The Lancet 2001 357 9255 539 545 (Pubitemid 32173595)
49. Finn O. J., Tumor immunology top 10 list Immunological Reviews 2008 222 1 5 8 (Pubitemid 351430385)
50. De Visser K. E., Eichten A., Coussens L. M., Paradoxical roles of the immune system during cancer development Nature Reviews Cancer 2006 6 1 24 37 (Pubitemid 43053650)
51. Mac Cheever M. A., Twelve immunotherapy drugs that could cure cancers Immunological Reviews 2008 222 1 357 368 (Pubitemid 351430366)