Computational approaches for detecting protein complexes from protein interaction networks: a survey

• DOI: 10.1186/1471-2164-11-s1-s3
• Publication Date: 2010-02-10T14:16:38Z
• Authors: Xiaoli Li; Min Wu; Chee-Keong Kwoh; See-Kiong Ng
• Keywords: Protein Interaction Networks; Protein function prediction; Interaction network

Most proteins form macromolecular complexes to perform their biological functions. However, experimentally determined protein complex data, especially of those involving more than two partners, are relatively limited in the current state-of-the-art high-throughput experimental techniques. Nevertheless, many techniques (such as yeast-two-hybrid) have enabled systematic screening pairwise protein-protein interactions en masse. Thus computational approaches for detecting from interaction data useful complements methods. They can be used together with methods mapping understand how different organized into higher-level substructures various cellular Given abundance genome-wide screenings, a network constructed by considering individual nodes, and existence physical between pair link. This binary graph then using clustering In this paper, we review evaluate detection complexes, discuss some promising research directions field. Experimental results yeast show that subgraphs discovered matched well actual complexes. addition, also improved performance over years. Further improvements could achieved if quality underlying considered adequately minimize undesirable effects irrelevant noisy sources, evidences better incorporated process maximize exploitation increasing wealth knowledge available.