<?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-22T18:22:56Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/8349" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/8349</identifier><datestamp>2017-03-21T15:07:52Z</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" authority="5c7bd321-5766-49ff-aae1-f26a6051cd59" confidence="600">Cui, Xuefeng</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2014-04-24T15:20:29Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2014-04-24T15:20:29Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2014-04-24</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2014-04-23</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/8349</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">To assess the similarities and the differences among protein structures, a&#xd;
variety of structure alignment algorithms and programs have been designed and&#xd;
implemented. We introduce a low-resolution approach and a high-resolution&#xd;
approach to evaluate the similarities among protein structures. Our results&#xd;
show that both the low-resolution approach and the high-resolution approach&#xd;
outperform state-of-the-art methods.&#xd;
&#xd;
For the low-resolution approach, we eliminate false positives through the&#xd;
comparison of both local similarity and remote similarity with little&#xd;
compromise in speed. Two kinds of contact libraries (ContactLib) are introduced&#xd;
to fingerprint protein structures effectively and efficiently. Each contact&#xd;
group from the contact library consists of one local or two remote fragments&#xd;
and is represented by a concise vector. These vectors are then indexed and used&#xd;
to calculate a new combined hit-rate score to identify similar protein&#xd;
structures effectively and efficiently.&#xd;
&#xd;
We tested our ContactLibs on the high-quality protein structure subset of&#xd;
SCOP30, which contains 3,297 protein structures. For each protein structure&#xd;
of the subset, we retrieved its neighbor protein structures from the rest of&#xd;
the subset. The best area under the ROC curve, archived by a ContactLib, is as&#xd;
high as 0.960. This is a significant improvement over 0.747, the best&#xd;
result achieved by the state-of-the-art method, FragBag.&#xd;
&#xd;
For the high-resolution approach, our PROtein STructure Alignment method&#xd;
(PROSTA) relies on and verifies the fact that the optimal protein structure&#xd;
alignment always contains a small subset of aligned residue pairs, called a&#xd;
seed, such that the rotation and translation (ROTRAN), which minimizes the RMSD&#xd;
of the seed, yields both the optimal ROTRAN and the optimal alignment score.&#xd;
Thus, ROTRANs minimizing the RMSDs of small subsets of residues are sampled,&#xd;
and global alignments are calculated directly from the sampled ROTRANs.&#xd;
Moreover, our method incorporates remote information and filters similar&#xd;
ROTRANs (or alignments) by clustering, rather than by an exhaustive method, to&#xd;
overcome the computational inefficiency.&#xd;
&#xd;
Our high-resolution protein structure alignment method, when applied to&#xd;
optimizing the TM-score and the GDT-TS score, produces a significantly better&#xd;
result than state-of-the-art protein structure alignment methods.&#xd;
Specifically, if the highest TM-score found by TM-align is lower than 0.6 and&#xd;
the highest TM-score found by one of the tested methods is higher than 0.5,&#xd;
our alignment method tends to discover better protein structure alignments with&#xd;
(up to 0.21) higher TM-scores. In such cases, TM-align fails to find TM-scores&#xd;
higher than 0.5 with a probability of 42%; however, our alignment method&#xd;
fails the same task with a probability of only 2%.&#xd;
&#xd;
In addition, existing protein structure alignment scoring functions focus on&#xd;
atom coordinate similarity alone and simply ignore other important&#xd;
similarities, such as sequence similarity. Our scoring function has the&#xd;
capacity for incorporating multiple similarities into the scoring function. Our&#xd;
result shows that sequence similarity aids in finding high quality protein&#xd;
structure alignments that are more consistent with HOMSTRAD alignments, which&#xd;
are protein structure alignments examined by human experts. When atom&#xd;
coordinate similarity itself fails to find alignments with any consistency to&#xd;
HOMSTRAD alignments, our scoring function remains capable of finding alignments&#xd;
highly similar to, or even identical to, HOMSTRAD alignments.</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="subject" lang="en">Bioinformatics</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Protein Structure Retrieval</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Protein Structure Alignment</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Finding Similar Protein Structures Efficiently and Effectively</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="comment" qualifier="hidden" lang="en">N/A</dim:field>
   <dim:field mdschema="dc" element="pending">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">Doctor of Philosophy</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>