• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
10.11606/D.45.2016.tde-23082016-170051
Document
Author
Full name
Amanda Sayuri Guimarães
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 2016
Supervisor
Committee
Barrera, Junior (President)
Barros, Saulo Rabello Maciel de
Reis, Marcelo da Silva
Title in Portuguese
Um algoritmo para simplificar sistemas de equações diferenciais que descrevem a cinética de reações químicas
Keywords in Portuguese
Cinética química
Equação diferencial ordinária
Redes de sinalização molecular
Abstract in Portuguese
O estudo da evolução da concentração de elementos de uma reação química, conhecida como Cinética Química, é de extrema importância para a compreensão das complexas interações em sistemas biológicos. Uma maneira de descrever a cinética de uma reação química é utilizando um sistema de equações diferenciais ordinárias (EDOs). Uma vez que para resolver um sistema de equações diferenciais ordinárias pode ser uma tarefa difícil (ou mesmo inviável), métodos numéricos são utilizados para realizar simulações, ou seja, para obter concentrações aproximadas das espécies químicas envolvidas durante um determinado período de tempo. No entanto, quanto maior for o sistema simulado de EDOs, mais os métodos numéricos estão sujeitos a erros. Além disso, o aumento do tamanho do sistema muitas vezes resulta em simulações que são mais exigentes do ponto de vista computacional. Assim, o objetivo deste projeto de mestrado é o desenvolvimento de regras para simplificar os sistemas de equações diferenciais ordinárias que modelam a cinética de reações químicas e, portanto, a obtenção de um algoritmo para executar simulações numéricas de um modo mais rápido e menos propenso a erros. Mais do que diminuir o erro e o tempo de execução, esta simplificação possibilita o biólogo escolher a solução mais factível do ponto de vista de medida. Isso porque, a identificação dos sistemas (i.e., inferência dos parâmetros) requer que a concentração de todas as espécies químicas seja conhecida, ao menos em um certo intervalo de tempo. Contudo, em muitos casos, não é possível medir a concentração de todas as espécies químicas consideradas. Esta simplificação gera sistemas equivalentes ao original, mas que dispensa a utilização de certas concentrações de espécies químicas. Um sistema de equações diferenciais ordinárias pode ser simplificado considerando as relações de conservação de massa, que são equações algébricas. Além disso, no caso de reações enzimáticas, o sistema de equações diferenciais ordinárias pode ser simplificado pelo pressuposto de que a concentração do complexo enzima-substrato mantém-se constante, o que permite a utilização da equação de Michaelis-Menten. De todas as combinações possíveis das equações algébricas com as equações diferenciais, uma família de sistemas simplificados de EDOs foi construída, permitindo a escolha do sistema mais simples. Esta escolha segue um critério guloso que favorece a minimização do número de equações diferenciais e do número total de termos. As regras em desenvolvimento de simplificação dos sistemas de equações diferenciais ordinárias foram utilizados para projetar um algoritmo, que foi implementado usando a linguagem de programação Python. O algoritmo concebido foi testado utilizando instâncias artificiais.
Title in English
An algorithm to simplify systems of differential equations that describe the kinetics of chemical reactions
Keywords in English
Chemical kinetics
Molecular signaling networks
Ordinary differential equation
Abstract in English
The study of the evolution of the concentration of species in a chemical reaction, known as Chemical Kinetics, is of paramount importance for the understanding of complex interactions in biological systems. One way to describe the kinetics of a chemical reaction is using a system of ordinary differential equations (ODEs). Once to solve a system of ODEs can be a difficult (or even unfeasible) task, numerical methods are employed to carry out simulations, that is, to obtain approximated concentrations of the involved chemical species for a certain time frame. However, the larger is the simulated system of ODEs, the more numerical methods are subject to error. Moreover, the increase of the system size often results in simulations that are more demanding from the computational point of view. Thus, the objective is the development of rules to simplify systems of ODEs that models the kinetics of chemical reactions, hence obtaining an algorithm to execute numerical simulations in a faster way and less prone to error. More than decrease error and run time, this simplification allows the biologist to choose the most feasible solution from the point of view of measurement. This is because the identification of systems (i.e., inferring parameters) requires that the concentration of all chemical species is known, at least in a certain time interval. However, in many cases it is not possible to measure the concentration of all chemical species considered. This simplification creates systems equivalent to the original, but that does not require the use of certain concentrations of chemical species. A system of ODEs can be simplified considering the relations of mass conservation, which are algebraic equations. Furthermore, in the case of enzymatic reactions, the system of ODEs can be simplified under the assumption that the concentration of enzyme-substrate complex remains constant, which allows us to use the Michaelis-Menten equation. From all possible combinations of the algebraic equations with differential equations, a family of simplified systems of ODEs will be built, allowing the choice of a simplest system. This choice will follow a greedy criterion which favors the minimization of number of differential equations and the total number of terms. The rules under development to simplify systems of ODEs will be used to design an algorithm, which will be implemented using Python programming language. The designed algorithm will be tested using synthetic data.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
dissertacaoamanda.pdf (1.13 Mbytes)
Publishing Date
2016-08-31
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2020. All rights reserved.