Related Experiment Video
Updated: Jul 18, 2026

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
Published on: December 10, 2012
A heuristic Bayesian method for segmenting DNA sequence alignments and detecting evidence for recombination and gene
Anna Kedzierska1, Dirk Husmeier
1Wroclaw University of Technology, Poland. anka.kedzierska@wp.pl
We developed a two-stage method using phylogenetic trees and Bayesian hidden Markov models (HMM) to detect recombination and gene conversion in DNA sequences. This approach identifies potential recombinant regions with improved statistical significance.
Area of Science:
- Computational Biology
- Bioinformatics
- Evolutionary Genetics
Background:
- Detecting recombination and gene conversion is crucial for understanding DNA sequence evolution.
- Phylogenetic methods are widely used but can be sensitive to noise and limited data in short sequences.
Purpose of the Study:
- To propose a robust heuristic approach for identifying evidence of recombination and gene conversion in DNA sequence alignments.
- To improve the statistical significance of detecting these evolutionary events.
Main Methods:
- A two-stage approach involving a sliding window analysis with Markov Chain Monte Carlo (MCMC) sampling of phylogenetic trees.
- Clustering of sampled trees using Robinson-Foulds distance to obtain posterior distributions over tree clusters.
- Bayesian hidden Markov model (HMM) post-processing to identify significant changes in tree distributions, indicating recombination.
- Reversible jump MCMC for determining the number of hidden states, corresponding to recombinant regions.
Main Results:
- The method generates posterior distributions over phylogenetic tree topology clusters for each window position.
- The Bayesian HMM effectively identifies significant changes in these distributions, signaling potential recombination or gene conversion.
- The number of recombinant regions can be inferred by sampling the number of hidden states in the HMM.
Conclusions:
- The proposed heuristic method offers a statistically robust framework for detecting recombination and gene conversion.
- The integration of phylogenetic clustering and Bayesian HMM provides a powerful tool for analyzing DNA sequence evolution.
- This approach enhances the ability to identify and characterize recombinant segments within DNA alignments.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Gene Conversion
Gene Conversion
Conservative Site-specific Recombination and Phase Variation
The recognition sites for Cre recombinase called LoxP...
Gene Duplication and Divergence
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are characterized.
Homologous Recombination

