Cálculo recursivo de la probabilidad de presencia de secuencias en cadenas markovianas

El problema de determinar la probabilidad de que una secuencia esté presente en un fragmento de un lenguaje aleatorio es común en diversas áreas. Particularmente en el caso de cadenas de ADN, la aparición por azar de una secuencia de bases dentro de cierta porción del genoma es una hipótesis nula qu...

Descripción completa

Detalles Bibliográficos
Autores principales: Marenco, Javier, Tetzlaff, Tomás
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2015
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/59302
http://44jaiio.sadio.org.ar/sites/default/files/sio12-12.pdf
Aporte de:SEDICI (UNLP) de Universidad Nacional de La Plata Ver origen
Descripción
Sumario:El problema de determinar la probabilidad de que una secuencia esté presente en un fragmento de un lenguaje aleatorio es común en diversas áreas. Particularmente en el caso de cadenas de ADN, la aparición por azar de una secuencia de bases dentro de cierta porción del genoma es una hipótesis nula que resulta de interés para cotejar alternativas en las cuales una presencia mayor de la secuencia indicaría la posibilidad de que cumpla un rol biológico relacionado con el rol de la porción del genoma. En este trabajo presentamos un procedimiento eficiente para calcular la probabilidad de que algún elemento de un conjunto de secuencias fijas esté presente en una cadena aleatoria de longitud dada. Dentro de la familia de cadenas generadas por un proceso de Markov con un número finito de estados, consideramos variantes de interés biológico para las reglas probabilísticas que definen las cadenas.