The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
On schemes of combinatorial transcription logic
Open accessAbstract
Cells receive a wide variety of cellular and environmental signals, which are often processed combinatorially to generate specific genetic responses. Here we explore theoretically the potentials and limitations of combinatorial signal integration at the level of cis-regulatory transcription control. Our analysis suggests that many complex transcription-control functions of the type encountered in higher eukaryotes are already implementable within the much simpler bacterial transcription system. Using a quantitative model of bacterial transcription and invoking only specific protein–DNA interaction and weak glue-like interaction between regulatory proteins, we show explicit schemes to implement regulatory logic functions of increasing complexity by appropriately selecting the strengths and arranging the relative positions of the relevant protein-binding DNA sequences in the cis-regulatory region. The architectures that emerge are naturally modular and evolvable. Our results suggest that the transcription regulatory apparatus is a “programmable” computing machine, belonging formally to the class of Boltzmann machines. Crucial to our results is the ability to regulate gene expression at a distance. In bacteria, this can be achieved for isolated genes via DNA looping controlled by the dimerization of DNA-bound proteins. However, if adopted extensively in the genome, long-distance interaction can cause unintentional intergenic cross talk, a detrimental side effect difficult to overcome by the known bacterial transcription-regulation systems. This may be a key factor limiting the genome-wide adoption of complex transcription control in bacteria. Implications of our findings for combinatorial transcription control in eukaryotes are discussed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Escherichia coli and Salmonella :cellular and molecular biology
Neidhardt, F. C. (1996) · ASM Press eBooks · Cited by 8,197
The Origins of Order: Self-Organization and Selection in Evolution
Kauffman, S. A. (1993) · doi:10.1093/oso/9780195079517.001.0001 · Cited by 7,855
Introduction to the theory of neural computation
(1994) · Neural Networks · doi:10.1016/0893-6080(94)90014-0 · Cited by 6,401
Stochastic Gene Expression in a Single Cell
Elowitz, M. B., Levine, A. J., Siggia, E. D., & Swain, P. S. (2002) · Science · doi:10.1126/science.1070919 · Cited by 5,441
A synthetic oscillatory network of transcriptional regulators
Elowitz, M. B., & Leibler, S. (2000) · Nature · doi:10.1038/35002125 · Cited by 4,630
Construction of a genetic toggle switch in Escherichia coli
Gardner, T. S., Cantor, C. R., & Collins, J. J. (2000) · Nature · doi:10.1038/35002131 · Cited by 4,268
Transcriptional Regulatory Networks in Saccharomyces cerevisiae
Lee, T. I., Rinaldi, N. J., Robert, F., Odom, D. T., Bar-Joseph, Z., Gerber, G. K., Hannett, N. M., Harbison, C. T., Thompson, C. M., Simon, I., et al. (2002) · Science · doi:10.1126/science.1075090 · Cited by 2,956
Network motifs in the transcriptional regulation network of Escherichia coli
Shen-Orr, S. S., Milo, R., Mangan, S., & Alon, U. (2002) · Nature Genetics · doi:10.1038/ng881 · Cited by 2,952
Rapid evolution of a protein in vitro by DNA shuffling
Stemmer, W. P. C. (1994) · Nature · doi:10.1038/370389a0 · Cited by 1,932
Escherichia coli and Salmonella.
Neidhart, F. C. (1996) · Cited by 1,577
A genomic regulatory network for development
Davidson, E. H., Rast, J. P., Oliveri, P., Ransick, A., Calestani, C., Yuh, C.-H., Minokawa, T., Amore, G., Hinman, V., Arenas-Mena, C., et al. (2002) · Science · doi:10.1126/science.1069883 · Cited by 1,567
Transcriptional activation by recruitment
Ptashne, M., & Gann, A. (1997) · Nature · doi:10.1038/386569a0 · Cited by 1,158
Introduction to the Theory of Neural Computation
Hertz, J., Krogh, A., Palmer, R. G., & Horner, H. (1991) · Physics Today · doi:10.1063/1.2810360 · Cited by 1,079
Hasty, J., McMillen, D., & Collins, J. J. (2002) · Nature · doi:10.1038/nature01257 · Cited by 742
Regulatory element detection using correlation with expression
Bussemaker, H. J., Li, H., & Siggia, E. D. (2001) · Nature Genetics · doi:10.1038/84792 · Cited by 714
Computational studies of gene regulatory networks: in numero molecular biology
Hasty, J., McMillen, D., Isaacs, F., & Collins, J. J. (2001) · Nature Reviews Genetics · doi:10.1038/35066056 · Cited by 587
Combinatorial Synthesis of Genetic Networks
Guet, C. C., Elowitz, M. B., Hsing, W., & Leibler, S. (2002) · Science · doi:10.1126/science.1067407 · Cited by 527
The OR control system of bacteriophage lambda
Shea, M. A., & Ackers, G. K. (1985) · Journal of Molecular Biology · doi:10.1016/0022-2836(85)90086-5 · Cited by 525
Fundamentally Different Logic of Gene Regulation in Eukaryotes and Prokaryotes
Struhl, K. (1999) · Cell · doi:10.1016/s0092-8674(00)80599-1 · Cited by 485
Gerhart, J. C., & Kirschner, M. W. (1997) · Cited by 455
Directed evolution of a genetic circuit
Yokobayashi, Y., Weiss, R., & Arnold, F. H. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.252535999 · Cited by 455
Insulators and Boundaries: Versatile Regulatory Elements in the Eukaryotic Genome
Bell, A. C., West, A. G., & Felsenfeld, G. (2001) · Science · doi:10.1126/science.291.5503.447 · Cited by 386
Zimmer, D. P., Soupene, E., Lee, H. L., Wendisch, V. F., Khodursky, A. B., Peter, B. J., Bender, R. A., & Kustu, S. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.26.14674 · Cited by 379
Ptashne, M., & Gann, A. A. F. (2001) · Cold Spring Harbor Laboratory Institutional Repository (Cold Spring Harbor Laboratory) · Cited by 356
Specificity, free energy and information content in protein–DNA interactions
Stormo, G. D., & Fields, D. S. (1998) · Trends in Biochemical Sciences · doi:10.1016/s0968-0004(98)01187-6 · Cited by 354
(2001) · Elsevier eBooks · doi:10.1016/b978-0-12-205351-1.x5000-9 · Cited by 313
Transcriptional repression: the long and the short of it
Courey, A. J., & Jia, S. (2001) · Genes & Development · doi:10.1101/gad.939601 · Cited by 302
SIMULATION OF PROKARYOTIC GENETIC CIRCUITS
McAdams, H. H., & Arkin, A. (1998) · Annual Review of Biophysics and Biomolecular Structure · doi:10.1146/annurev.biophys.27.1.199 · Cited by 273
Physical constraints and functional characteristics of transcription factor–DNA interaction
Gerland, U., Moroz, J. D., & Hwa, T. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.192693599 · Cited by 271
Self-citationHow the global structure of protein interaction networks evolves
Wagner, A. (2003) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2002.2269 · Cited by 266
Regulation of the l-arabinose operon of Escherichia coli
Schleif, R. (2000) · Trends in Genetics · doi:10.1016/s0168-9525(00)02153-3 · Cited by 260
A Model for the Cooperative Binding of Eukaryotic Regulatory Proteins to Nucleosomal Target Sites
Polach, K. J., & Widom, J. (1996) · Journal of Molecular Biology · doi:10.1006/jmbi.1996.0288 · Cited by 248
Regulation of Ets function by protein–protein interactions
Li, R., Pei, H., & Watson, D. K. (2000) · Oncogene · doi:10.1038/sj.onc.1204035 · Cited by 229
The eve stripe 2 enhancer employs multiple modes of transcriptional synergy
Arnosti, D. N., Barolo, S., Levine, M., & Small, S. (1996) · Development · doi:10.1242/dev.122.1.205 · Cited by 226
Yuh, C.-H., Bolouri, H., & Davidson, E. H. (2001) · Development · doi:10.1242/dev.128.5.617 · Cited by 210
Transcriptional repression in development
Gary, S., & Levin, M. (1996) · Current Opinion in Cell Biology · doi:10.1016/s0955-0674(96)80010-x · Cited by 184
Collaborative Competition Mechanism for Gene Activation In Vivo
Miller, J. A., & Widom, J. (2003) · Molecular and Cellular Biology · doi:10.1128/mcb.23.5.1623-1632.2003 · Cited by 175
Dimitrova, M., Younès-Cauet, G., Oertel‐Buchheit, P., Porte, D., Granger‐Schnarr, M., & Schnarr, M. (1998) · Molecular and General Genetics MGG · doi:10.1007/s004380050640 · Cited by 139
MULTIPROTEIN-DNA COMPLEXES IN TRANSCRIPTIONAL REGULATION
Wolberger, C. (1999) · Annual Review of Biophysics and Biomolecular Structure · doi:10.1146/annurev.biophys.28.1.29 · Cited by 137
G ENETIC “C ODE ”: Representations and Dynamical Models of Genetic Components and Networks
Gilman, A., & Arkin, A. P. (2002) · Annual Review of Genomics and Human Genetics · doi:10.1146/annurev.genom.3.030502.111004 · Cited by 85
Zebrafish segmentation and pair-rule patterning
van Eeden, F. J. M., Holley, S. A., Haffter, P., & Nüsslein‐Volhard, C. (1998) · Developmental Genetics · doi:10.1002/(sici)1520-6408(1998)23:1<11::aid-dvg2>3.0.co;2-9 · Cited by 74
Kornacker, M. G., REMSBURG, B., & Menzel, R. (1998) · Molecular Microbiology · doi:10.1046/j.1365-2958.1998.01096.x · Cited by 22
Langdon, R. C., Burr, T., Pagán-Westphal, S. M., & Hochschild, A. (2001) · Molecular Microbiology · doi:10.1046/j.1365-2958.2001.02583.x · Cited by 5
Cited by
Network motifs: theory and experimental approaches
Alon, U. (2007) · Nature Reviews Genetics · doi:10.1038/nrg2102 · Cited by 3,279
Structure and function of the feed-forward loop network motif
Mangan, S., & Alon, U. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2133841100 · Cited by 1,827
Neural network computation with DNA strand displacement cascades
Qian, L., Winfree, E., & Bruck, J. (2011) · Nature · doi:10.1038/nature10262 · Cited by 1,071
Genetic circuit design automation
Nielsen, A. A. K., Der, B. S., Shin, J., Vaidyanathan, P., Paralanov, V., Strychalski, E. A., Ross, D., Densmore, D., & Voigt, C. A. (2016) · Science · doi:10.1126/science.aac7341 · Cited by 1,020
Principles of genetic circuit design
Brophy, J. A. N., & Voigt, C. A. (2014) · Nature Methods · doi:10.1038/nmeth.2926 · Cited by 931
Metadata
- Authors
- Buchler, N. E., Gerland, U., & Hwa, T.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2003-04-17
- Volume
- 100
- Issue
- 9
- Pages
- 5136-5141
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2046355391
- Cited by
- 680
- References
- 43
- FWCI
- 9.44
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.