UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

SPIDER: Reconstructive Protein Homology Search with De Novo Sequencing Tags

Thumbnail Image

Files

Yuen_Denis.pdf (1.78 MB)

Date

2011-04-21T18:53:45Z

Authors

Yuen, Denis

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

Abstract

In the field of proteomic mass spectrometry, proteins can be sequenced by two independent yet complementary algorithms: de novo sequencing which uses no prior knowledge and database search which relies upon existing protein databases. In the case where an organism’s protein database is not available, the software Spider was developed in order to search sequence tags produced by de novo sequencing against a database from a related organism while accounting for both errors in the sequence tags and mutations. This thesis further develops Spider by using the concept of reconstruction in order to predict the real sequence by considering both the sequence tags and their matched homologous peptides. The significant value of these reconstructed sequences is demonstrated. Additionally, the runtime is greatly reduced and separated into independent caching and matching steps. This new approach allows for the development of an efficient algorithm for search. In addition, the algorithm’s output can be used for new applications. This is illustrated by a contribution to a complete protein sequencing application.

Description

Keywords

Bioinformatics, Mass Spectrometry, homology, dynamic programming, Proteomics

LC Keywords

Citation

URI

http://hdl.handle.net/10012/5853

Collections

Theses
Computer Science