Selected article for: "algorithmic framework and pseudoknot prediction"
Author: Sperschneider, Jana; Datta, Amitava
Title: DotKnot: pseudoknot prediction using the probability dot plot under a refined energy model
  • Document date: 2010_1_31
    • ID: q26f8pv4_7
    Snippet: A different algorithmic framework is used in heuristic pseudoknot detection programs (37) (38) (39) (40) . Here, one attempts to find promising pseudoknot candidates in a sequence as a first step. These potential pseudoknots are subsequently analysed and verified. After pseudoknot detection, the remaining sequence can be folded using free energy minimization in Oðn 3 Þ time and Oðn 2 Þ space. Pseudoknot detection has two main advantages over .....
    Document: A different algorithmic framework is used in heuristic pseudoknot detection programs (37) (38) (39) (40) . Here, one attempts to find promising pseudoknot candidates in a sequence as a first step. These potential pseudoknots are subsequently analysed and verified. After pseudoknot detection, the remaining sequence can be folded using free energy minimization in Oðn 3 Þ time and Oðn 2 Þ space. Pseudoknot detection has two main advantages over dynamic programming. First, it is computationally much more efficient and, therefore, practical for scanning long RNA sequences for pseudoknots. Second, the underlying framework is less restrictive and allows for easy incorporation of sophisticated energy rules for pseudoknots or even comparative information. Pseudoknot detection delivers accurate pseudoknot prediction results for longer sequences in many cases (37, 39) .

    Search related documents:
    Co phrase search for related documents
    • algorithmic framework and dynamic programming: 1
    • algorithmic framework and pseudoknot prediction: 1
    • Þ time and algorithmic framework: 1
    • Þ time and comparative information: 1
    • Þ time and dynamic programming: 1, 2, 3, 4
    • Þ time and energy minimization: 1
    • Þ time and free energy minimization: 1
    • Þ time and main advantage: 1
    • Þ time and pseudoknot detection: 1, 2
    • Þ time and pseudoknot prediction: 1, 2, 3, 4
    • Þ time and RNA sequence: 1, 2, 3
    • comparative information and pseudoknot detection: 1
    • comparative information and RNA sequence: 1
    • comparative information pseudoknot and pseudoknot detection: 1