An average-case sublinear forward algorithm for the haploid Li and Stephens model

An average-case sublinear forward algorithm for the haploid Li and Stephens model

Abstract Background Hidden Markov models of haplotype inheritance such as the Li and Stephens model allow for computationally tractable probability calculations using the forward algorithm as long as the representative reference panel used in the model is sufficiently small. Specifically, the monopl...

Full description

Bibliographic Details
Main Authors: Yohei M. Rosen, Benedict J. Paten
Format: Article
Language:English
Published: BMC 2019-04-01
Series:Algorithms for Molecular Biology
Subjects:
Forward algorithm
Haplotype
Complexity
Sublinear algorithms
Online Access:http://link.springer.com/article/10.1186/s13015-019-0144-9

Internet

http://link.springer.com/article/10.1186/s13015-019-0144-9

Similar Items