title: A new algorithm for quantifying binding site pattern similarity with applications for Next Generation Sequencing.
abstract: New sources of regulatory data, such as transcription factor ChIP-seq experiments, can yield important insights into biological function through downstream analysis of motifs. Position Frequency Matrices (PFMs) are a standard format for representing transcription factor binding patterns. Comparison measures between these binding patterns are necessary to allow more sophisticated detection and classification of regulatory sequences. In this work we have developed a novel algorithm for gapped alignment of PFMs called PfmSim. We compare our measure with a standard measure, Sandelin and Wasserman, on similarity and classification tasks. Our measure gives better similarity values as evaluated by multiple tests.
authors.affiliation: University of Louisiana, Lafayette, LA 70503, USA. pwb4552@louisana.edu
authors.forename: Paul W
authors.initials: PW
authors.lastname: Bible
authors.forename: Rasiah
authors.initials: R
authors.lastname: Loganantharaj
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D001665:Binding Sites; D056510:Position-Specific Scoring Matrices; D017434:Protein Structure, Tertiary; D016415:Sequence Alignment; D017422:Sequence Analysis, DNA