Please use this identifier to cite or link to this item: https://doi.org/10.1093/bioinformatics/btp311
Title: Complex discovery from weighted PPI networks
Authors: Liu, G. 
Wong, L. 
Chua, H.N.
Issue Date: 2009
Citation: Liu, G., Wong, L., Chua, H.N. (2009). Complex discovery from weighted PPI networks. Bioinformatics 25 (15) : 1891-1897. ScholarBank@NUS Repository. https://doi.org/10.1093/bioinformatics/btp311
Abstract: Motivation: Protein complexes are important for understanding principles of cellular organization and function. High-throughput experimental techniques have produced a large amount of protein interactions, which makes it possible to predict protein complexes from protein-protein interaction (PPI) networks. However, protein interaction data produced by high-throughput experiments are often associated with high false positive and false negative rates, which makes it difficult to predict complexes accurately. Results: We use an iterative scoring method to assign weight to protein pairs, and the weight of a protein pair indicates the reliability of the interaction between the two proteins. We develop an algorithm called CMC (clustering-based on maximal cliques) to discover complexes from the weighted PPI network. CMC first generates all the maximal cliques from the PPI networks, and then removes or merges highly overlapped clusters based on their interconnectivity. We studied the performance of CMC and the impact of our iterative scoring method on CMC. Our results show that: (i) the iterative scoring method can improve the performance of CMC considerably; (ii) the iterative scoring method can effectively reduce the impact of random noise on the performance of CMC; (iii) the iterative scoring method can also improve the performance of other protein complex prediction methods and reduce the impact of random noise on their performance; and (iv) CMC is an effective approach to protein complex prediction from protein interaction network. © The Author 2009. Published by Oxford University Press. All rights reserved.
Source Title: Bioinformatics
URI: http://scholarbank.nus.edu.sg/handle/10635/39724
ISSN: 13674803
DOI: 10.1093/bioinformatics/btp311
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

255
checked on Oct 17, 2018

WEB OF SCIENCETM
Citations

219
checked on Oct 9, 2018

Page view(s)

175
checked on Oct 13, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.