Phenotype control and elimination of variables in Boolean networks

2024/06/04 by Elisa Tonello, Tonello, Elisa, Loïc Paulevé +1 · 1 citation
Biochemistry, Genetics and Molecular Biology · #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Gene Regulatory Network Analysis

paper · pdf · doi:10.48550/arxiv.2406.02304

openalex publication_date 2024/06/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01

Abstract

We investigate how elimination of variables can affect the asymptotic dynamics and phenotype control of Boolean networks. In particular, we look at the impact on minimal trap spaces, and identify a structural condition that guarantees their preservation. We examine the possible effects of variable elimination under three of the most popular approaches to control (attractor-based control, value propagation and control of minimal trap spaces), and under different update schemes (synchronous, asynchronous, generalized asynchronous). We provide some insights on the application of reduction, and an ample inventory of examples and counterexamples.

Cited by

• Scalable Counting of Minimal Trap Spaces and Fixed Points in Boolean Networks

Related

• An open problem: Why are motif-avoidant attractors so rare in asynchronous Boolean networks?
• Control in Boolean networks with model checking
• A Decomposition-based Approach towards the Control of Boolean Networks (Technical Report)
• Towards the Existential Control of Boolean Networks: A Preliminary Report (Extended Abstract)
• A Dynamics-based Approach for the Target Control of Boolean Networks