1
|
Kim Y, Han Y, Hopper C, Lee J, Joo JI, Gong JR, Lee CK, Jang SH, Kang J, Kim T, Cho KH. A gray box framework that optimizes a white box logical model using a black box optimizer for simulating cellular responses to perturbations. CELL REPORTS METHODS 2024; 4:100773. [PMID: 38744288 PMCID: PMC11133856 DOI: 10.1016/j.crmeth.2024.100773] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/13/2023] [Revised: 03/19/2024] [Accepted: 04/19/2024] [Indexed: 05/16/2024]
Abstract
Predicting cellular responses to perturbations requires interpretable insights into molecular regulatory dynamics to perform reliable cell fate control, despite the confounding non-linearity of the underlying interactions. There is a growing interest in developing machine learning-based perturbation response prediction models to handle the non-linearity of perturbation data, but their interpretation in terms of molecular regulatory dynamics remains a challenge. Alternatively, for meaningful biological interpretation, logical network models such as Boolean networks are widely used in systems biology to represent intracellular molecular regulation. However, determining the appropriate regulatory logic of large-scale networks remains an obstacle due to the high-dimensional and discontinuous search space. To tackle these challenges, we present a scalable derivative-free optimizer trained by meta-reinforcement learning for Boolean network models. The logical network model optimized by the trained optimizer successfully predicts anti-cancer drug responses of cancer cell lines, while simultaneously providing insight into their underlying molecular regulatory mechanisms.
Collapse
Affiliation(s)
- Yunseong Kim
- Laboratory for Systems Biology and Bio-inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea
| | - Younghyun Han
- Laboratory for Systems Biology and Bio-inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea
| | - Corbin Hopper
- Laboratory for Systems Biology and Bio-inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea
| | - Jonghoon Lee
- Laboratory for Systems Biology and Bio-inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea
| | - Jae Il Joo
- Laboratory for Systems Biology and Bio-inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea
| | - Jeong-Ryeol Gong
- Laboratory for Systems Biology and Bio-inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea
| | - Chun-Kyung Lee
- Laboratory for Systems Biology and Bio-inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea
| | - Seong-Hoon Jang
- Laboratory for Systems Biology and Bio-inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea
| | - Junsoo Kang
- Laboratory for Systems Biology and Bio-inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea
| | - Taeyoung Kim
- Laboratory for Systems Biology and Bio-inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea
| | - Kwang-Hyun Cho
- Laboratory for Systems Biology and Bio-inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea.
| |
Collapse
|
2
|
Kim Y, Choi SR, Cho KH. Reducing State Conflicts between Network Motifs Synergistically Enhances Cancer Drug Effects and Overcomes Adaptive Resistance. Cancers (Basel) 2024; 16:1337. [PMID: 38611015 PMCID: PMC11010870 DOI: 10.3390/cancers16071337] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/01/2024] [Revised: 03/20/2024] [Accepted: 03/26/2024] [Indexed: 04/14/2024] Open
Abstract
Inducing apoptosis in cancer cells is a primary goal in anti-cancer therapy, but curing cancer with a single drug is unattainable due to drug resistance. The complex molecular network in cancer cells causes heterogeneous responses to single-target drugs, thereby inducing an adaptive drug response. Here, we showed that targeted drug perturbations can trigger state conflicts between multi-stable motifs within a molecular regulatory network, resulting in heterogeneous drug responses. However, we revealed that properly regulating an interconnecting molecule between these motifs can synergistically minimize the heterogeneous responses and overcome drug resistance. We extracted the essential cellular response dynamics of the Boolean network driven by the target node perturbation and developed an algorithm to identify a synergistic combinatorial target that can reduce heterogeneous drug responses. We validated the proposed approach using exemplary network models and a gastric cancer model from a previous study by showing that the targets identified with our algorithm can better drive the networks to desired states than those with other control theories. Of note, our approach suggests a new synergistic pair of control targets that can increase cancer drug efficacy to overcome adaptive drug resistance.
Collapse
Affiliation(s)
| | | | - Kwang-Hyun Cho
- Laboratory for Systems Biology and Bio-Inspired Engineering, Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Republic of Korea; (Y.K.); (S.R.C.)
| |
Collapse
|
3
|
Shin D, Cho KH. Critical transition and reversion of tumorigenesis. Exp Mol Med 2023; 55:692-705. [PMID: 37009794 PMCID: PMC10167317 DOI: 10.1038/s12276-023-00969-3] [Citation(s) in RCA: 5] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Grants] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/01/2022] [Revised: 01/10/2023] [Accepted: 01/11/2023] [Indexed: 04/04/2023] Open
Abstract
Cancer is caused by the accumulation of genetic alterations and therefore has been historically considered to be irreversible. Intriguingly, several studies have reported that cancer cells can be reversed to be normal cells under certain circumstances. Despite these experimental observations, conceptual and theoretical frameworks that explain these phenomena and enable their exploration in a systematic way are lacking. In this review, we provide an overview of cancer reversion studies and describe recent advancements in systems biological approaches based on attractor landscape analysis. We suggest that the critical transition in tumorigenesis is an important clue for achieving cancer reversion. During tumorigenesis, a critical transition may occur at a tipping point, where cells undergo abrupt changes and reach a new equilibrium state that is determined by complex intracellular regulatory events. We introduce a conceptual framework based on attractor landscapes through which we can investigate the critical transition in tumorigenesis and induce its reversion by combining intracellular molecular perturbation and extracellular signaling controls. Finally, we present a cancer reversion therapy approach that may be a paradigm-changing alternative to current cancer cell-killing therapies.
Collapse
Affiliation(s)
- Dongkwan Shin
- Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, Republic of Korea
- Reasearch Institute, National Cancer Center, Goyang, 10408, Republic of Korea
| | - Kwang-Hyun Cho
- Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, Republic of Korea.
| |
Collapse
|
4
|
Calzone L, Noël V, Barillot E, Kroemer G, Stoll G. Modeling signaling pathways in biology with MaBoSS: From one single cell to a dynamic population of heterogeneous interacting cells. Comput Struct Biotechnol J 2022; 20:5661-5671. [PMID: 36284705 PMCID: PMC9582792 DOI: 10.1016/j.csbj.2022.10.003] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/05/2022] [Revised: 09/30/2022] [Accepted: 10/02/2022] [Indexed: 11/24/2022] Open
Abstract
As a result of the development of experimental technologies and the accumulation of data, biological and molecular processes can be described as complex networks of signaling pathways. These networks are often directed and signed, where nodes represent entities (genes/proteins) and arrows interactions. They are translated into mathematical models by adding a dynamic layer onto them. Such mathematical models help to understand and interpret non-intuitive experimental observations and to anticipate the response to external interventions such as drug effects on phenotypes. Several frameworks for modeling signaling pathways exist. The choice of the appropriate framework is often driven by the experimental context. In this review, we present MaBoSS, a tool based on Boolean modeling using a continuous time approach, which predicts time-dependent probabilities of entities in different biological contexts. MaBoSS was initially built to model the intracellular signaling in non-interacting homogeneous cell populations. MaBoSS was then adapted to model heterogeneous cell populations (EnsembleMaBoSS) by considering families of models rather than a unique model. To account for more complex questions, MaBoSS was extended to simulate dynamical interacting populations (UPMaBoSS), with a precise spatial distribution (PhysiBoSS). To illustrate all these levels of description, we show how each of these tools can be used with a running example of a simple model of cell fate decisions. Finally, we present practical applications to cancer biology and studies of the immune response.
Collapse
Affiliation(s)
- Laurence Calzone
- Institut Curie, PSL Research University, F-75005 Paris, France
- INSERM, U900, F-75005 Paris, France
- MINES ParisTech, PSL Research University, CBIO-Centre for Computational Biology, F-75006 Paris, France
| | - Vincent Noël
- Institut Curie, PSL Research University, F-75005 Paris, France
- INSERM, U900, F-75005 Paris, France
- MINES ParisTech, PSL Research University, CBIO-Centre for Computational Biology, F-75006 Paris, France
| | - Emmanuel Barillot
- Institut Curie, PSL Research University, F-75005 Paris, France
- INSERM, U900, F-75005 Paris, France
- MINES ParisTech, PSL Research University, CBIO-Centre for Computational Biology, F-75006 Paris, France
| | - Guido Kroemer
- Centre de Recherche des Cordeliers, Equipe labellisé par la Ligue contre le cancer, Université de Paris Cité, Sorbonne Université, Inserm U1138, Institut Universitaire de France, Paris, France
- Metabolomics and Cell Biology Platforms, Institut Gustave Roussy, Villejuif, France
- Institut du Cancer Paris CARPEM, Department of Biology, Hôpital Europén Georges Pompidou, AP-HP, Paris, France
| | - Gautier Stoll
- Centre de Recherche des Cordeliers, Equipe labellisé par la Ligue contre le cancer, Université de Paris Cité, Sorbonne Université, Inserm U1138, Institut Universitaire de France, Paris, France
- Metabolomics and Cell Biology Platforms, Institut Gustave Roussy, Villejuif, France
| |
Collapse
|
5
|
Marazzi L, Shah M, Balakrishnan S, Patil A, Vera-Licona P. NETISCE: a network-based tool for cell fate reprogramming. NPJ Syst Biol Appl 2022; 8:21. [PMID: 35725577 PMCID: PMC9209484 DOI: 10.1038/s41540-022-00231-y] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/30/2021] [Accepted: 05/31/2022] [Indexed: 11/17/2022] Open
Abstract
The search for effective therapeutic targets in fields like regenerative medicine and cancer research has generated interest in cell fate reprogramming. This cellular reprogramming paradigm can drive cells to a desired target state from any initial state. However, methods for identifying reprogramming targets remain limited for biological systems that lack large sets of experimental data or a dynamical characterization. We present NETISCE, a novel computational tool for identifying cell fate reprogramming targets in static networks. In combination with machine learning algorithms, NETISCE estimates the attractor landscape and predicts reprogramming targets using signal flow analysis and feedback vertex set control, respectively. Through validations in studies of cell fate reprogramming from developmental, stem cell, and cancer biology, we show that NETISCE can predict previously identified cell fate reprogramming targets and identify potentially novel combinations of targets. NETISCE extends cell fate reprogramming studies to larger-scale biological networks without the need for full model parameterization and can be implemented by experimental and computational biologists to identify parts of a biological system relevant to the desired reprogramming task.
Collapse
Affiliation(s)
- Lauren Marazzi
- Center for Quantitative Medicine, University of Connecticut School of Medicine, Farmington, CT, 06030, USA
| | - Milan Shah
- Center for Quantitative Medicine, University of Connecticut School of Medicine, Farmington, CT, 06030, USA
| | - Shreedula Balakrishnan
- Center for Quantitative Medicine, University of Connecticut School of Medicine, Farmington, CT, 06030, USA
| | - Ananya Patil
- Center for Quantitative Medicine, University of Connecticut School of Medicine, Farmington, CT, 06030, USA
| | - Paola Vera-Licona
- Center for Quantitative Medicine, University of Connecticut School of Medicine, Farmington, CT, 06030, USA. .,Department of Cell Biology, University of Connecticut School of Medicine, Farmington, CT, 06030, USA. .,Center for Cell Analysis and Modeling, University of Connecticut School of Medicine, Farmington, CT, 06030, USA. .,Institute for Systems Genomics, University of Connecticut School of Medicine, Farmington, CT, 06030, USA.
| |
Collapse
|
6
|
Uthamacumaran A. A review of dynamical systems approaches for the detection of chaotic attractors in cancer networks. PATTERNS (NEW YORK, N.Y.) 2021; 2:100226. [PMID: 33982021 PMCID: PMC8085613 DOI: 10.1016/j.patter.2021.100226] [Citation(s) in RCA: 15] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 12/11/2022]
Abstract
Cancers are complex dynamical systems. They remain the leading cause of disease-related pediatric mortality in North America. To overcome this burden, we must decipher the state-space attractor dynamics of gene expression patterns and protein oscillations orchestrated by cancer stemness networks. The review provides an overview of dynamical systems theory to steer cancer research in pattern science. While most of our current tools in network medicine rely on statistical correlation methods, causality inference remains primitively developed. As such, a survey of attractor reconstruction methods and machine algorithms for the detection of causal structures applicable in experimentally derived time series cancer datasets is presented. A toolbox of complex systems approaches are discussed for reconstructing the signaling state space of cancer networks, interpreting causal relationships in their time series gene expression patterns, and assisting clinical decision making in computational oncology. As a proof of concept, the applicability of some algorithms are demonstrated on pediatric brain cancer datasets and the requirement of their time series analysis is highlighted.
Collapse
|
7
|
Abrahams L. Single Cell Systems Analysis: Decision Geometry In Outliers. Bioinformatics 2020; 37:1747-1755. [PMID: 33367486 DOI: 10.1093/bioinformatics/btaa1078] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/02/2020] [Revised: 11/28/2020] [Accepted: 12/16/2020] [Indexed: 11/14/2022] Open
Abstract
MOTIVATION Anti-cancer therapeutics of the highest calibre currently focus on combinatorial targeting of specific oncoproteins and tumour suppressors. Clinical relapse depends upon intratumoral heterogeneity which serves as substrate variation during evolution of resistance to therapeutic regimens. RESULTS The present review advocates single cell systems biology as the optimal level of analysis for remediation of clinical relapse. Graph theory approaches to understanding decision-making in single cells may be abstracted one level further, to the geometry of decision-making in outlier cells, in order to define evolution-resistant cancer biomarkers. Systems biologists currently working with omics data are invited to consider phase portrait analysis as a mediator between graph theory and deep learning approaches. Perhaps counter-intuitively, the tangible clinical needs of cancer patients may depend upon the adoption of higher level mathematical abstractions of cancer biology. SUPPLEMENTARY INFORMATION supplementary data available at Bioinformatics online.
Collapse
Affiliation(s)
- Lianne Abrahams
- Ronin Institute, 127 Haddon Place, Montclair, New Jersey, 07043-2314, United States
| |
Collapse
|
8
|
Joo JI, Choi M, Jang SH, Choi S, Park SM, Shin D, Cho KH. Realizing Cancer Precision Medicine by Integrating Systems Biology and Nanomaterial Engineering. ADVANCED MATERIALS (DEERFIELD BEACH, FLA.) 2020; 32:e1906783. [PMID: 32253807 DOI: 10.1002/adma.201906783] [Citation(s) in RCA: 14] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/15/2019] [Revised: 12/19/2019] [Indexed: 06/11/2023]
Abstract
Many clinical trials for cancer precision medicine have yielded unsatisfactory results due to challenges such as drug resistance and low efficacy. Drug resistance is often caused by the complex compensatory regulation within the biomolecular network in a cancer cell. Recently, systems biological studies have modeled and simulated such complex networks to unravel the hidden mechanisms of drug resistance and identify promising new drug targets or combinatorial or sequential treatments for overcoming resistance to anticancer drugs. However, many of the identified targets or treatments present major difficulties for drug development and clinical application. Nanocarriers represent a path forward for developing therapies with these "undruggable" targets or those that require precise combinatorial or sequential application, for which conventional drug delivery mechanisms are unsuitable. Conversely, a challenge in nanomedicine has been low efficacy due to heterogeneity of cancers in patients. This problem can also be resolved through systems biological approaches by identifying personalized targets for individual patients or promoting the drug responses. Therefore, integration of systems biology and nanomaterial engineering will enable the clinical application of cancer precision medicine to overcome both drug resistance of conventional treatments and low efficacy of nanomedicine due to patient heterogeneity.
Collapse
Affiliation(s)
- Jae Il Joo
- Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, Republic of Korea
| | - Minsoo Choi
- Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, Republic of Korea
| | - Seong-Hoon Jang
- Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, Republic of Korea
| | - Sea Choi
- Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, Republic of Korea
| | - Sang-Min Park
- Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, Republic of Korea
| | - Dongkwan Shin
- Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, Republic of Korea
| | - Kwang-Hyun Cho
- Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, Republic of Korea
| |
Collapse
|
9
|
Hou X, Li M, Jia C, Zhang X, Wang Y. Attractor - a new turning point in drug discovery. DRUG DESIGN DEVELOPMENT AND THERAPY 2019; 13:2957-2968. [PMID: 31686779 PMCID: PMC6709805 DOI: 10.2147/dddt.s216397] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/23/2019] [Accepted: 07/28/2019] [Indexed: 11/23/2022]
Abstract
Drug discovery for complex diseases can be viewed as a challenging problem in which the influence of compounds on dynamic features of disease system should be considered, especially the strategies escaping from the disease attractors. Moreover, escaping from the disease-related attractors has been proved to be a cue for the treatment of the complex diseases. The drug discovery methodology based on the attractor theory indicates new solutions for target identification, drug discovery and drug combination design. The methodology is based on the holism level of the organism and the features of system dynamics, so it has advantages for the classification of complex diseases and drug discovery. Currently, research results of this method have increased, which expand the insight scope for drug discovery. This article introduces the major drug discovery methods in the history of pharmacy development and their characteristics, so as to illustrate the reasons and inevitability of the appearance of attractor method, its position in the history of pharmacy development, and its advantages for drug discovery and design, thereby to prove that the attractor method can indeed become the next major drug development method. In addition, it provides a comprehensive description about the concept of attractor, the pipeline of attractor analysis, the common methods of each process and its research progress, so as to provide a macroscopic framework and optional methods and tools for the follow-up researchers.
Collapse
Affiliation(s)
- Xucan Hou
- Department of Traditional Chinese Medicine Information Fusion and Utilization, Beijing University of Chinese Medicine, Beijing, People's Republic of China
| | - Meng Li
- Department of Traditional Chinese Medicine Information Fusion and Utilization, Beijing University of Chinese Medicine, Beijing, People's Republic of China
| | - Congmin Jia
- Department of Traditional Chinese Medicine Information Fusion and Utilization, Beijing University of Chinese Medicine, Beijing, People's Republic of China
| | - Xianbao Zhang
- Department of Traditional Chinese Medicine Information Fusion and Utilization, Beijing University of Chinese Medicine, Beijing, People's Republic of China
| | - Yun Wang
- Department of Traditional Chinese Medicine Information Fusion and Utilization, Beijing University of Chinese Medicine, Beijing, People's Republic of China
| |
Collapse
|
10
|
Abstract
Complex disease such as cancer is often caused by genetic mutations that eventually alter the signal flow in the intra-cellular signaling network and result in different cell fate. Therefore, it is crucial to identify control targets that can most effectively block such unwanted signal flow. For this purpose, systems biological analysis provides a useful framework, but mathematical modeling of complicated signaling networks requires massive time-series measurements of signaling protein activity levels for accurate estimation of kinetic parameter values or regulatory logics. Here, we present a novel method, called SFC (Signal Flow Control), for identifying control targets without the information of kinetic parameter values or regulatory logics. Our method requires only the structural information of a signaling network and is based on the topological estimation of signal flow through the network. SFC will be particularly useful for a large-scale signaling network to which parameter estimation or inference of regulatory logics is no longer applicable in practice. The identified control targets have significant implication in drug development as they can be putative drug targets.
Collapse
|
11
|
Mendes ND, Henriques R, Remy E, Carneiro J, Monteiro PT, Chaouiya C. Estimating Attractor Reachability in Asynchronous Logical Models. Front Physiol 2018; 9:1161. [PMID: 30245634 PMCID: PMC6137237 DOI: 10.3389/fphys.2018.01161] [Citation(s) in RCA: 17] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/06/2018] [Accepted: 08/02/2018] [Indexed: 12/12/2022] Open
Abstract
Logical models are well-suited to capture salient dynamical properties of regulatory networks. For networks controlling cell fate decisions, cell fates are associated with model attractors (stable states or cyclic attractors) whose identification and reachability properties are particularly relevant. While synchronous updates assume unlikely instantaneous or identical rates associated with component changes, the consideration of asynchronous updates is more realistic but, for large models, may hinder the analysis of the resulting non-deterministic concurrent dynamics. This complexity hampers the study of asymptotical behaviors, and most existing approaches suffer from efficiency bottlenecks, being generally unable to handle cyclical attractors and quantify attractor reachability. Here, we propose two algorithms providing probability estimates of attractor reachability in asynchronous dynamics. The first algorithm, named Firefront, exhaustively explores the state space from an initial state, and provides quasi-exact evaluations of the reachability probabilities of model attractors. The algorithm progresses in breadth, propagating the probabilities of each encountered state to its successors. Second, Avatar is an adapted Monte Carlo approach, better suited for models with large and intertwined transient and terminal cycles. Avatar iteratively explores the state space by randomly selecting trajectories and by using these random walks to estimate the likelihood of reaching an attractor. Unlike Monte Carlo simulations, Avatar is equipped to avoid getting trapped in transient cycles and to identify cyclic attractors. Firefront and Avatar are validated and compared to related methods, using as test cases logical models of synthetic and biological networks. Both algorithms are implemented as new functionalities of GINsim 3.0, a well-established software tool for logical modeling, providing executable GUI, Java API, and scripting facilities.
Collapse
Affiliation(s)
| | - Rui Henriques
- Department of Computer Science and Engineering, Instituto Superior Técnico, Universidade de Lisboa, Lisbon, Portugal.,Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento, Lisbon, Portugal
| | - Elisabeth Remy
- Aix Marseille University, CNRS, Centrale Marseille, I2M UMR 7373, Marseille, France
| | | | - Pedro T Monteiro
- Department of Computer Science and Engineering, Instituto Superior Técnico, Universidade de Lisboa, Lisbon, Portugal.,Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento, Lisbon, Portugal
| | | |
Collapse
|
12
|
G T Zañudo J, Steinway SN, Albert R. Discrete dynamic network modeling of oncogenic signaling: Mechanistic insights for personalized treatment of cancer. ACTA ACUST UNITED AC 2018; 9:1-10. [PMID: 32954058 PMCID: PMC7487767 DOI: 10.1016/j.coisb.2018.02.002] [Citation(s) in RCA: 41] [Impact Index Per Article: 6.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/20/2022]
Abstract
Targeted drugs disrupting proteins that are dysregulated in cancer have emerged as promising treatments because of their specificity to cancer cell aberrations and thus their improved side effect profile. However, their success remains limited, largely due to existing or emergent therapy resistance. We suggest that this is due to limited understanding of the entire relevant cellular landscape. A class of mathematical models called discrete dynamic network models can be used to understand the integrated effect of an individual tumor's aberrations. We review the recent literature on discrete dynamic models of cancer and highlight their predicted therapeutic strategies. We believe dynamic network modeling can be used to drive treatment decision-making in a personalized manner to direct improved treatments in cancer. Cancer is rooted in incorrect cellular decisions caused by genetic alterations. Dynamic models of signaling networks can map the relevant repertoire of alterations. Discrete dynamic network models can predict therapeutic interventions. Progress in personalized medicine needs integration of multiple data and model types.
Collapse
Affiliation(s)
- Jorge G T Zañudo
- Department of Physics, The Pennsylvania State University, University Park, PA 16802, USA.,Department of Medical Oncology, Dana-Farber Cancer Institute and Broad Institute of Harvard and MIT, Boston MA, USA
| | - Steven N Steinway
- Department of Medicine, Johns Hopkins University School of Medicine, Baltimore, MD 21287, USA
| | - Réka Albert
- Department of Physics, The Pennsylvania State University, University Park, PA 16802, USA.,Department of Biology, The Pennsylvania State University, University Park, PA 16802, USA
| |
Collapse
|
13
|
Yang G, Gómez Tejeda Zañudo J, Albert R. Target Control in Logical Models Using the Domain of Influence of Nodes. Front Physiol 2018; 9:454. [PMID: 29867523 PMCID: PMC5951947 DOI: 10.3389/fphys.2018.00454] [Citation(s) in RCA: 27] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/04/2018] [Accepted: 04/13/2018] [Indexed: 11/13/2022] Open
Abstract
Dynamical models of biomolecular networks are successfully used to understand the mechanisms underlying complex diseases and to design therapeutic strategies. Network control and its special case of target control, is a promising avenue toward developing disease therapies. In target control it is assumed that a small subset of nodes is most relevant to the system's state and the goal is to drive the target nodes into their desired states. An example of target control would be driving a cell to commit to apoptosis (programmed cell death). From the experimental perspective, gene knockout, pharmacological inhibition of proteins, and providing sustained external signals are among practical intervention techniques. We identify methodologies to use the stabilizing effect of sustained interventions for target control in Boolean network models of biomolecular networks. Specifically, we define the domain of influence (DOI) of a node (in a certain state) to be the nodes (and their corresponding states) that will be ultimately stabilized by the sustained state of this node regardless of the initial state of the system. We also define the related concept of the logical domain of influence (LDOI) of a node, and develop an algorithm for its identification using an auxiliary network that incorporates the regulatory logic. This way a solution to the target control problem is a set of nodes whose DOI can cover the desired target node states. We perform greedy randomized adaptive search in node state space to find such solutions. We apply our strategy to in silico biological network models of real systems to demonstrate its effectiveness.
Collapse
Affiliation(s)
- Gang Yang
- Department of Physics, Pennsylvania State University, University Park, PA, United States
| | - Jorge Gómez Tejeda Zañudo
- Department of Physics, Pennsylvania State University, University Park, PA, United States.,Department of Medical Oncology, Dana-Farber Cancer Institute, Boston, MA, United States.,Eli and Edythe L. Broad Institute of MIT and Harvard, Cambridge, MA, United States
| | - Réka Albert
- Department of Physics, Pennsylvania State University, University Park, PA, United States.,Department of Biology, Pennsylvania State University, University Park, PA, United States
| |
Collapse
|
14
|
ATLANTIS - Attractor Landscape Analysis Toolbox for Cell Fate Discovery and Reprogramming. Sci Rep 2018; 8:3554. [PMID: 29476134 PMCID: PMC5824948 DOI: 10.1038/s41598-018-22031-3] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/25/2017] [Accepted: 02/15/2018] [Indexed: 12/14/2022] Open
Abstract
Boolean modelling of biological networks is a well-established technique for abstracting dynamical biomolecular regulation in cells. Specifically, decoding linkages between salient regulatory network states and corresponding cell fate outcomes can help uncover pathological foundations of diseases such as cancer. Attractor landscape analysis is one such methodology which converts complex network behavior into a landscape of network states wherein each state is represented by propensity of its occurrence. Towards undertaking attractor landscape analysis of Boolean networks, we propose an Attractor Landscape Analysis Toolbox (ATLANTIS) for cell fate discovery, from biomolecular networks, and reprogramming upon network perturbation. ATLANTIS can be employed to perform both deterministic and probabilistic analyses. It has been validated by successfully reconstructing attractor landscapes from several published case studies followed by reprogramming of cell fates upon therapeutic treatment of network. Additionally, the biomolecular network of HCT-116 colorectal cancer cell line has been screened for therapeutic evaluation of drug-targets. Our results show agreement between therapeutic efficacies reported by ATLANTIS and the published literature. These case studies sufficiently highlight the in silico cell fate prediction and therapeutic screening potential of the toolbox. Lastly, ATLANTIS can also help guide single or combinatorial therapy responses towards reprogramming biomolecular networks to recover cell fates.
Collapse
|