A hybrid clustering algorithm for identifying modules in Protein–Protein Interaction networks
by Liang Yu, Lin Gao, Peng Gang Sun
International Journal of Data Mining and Bioinformatics (IJDMB), Vol. 4, No. 5, 2010

Abstract: Identifying modules in Protein–Protein Interaction (PPI) networks is important to understand the organisation of the cellular processes. In this paper, we present a novel algorithm combining Molecular Complex Detection (MCODE) with Girvan–Newman (GN) to identify modules in PPI networks. Our algorithm can accurately discover denser modules in large-scale protein interaction networks. We applied it to S. cerevisiae PPI networks and obtained high matching rate between the predicted modules and the known protein complexes in Munich Information Center for Protein Sequences (MIPS). The simulation results show that our algorithm provides an effective, reliable and scalable method of identifying modules in PPI networks.

Online publication date: Fri, 08-Oct-2010

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Data Mining and Bioinformatics (IJDMB):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com