General Information
| Description | A hierarchical gene-set genetics based algorithm for finding subtle motifs in biological sequences |
| Homepage | http://ouray.cudenver.edu/∼tnle/ |
Publications
HIGEDA: a hierarchical gene-set genetics based algorithm for finding subtle motifs in biological sequences
Motivation:
Identification of motifs in biological sequences is a challenging problem because such motifs are often short, degenerate, and may contain gaps. Most algorithms that have been developed for motif-finding use the expectation-maximization (EM) algorithm iteratively. Although EM algorithms can converge quickly, they depend strongly on initialization parameters and can converge to local sub-optimal solutions. In addition, they cannot generate gapped motifs. The effectiveness of EM algorithms in motif finding can be improved by incorporating methods that choose different sets of initial parameters to enable escape from local optima, and that allow gapped alignments within motif models.
Results:
We have developed HIGEDA, an algorithm that uses the hierarchical gene-set genetic algorithm (HGA) with EM to initiate and search for the best parameters for the motif model. In addition, HIGEDA can identify gapped motifs using a position weight matrix and dynamic programming to generate an optimal gapped alignment of the motif model with sequences from the dataset. We show that HIGEDA outperforms MEME and other motif-finding algorithms on both DNA and protein sequences.
Availability and implementation:
Source code and test datasets are available for download at http://ouray.cudenver.edu/∼tnle/, implemented in C++ and supported on Linux and MS Windows.
Contact:
katheleen.gardiner@ucdenver.edu
Related Tools
DLocalMotif
Published November 2012
A discriminative approach for discovering local motifs in protein sequences
FAIR Evaluation
Sorry, you must be signed in to evaluate this object.
