Title | ||
---|---|---|
Comparison of Parallel and Serial Genetic Algorithms for RNA Secondary Structure Prediction |
Abstract | ||
---|---|---|
The basic function of a biomolecule is determined by its 3 dimensional shape, otherwise known as the tertiary structure. However,
existing empirical methods to determine this shape are too costly and lengthy to be practical. RNA is of interest as a biomolecule
because it is central in several stages of protein synthesis. Also, its secondary structure dominates its tertiary structure.
In our model, RNA secondary structure develops as a consequence of bonds which form between specific pairs of nucleotides
known as the canonical base pairs. Searching a sequence of nucleotides for all possible base pairs is rapid and straightforward;
the challenge comes from attempting to predict which specific canonical base pairs will form bonds in the real structure.
Various algorithms have been used for RNA structure prediction such as dynamic programming, and comparative methods [1] and
stochastic methods such as genetic algorithms (GA).
|
Year | DOI | Venue |
---|---|---|
2004 | 10.1007/978-3-540-24840-8_55 | ADVANCES IN ARTIFICIAL INTELLIGENCE |
Keywords | Field | DocType |
empirical method,3 dimensional,secondary structure,rna secondary structure,base pair,protein synthesis,comparative method,rna structure,genetic algorithm,nucleotides | Biomolecule,RNA,Protein tertiary structure,Parallel algorithm,Computer science,Algorithm,Protein secondary structure,Base pair,Genetic algorithm,Nucleic acid secondary structure | Conference |
Volume | ISSN | Citations |
3060.0 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Andrew Hendriks | 1 | 59 | 5.55 |
Kay C. Wiese | 2 | 164 | 19.10 |
Edward Glen | 3 | 45 | 4.20 |