Scanning sequences after Gibbs sampling to find multiple occurrences of functional elements.

ABSTRACT:

Background

Many DNA regulatory elements occur as multiple instances within a target promoter. Gibbs sampling programs for finding DNA regulatory elements de novo can be prohibitively slow in locating all instances of such an element in a sequence set.

Results

We describe an improvement to the A-GLAM computer program, which predicts regulatory elements within DNA sequences with Gibbs sampling. The improvement adds an optional "scanning step" after Gibbs sampling. Gibbs sampling produces a position specific scoring matrix (PSSM). The new scanning step resembles an iterative PSI-BLAST search based on the PSSM. First, it assigns an "individual score" to each subsequence of appropriate length within the input sequences using the initial PSSM. Second, it computes an E-value from e

SUBMITTER: Tharakaraman K 

PROVIDER: S-EPMC1599759 | biostudies-literature | 2006 Sep

REPOSITORIES: biostudies-literature