An Entropy-Based Position Projection Algorithm for Motif Discovery.

Motif discovery problem is crucial for understanding the structure and function of gene expression. Over the past decades, many attempts using consensus and probability training model for motif finding are successful. However, the most existing motif discovery algorithms are still time-consuming or...

Full description

Bibliographic Details
Published in:BioMed Research International Vol. 2016; pp. 1 - 12
Main Authors: Zhang, Yipu, Wang, Ping, Yan, Maode
Format: algorithm equations & formulas research tables/charts Journal Article
Published: Wiley-Blackwell 11/2/2016
Online Access:View this record in EBSCOhost
fields @attributes:
  recordID: 1
pdfLink:
plink: https://search.ebscohost.com/login.aspx?direct=true&db=ccm&AN=119199950&site=ehost-live
header:
  @attributes:
    shortDbName: ccm
    uiTerm: 119199950
    longDbName: CINAHL Complete
    uiTag: AN
  controlInfo:
    bkinfo:
    dissinfo:
    jinfo:
      jid:
        23146133
        FT2T
      jtl: BioMed Research International
      issn: 23146133
      maglogo: N
    pubinfo:
      dt: 11/2/2016
      vid: 2016
      pid: 480
      pub: Wiley-Blackwell
      place: Malden, Massachusetts
    artinfo:
      ui:
        119199950
        119199950
        119199950
        10.1155/2016/9127474
        119199950
      ppf: 1
      ppct: 11
      formats:
        fmt:
          @attributes:
            type: P
      tig:
        atl: An Entropy-Based Position Projection Algorithm for Motif Discovery.
      aug:
        au:
          Zhang, Yipu
          Wang, Ping
          Yan, Maode
        affil: Department of Automation, School of Electronics and Control Engineering, Chang’An University, Xi’an 710064, China
      sug:
        subj:
          Algorithms Methods
          Physics
          Gene Expression
          DNA Analysis
          Descriptive Statistics
          Data Analysis Software
          Probability
          Sequence Analysis
          Nucleotides
          Funding Source
      ab: Motif discovery problem is crucial for understanding the structure and function of gene expression. Over the past decades, many attempts using consensus and probability training model for motif finding are successful. However, the most existing motif discovery algorithms are still time-consuming or easily trapped in a local optimum. To overcome these shortcomings, in this paper, we propose an entropy-based position projection algorithm, called EPP, which designs a projection process to divide the dataset and explores the best local optimal solution. The experimental results on real DNA sequences, Tompa data, and ChIP-seq data show that EPP is advantageous in dealing with the motif discovery problem and outperforms current widely used algorithms.
      pubtype: Academic Journal
      doctype:
        algorithm
        equations & formulas
        research
        tables/charts
        Journal Article
      ougenre: Article
    language: English
    refInfo:
    holdings:
      @attributes:
        islocal: N