A Bayesian approach to DNA sequence segmentation
- PMID: 15339274
- DOI: 10.1111/j.0006-341X.2004.00206.x
A Bayesian approach to DNA sequence segmentation
Abstract
Many deoxyribonucleic acid (DNA) sequences display compositional heterogeneity in the form of segments of similar structure. This article describes a Bayesian method that identifies such segments by using a Markov chain governed by a hidden Markov model. Markov chain Monte Carlo (MCMC) techniques are employed to compute all posterior quantities of interest and, in particular, allow inferences to be made regarding the number of segment types and the order of Markov dependence in the DNA sequence. The method is applied to the segmentation of the bacteriophage lambda genome, a common benchmark sequence used for the comparison of statistical segmentation algorithms.
Comment in
-
Discussion of "A Bayesian approach to DNA sequence segmentation".Biometrics. 2005 Jun;61(2):635-7; discussion 637-9. doi: 10.1111/j.0006-341X.2005.040701_1.x. Biometrics. 2005. PMID: 16011717
Similar articles
-
Discussion of "A Bayesian approach to DNA sequence segmentation".Biometrics. 2005 Jun;61(2):635-7; discussion 637-9. doi: 10.1111/j.0006-341X.2005.040701_1.x. Biometrics. 2005. PMID: 16011717
-
Drifting Markov models with polynomial drift and applications to DNA sequences.Stat Appl Genet Mol Biol. 2008;7(1):Article6. doi: 10.2202/1544-6115.1326. Epub 2008 Feb 21. Stat Appl Genet Mol Biol. 2008. PMID: 18312211
-
A Bayesian method for finding regulatory segments in DNA.Biopolymers. 2001 Feb;58(2):165-74. doi: 10.1002/1097-0282(200102)58:2<165::AID-BIP50>3.0.CO;2-O. Biopolymers. 2001. PMID: 11093115
-
Are you my mother? Bayesian phylogenetic inference of recombination among putative parental strains.Appl Bioinformatics. 2003;2(3):131-44. Appl Bioinformatics. 2003. PMID: 15130798 Review.
-
Bayesian models and Markov chain Monte Carlo methods for protein motifs with the secondary characteristics.J Comput Biol. 2005 Sep;12(7):952-70. doi: 10.1089/cmb.2005.12.952. J Comput Biol. 2005. PMID: 16201915 Review.
Cited by
-
Investigating genomic structure using changept: A Bayesian segmentation model.Comput Struct Biotechnol J. 2014 Aug 27;10(17):107-15. doi: 10.1016/j.csbj.2014.08.003. eCollection 2014 Jul. Comput Struct Biotechnol J. 2014. PMID: 25349679 Free PMC article. Review.
-
A compositional segmentation of the human mitochondrial genome is related to heterogeneities in the guanine mutation rate.Nucleic Acids Res. 2003 Oct 15;31(20):6043-52. doi: 10.1093/nar/gkg784. Nucleic Acids Res. 2003. PMID: 14530452 Free PMC article.
-
Ab initio identification of novel regulatory elements in the genome of Trypanosoma brucei by Bayesian inference on sequence segmentation.PLoS One. 2011;6(10):e25666. doi: 10.1371/journal.pone.0025666. Epub 2011 Oct 3. PLoS One. 2011. PMID: 21991330 Free PMC article.
-
Identification of Novel Genomic Islands in Liverpool Epidemic Strain of Pseudomonas aeruginosa Using Segmentation and Clustering.Front Microbiol. 2016 Aug 3;7:1210. doi: 10.3389/fmicb.2016.01210. eCollection 2016. Front Microbiol. 2016. PMID: 27536294 Free PMC article.
-
Multipattern consensus regions in multiple aligned protein sequences and their segmentation.EURASIP J Bioinform Syst Biol. 2006;2006(1):35809. doi: 10.1155/BSB/2006/35809. EURASIP J Bioinform Syst Biol. 2006. PMID: 18427583 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources