A two-block motif discovery method with improved accuracy

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.