An APL-programmed genetic algorithm for the prediction of RNA secondary structure

Journal of Theoretical Biology
F H van BatenburgC W Pleij

Abstract

The possibilities of using a genetic algorithm for the prediction of RNA secondary structure were investigated. The algorithm, using the procedure of stepwise selection of the most fit structures (similarly to natural evolution), allows different models of fitness or driving forces determining RNA structure to be easily introduced. This can be used for simulation of the RNA folding process and for the investigation of possible folding pathways. Such an algorithm needs several modifications before it can predict RNA secondary structures. After modification, a fair number of correct stems are predicted, even when using computationally quick, but very crude, fitness criteria such as stem length and stacking energy, including elements of tertiary structure (pseudoknots). The fact that genetic algorithm simulation includes both stem formations and stem disruption allows one to observe intermediate structures that may be used in combination with phylogenetic or experimental research.

Citations

Dec 7, 2000·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·R B Lyngsø, C N Pedersen
Jul 17, 2010·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Minghui JiangD Scott Fechser
Mar 24, 2005·Bioinformatics·Hiroshi MatsuiYasubumi Sakakibara
Jul 5, 2005·Bioinformatics·Chun-Hsiang HuangHsien-Tai Chiu
Feb 14, 2006·Bioinformatics·Kay C Wiese, Andrew Hendriks
Dec 11, 1999·Nucleic Acids Research·F H van BatenburgJ Oliehoek
May 10, 2002·Nucleic Acids Research·Abdessamad Tahiri-AlaouiWilliam James
Dec 6, 2002·Nucleic Acids Research·Gary B FogelRangarajan Sampath
Feb 4, 2010·Nucleic Acids Research·Jana Sperschneider, Amitava Datta
Oct 24, 2008·Phytopathology·J J BernalE Rodríguez-Cerezo
Nov 7, 2009·BMC Bioinformatics·Joel GillespieMinghui Jiang
Mar 4, 2008·RNA·Jana Sperschneider, Amitava Datta
Dec 23, 2009·The Journal of Chemical Physics·Nathan S Froemming, Graeme Henkelman
Oct 16, 1999·Proceedings of the National Academy of Sciences of the United States of America·G van MarleE J Snijder
May 25, 2013·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Shubhra Sankar Ray, Sankar K Pal
Oct 26, 2011·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Michael MooneyShannon McWeeney
Oct 30, 2010·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Herbert H Tsang, Kay C Wiese
Feb 5, 2008·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Kay C WieseAndrew G Hendriks
Jan 1, 1997·IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society·C Zhang, A C Wong
Oct 14, 2005·IEEE Transactions on Nanobioscience·Kay C WieseBelgacem Ben Youssef
Feb 2, 1999·Journal of Molecular Biology·E Rivas, S R Eddy
Nov 10, 2009·Journal of Computational Chemistry·Jens Kleesiek, Andrew E Torda
Aug 1, 1996·Journal of Computer-aided Molecular Design·D E Clark, D R Westhead
Oct 1, 1996·Plant Molecular Biology·P KlaffG Steger
Oct 12, 2012·Virus Genes·Virgínia Carla de OliveiraAlice Kazuko Inoue-Nagata
Jul 30, 2019·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·David ToubianaEduardo Blumwald
Jul 20, 2001·The Journal of Biological Chemistry·J Møller-JensenK Gerdes
Apr 12, 2000·Molecular Microbiology·S Brantl, E G Wagner
Apr 3, 2012·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Jian ZhangWei Wang

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.