Satisfiability, sequence niches and molecular codes in cellular signalling

IET Systems Biology

Volumn 2, Issue 5, 2008, Pages 304-312

  Myers, C R ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER PROGRAMMING; CONSTRAINT THEORY; CROSSTALK; FLOW INTERACTIONS; INFORMATION THEORY; LAWS AND LEGISLATION; NETWORK PROTOCOLS; PROGRAMMING THEORY; SENSOR NETWORKS;

BIOLOGICAL INFORMATIONS; BIOMOLECULAR INTERACTIONS; CODING THEORIES; COMMUNICATION CODES; CONSTRAINT SATISFACTION PROBLEMS; INTRINSIC LIMITS; LIVING CELLS; NEUTRAL NETWORKS; REGULATORY; RELIABLE; SATISFIABILITY; SEQUENCE SPACES; SIGNALLING NETWORKS; SIMPLE MODELS; VIABLE SOLUTIONS;

PHASE TRANSITIONS;

PROTEIN;

AMINO ACID SEQUENCE; ANALYTICAL PARAMETERS; CONFERENCE PAPER; HAMMING SPHERE OF RADIUS; HAMMING SPHERE OF VOLUME; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MOLECULAR INTERACTION; PHASE TRANSITION; POINT MUTATION; SEQUENCE ANALYSIS; SIGNAL TRANSDUCTION; SYSTEM ANALYSIS; THEORY;

ALGORITHMS; COMPUTER SIMULATION; DNA; GENETIC CODE; MODELS, BIOLOGICAL; MODELS, CHEMICAL; PROTEINS; SEQUENCE ANALYSIS; SIGNAL TRANSDUCTION; STRUCTURE-ACTIVITY RELATIONSHIP;

EID: 54049134468     PISSN: 17518849     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-syb:20080076     Document Type: Conference Paper

References (49)

