EpiAlign: an alignment-based bioinformatic tool for comparing chromatin state sequences.

ABSTRACT: The availability of genome-wide epigenomic datasets enables in-depth studies of epigenetic modifications and their relationships with chromatin structures and gene expression. Various alignment tools have been developed to align nucleotide or protein sequences in order to identify structurally similar regions. However, there are currently no alignment methods specifically designed for comparing multi-track epigenomic signals and detecting common patterns that may explain functional or evolutionary similarities. We propose a new local alignment algorithm, EpiAlign, designed to compare chromatin state sequences learned from multi-track epigenomic signals and to identify locally aligned chromatin regions. EpiAlign is a dynamic programming algorithm that novelly incorporates varying lengths an

SUBMITTER: Ge X 

PROVIDER: S-EPMC6648345 | biostudies-literature | 2019 Jul

REPOSITORIES: biostudies-literature