Modelling Bacterial Genomes Using Hidden Markov Models

Long DNA sequences are often heterogeneous in composition. Hidden Markov models are then good statistical tools to identify homogeneous regions of the sequences. We compare different identification algorithms for hidden Markov chains and present some applications to bacterial genomes to illustrate the method.