Combining Zhegalkin Polynomials and SAT Solving for Context-Specific Boolean Modeling of Biological Systems
IEEE/ACM Transactions on Computational Biology and Bioinformatics · 2024
DOI: 10.1109/tcbb.2024.3456302 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2024. Verfasst von Vincent Deman und 4 weiteren Autor:innen. Hauptthemen laut MEDLINE: Models, Biological, Systems Biology, Computational Biology. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Region Ile-De-France.
Abstract (Originalsprache)
Large amounts of knowledge regarding biological processes are readily available in the literature and aggregated in diverse databases. Boolean networks are powerful tools to render that knowledge into models that can mimic and simulate biological phenomena at multiple scales. Yet, when a model is required to understand or predict the behavior of a biological system in given conditions, existing information often does not completely match this context. Networks built from only prior knowledge can overlook mechanisms, lack specificity, and just partially recapitulate experimental observations. To address this limitation, context-specific data needs to be integrated. However, the brute-force identification of qualitative rules matching these data becomes infeasible as the number of candidates explodes for increasingly complex systems. Here, we used Zhegalkin polynomials to transform this identification into a binary value assignment for exponentially fewer variables, which we addressed with a state-of-the-art SAT solver. We evaluated our implemented method alongside two widely recognized tools, CellNetOptimizer and Caspo-ts, on both artificial toy models and large-scale models based on experimental data from the HPN-DREAM challenge. Our approach demonstrated benchmark-leading capabilities on networks of significant size and intricate complexity. It thus appears promising for the in silico modeling of ever more comprehensive biological systems.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Förderung
- Region Ile-De-France
Zitieren
APA
Deman, V., Ciantar, M., Naudin, L., Castera, P., & Beignon, A. S. (2024). Combining Zhegalkin Polynomials and SAT Solving for Context-Specific Boolean Modeling of Biological Systems. IEEE/ACM Transactions on Computational Biology and Bioinformatics. https://doi.org/10.1109/tcbb.2024.3456302
Vancouver
Deman V, Ciantar M, Naudin L, Castera P, Beignon AS. Combining Zhegalkin Polynomials and SAT Solving for Context-Specific Boolean Modeling of Biological Systems. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2024. doi:10.1109/tcbb.2024.3456302
BibTeX
@article{Deman2024,
author = {Deman, Vincent and Ciantar, Marine and Naudin, Laurent and Castera, Philippe and Beignon, Anne-Sophie},
title = {Combining Zhegalkin Polynomials and SAT Solving for Context-Specific Boolean Modeling of Biological Systems},
journal = {IEEE/ACM Transactions on Computational Biology and Bioinformatics},
year = {2024},
doi = {10.1109/tcbb.2024.3456302}
}
EUVIMED