Literature DB >> 20855921

An improved heuristic algorithm for finding motif signals in DNA sequences.

Chao-Wen Huang1, Wun-Shiun Lee, Sun-Yuan Hsieh.   

Abstract

The planted (l, d)-motif search problem is a mathematical abstraction of the DNA functional site discovery task. In this paper, we propose a heuristic algorithm that can find planted (l, d)-signals in a given set of DNA sequences. Evaluations on simulated data sets demonstrate that the proposed algorithm outperforms current widely used motif finding algorithms. We also report the results of experiments on real biological data sets.

Mesh:

Substances:

Year:  2011        PMID: 20855921     DOI: 10.1109/TCBB.2010.92

Source DB:  PubMed          Journal:  IEEE/ACM Trans Comput Biol Bioinform        ISSN: 1545-5963            Impact factor:   3.710


  11 in total

1.  Encoded expansion: an efficient algorithm to discover identical string motifs.

Authors:  Aqil M Azmi; Abdulrakeeb Al-Ssulami
Journal:  PLoS One       Date:  2014-05-28       Impact factor: 3.240

2.  PairMotifChIP: A Fast Algorithm for Discovery of Patterns Conserved in Large ChIP-seq Data Sets.

Authors:  Qiang Yu; Hongwei Huo; Dazheng Feng
Journal:  Biomed Res Int       Date:  2016-10-24       Impact factor: 3.411

3.  An Entropy-Based Position Projection Algorithm for Motif Discovery.

Authors:  Yipu Zhang; Ping Wang; Maode Yan
Journal:  Biomed Res Int       Date:  2016-11-02       Impact factor: 3.411

4.  PairMotif: A new pattern-driven algorithm for planted (l, d) DNA motif search.

Authors:  Qiang Yu; Hongwei Huo; Yipu Zhang; Hongzhi Guo
Journal:  PLoS One       Date:  2012-10-31       Impact factor: 3.240

5.  A hybrid method for the exact planted (l, d) motif finding problem and its parallelization.

Authors:  Mostafa M Abbas; Mohamed Abouelhoda; Hazem M Bahig
Journal:  BMC Bioinformatics       Date:  2012-12-13       Impact factor: 3.169

6.  PairMotif+: a fast and effective algorithm for de novo motif discovery in DNA sequences.

Authors:  Qiang Yu; Hongwei Huo; Yipu Zhang; Hongzhi Guo; Haitao Guo
Journal:  Int J Biol Sci       Date:  2013-04-29       Impact factor: 6.580

7.  A fast weak motif-finding algorithm based on community detection in graphs.

Authors:  Caiyan Jia; Matthew B Carson; Jian Yu
Journal:  BMC Bioinformatics       Date:  2013-07-17       Impact factor: 3.169

8.  An Affinity Propagation-Based DNA Motif Discovery Algorithm.

Authors:  Chunxiao Sun; Hongwei Huo; Qiang Yu; Haitao Guo; Zhigang Sun
Journal:  Biomed Res Int       Date:  2015-08-10       Impact factor: 3.411

9.  A new exhaustive method and strategy for finding motifs in ChIP-enriched regions.

Authors:  Caiyan Jia; Matthew B Carson; Yang Wang; Youfang Lin; Hui Lu
Journal:  PLoS One       Date:  2014-01-24       Impact factor: 3.240

Review 10.  Review of Different Sequence Motif Finding Algorithms.

Authors:  Fatma A Hashim; Mai S Mabrouk; Walid Al-Atabany
Journal:  Avicenna J Med Biotechnol       Date:  2019 Apr-Jun
View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.