Exhaustive search for over-represented DNA sequence motifs with cisfinder

Alexei A. Sharov, Minoru Ko

Research output: Contribution to journalArticle

84 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

Fingerprint

Position-Specific Scoring Matrices
Nucleotide Motifs
Octamer Transcription Factor-3
Chromatin Immunoprecipitation
Embryonic Stem Cells
Transcription Factors
Software
Genes

Keywords

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

ASJC Scopus subject areas

  • Genetics
  • Molecular Biology
  • Medicine(all)

Cite this

Exhaustive search for over-represented DNA sequence motifs with cisfinder. / Sharov, Alexei A.; Ko, Minoru.

In: DNA Research, Vol. 16, No. 5, 10.2009, p. 261-273.

Research output: Contribution to journalArticle

@article{50d0834e37a14750bdf3cdb9141999bd,
title = "Exhaustive search for over-represented DNA sequence motifs with cisfinder",
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.",
keywords = "Algorithm, ChIP-seq, Embryonic stem cells, Software, Transcription factor binding site",
author = "Sharov, {Alexei A.} and Minoru Ko",
year = "2009",
month = "10",
doi = "10.1093/dnares/dsp014",
language = "English",
volume = "16",
pages = "261--273",
journal = "DNA Research",
issn = "1340-2838",
publisher = "Oxford University Press",
number = "5",

}

TY - JOUR

T1 - Exhaustive search for over-represented DNA sequence motifs with cisfinder

AU - Sharov, Alexei A.

AU - Ko, Minoru

PY - 2009/10

Y1 - 2009/10

N2 - 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.

AB - 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.

KW - Algorithm

KW - ChIP-seq

KW - Embryonic stem cells

KW - Software

KW - Transcription factor binding site

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

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

U2 - 10.1093/dnares/dsp014

DO - 10.1093/dnares/dsp014

M3 - Article

VL - 16

SP - 261

EP - 273

JO - DNA Research

JF - DNA Research

SN - 1340-2838

IS - 5

ER -