A two-block motif discovery method with improved accuracy

Authors:
Bin Kuang;Nini Rao
Affiliations:
School of Life Sciences & Technology, University of Electronic Science & Technology of China, Chengdu, P.R. China;School of Life Sciences & Technology, University of Electronic Science & Technology of China, Chengdu, P.R. China
Venue:
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
Year:
2007

Citing 5
Cited 0

A combined model and a varied Gibbs sampling algorithm used for motif discovery

APBC '04 Proceedings of the second conference on Asia-Pacific bioinformatics - Volume 29
A Uniform Projection Method for Motif Discovery in DNA Sequences

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
BioOptimizer: a Bayesian scoring function approach to motif discovery

Bioinformatics
A Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal length

Bioinformatics
Finding exact optimal motifs in matrix representation by partitioning

Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The accuracy of the existing methods for two - block motifs discovery is usually less than 50%, which is difficult to be increased. Based on position weight matrix (PWM) for two - block motif model, this paper proposed an improved Gibbs sampling algorithm to overcome local converged performance of original Gibbs sampling algorithm and increase the predictive accuracy by introducing motif base. The feasibility and the effectiveness of novel algorithm are verified by the real biological data through computer experiments. The results are analyzed and compared with other algorithms such as RSAT and AlignACE. The accuracy of novel algorithm is larger than 55% for two - block motifs, which is superior to that of existing methods.