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

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 demonstra...

Full description

Bibliographic Details
Published in:Journal of Biomedicine & Biotechnology Vol. 2012; pp. 1 - 11
Main Authors: Qi Yu, Gong-Hua Li, Jing-Fei Huang
Format: algorithm equations & formulas research tables/charts Journal Article
Published: Wiley-Blackwell 2012
Online Access:View this record in EBSCOhost
Description
Summary: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.