SARNA-Predict: An Algorithm for RNA Folding: Based on Free Energy MinimizationTechniques, a Permutation-based Simulated Annealing Algorithm for Ribonucleic Acid Secondary Structure Prediction

H. Tsang, Herbert

ISBN 10: 3836490013 / ISBN 13: 9783836490016

Verlag: VDM Verlag Dr. Müller, 2008

Beschreibung

Bestandsnummer des Verkäufers I-9783836490016

Bibliografische Details

• Titel: SARNA-Predict: An Algorithm for RNA Folding: Based on Free Energy MinimizationTechniques, a Permutation-based Simulated Annealing Algorithm for Ribonucleic Acid Secondary Structure Prediction
• Verlag: VDM Verlag Dr. Müller
• Erscheinungsjahr: 2008
• Sprache: Englisch
• ISBN-10: 3836490013
• ISBN-13: 9783836490016
• Einband: Softcover
• Zustand: New

Über diesen Titel

Inhaltsangabe

Our knowledge of Ribonucleic Acid (RNA) importance is still expan­ding rapidly. RNA is no longer only a passive messenger of in-formation and scaffold for proteins, it has a central and active role in the functioning of the cell. There is a resurgence of interest in the RNA secondary structure prediction problem due to the discovery of many new families of non-coding RNAs with a variety of functions. This book describes and presents SARNA-Predict, a novel algorithm for RNA secondary structure prediction based on Simulated Annealing (SA). SA is known to be effective in solving many different types of minimization problems and for finding the global minimum in the solution space. Based on free energy minimization techniques, SARNA-Predict heuristically searches for the structure with a free energy close to the minimum free energy for a strand of RNA, within given constraints. Furthermore, SARNA-Predict has also been extended to predict RNA secondary structures with pseudoknots. Based on the performance evaluation in terms of prediction accuracy, SARNA-Predict can out-perform other state-of-the-art algorithms.

Über die Autorin bzw. den Autor

Herbert H. Tsang completed his a Ph.D. degree in Computing Science from SimonFraser University in 2007. He earned B.S. and M.S. degrees in Electrical Engineering from Southern Illinois University and Washington University. He was Lecturer of Information Technology at SFU and currently Dr. Tsang is the president of MusicCentric Technologies Inc.