Hidden Markov Chains and the Analysis of Genome Structure

@article{Churchill1992HiddenMC,
  title={Hidden Markov Chains and the Analysis of Genome Structure},
  author={Gary A. Churchill},
  journal={Comput. Chem.},
  year={1992},
  volume={16},
  pages={107-115}
}

Modelling Bacterial Genomes Using Hidden Markov Models

TLDR
This work compares different identification algorithms for hidden Markov chains and presents some applications to bacterial genomes to illustrate the method.

Hidden Markov models in biology.

TLDR
In the course, the forward-backward, the Viterbi, the Baum-Welch (EM) algorithm, and a Metropolis sampling scheme are presented.

A comparison of reversible jump MCMC algorithms for DNA sequence segmentation using hidden Markov models

TLDR
A Bayesian approach to determining the number of hidden states in a hidden Markov model (HMM) via reversible jump Markov chain Monte Carlo methods, with particular emphasis placed on the comparison of the competing strategies in terms of computational expense, algebraic complexity and performance.

Discussions on “A Bayesian Approach to DNA Sequence Segmentation”

TLDR
A Bayesian method is described that identifies segments by using a Markov chain governed by a hidden Markov model to segmentation of the bacteriophage lambda genome, a common benchmark sequence used for the comparison of statistical segmentation algorithms.

Discussions on “A Bayesian Approach to DNA Sequence Segmentation”

TLDR
A Bayesian method is described that identifies segments by using a Markov chain governed by a hidden Markov model to segmentation of the bacteriophage lambda genome, a common benchmark sequence used for the comparison of statistical segmentation algorithms.

Discussions on “A Bayesian Approach to DNA Sequence Segmentation”

TLDR
A Bayesian method using Markov chain Monte Carlo techniques to compute all posterior quantities of interest and allow inferences to be made regarding the number of segment types and the order of Markov dependence in the DNA sequence is described.

Discussions on “A Bayesian Approach to DNA Sequence Segmentation”

TLDR
A Bayesian method using Markov chain Monte Carlo techniques to compute all posterior quantities of interest and allow inferences to be made regarding the number of segment types and the order of Markov dependence in the DNA sequence is described.

A Bayesian Approach to DNA Sequence Segmentation

TLDR
A Bayesian method that identifies segments of similar structure by using a Markov chain governed by a hidden Markov model is described, applied to the segmentation of the bacteriophage lambda genome.

Detecting homogeneous segments in DNA sequences by using hidden Markov models

TLDR
A Bayesian solution to this segmentation problem is presented using a hidden Markov model implemented by Markov chain Monte Carlo methods and an intron from the chimpanzee α‐fetoprotein gene is studied.

Bayesian Restoration of a Hidden Markov Chain with Applications to DNA Sequencing

TLDR
This work presents a Bayesian solution to the problem of restoring the sequence of states visited by the hidden Markov chain from a given sequence of observed outputs through the Bayesian approach to HMM restoration.
...

References

SHOWING 1-10 OF 21 REFERENCES

Stochastic models for heterogeneous DNA sequences.

Theoretical models for heterogeneity of base composition in DNA.

  • R. Elton
  • Biology
    Journal of theoretical biology
  • 1974

Base compositional structure of genomes.

Sequence and organization of the human mitochondrial genome

TLDR
The complete sequence of the 16,569-base pair human mitochondrial genome is presented and shows extreme economy in that the genes have none or only a few noncoding bases between them, and in many cases the termination codons are not coded in the DNA but are created post-transcriptionally by polyadenylation of the mRNAs.

The genome of simian virus 40.

The nucleotide sequence of SV40 DNA was determined, and the sequence was correlated with known genes of the virus and with the structure of viral messenger RNA's. There is a limited overlap of the

Statistical characterization of nucleic acid sequence functional domains.

TLDR
This report investigated the statistical measures most distinctive of the various domains of the genome and then linked them to current understandings in so far as possible and suggested others.

CpG-rich islands and the function of DNA methylation

It is likely that most vertebrate genes are associated with ‘HTF islands’—DNA sequences in which CpG is abundant and non-methylated. Highly tissue-specific genes, though, usually lack islands. The