Predicting domain-domain interactions using a parsimony approach
1 National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894, USA
2 Center of Informatics, Federal University of Pernambuco, Recife, PE 50732, Brazil
3 Department of Computer Science, University of Maryland, College Park, MD 20742, USA
Genome Biology 2006, 7:R104 doi:10.1186/gb-2006-7-11-r104Published: 9 November 2006
We propose a novel approach to predict domain-domain interactions from a protein-protein interaction network. In our method we apply a parsimony-driven explanation of the network, where the domain interactions are inferred using linear programming optimization, and false positives in the protein network are handled by a probabilistic construction. This method outperforms previous approaches by a considerable margin. The results indicate that the parsimony principle provides a correct approach for detecting domain-domain contacts.