Two-step genetic programming for optimization of RNA common-structure

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3005, Issue , 2004, Pages 73-83

  Nam, Jin Wu ^a,b   Joung, Je Gun ^a,b   Ahn, Y S ^d   Zhang, Byoung Tak ^a,b,c  

^a Graduate Program in Bioinformatics   (South Korea)

^b Center for Bioinformation Technology (CBIT)   (South Korea)

^c Seoul National University   (South Korea)

^d Altenia Corporation   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOINFORMATICS; FORESTRY; GENETIC ALGORITHMS; RNA; TREES (MATHEMATICS);

COMMON STRUCTURES; FUNCTION VARIABLES; LEARNING PROGRAMS; NON-CODING RNA (NCRNA); PROTEIN SECONDARY STRUCTURE; SEQUENCE LEARNING; STRUCTURE-LEARNING; TREE STRUCTURES;

GENETIC PROGRAMMING;

ALGORITHMS; NUCLEIC ACIDS; TREES;

EID: 26444573073     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24653-4_8     Document Type: Article

References (14)

1. Rivas E. and Eddy S.R. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol., (1999) 285:2053-2068.
2. Zuker M. On finding all suboptimal foldings of an RNA molecule. Science, (1989) 244:48-52.
3. Eddy S.R. and Durbin R. RNA sequence analysis using covariance models. Nucleic Acids Research, (1994) 22:2079-2088.
4. Gorodkin J., Stricklin S.L. and Stormo G.D. Discovering common stem-loop motifs in unaligned RNA sequences. Nucleic Acids Reearch, (2001) 29:2135-2144.
5. Perriquet O., Touzet H. and Dauchet M. Finding the common structure shared by two homolous RNAs. Bioinformatics, (2003) 19:108-116.
6. Gary B. Fogel, V. William Porto, Dana G. Weekers, David B. Fogel, Richard H. Griffey, John A. McNeil, Elena Lesnik, David J. Ecker and Rangarajan Sampath. Discovery of RNA structural elements using evolutionary computation. Nucleic Acids Research, (2002) 30:5310-5317.
7. Jih-H. Chen, Shu-Yun Le and Jacob V. Maizel. Prediction of common secondary structures of RNAs : a genetic algorithm approach. Nucleic Acids Research, (2000) 28:991999.
8. Sakakibara Y. Pair Hidden Markov models on tree structures Bioinformatics, (2003) 19:i232-240.
9. Cai L., Malmberg R.L., Wu Y. Stochastic modeling or RNA pseudoknotted structures: a grammatical approach. Bioinfonnatics, (2003) 19:i66-i73.
10. Sakakibara Y., Brwon M., Hughey, R., Mian I.S., Sjolander K., Underwood R.C. and Haussler D. Stochastic context-free grammars for tRNA modeling. Nucleic Acids Research, (1994) 22:5112-5120.
11. Knudsen B. and Hein J. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics, (1999) 15:446-454.
12. Thomas J. Macke, David J. Ecker, Robin R. Gutell, Daniel Gautheret, David A. Case and Rangarajan Sampath. RNAMotif, an RNA secondary structure definition and search algorithms. Nucleic Acids Research, (2001) 29:4724-4735.
13. Koza J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, (1992).
14. Zhang B.-T., Ohm P., and Mülenbein H. Evolutionary neural trees for modeling and predicting complex systems. Engineering Applications of Artificial Intelligence, (1997) 10:473-483.