1
|
Júlvez J, Oliver SG. Flexible Nets: a modeling formalism for dynamic systems with uncertain parameters. DISCRETE EVENT DYNAMIC SYSTEMS 2019; 29:367-392. [PMID: 32214675 PMCID: PMC7067250 DOI: 10.1007/s10626-019-00287-9] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 05/30/2018] [Accepted: 07/02/2019] [Indexed: 06/10/2023]
Abstract
The modeling of dynamic systems is frequently hampered by a limited knowledge of the system to be modeled and by the difficulty of acquiring accurate data. This often results in a number of uncertain system parameters that are hard to incorporate into a mathematical model. Thus, there is a need for modeling formalisms that can accommodate all available data, even if uncertain, in order to employ them and build useful models. This paper shows how the Flexible Nets (FNs) formalism can be exploited to handle uncertain parameters while offering attractive analysis possibilities. FNs are composed of two nets, an event net and an intensity net, that model the relation between the state and the processes of the system. While the event net captures how the state of the system is updated by the processes in the system, the intensity net models how the speed of such processes is determined by the state of the system. Uncertain parameters are accounted for by sets of inequalities associated with both the event net and the intensity net. FNs are not only demonstrated to be a valuable formalism to cope with system uncertainties, but also to be capable of modeling different system features, such as resource allocation and control actions, in a facile manner.
Collapse
Affiliation(s)
- Jorge Júlvez
- Cambridge Systems Biology Centre, University of Cambridge, Cambridge, UK
- Department of Biochemistry, University of Cambridge, Cambridge, UK
- Department of Computer Science and Systems Engineering, University of Zaragoza, Zaragoza, Spain
| | - Stephen G. Oliver
- Cambridge Systems Biology Centre, University of Cambridge, Cambridge, UK
- Department of Biochemistry, University of Cambridge, Cambridge, UK
| |
Collapse
|
2
|
Agibetov A, Jiménez-Ruiz E, Ondrésik M, Solimando A, Banerjee I, Guerrini G, Catalano CE, Oliveira JM, Patanè G, Reis RL, Spagnuolo M. Supporting shared hypothesis testing in the biomedical domain. J Biomed Semantics 2018; 9:9. [PMID: 29422110 PMCID: PMC5804102 DOI: 10.1186/s13326-018-0177-x] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/01/2016] [Accepted: 01/18/2018] [Indexed: 02/01/2023] Open
Abstract
Background Pathogenesis of inflammatory diseases can be tracked by studying the causality relationships among the factors contributing to its development. We could, for instance, hypothesize on the connections of the pathogenesis outcomes to the observed conditions. And to prove such causal hypotheses we would need to have the full understanding of the causal relationships, and we would have to provide all the necessary evidences to support our claims. In practice, however, we might not possess all the background knowledge on the causality relationships, and we might be unable to collect all the evidence to prove our hypotheses. Results In this work we propose a methodology for the translation of biological knowledge on causality relationships of biological processes and their effects on conditions to a computational framework for hypothesis testing. The methodology consists of two main points: hypothesis graph construction from the formalization of the background knowledge on causality relationships, and confidence measurement in a causality hypothesis as a normalized weighted path computation in the hypothesis graph. In this framework, we can simulate collection of evidences and assess confidence in a causality hypothesis by measuring it proportionally to the amount of available knowledge and collected evidences. Conclusions We evaluate our methodology on a hypothesis graph that represents both contributing factors which may cause cartilage degradation and the factors which might be caused by the cartilage degradation during osteoarthritis. Hypothesis graph construction has proven to be robust to the addition of potentially contradictory information on the simultaneously positive and negative effects. The obtained confidence measures for the specific causality hypotheses have been validated by our domain experts, and, correspond closely to their subjective assessments of confidences in investigated hypotheses. Overall, our methodology for a shared hypothesis testing framework exhibits important properties that researchers will find useful in literature review for their experimental studies, planning and prioritizing evidence collection acquisition procedures, and testing their hypotheses with different depths of knowledge on causal dependencies of biological processes and their effects on the observed conditions.
Collapse
Affiliation(s)
- Asan Agibetov
- Italian National Research Council, Via De Marini 6, Genoa, 16149, Italy.,Center for Medical Statistics, Informatics, and Intelligent Systems, Institute for Artificial Intelligence and Decision Support, Medical University of Vienna, Spitalgasse 23, Vienna, 1090, Austria
| | | | - Marta Ondrésik
- 3B's Research Group, Biomaterials, Biodegradables and Biomimetics, Headquarters of the European Institute of Excellence on Tissue Engineering and Regenerative Medicine, University of Minho, Caldas das Taipas, Portugal.,ICVS/3B's - PT Government Associate Laboratory, Braga/Guimarães, Portugal
| | | | - Imon Banerjee
- Italian National Research Council, Via De Marini 6, Genoa, 16149, Italy.,Department of Biomedical Data Science, Stanford University School of Medicine, Stanford, 94305, California, USA
| | | | - Chiara E Catalano
- Italian National Research Council, Via De Marini 6, Genoa, 16149, Italy
| | - Joaquim M Oliveira
- 3B's Research Group, Biomaterials, Biodegradables and Biomimetics, Headquarters of the European Institute of Excellence on Tissue Engineering and Regenerative Medicine, University of Minho, Caldas das Taipas, Portugal.,ICVS/3B's - PT Government Associate Laboratory, Braga/Guimarães, Portugal
| | - Giuseppe Patanè
- Italian National Research Council, Via De Marini 6, Genoa, 16149, Italy
| | - Rui L Reis
- 3B's Research Group, Biomaterials, Biodegradables and Biomimetics, Headquarters of the European Institute of Excellence on Tissue Engineering and Regenerative Medicine, University of Minho, Caldas das Taipas, Portugal.,ICVS/3B's - PT Government Associate Laboratory, Braga/Guimarães, Portugal
| | - Michela Spagnuolo
- Italian National Research Council, Via De Marini 6, Genoa, 16149, Italy
| |
Collapse
|
3
|
Handling variability and incompleteness of biological data by flexible nets: a case study for Wilson disease. NPJ Syst Biol Appl 2018; 4:7. [PMID: 29354285 PMCID: PMC5765040 DOI: 10.1038/s41540-017-0044-x] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/19/2017] [Revised: 12/05/2017] [Accepted: 12/12/2017] [Indexed: 12/22/2022] Open
Abstract
Mathematical models that combine predictive accuracy with explanatory power are central to the progress of systems and synthetic biology, but the heterogeneity and incompleteness of biological data impede our ability to construct such models. Furthermore, the robustness displayed by many biological systems means that they have the flexibility to operate under a range of physiological conditions and this is difficult for many modeling formalisms to handle. Flexible nets (FNs) address these challenges and represent a paradigm shift in model-based analysis of biological systems. FNs can: (i) handle uncertainties, ranges and missing information in concentrations, stoichiometry, network topology, and transition rates without having to resort to statistical approaches; (ii) accommodate different types of data in a unified model that integrates various cellular mechanisms; and (iii) be employed for system optimization and model predictive control. We present FNs and illustrate their capabilities by modeling a well-established system, the dynamics of glucose consumption by a microbial population. We further demonstrate the ability of FNs to take control actions in response to genetic or metabolic perturbations. Having bench-marked the system, we then construct the first quantitative model for Wilson disease—a rare genetic disorder that impairs copper utilization in the liver. We used this model to investigate the feasibility of using vitamin E supplementation therapy for symptomatic improvement. Our results indicate that hepatocytic inflammation caused by copper accumulation was not aggravated by limitations on endogenous antioxidant supplies, which means that treating patients with antioxidants is unlikely to be effective. In order to study complex dynamical systems, appropriate mathematical models that capture the system features are necessary. Biological systems, in particular, require flexible modeling approaches for their study since they exhibit variable quantifiable responses under different conditions. Moreover, data about a given biological system are often uncertain or unavailable. Here, a group of scientists from the University of Cambridge introduce Flexible Nets (FNs), a novel approach for the modeling, analysis, and control of biological systems. After presenting the FN approach, they show how a well-known system of glucose consumption and utilization by yeast can be modeled, analyzed and controlled. Then, FNs are used to build and analyze the first quantitative and predictive model of Wilson disease (a heritable defect in copper utilization). They demonstrate that FN simulations permit an evaluation of the relative efficacy of different therapeutic options.
Collapse
|
4
|
Pooley CM, Bishop SC, Marion G. Using model-based proposals for fast parameter inference on discrete state space, continuous-time Markov processes. J R Soc Interface 2015; 12:20150225. [PMID: 25994297 PMCID: PMC4590508 DOI: 10.1098/rsif.2015.0225] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/12/2015] [Accepted: 04/23/2015] [Indexed: 11/12/2022] Open
Abstract
Bayesian statistics provides a framework for the integration of dynamic models with incomplete data to enable inference of model parameters and unobserved aspects of the system under study. An important class of dynamic models is discrete state space, continuous-time Markov processes (DCTMPs). Simulated via the Doob-Gillespie algorithm, these have been used to model systems ranging from chemistry to ecology to epidemiology. A new type of proposal, termed 'model-based proposal' (MBP), is developed for the efficient implementation of Bayesian inference in DCTMPs using Markov chain Monte Carlo (MCMC). This new method, which in principle can be applied to any DCTMP, is compared (using simple epidemiological SIS and SIR models as easy to follow exemplars) to a standard MCMC approach and a recently proposed particle MCMC (PMCMC) technique. When measurements are made on a single-state variable (e.g. the number of infected individuals in a population during an epidemic), model-based proposal MCMC (MBP-MCMC) is marginally faster than PMCMC (by a factor of 2-8 for the tests performed), and significantly faster than the standard MCMC scheme (by a factor of 400 at least). However, when model complexity increases and measurements are made on more than one state variable (e.g. simultaneously on the number of infected individuals in spatially separated subpopulations), MBP-MCMC is significantly faster than PMCMC (more than 100-fold for just four subpopulations) and this difference becomes increasingly large.
Collapse
Affiliation(s)
- C M Pooley
- The Roslin Institute, The University of Edinburgh, Midlothian EH25 9RG, UK
| | - S C Bishop
- The Roslin Institute, The University of Edinburgh, Midlothian EH25 9RG, UK
| | - G Marion
- Biomathematics and Statistics Scotland, James Clerk Maxwell Building, The King's Buildings, Mayfield Road, Edinburgh EH9 3JZ, UK
| |
Collapse
|
5
|
Pedersen M, Phillips A, Plotkin GD. A high-level language for rule-based modelling. PLoS One 2015; 10:e0114296. [PMID: 26043208 PMCID: PMC4456403 DOI: 10.1371/journal.pone.0114296] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/05/2013] [Accepted: 11/08/2014] [Indexed: 11/18/2022] Open
Abstract
Rule-based languages such as Kappa excel in their support for handling the combinatorial complexities prevalent in many biological systems, including signalling pathways. But Kappa provides little structure for organising rules, and large models can therefore be hard to read and maintain. This paper introduces a high-level, modular extension of Kappa called LBS-κ. We demonstrate the constructs of the language through examples and three case studies: a chemotaxis switch ring, a MAPK cascade, and an insulin signalling pathway. We then provide a formal definition of LBS-κ through an abstract syntax and a translation to plain Kappa. The translation is implemented in a compiler tool which is available as a web application. We finally demonstrate how to increase the expressivity of LBS-κ through embedded scripts in a general-purpose programming language, a technique which we view as generally applicable to other domain specific languages.
Collapse
Affiliation(s)
- Michael Pedersen
- Department of Plant Sciences, Cambridge University, Cambridge, England
- Biological Computation Group, Microsoft Research, Cambridge, England
- * E-mail:
| | - Andrew Phillips
- Biological Computation Group, Microsoft Research, Cambridge, England
| | - Gordon D. Plotkin
- Laboratory for Foundations of Computer Science, School of Informatics, Edinburgh University, Edinburgh, Scotland
| |
Collapse
|
6
|
On designing multicore-aware simulators for systems biology endowed with OnLine statistics. BIOMED RESEARCH INTERNATIONAL 2014; 2014:207041. [PMID: 25050327 PMCID: PMC4090576 DOI: 10.1155/2014/207041] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/19/2014] [Revised: 05/16/2014] [Accepted: 05/18/2014] [Indexed: 11/18/2022]
Abstract
The paper arguments are on enabling methodologies for the design of a fully parallel, online, interactive tool aiming to support the bioinformatics scientists .In particular, the features of these methodologies, supported by the FastFlow parallel programming framework, are shown on a simulation tool to perform the modeling, the tuning, and the sensitivity analysis of stochastic biological models. A stochastic simulation needs thousands of independent simulation trajectories turning into big data that should be analysed by statistic and data mining tools. In the considered approach the two stages are pipelined in such a way that the simulation stage streams out the partial results of all simulation trajectories to the analysis stage that immediately produces a partial result. The simulation-analysis workflow is validated for performance and effectiveness of the online analysis in capturing biological systems behavior on a multicore platform and representative proof-of-concept biological systems. The exploited methodologies include pattern-based parallel programming and data streaming that provide key features to the software designers such as performance portability and efficient in-memory (big) data management and movement. Two paradigmatic classes of biological systems exhibiting multistable and oscillatory behavior are used as a testbed.
Collapse
|
7
|
On the use of Bio-PEPA for modelling and analysing collective behaviours in swarm robotics. SWARM INTELLIGENCE 2013. [DOI: 10.1007/s11721-013-0079-6] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
8
|
Abstract
Computational synthetic biology has borrowed methods, concepts, and techniques from systems biology and electrical engineering. Features of tools for the analysis of biochemical networks and the design of electric circuits have been combined to develop new software, where Standard Biological Parts (physically stored at the MIT Registry) have a mathematical description, based on mass action or Hill kinetics, and can be assembled into genetic networks in a visual, "drag & drop" fashion. Recent tools provide the user with databases, simulation environments, formal languages, and even algorithms for circuit automatic design to refine and speed up gene network construction. Moreover, advances in automation of DNA assembly indicate that synthetic biology software soon will drive the wet-lab implementation of DNA sequences.
Collapse
|
9
|
A Language for Biochemical Systems: Design and Formal Specification. TRANSACTIONS ON COMPUTATIONAL SYSTEMS BIOLOGY XII 2010. [DOI: 10.1007/978-3-642-11712-1_3] [Citation(s) in RCA: 17] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/12/2022]
|
10
|
Kwiatkowska MZ, Heath JK. Biological pathways as communicating computer systems. J Cell Sci 2009; 122:2793-800. [PMID: 19657015 DOI: 10.1242/jcs.039701] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022] Open
Abstract
Time and cost are the enemies of cell biology. The number of experiments required to rigorously dissect and comprehend a pathway of even modest complexity is daunting. Methods are needed to formulate biological pathways in a machine-analysable fashion, which would automate the process of considering all possible experiments in a complex pathway and identify those that command attention. In this Essay, we describe a method that is based on the exploitation of computational tools that were originally developed to analyse reactive communicating computer systems such as mobile phones and web browsers. In this approach, the biological process is articulated as an executable computer program that can be interrogated using methods that were developed to analyse complex software systems. Using case studies of the FGF, MAPK and Delta/Notch pathways, we show that the application of this technology can yield interesting insights into the behaviour of signalling pathways, which have subsequently been corroborated by experimental data.
Collapse
|
11
|
Pedersen M, Phillips A. Towards programming languages for genetic engineering of living cells. J R Soc Interface 2009; 6 Suppl 4:S437-50. [PMID: 19369220 DOI: 10.1098/rsif.2008.0516.focus] [Citation(s) in RCA: 101] [Impact Index Per Article: 6.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022] Open
Abstract
Synthetic biology aims at producing novel biological systems to carry out some desired and well-defined functions. An ultimate dream is to design these systems at a high level of abstraction using engineering-based tools and programming languages, press a button, and have the design translated to DNA sequences that can be synthesized and put to work in living cells. We introduce such a programming language, which allows logical interactions between potentially undetermined proteins and genes to be expressed in a modular manner. Programs can be translated by a compiler into sequences of standard biological parts, a process that relies on logic programming and prototype databases that contain known biological parts and protein interactions. Programs can also be translated to reactions, allowing simulations to be carried out. While current limitations on available data prevent full use of the language in practical applications, the language can be used to develop formal models of synthetic systems, which are otherwise often presented by informal notations. The language can also serve as a concrete proposal on which future language designs can be discussed, and can help to guide the emerging standard of biological parts which so far has focused on biological, rather than logical, properties of parts.
Collapse
|
12
|
Ciocchetta F, Gilmore S, Guerriero ML, Hillston J. Integrated Simulation and Model-Checking for the Analysis of Biochemical Systems. ACTA ACUST UNITED AC 2009. [DOI: 10.1016/j.entcs.2009.02.048] [Citation(s) in RCA: 14] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
13
|
|
14
|
Danos V, Feret J, Fontana W, Harmer R, Krivine J. Rule-Based Modelling and Model Perturbation. LECTURE NOTES IN COMPUTER SCIENCE 2009. [DOI: 10.1007/978-3-642-04186-0_6] [Citation(s) in RCA: 28] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/14/2022]
|
15
|
Guerriero ML. Qualitative and Quantitative Analysis of a Bio-PEPA Model of the Gp130/JAK/STAT Signalling Pathway. LECTURE NOTES IN COMPUTER SCIENCE 2009. [DOI: 10.1007/978-3-642-04186-0_5] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/11/2023]
|