Describe a bioinformatics application of hidden Markov models

Describe with one example the difference between Hamming and Edit distances
March 21, 2023
Compare the use of the affine gap penalty with the constant gap penalty
March 21, 2023

Describe a bioinformatics application of hidden Markov models

2007 Paper 9 Question 13
Bioinformatics
(a) Describe a bioinformatics application of hidden Markov models. [6 marks]
(b) Discuss the properties of the Markov clustering algorithm and the differences
with respect to the k-means and hierarchical clustering algorithms. [8 marks]
(c) Describe the Gillespie algorithm and discuss its relationship with genetic or
biochemical networks (give one example). [6 marks]