Integer linear programming for contrasting state interventions in Boolean networks

用于对比布尔网络中状态干预的整数线性规划

阅读:1

Abstract

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.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。