Format

Send to

Choose Destination
See comment in PubMed Commons below
Bioinformatics. 2006 Apr 1;22(7):823-9. Epub 2006 Feb 2.

Predicting interactions in protein networks by completing defective cliques.

Author information

1
Department of Molecular Biophysics and Biochemistry, 266 Whitney Avenue, Yale University, PO Box 208114, New Haven, CT 06520-8285, USA.

Abstract

Datasets obtained by large-scale, high-throughput methods for detecting protein-protein interactions typically suffer from a relatively high level of noise. We describe a novel method for improving the quality of these datasets by predicting missed protein-protein interactions, using only the topology of the protein interaction network observed by the large-scale experiment. The central idea of the method is to search the protein interaction network for defective cliques (nearly complete complexes of pairwise interacting proteins), and predict the interactions that complete them. We formulate an algorithm for applying this method to large-scale networks, and show that in practice it is efficient and has good predictive performance. More information can be found on our website http://topnet.gersteinlab.org/clique/

CONTACT:

Mark.Gerstein@yale.edu

SUPPLEMENTARY INFORMATION:

Supplementary Materials are available at Bioinformatics online.

PMID:
16455753
DOI:
10.1093/bioinformatics/btl014
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Silverchair Information Systems
    Loading ...
    Support Center