Satisfiability, sequence niches and molecular codes in cellular signalling
Myers, C.R.
Life Sci. Core Labs. Center, Cornell Univ., Ithaca, NY;
This paper appears in: Systems Biology, IET
Publication Date: September 2008
Volume: 2,
Issue: 5
On page(s): 304-312
ISSN: 1751-8849
INSPEC Accession Number: 10236728
Digital Object Identifier: 10.1049/iet-syb:20080076
Current Version Published: 2008-10-14
Abstract
Biological information processing as implemented by regulatory and signalling networks in living cells requires sufficient specificity of molecular interaction to distinguish signals from one another, but much of regulation and signalling involves somewhat fuzzy and promiscuous recognition of molecular sequences and structures, which can leave systems vulnerable to crosstalk. A simple model of biomolecular interactions that reveals both a sharp onset of crosstalk and a fragmentation of the neutral network of viable solutions is examined as more proteins compete for regions of sequence space, revealing intrinsic limits to reliable signalling in the face of promiscuity. These results suggest connections to both phase transitions in constraint satisfaction problems and coding theory bounds on the size of communication codes.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.