Knowledge-guided inference of domain–domain interactions from incomplete protein–protein interaction networks
Open Access
- 10 August 2009
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 25 (19), 2492-2499
- https://doi.org/10.1093/bioinformatics/btp480
Abstract
Motivation: Protein-protein interactions (PPIs), though extremely valuable towards a better understanding of protein functions and cellular processes, do not provide any direct information about the regions/domains within the proteins that mediate the interaction. Most often, it is only a fraction of a protein that directly interacts with its biological partners. Thus, understanding interaction at the domain level is a critical step towards (i) thorough understanding of PPI networks; (ii) precise identification of binding sites; (iii) acquisition of insights into the causes of deleterious mutations at interaction sites; and (iv) most importantly, development of drugs to inhibit pathological protein interactions. In addition, knowledge derived from known domain–domain interactions (DDIs) can be used to understand binding interfaces, which in turn can help discover unknown PPIs. Results: Here, we describe a novel method called K-GIDDI (knowledge-guided inference of DDIs) to narrow down the PPI sites to smaller regions/domains. K-GIDDI constructs an initial DDI network from cross-species PPI networks, and then expands the DDI network by inferring additional DDIs using a divide-and-conquer biclustering algorithm guided by Gene Ontology (GO) information, which identifies partial-complete bipartite sub-networks in the DDI network and makes them complete bipartite sub-networks by adding edges. Our results indicate that K-GIDDI can reliably predict DDIs. Most importantly, K-GIDDI's novel network expansion procedure allows prediction of DDIs that are otherwise not identifiable by methods that rely only on PPI data. Contact:xwchen@ku.edu Availability:http://www.ittc.ku.edu/∼xwchen/domainNetwork/ddinet.html Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 53 references indexed in Scilit:
- Literature-curated protein interaction datasetsNature Methods, 2008
- Protein co-evolution, co-adaptation and interactionsThe EMBO Journal, 2008
- Built-in loops allow versatility in domain–domain interactions: Lessons from self-interacting domainsProceedings of the National Academy of Sciences, 2008
- DOMINE: a database of protein domain interactionsNucleic Acids Research, 2007
- Co-evolutionary Analysis of Domains in Interacting Proteins Reveals Insights into Domain–Domain Interactions Mediating Protein–Protein InteractionsJournal of Molecular Biology, 2006
- BioGRID: a general repository for interaction datasetsNucleic Acids Research, 2006
- The Database of Interacting Proteins: 2004 updateNucleic Acids Research, 2004
- Development of Human Protein Reference Database as an Initial Platform for Approaching Systems Biology in HumansGenome Research, 2003
- Comparative assessment of large-scale data sets of protein–protein interactionsNature, 2002
- The Protein Data BankNucleic Acids Research, 2000