Cálculo recursivo de la probabilidad de presencia de secuencias en cadenas markovianas
- Autores
- Marenco, Javier; Tetzlaff, Tomás
- Año de publicación
- 2015
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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) - Materia
-
Ciencias Informáticas
cadena aleatoria
Probabilidad
Markov processes - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by/3.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/59302
Ver los metadatos del registro completo
id |
SEDICI_1280903a2ff5086c8b58ac1e6b3c0299 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/59302 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Cálculo recursivo de la probabilidad de presencia de secuencias en cadenas markovianasMarenco, JavierTetzlaff, TomásCiencias Informáticascadena aleatoriaProbabilidadMarkov processesEl 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)2015-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionResumenhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/59302spainfo:eu-repo/semantics/altIdentifier/url/http://44jaiio.sadio.org.ar/sites/default/files/sio12-12.pdfinfo:eu-repo/semantics/altIdentifier/issn/2451-7550info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/3.0/Creative Commons Attribution 3.0 Unported (CC BY 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:39:36Zoai:sedici.unlp.edu.ar:10915/59302Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:39:36.477SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Cálculo recursivo de la probabilidad de presencia de secuencias en cadenas markovianas |
title |
Cálculo recursivo de la probabilidad de presencia de secuencias en cadenas markovianas |
spellingShingle |
Cálculo recursivo de la probabilidad de presencia de secuencias en cadenas markovianas Marenco, Javier Ciencias Informáticas cadena aleatoria Probabilidad Markov processes |
title_short |
Cálculo recursivo de la probabilidad de presencia de secuencias en cadenas markovianas |
title_full |
Cálculo recursivo de la probabilidad de presencia de secuencias en cadenas markovianas |
title_fullStr |
Cálculo recursivo de la probabilidad de presencia de secuencias en cadenas markovianas |
title_full_unstemmed |
Cálculo recursivo de la probabilidad de presencia de secuencias en cadenas markovianas |
title_sort |
Cálculo recursivo de la probabilidad de presencia de secuencias en cadenas markovianas |
dc.creator.none.fl_str_mv |
Marenco, Javier Tetzlaff, Tomás |
author |
Marenco, Javier |
author_facet |
Marenco, Javier Tetzlaff, Tomás |
author_role |
author |
author2 |
Tetzlaff, Tomás |
author2_role |
author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas cadena aleatoria Probabilidad Markov processes |
topic |
Ciencias Informáticas cadena aleatoria Probabilidad Markov processes |
dc.description.none.fl_txt_mv |
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) |
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. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-09 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Resumen http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/59302 |
url |
http://sedici.unlp.edu.ar/handle/10915/59302 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/http://44jaiio.sadio.org.ar/sites/default/files/sio12-12.pdf info:eu-repo/semantics/altIdentifier/issn/2451-7550 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/3.0/ Creative Commons Attribution 3.0 Unported (CC BY 3.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by/3.0/ Creative Commons Attribution 3.0 Unported (CC BY 3.0) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1842260257880932352 |
score |
13.13397 |