Title
A hybrid clustering algorithm for identifying modules in Protein-Protein Interaction networks.
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.
Year
DOI
Venue
2010
10.1504/IJDMB.2010.035903
IJDMB
Keywords
DocType
Volume
novel algorithm,large-scale protein interaction network,identifying module,hybrid clustering algorithm,protein protein interaction network,known protein complex,protein sequences,girvan newman,molecular complex detection,s. cerevisiae ppi network,ppi network,protein protein interaction
Journal
4
Issue
ISSN
Citations 
5
1748-5673
4
PageRank 
References 
Authors
0.45
9
3
Name
Order
Citations
PageRank
Liang Yu111114.29
Lin Gao253250.89
Peng Gang Sun3997.76