Open Access Highly Accessed Open Badges Method

Predicting domain-domain interactions using a parsimony approach

Katia S Guimarães12, Raja Jothi1, Elena Zotenko13 and Teresa M Przytycka1*

Author Affiliations

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

For all author emails, please log on.

Genome Biology 2006, 7:R104  doi:10.1186/gb-2006-7-11-r104

Published: 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.