Computational refinement of post-translational modifications predicted from tandem mass spectrometry.
BACKGROUND
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 genome-wide 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 show that our technique outperforms two standard clustering algorithms on a simulated dataset. Additionally, we show 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 outperforms 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.


BACKGROUND
Our algorithm is implemented in Matlab and is freely available for academic use. The software is available online from http://genes.toronto.edu.
Department of Computer Science, University of Toronto, Toronto, Canada.
Clement
C
Chung
Jian
J
Liu
Andrew
A
Emili
Brendan J
BJ
Frey
D000465:Algorithms; D000595:Amino Acid Sequence; D001185:Artificial Intelligence; D001499:Bayes Theorem; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D015233:Models, Statistical; D011499:Protein Processing, Post-Translational; D040901:Proteomics / Q000379:methods; D020539:Sequence Analysis, Protein / Q000379:methods; D012984:Software; D053719:Tandem Mass Spectrometry
Nat Methods. 2007 Oct;4(10):798-806
17901869
J Proteome Res. 2005 Mar-Apr;4(2):358-68
15822911
Biochim Biophys Acta. 1987 Apr 27;906(1):81-99
3552049
Anal Chem. 2008 Jul 1;80(13):4825-35
18540640
J Proteome Res. 2008 Jan;7(1):29-34
18067246
Rapid Commun Mass Spectrom. 2003;17(20):2310-6
14558131
Biochim Biophys Acta. 2006 Dec;1764(12):1811-22
17118725
Science. 2006 Apr 14;312(5771):212-7
16614208
Nat Biotechnol. 2005 Dec;23(12):1562-7
16311586
Nucleic Acids Res. 2006 Jul 1;34(Web Server issue):W258-63
16845006
Eur J Biochem. 1993 Nov 15;218(1):1-27
8243456
Bioinformatics. 2006 Jul 15;22(14):e307-13
16873487
Proc Natl Acad Sci U S A. 2009 Jan 20;106(3):761-6
19136633
Mol Cell Proteomics. 2006 May;5(5):935-48
16439352
J Proteome Res. 2008 Sep;7(9):4199-208
18686985
J Am Soc Mass Spectrom. 1994 Nov;5(11):976-89
24226387
Anal Chem. 2008 Oct 15;80(20):7846-54
18788753
Electrophoresis. 1999 Dec;20(18):3551-67
10612281
Anal Chem. 2007 Feb 15;79(4):1362-8
17297935
Nature. 2006 Mar 30;440(7084):637-43
16554755
J Proteome Res. 2005 Mar-Apr;4(2):546-54
15822933
Mol Cell Proteomics. 2010 May;9(5):764-79
20103568
Proc Natl Acad Sci U S A. 2004 Aug 17;101(33):12130-5
15302935
J Mass Spectrom. 2005 Apr;40(4):430-43
15838939
J Bioinform Comput Biol. 2005 Jun;3(3):697-716
16108090
J Proteome Res. 2008 Jan;7(1):170-81
18034453
J Proteome Res. 2005 Mar-Apr;4(2):628-32
15822944
Mol Cell Proteomics. 2003 Feb;2(2):96-106
12644571
J Proteome Res. 2005 Nov-Dec;4(6):2338-47
16335983
J Proteome Res. 2009 Oct;8(10):4418-27
19658439
Bioinformatics. 2004 Jun 12;20(9):1466-7
14976030
Anal Chem. 2005 Jul 15;77(14):4626-39
16013882
J Proteome Res. 2003 Jan-Feb;2(1):43-50
12643542