EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Integer linear programming for contrasting state interventions in Boolean networks

Costas Bampos, Vasileios Megalooikonomou

PeerJ · 06.03.2026 · 14 · e20676

DOI: 10.7717/peerj.20676 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PeerJ, online erschienen am 06.03.2026. Verfasst von Costas Bampos und 1 weiteren Autor:innen. Beteiligte Einrichtung: Computer Engineering and Informatics Department, School of Engineering, University of Patras, Patras, Greece. Hauptthemen laut MEDLINE: Programming, Linear. Die Arbeit nennt 82 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Flagship Action GoMedPrecision, Greece and the European Union.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Drug discovery is a highly complex and time-consuming endeavor, often hindered by issues related to efficacy and safety, resulting in frequent late-stage drug attrition. Conventional strategies that rely on tightly controlling compounds’ physicochemical properties have had limited success. One reason is that pathogenic cells ( e.g ., in heart arrhythmias or seizures) often utilize the same pathways as healthy ones. Additionally, cellular heterogeneity and circuit hijacking by cancerous cells ( e.g ., MAP kinase signaling) complicate selective targeting. To address these challenges, network-based approaches are gaining traction as alternatives to traditional reductionist models. In this study, we propose a scalable method rooted in integer linear programming (ILP) principles to identify minimal intervention strategies that selectively modulate common nodes in structurally similar Boolean networks. Unlike previous approaches such as minimal cut sets or elementary modes (EMs), which struggle with large networks due to computational limitations, our ILP-based method offers both efficiency and selectivity. EMs are used only post hoc to validate final solutions. We evaluate our approach across five case studies, demonstrating its ability to modulate target nodes in one network while preserving their state in others. The results suggest this framework could support therapeutic design strategies aimed at precision targeting with reduced off-target effects.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Programming, LinearHumansAlgorithms

Stichwörter der Autor:innen

Gene regulatory networksInteger linear programmingMinimal intervention strategies

Autor:innen und Institutionen

  • Computer Engineering and Informatics Department, School of Engineering, University of Patras, Patras, Greece.

Förderung

  • Flagship Action GoMedPrecision
  • Greece and the European Union

Zitieren

APA

Bampos, C., & Megalooikonomou, V. (2026). Integer linear programming for contrasting state interventions in Boolean networks. PeerJ, 14, e20676. https://doi.org/10.7717/peerj.20676

Vancouver

Bampos C, Megalooikonomou V. Integer linear programming for contrasting state interventions in Boolean networks. PeerJ. 2026;14:e20676. doi:10.7717/peerj.20676

BibTeX
@article{Bampos2026,
  author = {Bampos, Costas and Megalooikonomou, Vasileios},
  title = {Integer linear programming for contrasting state interventions in Boolean networks},
  journal = {PeerJ},
  year = {2026},
  volume = {14},
  pages = {e20676},
  doi = {10.7717/peerj.20676}
}
Kostenlos starten →