Please note: This PhD defence will take place in DC 2314 and online.
Johra Muhammad Moosa, PhD candidate
David R. Cheriton School of Computer Science
Supervisor: Professor Bin Ma
The accurate identification of peptides in proteomics is central to understanding the complexities of biological systems. Despite the advancements in proteomics data analysis, challenges related to False Discovery Rate (FDR) estimation and peptide identification persist. This thesis offers two novel contributions that address these pressing issues.
The first part of the thesis focuses on a critical issue plaguing traditional target-decoy approaches—the inability to preserve repeated peptide structures in decoy databases. Addressing this, we introduce a novel algorithm for decoy database generation that utilizes the de Bruijn graph model. This innovative method effectively conserves the structural repeats found in target protein databases, thereby significantly enhancing the precision of FDR estimations. Comparative evaluations reveal that our de Bruijn graph-based model excels in FDR accuracy and increases the rate of peptide identifications, outperforming existing algorithms.
The second part introduces a machine learning-based retraining strategy for refining Peptide-Spectrum Matches (PSMs). Unlike traditional methods, that draw from target and decoy databases for positive and negative training examples, our research presents a novel strategy for the calculation of \textit{next-best} PSMs. Specifically, our approach employs the \textit{best} and the \textit{next-best} peptides from the same spectrum as the respective positive and negative examples for training. To address the critical requirement for a sufficient quantity of \textit{next-best} PSMs for estimating the accurate separation between true and false distribution, we introduce a tailored solution involving a split database search. This innovative decoy-free training paradigm yields notable improvements in peptide identification rates while preserving the integrity of FDR estimations. The effectiveness of this approach has been corroborated through empirical testing, including integration with well-known algorithms like Mokapot and the application of various machine-learning algorithms such as logistic regression, XGBoost, and neural networks.
To complement these core contributions, the thesis also explores the broader implications and possible extensions of the proposed decoy-free method. It speculates how the concept of \textit{next-best} PSMs could be adapted for other proteomics applications like FDR estimation on spectral library search. This line of inquiry opens new avenues for future research and potentially revolutionizes existing paradigms.
In summary, the research encapsulated in this thesis advances the field of bottom-up proteomics by offering solutions for more accurate FDR estimation and enhanced peptide identification. As such, it serves as a foundational framework for future research and presents immediate applications for more reliable and robust proteomics data analysis.