Filtration and Depth Annotation Improve Non-linear Projection for RNA Motif Discovery
- 1 September 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
This study presents a strategy for reducing the effects of noise on the location of RNA motifs in the context of a previously developed analysis pipeline. The pipeline was developed to search for novel RNA motifs incorporating both primary and secondary structure. The ability of the pipeline to detect motifs in the presence of a relatively large amount of sequence not containing a target motif is examined in three different experiments. The first demonstrates the impact of increasing the number of sequences without a particular motif in a synthetic data set. The second experiment looks at how well a known motif, the iron response element, clusters in biological data sets with various amounts of non-IRE motif containing sequence. The final experiment applies and analyzes the effects of a number-near-neighbors filter to winnow data and highlight the presence of the clusters representing motifs. The filter is found to help substantiallyKeywords
This publication has 16 references indexed in Scilit:
- Evaluating Distance Measures for RNA Motif Search2006
- Algorithms for pattern matching and discovery in RNA secondary structureTheoretical Computer Science, 2005
- Two-Step Genetic Programming for Optimization of RNA Common-Structure2004
- Discovery of RNA structural elements using evolutionary computationNucleic Acids Research, 2002
- Prediction of consensus structural motifs in a family of coregulated RNA sequencesNucleic Acids Research, 2002
- Dynalign: an algorithm for finding the secondary structure common to two RNA sequencesJournal of Molecular Biology, 2002
- RNAMotif, an RNA secondary structure definition and search algorithmNucleic Acids Research, 2001
- Discovering common stem-loop motifs in unaligned RNA sequencesNucleic Acids Research, 2001
- Finding the most significant common sequence and structure motifs in a set of RNA sequencesNucleic Acids Research, 1997
- RNA pseudoknotsCurrent Opinion in Structural Biology, 1994