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/Mark.Gerstein@yale.eduSupplementary Materials are available at Bioinformatics online. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1093/bioinformatics/btl014 | Bioinformatics |
Keywords | Field | DocType |
protein interaction network,novel method,predicting interaction,large-scale experiment,protein network,defective clique,complete complex,protein interaction,high-throughput method,supplementary materials,pairwise interacting protein,large-scale network,supplementary information,2,protein protein interaction,high throughput | Pairwise comparison,Data mining,Clique,Computer science,Interaction network,Bioinformatics | Journal |
Volume | Issue | ISSN |
22 | 7 | 1367-4803 |
Citations | PageRank | References |
59 | 3.44 | 6 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Haiyuan Yu | 1 | 371 | 24.42 |
Alberto Paccanaro | 2 | 206 | 24.14 |
Valery Trifonov | 3 | 453 | 31.01 |
Mark Gerstein | 4 | 203 | 15.32 |