EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Combining Zhegalkin Polynomials and SAT Solving for Context-Specific Boolean Modeling of Biological Systems

Vincent Deman, Marine Ciantar, Laurent Naudin, Philippe Castera, Anne-Sophie Beignon

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Models, BiologicalSystems BiologyComputational BiologyAlgorithmsHumansComputer Simulation

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