Differential Equation Models and Numerical Methods for Reverse Engineering Genetic Regulatory Networks

Differential Equation Models and Numerical Methods for Reverse Engineering Genetic Regulatory Networks PDF Author: Miun Yoon
Publisher:
ISBN:
Category :
Languages : en
Pages : 163

Get Book Here

Book Description
This dissertation develops and analyzes dierential equation-based mathematical models and efficient numerical methods and algorithms for genetic regulatory network identication. The primary objectives of the dissertation are to design, analyze, and test a general variational framework and numerical methods for seeking its approximate solutions for reverse engineering genetic regulatory networks from microarray datasets using the approach based on differential equation modeling. In the proposed variational framework, no structure assumption on the genetic network is presumed, instead, the network is solely determined by the microarray profile of the network components and is identified through a well chosen variational principle which minimizes a biological energy functional. The variational principle serves not only as a selection criterion to pick up the right biological solution of the underlying differential equation model but also provides an effective mathematical characterization of the small-world property of genetic regulatory networks which has been observed in lab experiments. Five specific models within the variational framework and efficient numerical methods and algorithms for computing their solutions are proposed and analyzed in the dissertation. Model validations using both synthetic network datasets and real world subnetwork datasets of Saccharomyces cerevisiae (yeast) and E. coli are done on all five proposed variational models and a performance comparison vs some existing genetic regulatory network identification methods is also provided. As microarray data is typically noisy, in order to take into account the noise effect in the mathematical models, we propose a new approach based on stochastic differential equation modeling and generalize the deterministic variational framework to a stochastic variational framework which relies on stochastic optimization. Numerical algorithms are also proposed for computing solutions of the stochastic variational models. To address the important issue of post-processing computed networks to reflect the small-world property of underlying genetic regulatory networks, a novel threshholding technique based on the Random Matrix Theory is proposed and tested on various synthetic network datasets.

Differential Equation Models and Numerical Methods for Reverse Engineering Genetic Regulatory Networks

Differential Equation Models and Numerical Methods for Reverse Engineering Genetic Regulatory Networks PDF Author: Miun Yoon
Publisher:
ISBN:
Category :
Languages : en
Pages : 163

Get Book Here

Book Description
This dissertation develops and analyzes dierential equation-based mathematical models and efficient numerical methods and algorithms for genetic regulatory network identication. The primary objectives of the dissertation are to design, analyze, and test a general variational framework and numerical methods for seeking its approximate solutions for reverse engineering genetic regulatory networks from microarray datasets using the approach based on differential equation modeling. In the proposed variational framework, no structure assumption on the genetic network is presumed, instead, the network is solely determined by the microarray profile of the network components and is identified through a well chosen variational principle which minimizes a biological energy functional. The variational principle serves not only as a selection criterion to pick up the right biological solution of the underlying differential equation model but also provides an effective mathematical characterization of the small-world property of genetic regulatory networks which has been observed in lab experiments. Five specific models within the variational framework and efficient numerical methods and algorithms for computing their solutions are proposed and analyzed in the dissertation. Model validations using both synthetic network datasets and real world subnetwork datasets of Saccharomyces cerevisiae (yeast) and E. coli are done on all five proposed variational models and a performance comparison vs some existing genetic regulatory network identification methods is also provided. As microarray data is typically noisy, in order to take into account the noise effect in the mathematical models, we propose a new approach based on stochastic differential equation modeling and generalize the deterministic variational framework to a stochastic variational framework which relies on stochastic optimization. Numerical algorithms are also proposed for computing solutions of the stochastic variational models. To address the important issue of post-processing computed networks to reflect the small-world property of underlying genetic regulatory networks, a novel threshholding technique based on the Random Matrix Theory is proposed and tested on various synthetic network datasets.

Simple Mathematical Models of Gene Regulatory Dynamics

Simple Mathematical Models of Gene Regulatory Dynamics PDF Author: Michael C. Mackey
Publisher: Springer
ISBN: 3319453181
Category : Medical
Languages : en
Pages : 128

Get Book Here

Book Description
This is a short and self-contained introduction to the field of mathematical modeling of gene-networks in bacteria. As an entry point to the field, we focus on the analysis of simple gene-network dynamics. The notes commence with an introduction to the deterministic modeling of gene-networks, with extensive reference to applicable results coming from dynamical systems theory. The second part of the notes treats extensively several approaches to the study of gene-network dynamics in the presence of noise—either arising from low numbers of molecules involved, or due to noise external to the regulatory process. The third and final part of the notes gives a detailed treatment of three well studied and concrete examples of gene-network dynamics by considering the lactose operon, the tryptophan operon, and the lysis-lysogeny switch. The notes contain an index for easy location of particular topics as well as an extensive bibliography of the current literature. The target audience of these notes are mainly graduates students and young researchers with a solid mathematical background (calculus, ordinary differential equations, and probability theory at a minimum), as well as with basic notions of biochemistry, cell biology, and molecular biology. They are meant to serve as a readable and brief entry point into a field that is currently highly active, and will allow the reader to grasp the current state of research and so prepare them for defining and tackling new research problems.

