A Bayesian approach to DNA sequence segmentation
Related Experiment Video
Updated: Aug 22, 2026

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
Published on: December 10, 2012
Richard J Boys1, Daniel A Henderson
1School of Mathematics and Statistics, Newcastle University, Newcastle upon Tyne, UK. Richard.Boys@ncl.ac.uk
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.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Sanger Sequencing
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
RNA-seq
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Modern Molecular Taxonomy

