Please use this identifier to cite or link to this item:
https://doi.org/10.1504/IJBRA.2012.048962
Title: | Employing functional interactions for characterisation and detection of sparse complexes from yeast PPI networks | Authors: | Srihari, S. Leong, H.W. |
Keywords: | Complex prediction Functional interactions Protein interaction networks Sparse complexes |
Issue Date: | 2012 | Citation: | Srihari, S.,Leong, H.W. (2012). Employing functional interactions for characterisation and detection of sparse complexes from yeast PPI networks. International Journal of Bioinformatics Research and Applications 8 (3-4) : 286-304. ScholarBank@NUS Repository. https://doi.org/10.1504/IJBRA.2012.048962 | Abstract: | Over the last few years, several computational techniques have been devised to recover protein complexes from the protein interaction (PPI) networks of organisms. These techniques model 'dense' subnetworks within PPI networks as complexes. However, our comprehensive evaluations revealed that these techniques fail to reconstruct many 'gold standard' complexes that are 'sparse' in the networks (only 71 recovered out of 123 known yeast complexes embedded in a network of 9704 interactions among 1622 proteins). In this work, we propose a novel index called Component-Edge (CE) score to quantitatively measure the notion of 'complex derivability' from PPI networks. Using this index, we theoretically categorise complexes as 'sparse' or 'dense' with respect to a given network. We then devise an algorithm SPARC that selectively employs functional interactions to improve the CE scores of predicted complexes, and thereby elevates many of the 'sparse' complexes to 'dense'. This empowers existing methods to detect these 'sparse' complexes. We demonstrate that our approach is effective in reconstructing significantly many complexes missed previously (104 recovered out of the 123 known complexes or -47% improvement). Availability: http://www.comp.nus.edu.sg/&~leonghw/MCL-CAw/. Copyright © 2012 Inderscience Enterprises Ltd. | Source Title: | International Journal of Bioinformatics Research and Applications | URI: | http://scholarbank.nus.edu.sg/handle/10635/39556 | ISSN: | 17445485 | DOI: | 10.1504/IJBRA.2012.048962 |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.