Analysis of Deterministic Cyclic Gene Regulatory Network Models with Delays

Analysis of Deterministic Cyclic Gene Regulatory Network Models with Delays PDF Author: Mehmet Eren Ahsen
Publisher: Birkhäuser
ISBN: 3319156063
Category : Science
Languages : en
Pages : 104

Get Book Here

Book Description
This brief examines a deterministic, ODE-based model for gene regulatory networks (GRN) that incorporates nonlinearities and time-delayed feedback. An introductory chapter provides some insights into molecular biology and GRNs. The mathematical tools necessary for studying the GRN model are then reviewed, in particular Hill functions and Schwarzian derivatives. One chapter is devoted to the analysis of GRNs under negative feedback with time delays and a special case of a homogenous GRN is considered. Asymptotic stability analysis of GRNs under positive feedback is then considered in a separate chapter, in which conditions leading to bi-stability are derived. Graduate and advanced undergraduate students and researchers in control engineering, applied mathematics, systems biology and synthetic biology will find this brief to be a clear and concise introduction to the modeling and analysis of GRNs.

Numerical Methods for Evolutionary Differential Equations

Numerical Methods for Evolutionary Differential Equations PDF Author: Uri M. Ascher
Publisher: SIAM
ISBN: 0898718910
Category : Mathematics
Languages : en
Pages : 404

Get Book Here

Book Description
Methods for the numerical simulation of dynamic mathematical models have been the focus of intensive research for well over 60 years, and the demand for better and more efficient methods has grown as the range of applications has increased. Mathematical models involving evolutionary partial differential equations (PDEs) as well as ordinary differential equations (ODEs) arise in diverse applications such as fluid flow, image processing and computer vision, physics-based animation, mechanical systems, relativity, earth sciences, and mathematical finance. This textbook develops, analyzes, and applies numerical methods for evolutionary, or time-dependent, differential problems. Both PDEs and ODEs are discussed from a unified viewpoint. The author emphasizes finite difference and finite volume methods, specifically their principled derivation, stability, accuracy, efficient implementation, and practical performance in various fields of science and engineering. Smooth and nonsmooth solutions for hyperbolic PDEs, parabolic-type PDEs, and initial value ODEs are treated, and a practical introduction to geometric integration methods is included as well. Audience: suitable for researchers and graduate students from a variety of fields including computer science, applied mathematics, physics, earth and ocean sciences, and various engineering disciplines. Researchers who simulate processes that are modeled by evolutionary differential equations will find material on the principles underlying the appropriate method to use and the pitfalls that accompany each method.

Computational Systems Bioinformatics - Methods And Biomedical Applications

Computational Systems Bioinformatics - Methods And Biomedical Applications PDF Author: Wong Stephen Tin Chi
Publisher: World Scientific Publishing Company
ISBN: 9813106999
Category : Science
Languages : en
Pages : 400

Get Book Here

Book Description
Computational systems biology is a new and rapidly developing field of research, concerned with understanding the structure and processes of biological systems at the molecular, cellular, tissue, and organ levels through computational modeling as well as novel information theoretic data and image analysis methods. By focusing on either information processing of biological data or on modeling physical and chemical processes of biosystems, and in combination with the recent breakthrough in deciphering the human genome, computational systems biology is guaranteed to play a central role in disease prediction and preventive medicine, gene technology and pharmaceuticals, and other biotechnology fields.This book begins by introducing the basic mathematical, statistical, and data mining principles of computational systems biology, and then presents bioinformatics technology in microarray and sequence analysis step-by-step. Offering an insightful look into the effectiveness of the systems approach in computational biology, it focuses on recurrent themes in bioinformatics, biomedical applications, and future directions for research.

Genetic Regulatory Networks Inferences from Time Series Gene Expression Data with State-space Models Based on Ordinary Differential Equations

Genetic Regulatory Networks Inferences from Time Series Gene Expression Data with State-space Models Based on Ordinary Differential Equations PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Get Book Here

Book Description


Evolutionary Computation in Gene Regulatory Network Research

Evolutionary Computation in Gene Regulatory Network Research PDF Author: Hitoshi Iba
Publisher: John Wiley & Sons
ISBN: 1118911512
Category : Computers
Languages : en
Pages : 464

Get Book Here

