These tools will no longer be maintained as of December 31, 2024. Archived website can be found here. PubMed4Hh GitHub repository can be found here. Contact NLM Customer Service if you have questions.


Pubmed for Handhelds

PUBMED FOR HANDHELDS

Search MEDLINE/PubMed

  • Title: Graphical approach to weak motif recognition.
    Author: Yang X, Rajapakse JC.
    Journal: Genome Inform; 2004; 15(2):52-62. PubMed ID: 15706491.
    Abstract:
    We address the weak motif recognition problem in DNA sequences, which extends the general motif recognition to more difficult cases, allowing more degenerations in motif instances. Several algorithms have earlier attempted to find weak motifs in DNA sequences but with limitations. In this paper, we propose a graph-based algorithm for weak motif detection, which uses dynamic programming approach to find cliques indicating motif instances. The experiments on synthetic datasets show that the algorithm finds weak motif instances more accurately and efficiently compared to earlier approaches. Its performances on real datasets in finding transcription factor binding sites are comparable with the existing techniques.
    [Abstract] [Full Text] [Related] [New Search]