title: An overlapping module identification method in protein-protein interaction networks.
abstract: BACKGROUND
  Previous studies have shown modular structures in PPI (protein-protein interaction) networks. More recently, many genome and metagenome investigations have focused on identifying modules in PPI networks. However, most of the existing methods are insufficient when applied to networks with overlapping modular structures. In our study, we describe a novel overlapping module identification method (OMIM) to address this problem.
  
  
  RESULTS
  Our method is an agglomerative clustering method merging modules according to their contributions to modularity. Nodes that have positive effects on more than two modules are defined as overlapping parts. As well, we designed de-noising steps based on a clustering coefficient and hub finding steps based on nodal weight.
  
  
  CONCLUSIONS
  The low computational complexity and few control parameters prove that our method is suitable for large scale PPI network analysis. First, we verified OMIM on a small artificial word association network which was able to provide us with a comprehensive evaluation. Then experiments on real PPI networks from the MIPS Saccharomyces Cerevisiae dataset were carried out. The results show that OMIM outperforms several other popular methods in identifying high quality modular structures.
authors.affiliation: School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu 221116, PR China. wangxuesongcumt@163.com
authors.forename: Xuesong
authors.initials: X
authors.lastname: Wang
authors.forename: Lijing
authors.initials: L
authors.lastname: Li
authors.forename: Yuhu
authors.initials: Y
authors.lastname: Cheng
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D060066:Protein Interaction Maps; D012441:Saccharomyces cerevisiae / Q000378:metabolism*; D029701:Saccharomyces cerevisiae Proteins / Q000737:chemistry / Q000378:metabolism
chemical_list: D029701:Saccharomyces cerevisiae Proteins