Exact computation of pattern probabilities in random sequences generated by Markov chains


Observed patterns in macromolecular sequences are often considered as words and compared with their probabilities of occurring in random sequences. Calculation of these probabilities, however, often lacks rigour. We have developed an algorithm for exact computation of such probabilities for stochastic sequences that follow a Markov chain model. The method… (More)
DOI: 10.1093/bioinformatics/6.4.347


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.