Table of Contents Author Guidelines Submit a Manuscript
Journal of Biomedicine and Biotechnology
Volume 2012 (2012), Article ID 103702, 10 pages
http://dx.doi.org/10.1155/2012/103702
Research Article

MOfinder: A Novel Algorithm for Detecting Overlapping Modules from Protein-Protein Interaction Network

1State Key Laboratory of Genetic Resources and Evolution, Kunming Institute of Zoology, Chinese Academy of Sciences, Kunming 650223, China
2Graduate School of the Chinese Academy of Sciences, Kunming 650223, China
3Kunming Institute of Zoology-Chinese University of Hong Kong Joint Research Center for Bio-Resources and Human Disease Mechanisms, Kunming 650223, China

Received 7 September 2011; Revised 19 October 2011; Accepted 21 October 2011

Academic Editor: T. Akutsu

Copyright © 2012 Qi Yu 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. A. C. Gavin, M. Bösche, R. Krause et al., “Functional organization of the yeast proteome by systematic analysis of protein complexes,” Nature, vol. 415, no. 6868, pp. 141–147, 2002. View at Publisher · View at Google Scholar · View at Scopus
  2. J. F. Rual, K. Venkatesan, T. Hao et al., “Towards a proteome-scale map of the human protein-protein interaction network,” Nature, vol. 437, no. 7062, pp. 1173–1178, 2005. View at Publisher · View at Google Scholar · View at Scopus
  3. H. Kitano, “Systems biology: a brief overview,” Science, vol. 295, no. 5560, pp. 1662–1664, 2002. View at Publisher · View at Google Scholar · View at Scopus
  4. P. Bork, L. J. Jensen, C. Von Mering, A. K. Ramani, I. Lee, and E. M. Marcotte, “Protein interaction networks from yeast to human,” Current Opinion in Structural Biology, vol. 14, no. 3, pp. 292–299, 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. G. P. Wagner, M. Pavlicev, and J. M. Cheverud, “The road to modularity,” Nature Reviews Genetics, vol. 8, no. 12, pp. 921–931, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. R. Sharan, I. Ulitsky, and R. Shamir, “Network-based prediction of protein function,” Molecular Systems Biology, vol. 3, p. 88, 2007. View at Google Scholar · View at Scopus
  7. X. Wu, R. Jiang, M. Q. Zhang, and S. Li, “Network-based global inference of human disease genes,” Molecular Systems Biology, vol. 4, article 189, 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. Y. Chen and N. V. Dokholyan, “The coordinated evolution of yeast proteins is constrained by functional modularity,” Trends in Genetics, vol. 22, no. 8, pp. 416–419, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Campillos, C. Von Mering, L. J. Jensen, and P. Bork, “Identification and analysis of evolutionarily cohesive functional modules in protein networks,” Genome Research, vol. 16, no. 3, pp. 374–382, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. L. H. Hartwell, J. J. Hopfield, S. Leibler, and A. W. Murray, “From molecular to modular cell biology,” Nature, vol. 402, no. 6761, pp. C47–C52, 1999. 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. V. Rossio and S. Yoshida, “Spatial regulation of Cdc55-PP2A by Zds1/Zds2 controls mitotic entry and mitotic exit in budding yeast,” Journal of Cell Biology, vol. 193, no. 3, pp. 445–454, 2011. View at Publisher · View at Google Scholar
  13. W. W. M. Pim Pijnappel, D. Schaft, A. Roguev et al., “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, vol. 15, no. 22, pp. 2991–3004, 2001. View at Publisher · View at Google Scholar · View at Scopus
  14. C. G. Rivera, R. Vakil, and J. S. Bader, “NeMo: network module identification in cytoscape,” BMC Bioinformatics, vol. 11, no. 1, article S61, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. 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, no. 1, article S3, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Brohée and J. van Helden, “Evaluation of clustering algorithms for protein-protein interaction networks,” BMC Bioinformatics, vol. 7, article 488, 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. M. E. Sardiu, L. Florens, and M. P. Washburn, “Evaluation of clustering algorithms for protein complex and protein interaction network assembly,” Journal of Proteome Research, vol. 8, no. 6, pp. 2944–2952, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. A. Lancichinetti and S. Fortunato, “Community detection algorithms: a comparative analysis,” Physical Review E, vol. 80, no. 5, Article ID 056117, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. S. Fortunato, “Community detection in graphs,” Physics Reports, vol. 486, no. 3–5, pp. 75–174, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. G. D. Bader and C. W. V. Hogue, “An automated method for finding molecular complexes in large protein interaction networks,” BMC Bioinformatics, vol. 4, article 2, 2003. View at Publisher · View at Google Scholar · View at Scopus
  21. S. Zhang, H. W. Liu, X. M. Ning, and X. S. Zhang, “A hybrid graph-theoretic method for mining overlapping functional modules in large sparse protein interaction networks,” International Journal of Data Mining and Bioinformatics, vol. 3, no. 1, pp. 68–84, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Wu, X. Li, C. K. Kwoh, and S. K. Ng, “A core-attachment based method to detect protein complexes in PPI networks,” BMC Bioinformatics, vol. 10, article 169, 2009. View at Publisher · View at Google Scholar · View at Scopus
  23. K. Voevodski, S. H. Teng, and Y. Xia, “Finding local communities in protein networks,” BMC Bioinformatics, vol. 10, article 1471, p. 297, 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. J. Reichardt and S. Bornholdt, “Detecting fuzzy community structures in complex networks with a potts model,” Physical Review Letters, vol. 93, no. 21, Article ID 218701, 2004. View at Publisher · View at Google Scholar · View at Scopus
  25. S. Zhang, R. S. Wang, and X. S. Zhang, “Identification of overlapping community structure in complex networks using fuzzy c-means clustering,” Physica A, vol. 374, no. 1, pp. 483–490, 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. C. Wang, C. Ding, Q. Yang, and S. R. Holbrook, “Consistent dissection of the protein interaction network by combining global and local metrics,” Genome Biology, vol. 8, no. 12, article R271, 2007. View at Publisher · View at Google Scholar · View at Scopus
  27. S. Zhang, R. S. Wang, and X. S. Zhang, “Uncovering fuzzy community structure in complex networks,” Physical Review E, vol. 76, no. 4, Article ID 046103, 2007. View at Publisher · View at Google Scholar · View at Scopus
  28. M. Zarei, D. Izadi, and K. A. Samani, “Detecting overlapping community structure of networks based on vertex-vertex correlations,” Journal of Statistical Mechanics-Theory and Experiment, vol. 2009, article P11013, 2009. View at Google Scholar
  29. J. Chen and B. Yuan, “Detecting functional modules in the yeast protein-protein interaction network,” Bioinformatics, vol. 22, no. 18, pp. 2283–2290, 2006. View at Publisher · View at Google Scholar · View at Scopus
  30. T. S. Keshava Prasad, R. Goel, K. Kandasamy et al., “Human protein reference database—2009 update,” Nucleic Acids Research, vol. 37, no. 1, pp. D767–D772, 2009. View at Publisher · View at Google Scholar · View at Scopus
  31. L. Salwinski, C. S. Miller, A. J. Smith, F. K. Pettit, J. U. Bowie, and D. Eisenberg, “The database of interacting proteins: 2004 update,” Nucleic Acids Research, vol. 32, pp. D449–D451, 2004. View at Google Scholar · View at Scopus
  32. M. E. Higgins, M. Claremont, J. E. Major, C. Sander, and A. E. Lash, “CancerGenes: a gene selection resource for cancer genome projects,” Nucleic Acids Research, vol. 35, no. 1, pp. D721–D726, 2007. View at Publisher · View at Google Scholar · View at Scopus
  33. C. Ortutay, M. Siermala, and M. Vihinen, “Molecular characterization of the immune system: emergence of proteins, processes, and domains,” Immunogenetics, vol. 59, no. 5, pp. 333–348, 2007. View at Publisher · View at Google Scholar · View at Scopus
  34. C. Ortutay and M. Vihinen, “Immunome: a reference set of genes and proteins for systems biology of the human immune system,” Cellular Immunology, vol. 244, no. 2, pp. 87–89, 2006. View at Publisher · View at Google Scholar
  35. P. R. Amestoy, T. A. Davis, and I. S. Duff, “An approximate minimum degree ordering algorithm,” SIAM Journal on Matrix Analysis and Applications, vol. 17, no. 4, pp. 886–905, 1996. View at Google Scholar
  36. P. R. Amestoy, T. A. Davis, and I. S. Duff, “Algorithm 837: AMD, an approximate minimum degree ordering algorithm,” ACM Transactions on Mathematical Software, vol. 30, no. 3, pp. 381–388, 2004. View at Publisher · View at Google Scholar · View at Scopus
  37. A. O. M. Saleh and M. A. Laughton, “Cluster-analysis of power system networks for array-processing solutions,” IEE Proceedings C, vol. 132, no. 4, pp. 172–178, 1985. View at Google Scholar · View at Scopus
  38. X. Zhu, M. Gerstein, and M. Snyder, “Getting connected: analysis and principles of biological networks,” Genes and Development, vol. 21, no. 9, pp. 1010–1024, 2007. View at Publisher · View at Google Scholar · View at Scopus
  39. J. Vlasblom, S. Wu, S. Pu et al., “GenePro: a cytoscape plug-in for advanced visualization and analysis of interaction networks,” Bioinformatics, vol. 22, no. 17, pp. 2178–2179, 2006. View at Publisher · View at Google Scholar · View at Scopus
  40. D. W. Huang, B. T. Sherman, and R. A. Lempicki, “Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources,” Nature Protocols, vol. 4, no. 1, pp. 44–57, 2009. View at Publisher · View at Google Scholar · View at Scopus
  41. G. Dennis, B. T. Sherman, D. A. Hosack et al., “DAVID: database for annotation, visualization, and integrated discovery,” Genome Biology, vol. 4, no. 5, p. P3, 2003. View at Google Scholar · View at Scopus
  42. L. A. Earl and L. G. Baum, “CD45 glycosylation controls T-cell life and death,” Immunology and Cell Biology, vol. 86, no. 7, pp. 608–615, 2008. View at Publisher · View at Google Scholar · View at Scopus
  43. P. Shrivastava, T. Katagiri, M. Ogimoto, K. Mizuno, and H. Yakura, “Dynamic regulation of Src-family kinases by CD45 in B cells,” Blood, vol. 103, no. 4, pp. 1425–1432, 2004. View at Publisher · View at Google Scholar · View at Scopus
  44. D. C. Parker, “T cell-dependent B cell activation,” Annual Review of Immunology, vol. 11, pp. 331–360, 1993. View at Google Scholar · View at Scopus
  45. I. J. Farkas, T. Korcsmáros, I. A. Kovács et al., “Network-based tools for the identification of novel drug targets,” Science Signaling, vol. 4, no. 173, 2011. View at Publisher · View at Google Scholar
  46. A. P. Russ and S. Lampel, “The druggable genome: an update,” Drug Discovery Today, vol. 10, no. 23-24, pp. 1607–1610, 2005. View at Publisher · View at Google Scholar · View at Scopus
  47. K. R. Brown and I. Jurisica, “Online predicted human interaction database,” Bioinformatics, vol. 21, no. 9, pp. 2076–2082, 2005. View at Publisher · View at Google Scholar · View at Scopus
  48. F. Balkwill and A. Mantovani, “Inflammation and cancer: back to virchow?” The Lancet, vol. 357, no. 9255, pp. 539–545, 2001. View at Publisher · View at Google Scholar · View at Scopus
  49. O. J. Finn, “Tumor immunology top 10 list,” Immunological Reviews, vol. 222, no. 1, pp. 5–8, 2008. View at Publisher · View at Google Scholar · View at Scopus
  50. K. E. De Visser, A. Eichten, and L. M. Coussens, “Paradoxical roles of the immune system during cancer development,” Nature Reviews Cancer, vol. 6, no. 1, pp. 24–37, 2006. View at Publisher · View at Google Scholar · View at Scopus
  51. M. A. Mac Cheever, “Twelve immunotherapy drugs that could cure cancers,” Immunological Reviews, vol. 222, no. 1, pp. 357–368, 2008. View at Publisher · View at Google Scholar · View at Scopus