Related Experiment Video
Updated: May 13, 2026

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
Published on: December 10, 2012
Comparative analysis using K-mer and K-flank patterns provides evidence for CpG island sequence evolution in
Heejoon Chae1, Jinwoo Park, Seong-Whan Lee
1Department of Computer Science, School of Informatics and Computing, Indiana University, Bloomington, IN, USA.
CpG islands, crucial for gene transcription, show evolutionary conservation across 10 mammalian genomes. New methods using k-mer patterns reveal differences and evolutionary history in these GC-rich regions.
Area of Science:
- Genomics
- Epigenetics
- Bioinformatics
Background:
- CpG islands are GC-rich gene promoter regions vital for transcription.
- Their role suggests evolutionary conservation, but analysis is challenging due to CpG dinucleotide over-representation.
- Conventional sequence analysis methods struggle with comparative CpG island studies.
Purpose of the Study:
- To conduct a comparative analysis of CpG island sequences across 10 mammalian genomes.
- To overcome challenges in analyzing CpG-rich sequences using novel pattern identification methods.
- To investigate the evolutionary conservation and phylogenetic relationships of CpG islands.
Main Methods:
- Utilized exact patterns and single character discrepancies for CpG island sequence comparison.
- Employed k-mer and k-flank patterns around CpG sites.
- Applied rank correlation tests for genome distance calculation and machine learning algorithms for sequence characterization.
Main Results:
- Successfully reconstructed the phylogeny of 10 mammalian genomes using k-mer and k-flank patterns.
- Demonstrated that CpG island sequences can be effectively characterized using k-mers.
- Provided evidence that k-mer signatures align with mammalian evolutionary history, validated using a human model.
Conclusions:
- K-mer and k-flank patterns offer a robust method for comparative CpG island analysis.
- CpG island sequences exhibit evolutionary consistency across mammalian genomes.
- This approach enhances our understanding of gene regulation and evolutionary genomics.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Multi-species Conserved Sequences
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes
Cis-regulatory Sequences
Cis-regulatory Sequences
Gene Evolution - Fast or Slow?
In contrast, regions which code...

