Applications of alignment-free methods in epigenomics

Brief Bioinform. 2014 May;15(3):419-30. doi: 10.1093/bib/bbt078. Epub 2013 Nov 6.

Abstract

Epigenetic mechanisms play an important role in the regulation of cell type-specific gene activities, yet how epigenetic patterns are established and maintained remains poorly understood. Recent studies have supported a role of DNA sequences in recruitment of epigenetic regulators. Alignment-free methods have been applied to identify distinct sequence features that are associated with epigenetic patterns and to predict epigenomic profiles. Here, we review recent advances in such applications, including the methods to map DNA sequence to feature space, sequence comparison and prediction models. Computational studies using these methods have provided important insights into the epigenetic regulatory mechanisms.

Keywords: DNA sequence; alignment-free method; epigenetics; machine learning; nucleosome.

Publication types

  • Research Support, N.I.H., Extramural
  • Review

MeSH terms

  • Artificial Intelligence
  • Chromosome Mapping / methods
  • Chromosome Mapping / statistics & numerical data
  • Computational Biology / methods
  • Epigenesis, Genetic
  • Epigenomics / methods*
  • Epigenomics / statistics & numerical data
  • Humans
  • Models, Genetic
  • Sequence Alignment
  • Sequence Analysis, DNA / methods*
  • Sequence Analysis, DNA / statistics & numerical data
  • Support Vector Machine