Exhaustive search for over-represented DNA sequence motifs with cisfinder

Alexei A. Sharov, Minoru S.H. Ko

Research output: Contribution to journalArticlepeer-review

106 Citations (Scopus)

Abstract

We present CisFinder software, which generates a comprehensive list of motifs enriched in a set of DNA sequences and describes them with position frequency matrices (PFMs). A new algorithm was designed to estimate PFMs directly from counts of n-mer words with and without gaps; then PFMs are extended over gaps and flanking regions and clustered to generate non-redundant sets of motifs. The algorithm successfully identified binding motifs for 12 transcription factors (TFs) in embryonic stem cells based on published chromatin immunoprecipitation sequencing data. Furthermore, CisFinder successfully identified alternative binding motifs of TFs (e.g. POU5F1, ESRRB, and CTCF) and motifs for known and unknown co-factors of genes associated with the pluripotent state of ES cells. CisFinder also showed robust performance in the identification of motifs that were only slightly enriched in a set of DNA sequences.

Original languageEnglish
Pages (from-to)261-273
Number of pages13
JournalDNA Research
Volume16
Issue number5
DOIs
Publication statusPublished - 2009 Oct
Externally publishedYes

Keywords

  • Algorithm
  • ChIP-seq
  • Embryonic stem cells
  • Software
  • Transcription factor binding site

ASJC Scopus subject areas

  • Molecular Biology
  • Genetics

Fingerprint

Dive into the research topics of 'Exhaustive search for over-represented DNA sequence motifs with cisfinder'. Together they form a unique fingerprint.

Cite this