Using fixed point theorems to model the binding in protein-protein interactions

The binding in protein-protein interactions exhibits a kind of biochemical stability in cells. The mathematical notion of fixed points also describes stability. A point is a fixed point if it remains unchanged after a transformation by a function. Many points may not be a fixed point, but they may approach a stable status after multiple steps of transformation. In this paper, we define a point as a protein motif pair consisting of two traditional protein motifs. We propose a function and propose a method to discover stable motif pairs of this function from a large protein interaction, sequence data set. There are many interesting properties for this function (for example, the convergence). Some of them are useful for gaining much efficiency in the discovery of those stable motif pairs; some are useful for explaining why our proposed fixed point theorems are a good way to model the binding of protein interactions. Our results are also compared to biological results to elaborate the effectiveness, of our method.

[1]  G. Barton,et al.  Conservation analysis and structure prediction of the SH2 family of phosphotyrosine binding domains , 1992, FEBS letters.

[2]  B. Snel,et al.  Comparative assessment of large-scale data sets of protein–protein interactions , 2002, Nature.

[3]  Bertrand Séraphin,et al.  Recent developments in the analysis of protein complexes 1 , 2004, FEBS letters.

[4]  A. Sparks,et al.  Distinct ligand preferences of Src homology 3 domains from Src, Yes, Abl, Cortactin, p53bp2, PLCgamma, Crk, and Grb2. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[5]  A. Valencia,et al.  Similarity of phylogenetic trees as indicator of protein-protein interaction. , 2001, Protein engineering.

[6]  J. Davies,et al.  Molecular Biology of the Cell , 1983, Bristol Medico-Chirurgical Journal.

[7]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[8]  N. Blackstone,et al.  Molecular Biology of the Cell.Fourth Edition.ByBruce Alberts, Alexander Johnson, Julian Lewis, Martin Raff, Keith Roberts, and, Peter Walter.New York: Garland Science.$102.00. xxxiv + 1463 p; ill.; glossary (G:1–G:36); index (I:1–I:49); tables (T:1). ISBN: 0–8153–3218–1. [CD‐ROM included.] 2002. , 2003 .

[9]  K. Wüthrich.  NMR of proteins and nucleic acids , 1988 .

[10]  M. Sudol,et al.  The importance of being proline: the interaction of proline‐rich motifs in signaling proteins with their cognate domains , 2000, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[11]  M. Cadene,et al.  X-ray structure of a voltage-dependent K+ channel , 2003, Nature.

[12]  Jinyan Li,et al.  Twelve C2H2 zinc-finger genes on human chromosome 19 can be each translated into the same type of protein after frameshifts , 2004, Bioinform..

[13]  David R. Gilbert,et al.  Approaches to the Automatic Discovery of Patterns in Biosequences , 1998, J. Comput. Biol..

[14]  Jinyan Li,et al.  Discovery of Binding Motif Pairs from Protein Complex Structural Data and Protein Interaction Sequence Data , 2004, Pacific Symposium on Biocomputing.

[15]  Jinyan Li,et al.  Discovery of stable and significant binding motif pairs from PDB complexes and protein interaction datasets , 2005, Bioinform..

[16]  Johannes Gehrke,et al.  MAFIA: a maximal frequent itemset algorithm for transactional databases , 2001, Proceedings 17th International Conference on Data Engineering.

[17]  W. A. Kirk,et al.  An Introduction to Metric Spaces and Fixed Point Theory , 2001 .

[18]  J Vandekerckhove,et al.  The interfaces of actin and Acanthamoeba actobindin. Identification of a new actin-binding motif. , 1991, The Journal of biological chemistry.

[19]  P. Bork,et al.  Protein sequence motifs. , 1996, Current opinion in structural biology.

[20]  Sandor Vajda,et al.  PRECISE: a Database of Predicted and Consensus Interaction Sites in Enzymes , 2005, Nucleic Acids Res..

[21]  J. Drenth.  Principles of protein x-ray crystallography , 1994 .

[22]  K. J. Fryxell,et al.  The coevolution of gene family trees. , 1996, Trends in genetics : TIG.

[23]  S W Englander,et al.  Protein complexes studied by NMR spectroscopy. , 1996, Current opinion in biotechnology.

[24]  B. Alberts,et al.  Molecular Biology of the Cell (4th Ed) , 2002 .

[25]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[26]  S. Kornfeld,et al.  Gamma subunit of the AP-1 adaptor complex binds clathrin: implications for cooperative binding in coated vesicle assembly. , 2001, Molecular biology of the cell.

[27]  R Nussinov,et al.  Interchanges of spatially neighbouring residues in structurally conserved environments. , 1997, Protein engineering.

[28]  E. Bayer,et al.  Species‐specificity of the cohesin‐dockerin interaction between Clostridium thermocellum and Clostridium cellulolyticum: Prediction of specificity determinants of the dockerin domain , 1997, Proteins.

[29]  J. D. Bernal,et al.  An X-Ray Study of Chymotrypsin and Hæmoglobin , 1938, Nature.

[30]  P. Pellicena,et al.  Processive Phosphorylation of p130Cas by Src Depends on SH3-Polyproline Interactions* , 2001, The Journal of Biological Chemistry.

[31]  N. Ben-Tal,et al.  Residue frequencies and pairing preferences at protein–protein interfaces , 2001, Proteins.

[32]  Gösta Grahne,et al.  Efficiently Using Prefix-trees in Mining Frequent Itemsets , 2003, FIMI.