Genes · 2018 · 13 citations · 68 references
Life SciencesBioinformaticsBiologyComputational BiologyStructural BioinformaticsStructural BiologyMotif DiscoveryRecognition MotifsRna StructureSequence Similarity SearchStructural MotifsStructural Variant AnalysisMotif DetectionNormalizationRna Motif DiscoveryRna MotifsRna Recognition MotifsRna Structural MotifsSequence Motif DiscoveryStructural Motif Recognition
High-throughput structure profiling (SP) experiments that provide information at nucleotide resolution are revolutionizing our ability to study RNA structures. Of particular interest are RNA elements whose underlying structures are necessary for their biological functions. We previously introduced patteRNA, an algorithm for rapidly mining SP data for patterns characteristic of such motifs. This work provided a proof-of-concept for the detection of motifs and the capability of distinguishing structures displaying pronounced conformational changes. Here, we describe several improvements and automation routines to patteRNA. We then consider more elaborate biological situations starting with the comparison or integration of results from searches for distinct motifs and across datasets. To facilitate such analyses, we characterize patteRNA’s outputs and describe a normalization framework that regularizes results. We then demonstrate that our algorithm successfully discerns between highly similar structural variants of the human immunodeficiency virus type 1 (HIV-1) Rev response element (RRE) and readily identifies its exact location in whole-genome structure profiles of HIV-1. This work highlights the breadth of information that can be gleaned from SP data and broadens the utility of data-driven methods as tools for the detection of novel RNA elements.
68
Scikit-learn: Machine Learning in Python
Fabián Pedregosa, Gaël Varoquaux, Alexandre Gramfort et al. · arXiv (Cornell University) · 2012 · 63.7K citations · Full text
On Information and Sufficiency
S. Kullback, R. A. Leibler · The Annals of Mathematical Statistics · 1951 · 20K citations · Full text
Ronny Lorenz, Christian Höner zu Siederdissen, Hakim Tafer et al. · Algorithms for Molecular Biology · 2011 · 5.4K citations · Full text
Infernal 1.1: 100-fold faster RNA homology searches
Eric P. Nawrocki, Sean R. Eddy · Bioinformatics · 2013 · 3.9K citations · Full text