Comparative analysis using K-mer and K-flank patterns provides evidence for CpG island sequence evolution in mammalian genomes

Heejoon Chae, Jinwoo Park, Seong Whan Lee, Kenneth P. Nephew, Sun Kim

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

CpG islands are GC-rich regions often located in the 5′ end of genes and normally protected from cytosine methylation in mammals. The important role of CpG islands in gene transcription strongly suggests evolutionary conservation in the mammalian genome. However, as CpG dinucleotides are over-represented in CpG islands, comparative CpG island analysis using conventional sequence analysis techniques remains a major challenge in the epigenetics field. In this study, we conducted a comparative analysis of all CpG island sequences in 10 mammalian genomes. As sequence similarity methods and character composition techniques such as information theory are particularly difficult to conduct, we used exact patterns in CpG island sequences and single character discrepancies to identify differences in CpG island sequences. First, by calculating genome distance based on rank correlation tests, we show that k-mer and k-flank patterns around CpG sites can be used to correctly reconstruct the phylogeny of 10 mammalian genomes. Further, we used various machine learning algorithms to demonstrate that CpG islands sequences can be characterized using k-mers. In addition, by testing a human model on the nine different mammalian genomes, we provide the first evidence that k-mer signatures are consistent with evolutionary history.

Original languageEnglish (US)
Pages (from-to)4783-4791
Number of pages9
JournalNucleic acids research
Volume41
Issue number9
DOIs
StatePublished - May 1 2013

Fingerprint

CpG Islands
Genome
GC Rich Sequence
Information Theory
Cytosine
Phylogeny
Epigenomics
Methylation
Genes
Sequence Analysis
Mammals
History

ASJC Scopus subject areas

  • Genetics

Cite this

Comparative analysis using K-mer and K-flank patterns provides evidence for CpG island sequence evolution in mammalian genomes. / Chae, Heejoon; Park, Jinwoo; Lee, Seong Whan; Nephew, Kenneth P.; Kim, Sun.

In: Nucleic acids research, Vol. 41, No. 9, 01.05.2013, p. 4783-4791.

Research output: Contribution to journalArticle

@article{daf4c7b4bccc497d940ab6f7b472c6af,
title = "Comparative analysis using K-mer and K-flank patterns provides evidence for CpG island sequence evolution in mammalian genomes",
abstract = "CpG islands are GC-rich regions often located in the 5′ end of genes and normally protected from cytosine methylation in mammals. The important role of CpG islands in gene transcription strongly suggests evolutionary conservation in the mammalian genome. However, as CpG dinucleotides are over-represented in CpG islands, comparative CpG island analysis using conventional sequence analysis techniques remains a major challenge in the epigenetics field. In this study, we conducted a comparative analysis of all CpG island sequences in 10 mammalian genomes. As sequence similarity methods and character composition techniques such as information theory are particularly difficult to conduct, we used exact patterns in CpG island sequences and single character discrepancies to identify differences in CpG island sequences. First, by calculating genome distance based on rank correlation tests, we show that k-mer and k-flank patterns around CpG sites can be used to correctly reconstruct the phylogeny of 10 mammalian genomes. Further, we used various machine learning algorithms to demonstrate that CpG islands sequences can be characterized using k-mers. In addition, by testing a human model on the nine different mammalian genomes, we provide the first evidence that k-mer signatures are consistent with evolutionary history.",
author = "Heejoon Chae and Jinwoo Park and Lee, {Seong Whan} and Nephew, {Kenneth P.} and Sun Kim",
year = "2013",
month = "5",
day = "1",
doi = "10.1093/nar/gkt144",
language = "English (US)",
volume = "41",
pages = "4783--4791",
journal = "Nucleic Acids Research",
issn = "0305-1048",
publisher = "Oxford University Press",
number = "9",

}

TY - JOUR

T1 - Comparative analysis using K-mer and K-flank patterns provides evidence for CpG island sequence evolution in mammalian genomes

AU - Chae, Heejoon

AU - Park, Jinwoo

AU - Lee, Seong Whan

AU - Nephew, Kenneth P.

AU - Kim, Sun

PY - 2013/5/1

Y1 - 2013/5/1

N2 - CpG islands are GC-rich regions often located in the 5′ end of genes and normally protected from cytosine methylation in mammals. The important role of CpG islands in gene transcription strongly suggests evolutionary conservation in the mammalian genome. However, as CpG dinucleotides are over-represented in CpG islands, comparative CpG island analysis using conventional sequence analysis techniques remains a major challenge in the epigenetics field. In this study, we conducted a comparative analysis of all CpG island sequences in 10 mammalian genomes. As sequence similarity methods and character composition techniques such as information theory are particularly difficult to conduct, we used exact patterns in CpG island sequences and single character discrepancies to identify differences in CpG island sequences. First, by calculating genome distance based on rank correlation tests, we show that k-mer and k-flank patterns around CpG sites can be used to correctly reconstruct the phylogeny of 10 mammalian genomes. Further, we used various machine learning algorithms to demonstrate that CpG islands sequences can be characterized using k-mers. In addition, by testing a human model on the nine different mammalian genomes, we provide the first evidence that k-mer signatures are consistent with evolutionary history.

AB - CpG islands are GC-rich regions often located in the 5′ end of genes and normally protected from cytosine methylation in mammals. The important role of CpG islands in gene transcription strongly suggests evolutionary conservation in the mammalian genome. However, as CpG dinucleotides are over-represented in CpG islands, comparative CpG island analysis using conventional sequence analysis techniques remains a major challenge in the epigenetics field. In this study, we conducted a comparative analysis of all CpG island sequences in 10 mammalian genomes. As sequence similarity methods and character composition techniques such as information theory are particularly difficult to conduct, we used exact patterns in CpG island sequences and single character discrepancies to identify differences in CpG island sequences. First, by calculating genome distance based on rank correlation tests, we show that k-mer and k-flank patterns around CpG sites can be used to correctly reconstruct the phylogeny of 10 mammalian genomes. Further, we used various machine learning algorithms to demonstrate that CpG islands sequences can be characterized using k-mers. In addition, by testing a human model on the nine different mammalian genomes, we provide the first evidence that k-mer signatures are consistent with evolutionary history.

UR - http://www.scopus.com/inward/record.url?scp=84877301094&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84877301094&partnerID=8YFLogxK

U2 - 10.1093/nar/gkt144

DO - 10.1093/nar/gkt144

M3 - Article

C2 - 23519616

AN - SCOPUS:84877301094

VL - 41

SP - 4783

EP - 4791

JO - Nucleic Acids Research

JF - Nucleic Acids Research

SN - 0305-1048

IS - 9

ER -