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

Herbert H. Tsang

ISBN 10: 3836490013 / ISBN 13: 9783836490016

Published by VDM Verlag Dr. M�ller 2008-04-08, 2008

About this Item

Seller Inventory # 6666-IUK-9783836490016

Bibliographic Details

• Title: SARNA-Predict: An Algorithm for RNA Folding: Based on Free Energy MinimizationTechniques, a Permutation-based Simulated Annealing Algorithm for Ribonucleic Acid Secondary Structure Prediction
• Publisher: VDM Verlag Dr. M�ller 2008-04-08
• Publication Date: 2008
• Language: English
• ISBN 10: 3836490013
• ISBN 13: 9783836490016
• Binding: Paperback
• Condition: New

About this title

Synopsis

Our knowledge of Ribonucleic Acid (RNA) importance is still expanding rapidly. RNA is no longer only a passive messenger of information and scaffold for proteins, it has a central and active role inthe functioning of the cell. There is a resurgence of interest in the RNA secondary structure predictionproblem 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.

About the Author

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.