Bioinformatics Advance Access originally published online on January 29, 2006
Bioinformatics 2006 22(8):989-996; doi:10.1093/bioinformatics/btl020
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Discovering motif pairs at interaction sites from protein sequences on a proteome-wide scale
1 Institute for Infocomm Research 21 Heng Mui Keng Terrace, Singapore 119613, Singapore
2 School of Computing, National University of Singapore Singapore 117543, Singapore
*To whom correspondence should be addressed.
Motivation: Protein–protein interaction, mediated by protein interaction sites, is intrinsic to many functional processes in the cell. In this paper, we propose a novel method to discover patterns in protein interaction sites. We observed from protein interaction networks that there exist a kind of significant substructures called interacting protein group pairs, which exhibit an all-versus-all interaction between the two protein-sets in such a pair. The full-interaction between the pair indicates a common interaction mechanism shared by the proteins in the pair, which can be referred as an interaction type. Motif pairs at the interaction sites of the protein group pairs can be used to represent such interaction type, with each motif derived from the sequences of a protein group by standard motif discovery algorithms. The systematic discovery of all pairs of interacting protein groups from large protein interaction networks is a computationally challenging problem. By a careful and sophisticated problem transformation, the problem is solved using efficient algorithms for mining frequent patterns, a problem extensively studied in data mining.
Results: We found 5349 pairs of interacting protein groups from a yeast interaction dataset. The expected value of sequence identity within the groups is only 7.48%, indicating non-homology within these protein groups. We derived 5343 motif pairs from these group pairs, represented in the form of blocks. Comparing our motifs with domains in the BLOCKS and PRINTS databases, we found that our blocks could be mapped to an average of 3.08 correlated blocks in these two databases. The mapped blocks occur 4221 out of total 6794 domains (protein groups) in these two databases. Comparing our motif pairs with iPfam consisting of 3045 interacting domain pairs derived from PDB, we found 47 matches occurring in 105 distinct PDB complexes. Comparing with another putative domain interaction database InterDom, we found 203 matches.
Availability: http://research.i2r.a-star.edu.sg/BindingMotifPairs/resources
Contact: jinyan{at}i2r.a-star.edu.sg
Supplementary information: http://research.i2r.a-star.edu.sg/BindingMotifPairs and Bioinformatics online.
Received on August 9, 2005; revised on January 15, 2006; accepted on January 23, 2006
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  J. Li and Q. Liu 'Double water exclusion': a hypothesis refining the O-ring theory for the hot spots at protein interfaces Bioinformatics, March 15, 2009; 25(6): 743 - 750. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. Guo, X. Wu, D.-Y. Zhang, and K. Lin Genome-wide inference of protein interaction sites: lessons from the yeast high-quality negative protein-protein interaction dataset Nucleic Acids Res., April 1, 2008; 36(6): 2002 - 2011. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A.D.J. van Dijk, C.J.F. ter Braak, R.G. Immink, G.C. Angenent, and R.C.H.J. van Ham Predicting and understanding transcription factor interactions based on sequence level determinants of combinatorial control Bioinformatics, January 1, 2008; 24(1): 26 - 33. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
B. Andreopoulos, A. An, X. Wang, M. Faloutsos, and M. Schroeder Clustering by common friends finds locally significant proteins mediating modules Bioinformatics, May 1, 2007; 23(9): 1124 - 1131. [Abstract] [Full Text] [PDF]
|
|