Table of Contents Author Guidelines Submit a Manuscript
Journal of Biomedicine and Biotechnology
Volume 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.

Abstract

Since organism development and many critical cell biology processes are organized in modular patterns, many algorithms have been proposed to detect modules. In this study, a new method, MOfinder, was developed to detect overlapping modules in a protein-protein interaction (PPI) network. We demonstrate that our method is more accurate than other 5 methods. Then, we applied MOfinder to yeast and human PPI network and explored the overlapping information. Using the overlapping modules of human PPI network, we constructed the module-module communication network. Functional annotation showed that the immune-related and cancer-related proteins were always together and present in the same modules, which offer some clues for immune therapy for cancer. Our study around overlapping modules suggests a new perspective on the analysis of PPI network and improves our understanding of disease.