DISRUPTION OF PROTEIN COMPLEXES
- 24 June 2013
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Journal of Bioinformatics and Computational Biology
- Vol. 11 (03) , 1341008
Abstract
Protein complexes are a cornerstone of many biological processes and, together, they form various types of molecular machinery that perform a vast array of biological functions. Different complexes perform different functions and, the same complex can perform very different functions that depend on a variety of factors. Thus disruption of protein complexes can be lethal to an organism. It is interesting to identify a minimal set of proteins whose removal would lead to a massive disruption of protein complexes and, to understand the biological properties of these proteins. A method is presented for identifying a minimum number of proteins from a given set of complexes so that a maximum number of these complexes are disrupted when these proteins are removed. The method is based on spectral bipartitioning. This method is applied to yeast protein complexes. The identified proteins participate in a large number of biological processes and functional modules. A large proportion of them are essential proteins. Moreover, removing these identified proteins causes a large number of the yeast protein complexes to break into two fragments of nearly equal size, which minimizes the chance of either fragment being functional. The method is also superior in these aspects to alternative methods based on proteins with high connection degree, proteins whose neighbors have high average degree, and proteins that connect to lots of proteins of high connection degree. Our spectral bipartitioning method is able to efficiently identify a biologically meaningful minimal set of proteins whose removal causes a massive disruption of protein complexes in an organism.Keywords
This publication has 10 references indexed in Scilit:
- Modularity in Protein Complex and Drug Interactions Reveals New Polypharmacological PropertiesPLOS ONE, 2012
- A new essential protein discovery method based on the integration of protein-protein interaction and gene expression dataBMC Systems Biology, 2012
- Global organization of protein complexome in the yeast Saccharomyces cerevisiaeBMC Systems Biology, 2011
- Decomposing PPI networks for complex discoveryProteome Science, 2011
- Associating Genes and Protein Complexes with Disease via Network PropagationPLOS Computational Biology, 2010
- A proteome-wide protein interaction map for Campylobacter jejuniGenome Biology, 2007
- Proteome survey reveals modularity of the yeast cell machineryNature, 2006
- BioGRID: a general repository for interaction datasetsNucleic Acids Research, 2006
- MIPS: a database for genomes and protein sequencesNucleic Acids Research, 1999
- Graph partitioning by EigenvectorsLinear Algebra and its Applications, 1988