Journal Image
Protein & Peptide Letters
ISSN (Print): 0929-8665
ISSN (Online): 1875-5305
DOI: 10.2174/0929866521666140320111720      Price:  $58

Identifying Protein Complexes by Reducing Noise in Interaction Networks

Author(s): Bo Liao, Xiangzheng Fu, Lijun Cai and Haowen Chen
Pages 688-695 (8)
Identifying protein complexes in protein-protein interaction (PPI) networks is a fundamental problem in computational biology. High-throughput experimental techniques have generated large, experimentally detected PPI datasets. These interactions represent a rich source of data that can be used to detect protein complexes; however, such interactions contain much noise. Therefore, these interactions should be validated before they could be applied to detect protein complexes. We propose an efficient measure to estimate PPI reliability (PPIR) and reduce noise level in two different yeast PPI networks. PPIRU, which is a new protein complex clustering algorithm based on PPIR, is introduced. Experiments demonstrated that interactome graph weighting methods incorporating PPIR clearly improve the results of several clustering algorithms. PPIR also outperforms other PPI graph weighting schemes in most cases. We compare PPIRU with several efficient, existing clustering algorithms and reveal that the accuracy values of PPIRU clusters are much higher than those of other algorithms.
Graph clustering, interaction reliability, protein complex, PPI network, weighting scheme.
College of Information Science and Engineering, Hunan University, Changsha, Hunan, 410082, China.