EUVIMEDEUVIMED entdecken
Crossref

Trap spaces as labelled ideals of SCC posets: A structural–functional theory of reachability in asynchronous boolean networks

Belayneh Yibeltal Yizengaw iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Gene Regulatory NetworksModels, BiologicalAlgorithmsHumansPhenotypeComputational Biology

Stichwörter der Autor:innen

Boolean networksSCC-posetsasynchronous dynamicsgene regulatory networksmultistabilityreachabilitystrongly connected componentstrap spaces

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}
}
Kostenlos starten →