1. Ptashne, M., and Gann, A.: 'Genes & signals', (Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY 2002)
2. Mayer, BC: 'SH3 domains: complexity in moderation', J. Cell Sci., 2001, 114, (7), p. 1253-1263
3. Castagnoli, L., Costantini, A., and Dall'Armi, C.: Et al. 'Selectivity and promiscuity in the interaction network mediated by protein recognition modules', FEBS Lett., 2004, 567, (1), p. 74-79
4. Sengupta, A., Djordjevic, M., and Shraiman, B.: 'Specificity and robustness in transcription control networks', Proc. Natl. Acad. Sci. USA, 2002, 99, (4), p. 2072-2077 0027-8424
5. Shannon, C.E.: 'A mathematical theory of communication', Bell Syst. Tech. J., 1948, 27, p. 379-423 623-656 0005-8580
6. Shannon, C.E.: 'Communications in the presence of noise', Proc. IRE, 1949, 37, p. 10-21
7. Percus, J., Percus, O., and Perelson, A.: 'Predicting the size of the T-cell receptor and antibody combining region from consideration of efficient self-nonself discrimination', Proc. Natl. Acad. Sci. USA, 1993, 90, (5), p. 1691-1695 0027-8424
8. Figge, M.T.: 'Statistical model for receptor-ligand binding thermodynamics', Phys. Rev. E, 2002, 66, (6), p. 061901
9. Gerland, U., and Hwa, T.: 'On the selection and evolution of regulatory DNA motifs', J. Mol. Evol., 2002, V55, (4), p. 386-400
10. Poelwijk, F.J., Kiviet, D.J., and Tans, S.J.: 'Evolutionary potential of a duplicated repressor-operator pair: Simulating pathways using mutation data', PLoS Comput. Biol., 2006, 2, (5), p. 467-475 (e58)
11. Itzkovitz, S., Tlusty, T., and Alon, U.: 'Coding limits on the number of transcription factors', BMC Genomics, 2006, 7, (1471-2164 (Electronic)), p. 239
12. Bijlsma, J.J.E., and Groisman, E.A.: 'Making informed decisions: regulatory interactions between two-component systems', Trends Microbiol., 2003, 11, (8), p. 359-366
13. Hellingwerf, K.J.: ABacterial observations: a rudimentary form of intelligence?', Trends Microbiol., 2005, 13, (4), p. 152-158
14. Laub, M.T., Biondi, E.G., Skerker, J.M., Melvin, I., Simon, B.R.C., and Crane, A.: 'PhosphotraSsfer profiling: systematic mapping of two-component signal transduction pathways and phosphorelays', (Academic Press 2007), 423, p. 531-548
15. Burger, L., and van Nimwegen, E.: 'Accurate prediction of protein-protein interactions from sequence alignments using a Bayesian method', Mol. Syst. Biol., 2008, 4, article id: 165
16. Cesareni, G., Gimona, M., Sudol, M., and Yaffe, M.: 'Modular protein domains', et al. (Wiley-VCH Verlag GmbH, Weinheim 2005)
17. Zarrinpar, A., Park, S.-H., and Lim, W.: 'Optimization of specificity in a cellular protein interaction network by negative selection', Nature, 2003, 426, p. 676-680 0028-0836
18. Cesareni, G., Panni, S., Nardelli, G., and Castagnoli, L.: 'Can we infer peptide recognition specificity mediated by SH3 domains?', FEBS Lett., 2002, 513, (1), p. 38-44
19. Lau, K., and Dill, K.: 'A lattice statistical mechanics model of the conformation and sequence spaces of proteins', Macromolecules, 1989, 22, p. 3986-3997
20. Noirel, J., and Simonson, T.: 'Neutral evolution of protein-protein interactions: A computational study using simple models', BMC Struct. Biol., 2007, 7, article id: 79
21. Garey, M.R., and Johnson,AD.S.: 'Computers and intractability: a guide to the theory of NP-completeness', (W.H. Freeman 1979)
22. Lanctot, J., Li, M., Ma, B., Wang, S., and Zhang, L.: 'Distinguishing string selection problems', Inf. Comput., 2003, 185, (1), p. 41-55 10.1016/S0890-5401(03)00057-9 0890-5401
23. Sear, R.P.: 'Specific protein-protein binding in many-component mixtures of proteins', Phys. Biol., 2004, 1, (2), p. 53-60 10.1088/1478-3967/1/2/ 001 1478-3967
24. Sear, R.P.: 'Highly specific protein-protein interactions, evolution and negative design', Phys. Biol., 2004, 1, (3), p. 166-172 1478-3967
25. Gramm, J., Niedermeier, R., and Rossmanith, P.: 'Fixed-parameter algorithms for CLOSEST STRING and related problems', Algorithmica, 2003, 37, (1), p. 25-42 10.1007/s00453-003-1028-3
26. Gomes, C.P., Selman, B., Crato, N., and Kautz, H.: 'Heavy-tailed phenomena in satisfiability and constraint satisfaction problems', J. Autom. Reason., 2000, 24, (1-2), p. 67-100
27. Mitchell, D.G., Selman, B., and Levesque, H.J.: 'Hard and easy distributions of SAT problems', Proc. 10th Natl. Conf. on Artif. Intell. (AAAI), 1992, p. 459-465
28. Kirkpatrick, S., and Selman, B.: 'Critical behavior in the satisfiability of random Boolean expressions', Science, 1994, 264, (5163), p. 1297-1301 0036-8075
29. Monasson, R., Zecchina, R., Kirkpatrick, S., Selman, B., and Troyansky, L.: 'Determining computational complexity from characteristic 'phase transitions'', Nature, 1999, 400, (6740), p. 133-137 0028-0836
30. Friedgut, E.: 'Sharp thresholds of graph properties, and the k-sat problem', J. Am. Math. Soc., 1999, 12, (4), p. 1017-1054
31. Correale, L., Leone, M., Pagnani, A., Weigt, M., and Zecchina, R.: 'Core percolation and onset of complexity in Boolean networks', Phys. Rev. Lett., 2006, 96, (1), p. 018101-4 0031-9007
32. Coppersmith, S.N.: 'Complexity of the predecessor problem in Kauffman networks', Phys. Rev. E Stat. Nonlinear Soft Matter Phys., 2007, 75, (5), p. 051108-7 10.1103/PhysRevE.75.051108 1063-651X
33. Gravner, J., Pitman, D., and Gavrilets, S.: 'Percolation on fitness landscapes: Effects of correlation, phenotype, and incompatibilities', J. Theor. Biol., 2007, 248, (4), p. 627-645
34. Mezard, M., and Zecchina, R.F 'Random K-satisfiability problem: from an analytic solution to an efficient algorithm', Phys. Rev. E, 2002, 66, p. 056126
35. Mezard, M.: 'Physics/Pomputer science: passing messages between disciplines', Science, 2003, 301, (5640), p. 1685-1686 0036-8075
36. Mezard, M., Mora, T., and Zecchina, R.: 'Clustering of solutions in the random satisfiability problem', Phys. Rev. Lett., 2005, 94, (19), p. 197205 10.1103/PhysRevLett.94.197205 0031-9007
37. Tlusty, T.: 'Rate-distortion scenario for the emergence and evolution of noisy molecular codes', Phys. Rev. Lett., 2008, 100, (4), p. 048101-4 0031-9007
38. Marathe, A., Condon, A.E., and Corn, R.M.: 'On combinatorial DNA word design', J. Comput. Biol., 2001, 8, (3), p. 201-219
39. Landgraf, C., Panni, S., and Montecchi-Palazzi, L.: Et al. 'Protein interaction networks by proteome peptide scanning', PLoS Biol., 2004, 2, (1), p. 94-103 (e14)
40. Djordjevic, M., Sengupta, A.M., and Shraiman, B.I.: 'A biophysical approach to transcription factor binding site discovery', Genome Res., 2003, 13, (11), p. 2381-2390
41. Brannetti, B., Via, A., Cestra, G., Cesareni, G., and Citterich, M.H.: 'SH3-SPOT: An algorithm to predict preferred ligands to different members of the SH3 gene family', J. Mol. Biol., 2000, 298, (2), p. 313-328
42. Ramani, A.K., and Marcotte, E.M.: 'Exploiting the co-evolution of interacting proteins to discover interaction specificity', J. Mol. Biol., 2003, 327, (1), p. 273-284
43. Pawson, T., and Scott, J.D.: 'Signaling through scaffold, anchoring, and adaptor proteins', Science, 1997, 278, (5346), p. 2075-2080 0036-8075
44. Burack, W.R., anH Shaw, A.S.: 'Signal transduction: hanging on scaffold', Curr. Opin. Cell Biol., 2000, 12, (2), p. 211-216
45. Morrison, D.K., and Davis, R.J.: 'Regulation of MAP kinase signaling modules by scaffold proteins in mammals', Annu. Rev. Cell Dev. Biol., 2003, 19, (1), p. 91-118
46. McClean, M.N., Mody, A., Broach, J.R., and Ramanathan, S.: 'Cross-talk and decision making in MAP kinase pathways', Nat. Genet., 2007, 39, (3), p. 409-414
47. van Nimwegen, E., Crutchfield, J.P., and Huynen, M.: 'Neutral evolution of mutational robustness', Proc. Natl. Acad. Sci. USA, 1999, 96, (17), p. 9716-9720 0027-8424
48. Ciliberti, S., Martin, O.C., and Wagner, A.: 'Innovation and robustness in complex regulatory gene networks', Proc. Natl. Acad. Sci. USA, 2007, 104, (34), p. 13591-13596 10.1073/pnas.0705396104 0027-8424
49. Edelman, G.M., and Gally, J.A.: 'Degeneracy and complexity in biological systems', Proc. Natl. Acad. Sci. USA, 2001, 98, (24), p. 13763-13768 0027-8424