Evaluating distance measures for RNA motif search

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 2331-2338

  Schonfeld, Justin ^a   Ashlock, Daniel ^b  

^a IOWA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF GUELPH   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; DISTANCE MEASUREMENT; MOLECULAR STRUCTURE; RANDOM PROCESSES; RNA;

LINEAR PROJECTION ALGORITHM; RANDOM CONTROL SEQUENCES; RNA FOLDS; RNA MOTIFS;

BIOINFORMATICS;

EID: 34547325186     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. D. C Adams and G. J. P. Naylor. A new method for evaluating structural similarity of proteins using geometric morphometrics. In S. Miyano, R. Shamir, and T. Takagi, editors, Currents in Computational Molecular Biology, number 30 in Frotier Science Series, pages 120-121. Universal Academy Press, Tokyo, 2001.
2. D. Ashlock and J. Schonfeld. Depth annotation of rna folds for secondary structure motif search. In Proceeding of the 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pages 38-45, Piscataway NJ, 2005. IEEE Press.
3. D. Ashlock and J. Schonfeld. Nonlinear projection for the display of high dimensional distance data. In Proceedings of the 2005 Congress on Evolutionary Computation, volume 3, pages 2776-2783. IEEE Press, 2005.
4. G. B. Fogel, V. W. Porto, D. G. Weekes, D. B. Fogel, R. H. Griffey, J. A. McNeil, E. Lesnik, D. J. Ecker, and R Sampath. Discovery of rna structural elements using evolutionary computation. Nucleic Acids Research, 30(23):5310-5317, 2002.
5. J. Gorodkin, L. J. Heyer, and G. D. Stormo. Finding the most significant common sequence and structure motifs in a set of rna sequences. Nucleic Acids Research, 25(18):3724-3732, 1997.
6. J. Gorodkin, S. L. Stricklin, and G. D. Stormo. Discovering common stem-loop motifs in unaligned rna sequences. Nucleic Acids Research, 29(10):2135-2144, 2001.
7. B. R. Henderson, E. Menotti, C. Bonnard, and L. C Kuhn. Optimal sequence and structure of iron-responsive elements. Journal of Biological Chemistry, 269(26):17481-17489, 1994.
8. M. W. Hentze and L. C Kuhn. Molecular control of vertebrate iron metabolism:mrna-based regulatory circuits operated by iron, nitric oxide, and oxidative stress. Proc. Natl. Acad Sci. USA, 93:8175-8182, 1996.
9. Y. Hu. Prediction of consensus structural motifs in a family of coregulated rna sequences. Nucleic Acids Research, 30(17), 2002.
10. Y. Hu. Gprm: a genetic programming approach to finding common rna secondary structure elements. Nucleic Acids Research, 31(13):3446-3449, 2003.
11. Nam J.W., Joung J.G., Ahn Y.S., and Zhang B.T. Two-step genetic programming for optimization of rna common-structure. Applications of Evolutionary Computing Lecture Notes in Computer Science 3005, pages 73-83, 2004.
12. T. Macke, D. Ecker, R. Gutell, D. Gautheret, D.A. Case, and R. Sampath. Rnamotif - a new rna secondary structure definition and discovery algorithm. Nucleic Acids Research, 29:4724-4735, 2001.
13. D. H. Mathews and D. H. Turner. Dynalign: An algorithm for finding the secondary structure common to two rna sequences. Journal of Molecular-Biology, 317:191-203, 2002.
14. G. Mauri and G. Pavesi. Pattern discovery in rna secondary structure using affix trees. CPM 2003, LNCS 2676, pages 278-294, 2003.
15. G. Mauri and G. Pavesi. Algoridims for pattern matching and discovery in rna secondary structure. Theoretical Computer Science, 335:29-51, 2005.
16. Joao Meidanis and Joao C Setabal. Intmduction to Computational Molecular Biology. Brooks-Cole, Pacific Grove, CA, 1997.
17. V. Moulton, M. Zuker, M. Steel, R. Pointon, and D. Penny. Metrics on rna secondary structures. Journal of Computational Biology, 7:277-292, 2000.
18. Cornelis W. A. Pleij. Rna pseudoknots. Current Opinion in Structural Biology, 4:337-344, 1994.
19. Justin Schonfeld. A modular data analysis pipeline for the discovery of novel RNA motifs. PhD thesis, Iowa State University, Ames Iowa, 50010, 2006.
20. B. A. Shapiro. An algorithm for comparing multiple rna secondary structures. CABIOS, 4:381-393, 1988.
21. B. A. Shapiro and K. Zhang. Comparing multiple rna secondary structures using tree comparison. CABIOS, 6:309-318, 1990.
22. Dennis E. Slice. Morpheus et al.: software for morphometric research, 1998.
23. Gilbert Syswerda. A. study of reproduction in generational and steady state genetic algorithms. In Foundations of Genetic Algorithms, pages 94-10.1. Morgan Kaufmann, 1991.
24. M. Zuker. The use of dynamic programming algorithms in rna secondary structure prediction. In M. Waterman, editor, Mathematical Methods for DNA Sequences, pages 159-184. CRC Press, Boca Raton, 1989.
25. M. Zuker, D.H. Mathews, and D.H. Turner. Algorithms and thermodynamics for rna secondary structure prediction: A practical guide. In J. Barciszewski and B.F.C. Clark, editors, RNA Biochemistry and Biotechnology. Kluwer Academic Publishers, 1999.