Identification of Biologically Essential Nodes via Determinative Power in Logical Models of Cellular Processes

GatekeepR: an R Shiny application for the identification of nodes with high dynamic impact in Boolean networks

MOTIVATION

Boolean networks can serve as straightforward models for understanding processes such as gene regulation, and employing logical rules. These rules can either be derived from existing literature or by data-driven approaches. However, in the context of large networks, the exhaustive search for intervention targets becomes challenging due to the exponential expansion of a Boolean network's state space and the multitude of potential target candidates, along with their various combinations. Instead, we can employ the logical rules and resultant interaction graph as a means to identify targets of specific interest within larger-scale models. This approach not only facilitates the screening process but also serves as a preliminary filtering step, enabling the focused investigation of candidates that hold promise for more profound dynamic analysis. However, applying this method requires a working knowledge of R, thus restricting the range of potential users. We, therefore, aim to provide an application that makes this method accessible to a broader scientific community.

RESULTS

Here, we introduce GatekeepR, a graphical, web-based R Shiny application that enables scientists to screen Boolean network models for possible intervention targets whose perturbation is likely to have a large impact on the system's dynamics. This application does not require a local installation or knowledge of R and provides the suggested targets along with additional network information and visualizations in an intuitive, easy-to-use manner. The Supplementary Material describes the underlying method for identifying these nodes along with an example application in a network modeling pancreatic cancer.

AVAILABILITY AND IMPLEMENTATION

https://www.github.com/sysbio-bioinf/GatekeepR https://abel.informatik.uni-ulm.de/shiny/GatekeepR/.

Capturing dynamic relevance in Boolean networks using graph theoretical measures

Motivation

Interaction graphs are able to describe regulatory dependencies between compounds without capturing dynamics. In contrast, mathematical models that are based on interaction graphs allow to investigate the dynamics of biological systems. However, since dynamic complexity of these models grows exponentially with their size, exhaustive analyses of the dynamics and consequently screening all possible interventions eventually becomes infeasible. Thus, we designed an approach to identify dynamically relevant compounds based on the static network topology.

Results

Here, we present a method only based on static properties to identify dynamically influencing nodes. Coupling vertex betweenness and determinative power, we could capture relevant nodes for changing dynamics with an accuracy of 75% in a set of 35 published logical models. Further analyses of the selected compounds’ connectivity unravelled a new class of not highly connected nodes with high impact on the networks’ dynamics, which we call gatekeepers. We validated our method’s working concept on logical models, which can be readily scaled up to complex interaction networks, where dynamic analyses are not even feasible.

Availability and implementation

Code is freely available at https://github.com/sysbio-bioinf/BNStatic.

Supplementary information

Supplementary data are available at Bioinformatics online.

Strategies to Enhance Logic Modeling-Based Cell Line-Specific Drug Synergy Prediction

Discrete dynamical modeling shows promise in prioritizing drug combinations for screening efforts by reducing the experimental workload inherent to the vast numbers of possible drug combinations. We have investigated approaches to predict combination responses across different cancer cell lines using logic models generated from one generic prior-knowledge network representing 144 nodes covering major cancer signaling pathways. Cell-line specific models were configured to agree with baseline activity data from each unperturbed cell line. Testing against experimental data demonstrated a high number of true positive and true negative predictions, including also cell-specific responses. We demonstrate the possible enhancement of predictive capability of models by curation of literature knowledge further detailing subtle biologically founded signaling mechanisms in the model topology. In silico model analysis pinpointed a subset of network nodes highly influencing model predictions. Our results indicate that the performance of logic models can be improved by focusing on high-influence node protein activity data for model configuration and that these nodes accommodate high information flow in the regulatory network.