<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T20:53:21Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/1172" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/1172</identifier><datestamp>2017-03-21T19:49:45Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en" authority="7ea32af4-69d7-4a78-8702-d68ea89cd422" confidence="600">Darbha, Sriram</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2006-08-22T14:25:22Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2006-08-22T14:25:22Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">2005</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">2005</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/1172</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Due to increasing numbers of non-coding RNA (ncRNA) being discovered recently, there is interest in identifying homologs of a given structured RNA sequence.   Exhaustive homology searching for structured RNA molecules using covariance models is infeasible on genome-length sequences.   Hence, heuristic methods are employed, but they largely ignore structural information in the query.   We present a novel method, which uses secondary structure information, to perform homology searches for a structured RNA molecule.   We define the concept of a &amp;lt;em&amp;gt;pair seed&amp;lt;/em&amp;gt; and theoretically model alignments of random and related paired regions to compute expected sensitivity and specificity.   We show that our method gives theoretical gains in sensitivity and specificity compared to a BLAST-based heuristic approach.   We provide experimental verification of this gain.     &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  We also show that pair seeds can be effectively combined with the spaced seeds approach to nucleotide homology search.   The hybrid search method has theoretical specificity superior to that of the BLAST seed.   We provide experimental evaluation of our hypotheses.   Finally, we note that our method is easily modified to process pseudo-knotted regions in the query, something outside the scope of covariance model based methods.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">885315 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Copyright: 2005, 
  Darbha, Sriram. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">bioinformatics</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">homology</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">RNA</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">seeding</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">pairwise sequence alignment</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">algorithms</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">RNA Homology Searches Using Pair Seeding</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>