Trap spaces as labelled ideals of SCC posets: A structural–functional theory of reachability in asynchronous boolean networks
Journal of Bioinformatics and Computational Biology · 2026-06 · 24 (03)
DOI: 10.1142/s0219720026500071 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Bioinformatics and Computational Biology, online erschienen am 18.06.2026. Verfasst von Belayneh Yibeltal Yizengaw. Beteiligte Einrichtung: Department of Mathematics and Applied Mathematics, Faculty of Natural and Agricultural Sciences, University of Pretoria, Pretoria 0002, South Africa. Hauptthemen laut MEDLINE: Gene Regulatory Networks, Models, Biological. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 37 Literaturangaben.
Abstract (Originalsprache)
Boolean networks provide a qualitative framework for modelling regulatory systems when kinetic parameters are unavailable, with cellular phenotypes represented as attractors of the induced dynamics [J. D. Schwab et al., Concepts in Boolean network modeling, Comput. Struct. Biotechnol. J. 18:571–582, 2020]. A central challenge is phenotypic reachability: determining whether asynchronous dynamics can connect invariant regions of the state space, a problem that becomes computationally intractable in large networks [L. Cifuentes-Fontanals, M. Noual, and E. Remy, Revisiting trap spaces in Boolean networks, Theor. Comput. Sci. 915:1–20, 2022; K. Perrot and C. Paulevé, Complexity of asynchronous reachability in Boolean networks, Theor. Comput. Sci. 1000:114650, 2024.]. We develop a structural theory of reachability in which trap spaces are identified with labelled order ideals of SCC-posets. The SCC-poset determines the order of commitment events, while admissible evaluations encode branching within regulatory modules, so that multistability appears as an intrinsic feature of the theory. Within this framework, we establish necessary and sufficient conditions for reachability, introduce the commitment depth, and show that deciding non-trivial branching is computationally intractable. We further demonstrate that effective interaction structure is jointly determined by topology and Boolean logic. We validate the framework on a Boolean model of CD4[Formula: see text] T-cell differentiation, where refinement chains recover the observed ordering of cytokine response, lineage commitment, and phenotypic branching. In the absence of multistability the structure collapses to a distributive lattice, a non-generic limiting regime.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Mathematics and Applied Mathematics, Faculty of Natural and Agricultural Sciences, University of Pretoria, Pretoria 0002, South Africa.
ORCID-Profile: Belayneh Yibeltal Yizengaw
Zitieren
APA
Yizengaw, B. Y. (2026). Trap spaces as labelled ideals of SCC posets: A structural–functional theory of reachability in asynchronous boolean networks. Journal of Bioinformatics and Computational Biology, 24(03). https://doi.org/10.1142/s0219720026500071
Vancouver
Yizengaw BY. Trap spaces as labelled ideals of SCC posets: A structural–functional theory of reachability in asynchronous boolean networks. Journal of Bioinformatics and Computational Biology. 2026;24(03). doi:10.1142/s0219720026500071
BibTeX
@article{Yizengaw2026,
author = {Yizengaw, Belayneh Yibeltal},
title = {Trap spaces as labelled ideals of SCC posets: A structural–functional theory of reachability in asynchronous boolean networks},
journal = {Journal of Bioinformatics and Computational Biology},
year = {2026},
volume = {24},
number = {03},
doi = {10.1142/s0219720026500071}
}
EUVIMED