Boolean-network simplification and rule fitting to unravel chemotherapy resistance in non-small cell lung cancer
Alonso Espinoza, Eric Goles, Marco Montalva-Medel · 2025
Read Boolean-network simplification and rule fitting to unravel chemotherapy resistance in non-small cell lung cancer by Alonso Espinoza, Eric Goles, Marco Montalva-Medel (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-02525.txt.
Introduction
Alonso Espinoza, Eric Goles, and Marco Montalva-Medel shrink a cancer logic model without breaking it in this 2025 paper. Boolean networks mimic gene circuits as on-off switches, a clean way to model how a cell decides its fate. A model of drug resistance in lung cancer had thirty-one nodes, too many to explore fully.
The team reduced it to a nine-node core. The small network reproduces the big one's steady states exactly: three stable patterns that match the resistance states seen in clinics, with similar frequencies. Shrinking the state space by ten thousand fold makes deep analysis fast. On the core, researchers can hunt for control points and test rules cheaply. The paper offers the reduced model as a scaffold for finding drugs against cisplatin and pemetrexed resistance.
Catalog record
| CREATOR | Alonso Espinoza, Eric Goles, Marco Montalva-Medel |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 63 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-02525
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Boolean-network simplification and rule fitting to unravel chemotherapy resistance in non-small cell lung cancer Alonso Espinoza, Eric Goles, Marco Montalva-Medel Abstract Boolean networks are powerful frameworks for capturing the logic of gene-regulatory circuits, yet their combinatorial explosion hampers exhaustive analyses. Here, we present a systematic reduction of a 31-node Boolean model that describes cisplatin- and pemetrexed-resistance in non-small-cell lung cancer to a compact 9-node core that exactly reproduces the original attractor landscape. The streamlined network shrinks the state space by four orders of magnitude, enabling rapid exploration of critical control points, rules fitting and candidate therapeutic targets. Extensive synchronous and asynchronous simulations confirm that the three clinically relevant steady states and their basins of attraction are conserved and reflect resistance frequencies close to those reported in clinical studies. The reduced model provides an accessible scaffold for future mechanistic and drug-discovery studies. [type=editor, auid=000,bioid=1, orcid=0009-0009-4643-5003] keywords Drug resistance ,NSCLC ,Boolean network ,Steady states ,Limit cycles ,Update schedule † † credit: Conceptualization of this study, Methodology, Software † † credit: Data curation, Writing - Original draft preparation † † corresponding: Corresponding author 1 Introduction Non-small cell lung cancer (NSCLC) is a type of cancer that accounts for approximately 85% of all lung cancer cases [ 1 ] . It is a heterogeneous disease that includes several subtypes such as adenocarcinoma, squamous cell carcinoma, and large cell carcinoma. The primary risk factor for developing NSCLC is smoking, although other factors such as radon exposure and air pollution have also been identified [ 1 ] . Most patients are diagnosed at advanced stages due to the lack of effective screening programs and the late onset of clinical symptoms, resulting in a generally unfavorable prognosis. This study focuses on the dynamical analysis of a Boolean genetic network designed to investigate drug resistance mechanisms in NSCLC. This network, originally proposed in a recent research, includes interactions between long non-coding RNAs, microRNAs, and various transcription factors that collectively influence resistance to chemotherapeutic treatments such as cisplatin and pemetrexed [ 2 ] . The structure and dynamics of the network were modeled using a Boolean network approach, which allows the simulation of genetic regulation through binary states (active/inactive), thus facilitating the study of network stability and response under different update schemes. Boolean networks are widely recognized for their ability to capture gene interactions and the overall dynamic behavior of genetic regulatory networks, making them a popular model for inferring model structure from gene expression data. These approaches are particularly useful in situations where gene expression measurements are noisy and can lead to inconsistent observations [ 3 ] . Boolean genetic networks, which simplify the complexity of biological interactions into binary relationships, emerge as powerful tools in decoding the multifaceted dynamics of drug resistance. By modeling these interactions within the context of NSCLC, this study aims not only to identify key network configurations that promote resistance but also to evaluate how modifications in these configurations can alter cellular phenotypes. This approach can reveal novel therapeutic targets and offer insights into overcoming chemotherapy resistance. Analyzing all deterministic dynamics of a Boolean regulatory network is a challenging problem, as it grows exponentially with the number of nodes. In this context, mathematical and computational tools, such as the notion of alliance and equivalence classes of update schemes, are introduced to study dynamic robustness under different update schemes [ 4 , 5 ] . These tools are essential for discovering new information related to the model’s attractors, considering all possible deterministic dynamics (i.e., not only the synchronous dynamics that is typically used in these models). Moreover, studies such as the one conducted by Aracena et al. [ 6 ] have demonstrated the efficacy of update scheme tools in revealing the complex dynamics of Boolean networks. Although these tools are not specifically designed to evaluate stability in the traditional sense of stability analysis, they offer valuable resources for investigating how the sequence of updates influences the overall stability of systems modeled as Boolean networks. This is particularly useful in systems whose dynamics are sensitive to the order in which their components are updated. Therefore, it is proposed that the application and comparison of different update strategies in the Boolean network model will enhance the identification of minimal network configurations essential for obtaining cellular phenotypes in non-small cell lung cancer. To achieve this, it is proposed to reconstruct the Boolean network model in logical terms, simulate the model synchronously to confirm the reported steady states (or fixed points), deconstruct the Boolean network model, comparatively evaluate update strategies for Boolean network models, and identify minimal network configurations necessary for reproducing steady states. 2 Methods 2.1 Data Acquisition The Boolean network used in this study originates from the scientific article "A dynamic Boolean network reveals that the BMI1 and MALAT1 axis is associated with drug resistance by limiting miR-145-5p in non-small cell lung cancer" [ 2 ] . 2.2 Data Analysis The R programming language (version 4.3.3) [ 7 ] was used to work with the data, utilizing the R package BoolNet, which is a tool designed for the simulation and analysis of genetic regulatory networks and other biological systems modeled using Boolean networks [ 8 ] . The Python programming language (version 3.10.5) [ 9 ] was used to generate simulation programs for the different update schemes and to obtain the basins of attraction for each of them. These were also used to simulate the regulation fitting algorithm. Also used to simulate the regulation matching algorithm, these algorithms are available on GitHub ( https://github.com/aer-neo/Different-asynchronous-update-scheme-tools ) and ( https://github.com/aer–neo/Fitting-Boolean-Rules-in-GNR ). 2.3 Boolean networks Boolean Networks (BNs) are simple yet powerful models introduced decades ago [ 10 ] to represent complex systems. In these models, biological components are represented by binary states ("0" or "1"), which helps to simplify dynamic processes and offer insights into their behavior. BNs have been used extensively to study Gene Regulatory Networks (GRNs) across various species (e.g., [ 11 , 5 , 12 , 13 , 14 ] ). A formal BN consists of a finite directed graph where nodes correspond to biological components, each having a discrete state of either 0 (inactive) or 1 (active), and the edges represent the interactions between these components. The states of the nodes are updated according to Boolean functions, following a predefined update schedule. For a network with n nodes, the update function can be defined as s:\{1,...,n\}\to\{1,...,n\} , where s(i)<s(j) indicates that node i is updated before node j . These update schemes have proven to be useful for analyzing various biological applications (e.g., [ 11 , 5 , 12 , 13 , 14 ] ) as well as for developing new theoretical results in discrete mathematics (e.g., [ 15 , 16 , 17 ] ). In this work, we will use the following ones: • (Deterministic) Synchronous update schedule or parallel update: s(k)=1 , for all node k , at each time step. In other words, at each time step, all nodes are updated at the same time (simultaneously). Notation: s=(1,2,...,n) . • (Deterministic) Asynchronous update schedule or block sequential update schedule: if A_{1} ,…, A_{k} is a partition of the set of nodes \{1,...,n\} , 1<k\leq n , then s(j)=i , for all