2004/12/31 by L. Correale, M. Leone, Michele Leone +6 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #Computational Drug Discovery Methods #Gene Regulatory Network Analysis #Microbial Metabolic Engineering and Bioproduction #cond-mat.dis-nn #cond-mat.other #q-bio.MN #q-bio.OT
paper · pdf · doi:10.1103/physrevlett.96.018101
published as Phys. Rev. Lett. 96, 018101 (2006) · major revisions, extended results, version accepted for publication in PRL
arxiv created 2005/11/22 · openalex publication_date 2006/01/04 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The determination and classification of fixed points of large Boolean networks is addressed in terms of a constraint-satisfaction problem. We develop a general simplification scheme that, removing all those variables and functions belonging to trivial logical cascades, returns the computational core of the network. The transition line from an easy to a complex regulatory phase is described as a function of the parameters of the model, identifying thereby both theoretically and algorithmically the relevant regulatory variables.