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

Authors
Marenco, Javier; Tetzlaff, Tomás
Publication Year
2015
Language
Spanish
Format
conference paper
Status
Published version
Description
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.
Sociedad Argentina de Informática e Investigación Operativa (SADIO)
Subject
Ciencias Informáticas
Access level
Open access
License
Creative Commons Attribution 3.0 Unported (CC BY 3.0)
Repository
SEDICI (UNLP)
Institution
Universidad Nacional de La Plata
OAI Identifier
oai:sedici.unlp.edu.ar:10915/59302