Journal
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS
Volume 12, Issue 6, Pages 1333-1344Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TCBB.2015.2401014
Keywords
Protein-protein interaction; signed network; protein complex; complex-complex interaction; signed graph regularization
Categories
Funding
- National Science Foundation of China [11171354, 61375033, 61402190, 11401110]
- Ministry of Education of China [20120171110016]
- Natural Science Foundation of Guangdong Province [S2013020012796]
Ask authors/readers for more resources
Identification of protein complexes is fundamental for understanding the cellular functional organization. With the accumulation of physical protein-protein interaction (PPI) data, computational detection of protein complexes from available PPI networks has drawn a lot of attentions. While most of the existing protein complex detection algorithms focus on analyzing the physical protein-protein interaction network, none of them take into account the signs (i.e., activation-inhibition relationships) of physical interactions. As the signs of interactions reflect the way proteins communicate, considering the signs of interactions can not only increase the accuracy of protein complex identification, but also deepen our understanding of the mechanisms of cell functions. In this study, we proposed a novel Signed Graph regularized Nonnegative Matrix Factorization (SGNMF) model to identify protein complexes from signed PPI networks. In our experiments, we compared the results collected by our model on signed PPI networks with those predicted by the state-of-the-art complex detection techniques on the original unsigned PPI networks. We observed that considering the signs of interactions significantly benefits the detection of protein complexes. Furthermore, based on the predicted complexes, we predicted a set of signed complex-complex interactions for each dataset, which provides a novel insight of the higher level organization of the cell. All the experimental results and codes can be downloaded from http://mail.sysu.edu.cn/home/stsddq@mail.sysu.edu.cn/dai/others/SGNMF.zip.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available