Book Description
Introducing a handbook for gene regulatory network research using evolutionary computation, with applications for computer scientists, computational and system biologists This book is a step-by-step guideline for research in gene regulatory networks (GRN) using evolutionary computation (EC). The book is organized into four parts that deliver materials in a way equally attractive for a reader with training in computation or biology. Each of these sections, authored by well-known researchers and experienced practitioners, provides the relevant materials for the interested readers. The first part of this book contains an introductory background to the field. The second part presents the EC approaches for analysis and reconstruction of GRN from gene expression data. The third part of this book covers the contemporary advancements in the automatic construction of gene regulatory and reaction networks and gives direction and guidelines for future research. Finally, the last part of this book focuses on applications of GRNs with EC in other fields, such as design, engineering and robotics. • Provides a reference for current and future research in gene regulatory networks (GRN) using evolutionary computation (EC) • Covers sub-domains of GRN research using EC, such as expression profile analysis, reverse engineering, GRN evolution, applications • Contains useful contents for courses in gene regulatory networks, systems biology, computational biology, and synthetic biology • Delivers state-of-the-art research in genetic algorithms, genetic programming, and swarm intelligence Evolutionary Computation in Gene Regulatory Network Research is a reference for researchers and professionals in computer science, systems biology, and bioinformatics, as well as upper undergraduate, graduate, and postgraduate students. Hitoshi Iba is a Professor in the Department of Information and Communication Engineering, Graduate School of Information Science and Technology, at the University of Tokyo, Toyko, Japan. He is an Associate Editor of the IEEE Transactions on Evolutionary Computation and the journal of Genetic Programming and Evolvable Machines. Nasimul Noman is a lecturer in the School of Electrical Engineering and Computer Science at the University of Newcastle, NSW, Australia. From 2002 to 2012 he was a faculty member at the University of Dhaka, Bangladesh. Noman is an Editor of the BioMed Research International journal. His research interests include computational biology, synthetic biology, and bioinformatics.

Mathematical Modelling and Parameter Inference of Genetic Regulatory Networks

Mathematical Modelling and Parameter Inference of Genetic Regulatory Networks PDF Author: Qianqian Wu
Publisher:
ISBN:
Category :
Languages : en
Pages : 554

Get Book Here

Book Description
Mathematical modelling opens the door to a rich pathway to study the dynamic properties of biological systems. Among the many biological systems that would benefit from mathematical modelling, improving our understanding of gene regulatory networks has received much attention from the fields of computational biology and bioinformatics. To understand system dynamics of biological networks, mathematical models need to be constructed and studied. In spite of the efforts that have been given to explore regulatory mechanisms among gene net- works, accurate description of chemical events with multi-step chemical reactions still remains a challenge in biochemistry and biophysics. This dissertation is aimed at developing several novel methods for describing dynamics of multi-step chemical reaction systems. The main idea is introduced by a new concept for the location of molecules in the multi-step reactions, which is used as an additional indicator of system dynamics. Additionally, novel idea in the stochastic simulation algorithm is used to calculate time delay exactly, which shows that the value of time delay depends on the system states. All of these innovations alter the focus of originally complex multi-step structures towards defining novel simplified structures, which simplifies the modelling process significantly. Research results yield substantially more accurate results than published methods.Apart from the well-established knowledge for modelling techniques, there are still significant challenges in understanding the dynamics of systems biology. One of the major challenges in systems biology is how to infer unknown parameters in mathematical models based on experimental datasets, in particular, when data are sparse and networks are stochastic. To tackle this challenge, parameters estimation techniques using Approximate Bayesian Computation (ABC) for chemical reaction system and inference method for dynamic network have been investigated. This dissertation discusses developed ABC methods that have been tested on two stochastic systems. Results on artificial data show certain promising approximations for the unknown parameters in the systems. While unknown parameters are difficult and sometimes even impossible to measure with biological experiments, instead we can study the influence of parameter variation on system properties. Robustness and sensitivity are two major measurements to describe the dynamic properties of a system against the variation of model parameters. For stochastic models of discrete chemical reaction systems, although these two properties have been studied separately, no work has been done so far to investigate these two properties together. In this dissertation, An integrated framework has been proposed to study these two properties for the Nanog gene network simultaneously. It successfully identifies key coefficients that have more impacts on the network dynamics than the others. The proposed inference method to infer dynamic protein-gene interactions is applied to a case study of the human P53 protein, which is a well-known biological network for cancer study. Investigating the dynamics for such regulatory networks through high throughput experimental data has become more popular. To tackle the hindrances with large number of unknown parameters when building detailed mathematical models, a new integrated method is proposed by combining a top-down approach using probability graphical models and a bottom-up approach using differential equation models. Model simulation error, Akaike's information criterion, parameter identifiability and robustness properties are used as criteria to select the optimal network. Results based on random permutations of input gene network structures provide accurate prediction and robustness property. In addition, a comparison study suggests that the proposed approach has better simulation accuracy and robustness property than the earlier one. In particular, the computational cost is significantly reduced. Overall, the new integrated method is a promising approach for investigating the dynamics of genetic regulations.

Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations

Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations PDF Author: Ivo Babuska
Publisher:
ISBN: 9781461242499
Category :
Languages : en
Pages : 508

Get Book Here

Book Description


Computational Modeling of Genetic and Biochemical Networks

Computational Modeling of Genetic and Biochemical Networks PDF Author: James M. Bower
Publisher: MIT Press
ISBN: 9780262524230
Category : Computers
Languages : en
Pages : 386

Get Book Here

Book Description
How new modeling techniques can be used to explore functionally relevant molecular and cellular relationships.