COMING SOON! PQDT Open is getting a new home!

ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at

Questions? Please refer to this FAQ.

Dissertation/Thesis Abstract

Novel algorithms for structural alignment of non-coding RNAs
by Kolbe, Diana Lynn, Ph.D., Washington University in St. Louis, 2010, 175; 3408095
Abstract (Summary)

Non-coding RNAs are biologically important molecules, with a variety of catalytic and regulatory activities mediated by their secondary and tertiary structures. Base-pairing interactions, particularly at the secondary structure level, are an important tool for identifying and studying these structural RNAs, but also present some unique challenges for sequence analysis. Probabilistic covariance models are effective representations of structural RNAs, with generally high sensitivity and specificity but slow computational speed.

New algorithms for dealing with structural RNAs are developed to address some of the practical deficiencies of covariance models. A new model of local alignment improves accuracy for fragmentary data, such as found in direct shotgun sequencing and metagenomic surveys. A separate and alternative model of local alignment is used as the basis for a structural search filter. This is combined with other filtering techniques and high-performance implementations to increase the practical speed of high-sensitivity search. As a whole, these improvements provide a foundation for and point toward future improvements in noncoding RNA homology search.

Supplemental Files

Some files may require a special program or browser plug-in. More Information

Indexing (document details)
Advisor: Eddy, Sean R., Stormo, Gary
Commitee: Brent, Michael, Buhler, Jeremy, Hall, Kathleen, Mitra, Robi, Wang, Ting
School: Washington University in St. Louis
Department: Biology & Biomedical Sciences (Computational Biology)
School Location: United States -- Missouri
Source: DAI-B 71/07, Dissertation Abstracts International
Subjects: Bioinformatics
Keywords: Covariance model, Genomics, Noncoding RNA
Publication Number: 3408095
ISBN: 978-1-124-03948-0
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy