{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T16:30:07Z","timestamp":1776270607553,"version":"3.50.1"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: A gene regulatory network in which the modes (activation\/inhibition) of the transcriptional regulations are known and in which gene expression assumes boolean values can be treated as a system of linear equations over a binary field, i.e. as a constraint satisfaction problem for an information code.<\/jats:p><jats:p>Results: For currently available gene networks, we show in this article that the distortion associated with the corresponding information code is much lower than expected from null models, and that it is close to (when not lower than) the Shannon bound determined by the rate-distortion theorem. This corresponds to saying that the distribution of regulatory modes is highly atypical in the networks, and that this atypicality greatly helps in avoiding contradictory transcriptional actions.<\/jats:p><jats:p>Choosing a boolean formalism to represent the gene networks, we also show how to formulate criteria for the selection of gates that maximize the compatibility with the empirical information available on the transcriptional regulatory modes. Proceeding in this way, we obtain in particular that non-canalizing gates are upper-bounded by the distortion, and hence that the boolean gene networks are more canalizing than expected from null models.<\/jats:p><jats:p>Contact: \u00a0altafini@sissa.it.<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt116","type":"journal-article","created":{"date-parts":[[2013,3,8]],"date-time":"2013-03-08T02:22:13Z","timestamp":1362709333000},"page":"1166-1173","source":"Crossref","is-referenced-by-count":2,"title":["A rate-distortion theory for gene regulatory networks and its application to logic gate consistency"],"prefix":"10.1093","volume":"29","author":[{"given":"Giuseppe","family":"Facchetti","sequence":"first","affiliation":[{"name":"SISSA, Int. School for Advanced Studies, via Bonomea 265, 34136 Trieste, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giovanni","family":"Iacono","sequence":"additional","affiliation":[{"name":"SISSA, Int. School for Advanced Studies, via Bonomea 265, 34136 Trieste, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giovanna","family":"De Palo","sequence":"additional","affiliation":[{"name":"SISSA, Int. School for Advanced Studies, via Bonomea 265, 34136 Trieste, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Altafini","sequence":"additional","affiliation":[{"name":"SISSA, Int. School for Advanced Studies, via Bonomea 265, 34136 Trieste, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,3,6]]},"reference":[{"key":"2023012810420463100_btt116-B1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-5193(03)00035-3","article-title":"The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster","volume":"223","author":"Albert","year":"2003","journal-title":"J. Theor. Biol."},{"key":"2023012810420463100_btt116-B2","doi-asserted-by":"crossref","first-page":"e2456","DOI":"10.1371\/journal.pone.0002456","article-title":"Critical dynamics in genetic regulatory networks: examples from four kingdoms","volume":"3","author":"Balleza","year":"2008","journal-title":"PLoS One"},{"key":"2023012810420463100_btt116-B3","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1038\/nchembio.122","article-title":"Learning biological networks: from modules to dynamics","volume":"4","author":"Bonneau","year":"2008","journal-title":"Nat. Chem. Biol."},{"key":"2023012810420463100_btt116-B4","doi-asserted-by":"crossref","first-page":"5136","DOI":"10.1073\/pnas.0930314100","article-title":"On schemes of combinatorial transcription logic","volume":"100","author":"Buchler","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810420463100_btt116-B5","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1186\/1752-0509-4-143","article-title":"Information propagation within the genetic network of Saccharomyces cerevisiae","volume":"4","author":"Chowdhury","year":"2010","journal-title":"BMC Syst. Biol."},{"key":"2023012810420463100_btt116-B6","doi-asserted-by":"crossref","DOI":"10.1088\/1742-5468\/2005\/10\/P10003","article-title":"The theoretical capacity of the parity source coder","author":"Ciliberti","year":"2005","journal-title":"J. Stat. Mech."},{"key":"2023012810420463100_btt116-B7","doi-asserted-by":"crossref","DOI":"10.1088\/1742-5468\/2006\/03\/P03002","article-title":"The computational core and fixed point organization in boolean networks","author":"Correale","year":"2006","journal-title":"J. Stat. Mech."},{"key":"2023012810420463100_btt116-B8","doi-asserted-by":"crossref","first-page":"018101","DOI":"10.1103\/PhysRevLett.96.018101","article-title":"Core percolation and onset of complexity in Boolean networks","volume":"96","author":"Correale","year":"2006","journal-title":"Phys. Rev. Lett."},{"key":"2023012810420463100_btt116-B9","doi-asserted-by":"crossref","first-page":"158701","DOI":"10.1103\/PhysRevLett.95.158701","article-title":"Logic backbone of a transcription network","volume":"95","author":"Cosentino Lagomarsino","year":"2005","journal-title":"Phys. Rev. Lett."},{"key":"2023012810420463100_btt116-B10","doi-asserted-by":"crossref","first-page":"5516","DOI":"10.1073\/pnas.0609023104","article-title":"Hierarchy and feedback in the evolution of the escherichia coli transcription network","volume":"104","author":"Cosentino Lagomarsino","year":"2007","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810420463100_btt116-B11","volume-title":"Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)","author":"Cover","year":"2006"},{"key":"2023012810420463100_btt116-B12","doi-asserted-by":"crossref","first-page":"20953","DOI":"10.1073\/pnas.1109521108","article-title":"Computing global structural balance in large-scale signed social networks","volume":"108","author":"Facchetti","year":"2011","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810420463100_btt116-B13","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/cplx.10022","article-title":"A model of transcriptional regulatory networks based on biases in the observed regulation rules","volume":"7","author":"Harris","year":"2002","journal-title":"Complexity"},{"key":"2023012810420463100_btt116-B14","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1186\/1752-0509-4-83","article-title":"Monotonicity, frustration, and ordered response: an analysis of the energy landscape of perturbed large-scale biological networks","volume":"4","author":"Iacono","year":"2010","journal-title":"BMC Syst. Biol."},{"key":"2023012810420463100_btt116-B15","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1049\/iet-syb.2009.0040","article-title":"Determining the distance to monotonicity of a biological network: a graph-theoretical approach","volume":"4","author":"Iacono","year":"2010","journal-title":"IET Syst. Biol."},{"key":"2023012810420463100_btt116-B16","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order: Self-Organization and Selection in Evolution","author":"Kauffman","year":"1993"},{"key":"2023012810420463100_btt116-B17","doi-asserted-by":"crossref","first-page":"14796","DOI":"10.1073\/pnas.2036429100","article-title":"Random boolean network models and the yeast transcriptional network","volume":"100","author":"Kauffman","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810420463100_btt116-B18","doi-asserted-by":"crossref","first-page":"17102","DOI":"10.1073\/pnas.0407783101","article-title":"Genetic networks with canalyzing boolean rules are always stable","volume":"101","author":"Kauffman","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810420463100_btt116-B19","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1186\/1471-2105-8-37","article-title":"Boolean networks using the chi-square test for inferring large-scale gene regulatory networks","volume":"8","author":"Kim","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023012810420463100_btt116-B20","doi-asserted-by":"crossref","first-page":"051907","DOI":"10.1103\/PhysRevE.75.051907","article-title":"Function constrains network architecture and dynamics: a case study on the yeast cell cycle Boolean network","volume":"75","author":"Lau","year":"2007","journal-title":"Phys. Rev. E Stat. Nonlin. Soft Matter Phys."},{"key":"2023012810420463100_btt116-B21","doi-asserted-by":"crossref","first-page":"11980","DOI":"10.1073\/pnas.2133841100","article-title":"Structure and function of the feed-forward loop network motif","volume":"100","author":"Mangan","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810420463100_btt116-B22","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/j.copbio.2007.07.008","article-title":"Logic of gene regulatory networks","volume":"18","author":"Materna","year":"2007","journal-title":"Curr. Opin. Biotechnol."},{"key":"2023012810420463100_btt116-B23","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198570837.001.0001","volume-title":"Information, Physics, and Computation","author":"Mezard","year":"2009"},{"key":"2023012810420463100_btt116-B24","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1023\/A:1022886412117","article-title":"Two solutions to diluted p-spin models and XORSAT problems","volume":"111","author":"Mezard","year":"2003","journal-title":"J. Stat. Phys."},{"key":"2023012810420463100_btt116-B25","doi-asserted-by":"crossref","first-page":"7702","DOI":"10.1073\/pnas.1230759100","article-title":"Detailed map of a cis-regulatory input function","volume":"100","author":"Setty","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810420463100_btt116-B26","doi-asserted-by":"crossref","first-page":"1778","DOI":"10.1109\/JPROC.2002.804686","article-title":"From Boolean to probabilistic Boolean networks as models of genetic regulatory networks","volume":"90","author":"Shmulevich","year":"2002","journal-title":"Proc. IEEE"},{"key":"2023012810420463100_btt116-B27","doi-asserted-by":"crossref","first-page":"13439","DOI":"10.1073\/pnas.0506771102","article-title":"Eukaryotic cells are dynamically ordered or critical but not chaotic","volume":"102","author":"Shmulevich","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810420463100_btt116-B28","doi-asserted-by":"crossref","first-page":"1237","DOI":"10.1016\/j.febslet.2008.01.060","article-title":"Mining logic gates in prokaryotic transcriptional regulation networks","volume":"582","author":"Silva-Rocha","year":"2008","journal-title":"FEBS Lett."},{"key":"2023012810420463100_btt116-B29","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1529\/biophysj.107.125021","article-title":"The effect of negative feedback loops on the dynamics of Boolean networks","volume":"95","author":"Sontag","year":"2008","journal-title":"Biophys. J."},{"key":"2023012810420463100_btt116-B30","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1128\/MMBR.00037-08","article-title":"Mechanisms and evolution of control logic in prokaryotic transcriptional regulation","volume":"73","author":"van Hijum","year":"2009","journal-title":"Microbiol. Mol. Biol. Rev."},{"key":"2023012810420463100_btt116-B31","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1109\/TIT.2009.2039160","article-title":"Lossy source compression using low-density generator matrix codes: analysis and algorithms","volume":"56","author":"Wainwright","year":"2010","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023012810420463100_btt116-B32","doi-asserted-by":"crossref","first-page":"2037","DOI":"10.1093\/bioinformatics\/btq333","article-title":"Modeling and analyzing complex biological networks incooperating experimental information on both network topology and stable states","volume":"26","author":"Zou","year":"2010","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/9\/1166\/48903010\/bioinformatics_29_9_1166.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/9\/1166\/48903010\/bioinformatics_29_9_1166.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,7]],"date-time":"2024-05-07T00:48:37Z","timestamp":1715042917000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/9\/1166\/219587"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,6]]},"references-count":32,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2013,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt116","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,5,1]]},"published":{"date-parts":[[2013,3,6]]}}}