Bioinformatics Original Paper Predicting Interactions in Protein Networks by Completing Defective Cliques
Bioinformatics Original Paper Predicting Interactions in Protein Networks by Completing Defective Cliques
复制标题
DOI:
10.1016/j.cor.2009.06.024
复制
发表时间:
2010-04
期刊:
影响因子:
--
通讯作者:
Haiyuan Yu;A. Paccanaro;Valery Trifonov;M. Gerstein
中科院分区:
文献类型:
--
作者:
Haiyuan Yu;A. Paccanaro;Valery Trifonov;M. Gerstein
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