PTMClust - A Post-translational Modification Refinement Algorithm
Clement Chung1,2, Jian Liu3,4, Andrew Emili3,4 and Brendan J. Frey1,2,3,5
Motivation: A post-translational modification (PTM) is a chemical modification of a protein that occurs naturally. Many of these modifications, such as phosphorylation, are known to play pivotal roles in the regulation of protein function. Henceforth, PTM perturbations have been linked to diverse diseases like Parkinsonís, Alzheimerís, diabetes and cancer. To discover PTMs on a genomewide scale, there is a recent surge of interest in analyzing tandem mass spectrometry data, and several unrestrictive (so-called 'blind') PTM search methods have been reported. However, these approaches are subject to noise in mass measurements and in the predicted modification site (amino acid position) within peptides, which can result in false PTM assignments.
Results: To address these issues, we devised a machine learning algorithm, PTMClust, that can be applied to the output of blind PTM search methods to improve prediction quality, by suppressing noise in the data and clustering peptides with the same underlying modification to form PTM groups. We showed that our technique outperforms two standard clustering algorithms on a simulated dataset. Additionally, we showed that our algorithm significantly improves sensitivity and specificity when applied to the output of three different blind PTM search engines, SIMS, InsPecT and MODmap. Additionally, PTMClust markedly outforms another PTM refinement algorithm, PTMFinder. We demonstrate that our technique is able to reduce false PTM assignments, improve overall detection coverage and facilitate novel PTM discovery, including terminus modifications. We applied our technique to a large-scale yeast MS/MS proteome profiling dataset and found numerous known and novel PTMs. Accurately identifying modifications in protein sequences is a critical first step for PTM profiling, and thus our approach may benefit routine proteomic analysis.
Availability and Implementation: PTMClust is implemented in Matlab and is freely available for academic use.
Contact: Prof. Brendan Frey (firstname.lastname@example.org)
Click here for source code: Download Source Code (ver 1.1)
Click here for README: Download README File
Click here for tool to create PTMClust input file (read accompanied README.txt file for instructions): Download Tool (ver 1.0)
Click here for phosphopeptide peptides (taken from Beausoleil et al 2004): Download Matlab File
Click here for yeast protein complex dataset (taken from Krogan et al 2006): Download Matlab File