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

H. Tsang, Herbert

Softcover

ISBN 10: 3836490013 ISBN 13: 9783836490016

Publisher: VDM Verlag Dr. Müller, 2008

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 this title

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.

Edition details

• Publisher: VDM Verlag Dr. Müller
• Publication date: 2008
• Language: English
• ISBN 10: 3836490013
• ISBN 13: 9783836490016
• Binding: Paperback
• Number of pages: 160