Cargando…

zipHMMlib: a highly optimised HMM library exploiting repetitions in the input to speed up the forward algorithm

BACKGROUND: Hidden Markov models are widely used for genome analysis as they combine ease of modelling with efficient analysis algorithms. Calculating the likelihood of a model using the forward algorithm has worst case time complexity linear in the length of the sequence and quadratic in the number...

Descripción completa

Detalles Bibliográficos
Autores principales: Sand, Andreas, Kristiansen, Martin, Pedersen, Christian NS, Mailund, Thomas
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4222747/
https://www.ncbi.nlm.nih.gov/pubmed/24266924
http://dx.doi.org/10.1186/1471-2105-14-339