• 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
https://doi.org/10.11606/D.45.2016.tde-20230727-113230
Document
Author
Full name
Fabio Alexandre Campos Tisovec
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 2016
Supervisor
Title in Portuguese
Intervenção em redes de regulação gênica modelado como um processo de decisão Markoviano fatorado
Keywords in Portuguese
Inteligência Artificial
Regulação Gênica
Abstract in Portuguese
Dentro da área de modelagem de sistemas biológicos, o estudo de redes gênicas inclui modelar interações, simular a dinâmica da rede e sugerir possíveis formas de intervir em seu funcionamento. Em particular, o problema de intervenção em redes gênicas é o de encontrar a melhor forma de intervir em sua evolução natural visando evitar cenários indesejáveis (doenças) ou atingir cenários desejáveis (estados sadios ou controláveis). Um modelo matemático comumente usado para repre- sentar redes gênicas é a Rede Booleana Probabilística (Probabilistic Boolean Network - PBN), em que os genes de uma dada rede são representados por variáveis booleanas e o sistema progride de um instante de tempo para o seguinte de acordo com funções booleanas, cada qual associada a uma probabilidade. Redes gênicas com ações de intervenção podem ser modeladas por um conjunto de redes booleanas probabilísticas com diferentes dinâmicas, uma para cada ação ou combinação de ações. Porém, a escolha da melhor ação para cada estado é feita resolvendo-se um processo de decisão markoviano com estados enumerados, que quando gerado a partir de uma rede booleana probabilística pode resultar em uma explosão combinatória de estados. Nesse trabalho mostraremos como o problema de intervenção em redes gênicas pode ser modelado como um processo de decisão markoviano fatorado, isto é, um processo de Markov descrito em termos de variáveis de estados que pode ser diretamente extraído de uma Rede Booleana Probabilística. Com tal modelo, podemos usar algoritmos simbólicos (que manipulam conjuntos de estados) capazes de resolver problemas com até centenas de variáveis de estado. Por fim, este trabalho propõe apresentar uma possível extensão deste modelo fatorado, onde admite-se probabilidades imprecisas de transição de estado dos genes, sinalizando um conhecimento impreciso destas transições.
Title in English
Genetic network intervention modeled as a factored and imprecise Markovian decision process
Abstract in English
Within the area of modelling biological systems, the study of genetic networks inciudes model- ling genetic interactions, simulate their dinamics and suggest possible means of intervention in their workings. Such study is very important to the public health because it helps prevent undesirable scenarios ( diseases) and reach desirable scenarios (healthy states). One mathematical model com- monly used to representa genetic network is a Probability Boolean Network ( PBN), where the genes of the network are represented by boolean variables and the system progress from one instant to the next based on a set of boolean functions, each associated to a probability. Genetic networks with possible interventions can be modelled as sets of PBNs, one PBN for each action (intervention). The selection for the best action for each state can be defined by solving a markovian decision process with an enumerated space state, but the size of such space state can grow exponentially if defined based on a probabilistic boolean network. This work hru, the objective of presenting a model for genetic network intervention based on probabilistic boolean networks and to show how this model can be solved using a finite horizon factored Markovian Decision Process, where the state of the network is represemed by a set of state variables|further, this work intend to present a possible extension of the factorec model, where the state transition probabilities are not perfectly known, thus modelled as ranges of probabilities.
 
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.
Publishing Date
2023-07-27
 
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-2024. All rights reserved.