<?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-22T21:42:40Z</responseDate><request verb="GetRecord" identifier="oai:digital.lib.washington.edu:1773/35573" metadataPrefix="dim">https://digital.lib.washington.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:digital.lib.washington.edu:1773/35573</identifier><datestamp>2026-02-15T22:39:41Z</datestamp><setSpec>com_1773_4888</setSpec><setSpec>col_1773_4915</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Bilmes, Jeff A</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="cf57786b-e72f-469a-9a1e-08401ea601b4" confidence="300">Halloran, John Timothy</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2016-04-06T16:31:11Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2016-04-06T16:31:11Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2016-04-06</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2016-03</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">Halloran_washington_0250E_15270.pdf</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/1773/35573</dim:field>
   <dim:field mdschema="dc" element="description">Thesis (Ph.D.)--University of Washington, 2016-03</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Graphical models (GMs) provide a flexible framework for modeling phenomena.  In the past few decades, GMs have become indispensable tools for machine learning and computational biology.  They afford a wide range of modeling granularity, from restricting only exact events of interest to occur to allowing all possible events in a phenomenon’s event space. For all such modeling considerations, GMs afford efficient algorithms to perform inference over the probabilistic quantities of interest. In this thesis, we show how GMs may be leveraged to improve both identification accuracy and search runtime of tandem mass (MS/MS) spectra.  For the majority of existing MS/MS scoring algorithms, we give equivalent GMs and show how search time may be algorithmically improved.  We present GMs for posterior based (sum-product) and max-product inference which offer state-of-the-art performance and, most importantly, are amenable to efficient parameter estimation.  Furthermore, we show how a GM which generatively models the stochastic process by which peptides produce MS/MS spectra may be utilized to calculate features for improved classification between correctly and incorrectly identified spectra, leading to significantly improved identification accuracy.</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject">Dynamic Bayesian networks; Graphical models; Machine learning; Peptide identification; Proteomics; Tandem mass spectrometry</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="other">Bioinformatics</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="other">Computer science</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="other">Biostatistics</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="other">electrical engineering</dim:field>
   <dim:field mdschema="dc" element="title">Graphical Models for Peptide Identification of Tandem Mass Spectra</dim:field>
   <dim:field mdschema="dc" element="type">Thesis</dim:field>
   <dim:field mdschema="dc" element="embargo" qualifier="terms">Open Access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>