About: The pseudoknot structure of RNA molecular plays an important role in cell function. However, existing algorithms cannot predict pseudoknots structure efficiently. In this paper, we propose a novel simulated annealing algorithm to predict nucleic acid secondary structure with pseudoknots. Firstly, all possible maximum successive complementary base pairs would be identified and maintained. Secondary, the new neighboring state could be generated by choosing one of these successive base pairs randomly. Thirdly, the annealing schedule is selected to systematically decrease the temperature as the algorithm proceeds, the final solution is the structure with minimum free energy. Furthermore, the performance of our algorithm is evaluated by the instances from PseudoBase database, and compared with state-of-the-art algorithms. The comparison results show that our algorithm is more accurate and competitive with higher sensitivity and specificity indicators.   Goto Sponge  NotDistinct  Permalink

An Entity of Type : fabio:Abstract, within Data Space : wasabi.inria.fr associated with source document(s)

AttributesValues
type
value
  • The pseudoknot structure of RNA molecular plays an important role in cell function. However, existing algorithms cannot predict pseudoknots structure efficiently. In this paper, we propose a novel simulated annealing algorithm to predict nucleic acid secondary structure with pseudoknots. Firstly, all possible maximum successive complementary base pairs would be identified and maintained. Secondary, the new neighboring state could be generated by choosing one of these successive base pairs randomly. Thirdly, the annealing schedule is selected to systematically decrease the temperature as the algorithm proceeds, the final solution is the structure with minimum free energy. Furthermore, the performance of our algorithm is evaluated by the instances from PseudoBase database, and compared with state-of-the-art algorithms. The comparison results show that our algorithm is more accurate and competitive with higher sensitivity and specificity indicators.
Subject
  • RNA
  • Algorithms
  • Nucleic acids
  • Thermodynamics
  • Molecular biology
  • Optimization algorithms and methods
  • Patent law
  • Mathematical logic
  • Theoretical computer science
part of
is abstract of
is hasSource of
Faceted Search & Find service v1.13.91 as of Mar 24 2020


Alternative Linked Data Documents: Sponger | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software