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. / 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.

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. / 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.