A partially shared joint clustering framework for detecting protein complexes from multiple state-specific signed interaction networks

Abstract

Detecting protein complexes is critical for studying cellular organizations and functions. The accumulation of protein-protein interaction (PPI) data enables the identification of protein complexes computationally. Although various computational approaches have been proposed to detect protein complexes from PPI networks, most of them ignore the signs of PPIs that reflect the ways proteins interact (activation or inhibition). As not all PPIs imply cocomplex relationships, taking into account the signs of PPIs can benefit the detection of protein complexes. Moreover, PPI networks are not static, but vary with the change of cell states or environments. However, existing protein complex identification algorithms are primarily designed for single-network clustering, and rarely consider joint clustering of multiple PPI networks. In this study, we propose a novel partially shared signed network clustering model (PS-SNC) for detecting protein complexes from multiple state-specific signed PPI networks jointly. PS-SNC can not only consider the signs of PPIs, but also identify the common and unique protein complexes in different states. Experimental results on synthetic and real datasets show that PS-SNC outperforms other state-of-the-art protein complex detection methods. Extensive analysis on real datasets demonstrate the effectiveness of PS-SNC in revealing novel insights about the underlying patterns of different cell lines.