• Top
• Abstract
• Background
• Results and discussion
• Conclusion
• Methods
• Appendix
• Abbreviation
• Authors' contributions
• Acknowledgements
• References

Methodology

Analytical model of peptide mass cluster centres with applications

Witold E Wolski^1,2 , Malcolm Farrow¹ , Anne-Katrin Emde² , Hans Lehrach⁴ , Maciej Lalowski³ and Knut Reinert²

¹School of Mathematics and Statistics, Merz Court, University of Newcastle upon Tyne, NE1 7RU, UK

²Institute for Computer Science, Free University Berlin, Takustr. 9, 14195 Berlin, Germany

³Max Delbrück Center for Molecular Medicine, Robert-Roessle-Str. 10, D-13125 Berlin-Buch, Germany

⁴Max Planck Institute for Molecular Genetics, Ihnestraße 63-73, D-14195 Berlin, Germany

author email corresponding author email

Proteome Science 2006, 4:18doi:10.1186/1477-5956-4-18

The electronic version of this article is the complete one and can be found online at: http://www.proteomesci.com/content/4/1/18

Received:	30 January 2006
Accepted:	23 September 2006
Published:	23 September 2006

© 2006 Wolski et al; licensee BioMed Central Ltd.
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Background

The elemental composition of peptides results in formation of distinct, equidistantly spaced clusters across the mass range. The property of peptide mass clustering is used to calibrate peptide mass lists, to identify and remove non-peptide peaks and for data reduction.

Results

We developed an analytical model of the peptide mass cluster centres. Inputs to the model included, the amino acid frequencies in the sequence database, the average length of the proteins in the database, the cleavage specificity of the proteolytic enzyme used and the cleavage probability. We examined the accuracy of our model by comparing it with the model based on an in silico sequence database digest. To identify the crucial parameters we analysed how the cluster centre location depends on the inputs. The distance to the nearest cluster was used to calibrate mass spectrometric peptide peak-lists and to identify non-peptide peaks.

Conclusion

The model introduced here enables us to predict the location of the peptide mass cluster centres. It explains how the location of the cluster centres depends on the input parameters. Fast and efficient calibration and filtering of non-peptide peaks is achieved by a distance measure suggested by Wool and Smilansky.

Background

The mass spectrometric (MS) technique is widely used to identify proteins in biological samples [1-4]. The proteins are cleaved into peptides by a residue specific protease, e.g. trypsin. The resulting cleavage products can then be analysed by Peptide Mass Fingerprinting (PMF) [5] or subjected to MS/MS fragment ion analysis [6,7], which both rely on the comparison of peptide or peptide fragment ion spectra with spectra simulated from protein sequence databases [8].

The sensitivity and specificity of the peptide identification can be increased by various post-processing methods, for example calibration [9-12] and identification of non-peptide peaks [10,13,14]. The fact that peptide masses are not uniformly distributed across the mass range but form equidistantly spaced clusters [15] is employed by some of these methods. In dependence on the atomic composition of the peptide, the monoisotopic mass would emerge below (e.g. cystein rich peptides) or above (e.g. lysine rich peptides) the cluster centres. The deviation from the cluster centre is a result of the mass defect, which is the difference between the nominal mass and the monoisotopic mass (Table 1). The mass defect is a result of atom fusion [16,17].

Calibration

Mass spectrometric peptide peak-lists of peptide mass finger print experiments [18] can be calibrated by comparing the location of measured peptide masses with the location of the peptide mass cluster centres. Gras et al. [19] suggested the use of maximum likelihood methods in order to determine the calibration coefficients a and b. They defined the likelihood function by:

where m_i is the i-th mass in the peak-list, and Δm is a search window. P(m, Δm) is the probability to find a mass in [m, m + Δm] given the theoretical distribution of peptide masses. The parameters a, b for arg_max ∑_i P(am_i + b, Δm) can then be used to calibrate the peak-lists. The authors, however, do not provide information on whether P(m, Δm) was determined from the exact distribution of the peptide masses or if a model approximating the distribution was used. They also do not mention which algorithm was used to maximise the likelihood. They reported that a mass measurement accuracy of 0.2Da and better was obtained after calibration.

Wool and Smilansky [10] have used Discrete Fourier Transformation (DFT) to determine the frequency λ and phase ϕ of a peak-list or mass spectrum. By comparing the experimental λ and ϕ with the theoretical λ = 1.000495 and ϕ = 0, they determined the slope and intercept of the calibration function. The authors reported a 40 – 60% reduction of the mass measurement error. Furthermore, they presented a scoring scheme for sequence database searches. This scoring scheme approximates the probability P(m, Δm) to observe a peptide peak of mass m with given measurement error Δm.

Matrix noise filtration

The most widely used MALDI matrices for the analysis of peptides are 3,5-Dimethoxy-4-hydroxycinnamic acid (synapic acid), alpha-Cyano-4-hydroxycinnamic acid (alpha cyano) [20] and 2,5-dihydroxybenzoic acid (DHB) [21]. Unfortunately, clusters of matrix molecules can be ionised and cause peaks in the same mass range where peptide peaks are measured. Matrix aggregate formation can be minimised but not eliminated by adding ammonium acetate [21].

Some of the database search scoring schemes incorporate the number of signals (peaks) not assigned to a protein when computing the identification scores [22]. Therefore, the presence of matrix signals in MS spectra decreases the sensitivity of the MS spectra interpretation. Hence, the removal of peaks strongly deviating from the cluster centres is applied [21,23]. The measure of deviation from cluster centres introduced here provides a simple tool to filter non-peptide peaks.

Data reduction

A further application which employs the property of peptide mass clustering is the binning of the mass measurement range. By applying this technique the amount of data is reduced, thus increasing the speed with which the pairwise comparison of spectra can be made [24,25].

All these applications require us to know the exact location of or the distance between the peptide mass cluster centres. The distance between the cluster centres, which we will henceforth call wavelength λ, is commonly computed by first generating an in silico digest of the database. Afterwards, the linear dependence between the decimal point and the integer part is determined by regression analysis, for a relatively small mass range of 500 to 1000Da [23]. Various authors report different values of the distance between clusters: Wool and Smilansky reported 1.000495 [10], Gay et al. 1.000455 [15], while Tabb et al. used a wavelength of 1.00057 [24].

In this work we present an analytical model allowing us to predict the mass of the peptide cluster centres. The parameters of the model include: the frequencies of the amino acids in the sequence database [26], the average protein length of the proteins in the database, the cleavage sites of the proteolytic enzyme and the cleavage probability. Based on this model we introduced a measure of deviation of peptide masses from the nearest cluster centre, which is a refinement of a measure proposed by Wool and Smilansky [10]. Using this distance measure, we developed a calibration procedure which employs least squares linear regression in order to determine the affine model of the mass measurement error and subsequently to calibrate the spectra. Using this method we reached higher calibration accuracy as reported by Wool and Smilansky [10], and Gras et al [19]. We used the same distance measure to identify and remove non-peptide peaks prior to database searches performed by the Mascot search engine [22].

Results and discussion

A simple way to predict the peptide mass cluster centres of a protein database

Figure 1 shows the mass defect, the difference of the monoisotopic (m^(M)) and nominal (m^(N))masses of peptides of a sequence specific in silico protein sequence database digest [27], as a function of m^(N). The peptides were produced with the restriction that no missed cleavages were allowed. A strong linear dependence of the mass defect on m^(N) can be observed.

The first model of this dependence which we examined was m^(M) - m^(N) = c₁·m^(N). We fixed the intercept at 0, because a hypothetical peptide with a nominal mass of 0 must have a monoisotopic mass equal to 0. The slope coefficient c₁, determined by linear regression (cf. Methods) equalled 4.98·10^-4(Figure 1, Panel A – red dashed line), which is a value similar to the values 4.95·10^-4 reported by Wool and Smilansky [10].

We were interested in determining the dependence between monoisotopic and nominal mass analytically.

For example, the monoisotopic mass (m^(M)) of hypothetical peptides built only of one amino acid i can be predicted, given their nominal mass (m^(N)) by = λ_i when λ_i = /. For peptides generated by random cleavage of protein sequences from a protein database this dependence is approximated by:

where f_i is the frequency of the amino acid i in the database.

Now write = λ_DB + ε_i. Substituting this is (2), it follows that ∑_i∈AA f_iε_i = 0. Therefore, for an amino acid randomly selected from the database, with frequencies f_i, the expectation of ε_i is zero. Now consider a peptide made of a random selection of J amino acids, i(1),...,i(J). The ratio of monoisotopic to nominal mass for this peptide would be:

If ∑_i ε_i(j) were uncorrelated with for a random selection of amino acids, then λ_p would have expectation λ_DB. Of course, there may be a relationship between ε_i and and we would wish to use any such relationship to improve prediction of

Figure 2 visualises the frequencies f_i of all amino acids in the Uniprot database [27] with their respective λ_i plotted on the abscissa. The position of the red vertical line on the abscissa denotes λ_DB (Equation 2) and equals λ_DB = 1.000511. The dotted, dashed and dot dashed lines indicate the wavelength λ of DHB, alpha-cyano and sinapic acid mass spectrometric matrix clusters, respectively.

When testing for the significance of the intercept coefficient in the regression model m_M ∝ λm_N of a sequence specific (Tryptic) in silico database digest, we found that the intercept coefficient must be included into the model. Therefore, the extended model of the monoisotopic peptide mass cluster centres was:

m^(M) = c₁·m^(N) + c₀.     (3)

Subtracting m_N from each side of Equation 3 we obtained Δ = m^(M) - m^(N) = (c₁ - 1)·m^(N) + c₀. The coefficients of the affine linear model of the cluster centres, determined using regression analysis of Δ = m^(M) - m^(N) on m^(N) were c₀ = 0.029 and (c₁ - 1) = 4.85·10^-4.

The maximal difference between the prediction of m^(M) using m^(M) = 1.000499·m^(N) and m^(M) = 1.000485·m^(N) + 0.029 is 0.022 Dalton for m^(N) ∈ [600, 2500] Dalton.

The influence of the digestion enzyme on the wavelength of peptide mass clusters

In case of a complete sequence specific cleavage of proteins, the number of generated peptides is C_P + 1 peptides, given that C_P is the number of cleavage sites per protein. The peptides generated from the terminus of the protein (further called terminal) will not bear a cleavage site residue R_C at their end. All the other peptides, which we call internal, will have such a residue at their end. The fraction of the internal peptides f_c,n is given by

where n is the number of missed cleavages per protein. We approximate C_P, for a sequence database, by:

where are the relative frequencies of the cleavage sites and |P| is the average protein length in the database. The fraction of the terminal peptides in case of n missed cleavages is given by 1 - f_c,n. The fraction of cleavage site residues R_C in a internal peptide of mass m_pep, with n missed cleavage sites is denoted f_m,n and approximated by:

where is the average mass of an amino acid residue. A more accurate model of f_m,n is provided in the Appendix. In the case of terminal peptides the fraction of cleavage site residues R_C equals f_{m,n - 1}. The fraction of all the other amino acid residues R\R_C equals 1 - f_m,n or 1 - f_{m,n - 1} respectively. Table 2 summarises these results.

In the case of internal peptides, the average contribution of the amino acid residues to the peptide mass is the weighted sum:

where

is the average mass of non cleavage residues, and:

is the average mass of the cleavage site residues R_C. Finally, the wavelength of internal peptides is presented as:

The wavelength of terminal peptides was determined by: .

The wavelength λ of all peptides at a mass m with exactly n missed cleavages is given by:

where

is the weighted sum of the mass of the terminal peptides (with frequency 1 - f_c,n) and the internal peptides (with frequency f_c,n).

Cleavage probability p_c In practice, the cleavage probability will depend on various factors, for example on the incubation time and the efficiency of the protease used. The probability to generate a peptide with n ∈ 0...∞ missed cleavage sites, given the cleavage probability p_c can be modelled using the geometric distribution:

P(n, p_c) = (1 - p_c)ⁿ·p_c     (17)

Furthermore,

holds. Hence, given the cleavage probability is p_cand cleavage residues R_C, we express the peptide mass by:

where

S_n = (f_c,nf_m,n + f_m,(n-1) - f_c,nf_m,(n-1)).     (20)

Therefore, the wavelength λ of peptides if the cleavage probability is p_c is given by:

The monoisotopic mass as a function of the nominal mass can be expressed by:

This equation represents our final model of the peptide mass cluster centres. To illustrate the accuracy of the prediction we computed the residuals Δ between the monoisotopic masses of the in silico database digest and the cluster centres predicted by Equation 24. Figure 3 shows the relative residuals Δ^ppm(m) = Δ(m)/m·10⁶, in parts per million. The grey line shows the moving average of the residuals Δ^ppm(m) computed for a window of 15Da.

Figure 4, panel A, shows the difference between nominal and monoisotopic mass (m^(M) - m^(N)) where m^(M) was predicted using the model of Equation 24. We observed that m^(M) - m^(N) ∝ m^(N) is approximately a straight line for the mass range greater than 500Da. By using the predicted monoisotopic mass m^(M) at m^(N) = 500 and at m^(N) = 3000 we determined the slope:

and intercept coefficient

These coefficients are in good agreement with the slope and intercept determined by linear regression for the in silico sequence database digest (Figure 1).

Furthermore, we observed that the intercept c₀ will be positive if > m_none, zero or negative otherwise. The slope c₁ equals λ_none = , for large m^(N), because the frequency of the cleavage site residues R_C decreases with increasing peptide length:

Figure 4, panel B, displays the difference between the line (c₁ + 1)·m^(M) + c₀ and the prediction made using Equation 3. For the mass range m ∈ (500, 4000) where peptide masses for peptide mass fingerprinting are acquired this difference is minimal.

The coefficients c₀ and c₁ do not depend on the mass of the peptides. Due to this feature, we are going to use the affine model c₁m^(N) + c₀ to predict the peptide mass cluster centres in the applications discussed later. This simplified model is also in agreement with the affine model (Equation 3), which has been fitted by linear regression to the in silico database digest in order to explain the dependency of the peptide mass cluster centres on the nominal mass.

Error of the model

Combinatorial restrictions may cause significant differences between the linear prediction of the model (Equation 24) introduced and the actual location of the cluster centre. To asses this error we first computed the location of the cluster centres (average of all monoisotopic masses in cluster) of the in silico database digest, and afterwards determined the difference to the cluster centre location predicted by model of Equation 24. This difference (cluster) is shown in Figure 5.

For a moving window of 100Da we computed the maximum and minimum (orange), third and first quartile (red), median (blue) and mean(gree) of (cluster). The combinatorial restriction decreases with increasing mass and for peptide masses greater than 1000Da it is negligible. However, (cluster) increases again for masses greater than 2500Da because peptide masses may deviate more strongly from the cluster centres and furthermore much fewer long peptides are generated.

The type of distribution around the cluster centres

In order to remove non-peptide peaks prior to database search, filtering thresholds have to be chosen. In Figure 3 the orange line visualises the standard deviation while the green lines show the 1% and 99% quantiles of Δ^ppm(m) = Δ(m)/m·10⁶ computed for a mass window of 15Da. In addition the dotted, dashed, and dot dashed line show the deviation Δ^ppm(m), at which clusters of mass spectrometric matrices are expected.

The standard deviation of Δ^ppm(m) is symmetric and does not change for m > 1500. We were interested to determine the distribution of Δ^ppm around the peptide mass cluster centres. To determine the type of distribution we use qqplots [28] shown in Figure 6. We compared the distribution of the residues Δ^ppm(m), observed for four different mass windows (m ∈ (500 – 530), m ∈ (1000 – 1110), m ∈ (2000 – 2200) and m ∈ (3400 – 3700)) with the normal distribution and t-distributions with various degrees of freedom. The t-distribution with degrees of freedom μ ∈ (15, 25) is a good approximation of the empirical distribution of Δ^ppm for masses > 2000,.

Sensitivity analysis

The input parameters to the model of the peptide mass cluster centres included:

• f_i – frequencies of the amino acids.

• cleavage specificity of the protease R_C

• |P| – Protein length

• p_c – cleavage probability

To examine how the output of the model is influenced by these factors we varied the protein length |P| in steps of 100 from 300 to 800 amino acids per protein. We determined the amino acid frequencies f_i for 9 sequence databases (cf. Methods) and used them as inputs to the model. Furthermore, six cleavage specificities (shown in Table 3) were examined and the cleavage probability p_c was changed from 0.4 to 1 in increments of 0.2.

The box-plots, of Figure 7, Panel A demonstrate that the values of the intercept coefficient c₀ (Equation 27) mainly depend on the cleavage probability p_c and on the cleavage specificity of the proteolytic enzyme. The relatively small height of the boxes indicates that the differences in amino acid frequencies f_i for the databases examined, and the average protein length |P| have a negligible effect on the intercept coefficient. The slope coefficient c₁ (see Equation 26) depends only on the cleavage site specificities of the proteolytic enzyme and the amino acid frequencies f. The box-plots 7 Panel B show that the model output is highly sensitive to the cleavage specificity of the proteolytic enzyme.

A measure of distance to cluster centres

Given an experimentally determined m_M we were interested to estimate the deviation Δ from the closest predicted cluster centre. The model of the monoisotopic mass is:

c₀ + c₁·m_N + Δ = m_M,     (28)

where c₀, c₁ can be obtained using the Equations 27 and 26, m_N is the nominal mass (an integer).

Therefore, for a given m_M, c₀ and c₁ we can determine the deviation Δ from the closest cluster centre of smaller mass by using the modulo operator as suggested by Wool and Smilansky [10]:

(m_M - c₀)(modc₁) = (c₁·m + Δ)(modc₁) = Δ.     (29)

However, in order to determine the distance to the closest cluster centre we considered two cases:

The units of Δ_λ(m_i, 0) are in [m/z]. The magenta dot dashed curves in Figure 3 indicate the maximum detectable distance from cluster centres in ppm (±0.5Da/m·10⁶[ppm]). Deviations from the cluster centres outside the range enclosed by these two curves are assigned to the wrong cluster. In case of theoretical peptide masses and experimental masses calibrated to high precision, such distances are observed only for masses greater than 2500Da. Fortunately, the majority of tryptic peptide masses detected in a mass spectrometric peptide fingerprint experiment are below this mass.

Applications

Linear regression on peptide mass rule LR/PR

The limitations of calibration methods based on the property of peptide mass clustering are a mass accuracy of only 0.2Da, its sensitivity to non-peptide peaks in the spectra, and that it completely fails if the number of peptide peaks in the peak list is small [10,14,19]. Hence, in practice, the method is used to confirm the results of internal calibration only [14,29]. However, the advantage of the calibration methods based on the property of peptide mass clustering, over other calibration methods [12], is that no internal or external calibrants are required in order to calibrate the peptide mass lists.

We propose here a novel method for the calibration of PMF data, based on robust linear regression and the distance measure introduced in the Equation 30. To determine the slope of the mass measurement error we computed the deviation from the peptide mass rule for every pair of peak masses (m_i, m_j) within a peak-list, employing the following equation:

Figure 8 left top panel shows the distance Δ_λ(m_i, m_j) (Equation 31) as a function of Δ_d = |m_i - m_j|, computed for all pairs (m_i, m_j) ∈ peak-list, which adhere to the additional constraint that Δ_d = |m_i - m_j| <m_max. This constraint is necessary because the measure Δ_λ is only able to assign deviation smaller than 0.5Da to the correct cluster centre. For large values of Δ_d, Δ_λ increases, if c₁ ≠ 0 and assignments to wrong clusters may occur. If a systematic dependence of Δ_λ on Δ_d is observed it indicates a mass measurement error. We determined the slope ₁ using robust linear regression [30] with the intercept fixed at 0. To correct the peak-list masses we applied

m_corrected = m_experimental·(1 - ₁)

To determine the intercept coefficient of the mass measurement error we subsequently computed Δ_λ(m_corrected, 0) (using Equation 30), for all peak-list masses. Figure 8, Panel B shows the distribution of Δ_λ(m_i, 0) before correcting for the slope error (gray histogram) and afterwards (black histogram). The red vertical line indicates the mean _λ(m_i, 0), computed for the corrected data, which we used to approximate the intercept ₀ of the mass measurement error.

The strip charts (Figure 8, Panel C and D) visualises the experimental masses of two trypsin peptides 842.508Da and 2211.100Da observed in most of the samples of the dataset with 380 peak-lists. The result of LR/PR calibration (red circles) is compared with raw masses (gray triangles) and the output of the Wool and Smilansky calibration method (blue crosses). The LR/PR-method is able to calibrate mass spectrometric peak-lists to an accuracy of 0.1Da. This measurement accuracy surpasses the other published calibration methods [10,19] at least two-fold.

Filtering of non-peptide peaks using the peptide mass rule

Non-peptide peaks can be recognised according to their deviation from the cluster centres. The amino acids that have the most extreme λ values are I, L and K (because of their large fraction of Hydrogen H (1.007825) atoms) and C (Cysteine – because of the heavy sulfur atom S (31.97207)). If we plot the position after the decimal point given by n·(λ_i - l)(modl) with n ∈ ℕ, for i = L and i = C, and connect the points for readability purposes by a line (the red and green lines in Figure 9 respectively), we obtain the range enclosing any possible decimal point a theoretical peptide mass can have. If a mass with a decimal point lying in the dashed region is detected it can not be a peptide peak. For peptide peaks, the following inequalities hold:

-413[ppm] = (λ_C - λ_DB)·10⁶ < Δ_Δ(m, 0)·10⁶/m = (m, 0) < (λ_L - λ_DB) = 241[ppm],     (32)

where λ_DB = 1.000511 (Equation 2). We used the relative deviation of Δ^ppm from the cluster centre in parts per million instead of using absolute values.

Figure 3 shows that only very short peptides approach the lower bound of -413ppm. This is due to the low frequency of Cysteine (C). The high frequencies of K, L, I (whose λ ≈ 1.00074) mean that the theoretical upper bound of 241ppm can indeed be reached by some peptides with a mass of ≈ l000Da. Peptides of higher mass never approach the upper and lower theoretical bound due to the rapidly decreasing probability to consist of K, L or I, or of C only. The lines for the standard deviation of S_N (orange lines) and of the 1% and 99% quantile (green lines) in Figure 3 indicate that it is an exceedingly rare event to encounter a peptide mass for which (m, 0) will deviate more than 200ppm from the peptide cluster centre predicted by our model. Therefore, we use 200ppm as a filtering threshold. An essential requirement, to apply this filtering method successfully is that peak-list must be calibrated to high precision [12].

Figure 10 visualizes the result of non-peptide peak filtering in case of a dataset of 380 calibrated peak-lists. Spots removed by applying the filtering criterion (m, 0) > 200 are shown in green. Peptide masses removed due to filtering of abundant masses [12] are shown in red.

We studied how the non-peptide peak filtering influences the Probability Based Mascot Score (PBMS) [22]. In theory, for example one cystein rich peptide strongly deviating from the peptide mass rule and with a unique mass in the database digest, if properly assigned is sufficient to identify the protein unambiguously [10]. In case of PBMS, which requires multiple matches to peptide masses, a single match of a unique peptide mass, even if properly assigned, will not give a score indicating reliable identification of the protein. Furthermore, this scoring scheme takes into account the number of non-matching peaks. If many unassigned peaks are observed, the score is decreased and the assignment is interpreted as insignificant. Therefore, the removal of non-peptide peaks should increase the identification sensitivity. Table 4 demonstrates that an increase of 2.5% in the number of identified samples can be obtained by removing all peaks with a distance (m, 0) > 200ppm from the peptide peak-lists. Row 8 of Table 4 shows that non-peptide peak filtering increases the PBMS score in 30 – 55% of cases. Removal of peptide peaks due to filtering caused a decrease of the PBMS score in less than 1% of samples.

We concluded that non-peptide peak filtering increases the sensitivity of protein identification if using the PBMS scoring schema. However, to which extend these results can be reproduced is dependent on the database search algorithm used.

Conclusion

We introduced here a simple model to predict the cluster centres of peptide masses. The input parameters of the model can be easily determined for the sequence databases. We studied how these parameters influence the location of cluster centres, concluding that the cleavage specificity of the enzyme used for peptide digestion and the cleavage probability are the main factors. The change of the cluster centre location due to changes in average protein length or due to variability of amino acid frequencies among the databases is relatively small. However, our analysis also illustrates that, due to combinatorial constraints, the location of the cluster centres for masses smaller than l000Da can differ from the average location. Based on the model of the peptide mass cluster centres we derived a measure to determine the deviation of an experimental peptide mass from the nearest cluster centre. We used this distance measure to calibrate the peptide peak-lists and to recognise non-peptide peaks. The calibration method, linear regression on peptide rule, is a robust and accurate method to calibrate single peak lists without resorting to internal calibrants. With this method higher calibration precision was obtained in comparison to other calibration methods, which also employ the property of peptide mass clustering.

The same distance measure was used to recognise non-peptide peaks and to remove them from the peak-lists. Due to their removal, an increase of the identification rate of up to 2.5% for the PBMS scoring schema was observed.

Methods

Data sets

In this study, we used three data sets generated in different proteome analyses:

1. A bacterial proteome of Rhodopirellula baltica (unpublished data) (1,193 spectra) measured on a Reflex III [31] MALDI-TOF instrument.

2. A mammalian proteome of Mus musclus (1, 882 spectra) measured on an Ultraflex [31] MALDI-TOF instrument.

3. A plant proteome of Arabidopsis thaliana [32] measured on an Autoflex [31] MALDI-TOF instrument.

All PMF MS spectra derive from tryptic protein digests of individually excised protein spots. For this purpose, the whole tissue/cell protein extracts of the aforementioned organisms were separated by two-dimensional (2D) gel electrophoresis [33] and visualised with MS compatible Coomassie brilliant blue G250 [32]. The MALDI-TOF MS analysis was performed using a delayed ion extraction and by employing the MALDI AnchorChip ™targets (Bruker Daltonics, Bremen, Germany). Positively charged ions in the m/z range of 700 – 4, 500m/z were recorded. Subsequently, the SNAP algorithm of the XTOF spectrum analysis software (Bruker Daltonics, Bremen, Germany) detected the monoisotopic masses of the measured peptides. The sum of the detected monoisotopic masses constitutes the raw peak-list.

Calibration

In order to perform filtering of non-peptide peaks the dataset must be calibrated to high mass measurement accuracy. To align the dataset we used a calibration sequence [12] consisting of several calibration procedures.

First calibration using external calibration samples was performed in order to remove higher order terms of the mass measurement error [11]. Next, the affine mass measurement error of all samples on the sample support was determined by linear regression on the peptide mass rule introduced here. Subsequently, the thin plate splines were used to model the mass measurement error in dependence of the sample support positions to calibrate the spectra. Finally, the spectra were aligned using a modified spanning tree algorithm [12].

Mascot database search

Processed peak-lists were then used for the protein database searches with the Mascot search software (Version 1.8.1) [22], employing a mass accuracy of ± 0.1Da. Methionine oxidation was set as a variable and carbamidomethylation of cysteine residues as fixed modification. We allowed only one missed proteolytic cleavage site in the analysis.

Sequence databases

We determined the amino acid frequencies of the nine protein sequence databases listed in Table 5. Seven of these databases are organism specific subsets of the NCBI non-redundant protein database [34].

In silico protein digestion

The theoretical digestion of the protein databases was done with ProtDigest [35], a command line program taking a protein sequence database file in fasta format and cleavage specificities as input. Other optional input parameters included fixed as well as variable modifications and number of missed cleavages. The output file contains all theoretically resulting peptides with their corresponding masses.

Regression analysis

The complete tryptic insilico digest of the SwissProt [27] database generated more than 7 million peptides. In order to compute the slope coefficient we were sampling 500 times 10000 monoisotopic and corresponding nominal masses. For each sample we fitted the affine linear model with and without fixed intercept using linear regression. The slope and intercept coefficients in Figure 1 are the medians of these 500 samples.

Appendix

Wool and Smilanskys algorithm

Wool and Smilansky [10] use a Discrete Fourier Transform (DFT) to determine the calibration coefficients. The wavelength λ of a peptide peak-list can be determined by convolution. The "time domain" is the peak-list X with masses x_i. We computed the amplitude A (Equation 36) for a small range of frequencies (ω ~ f = 1/λ around λ_theo. We scanned the range λ ∈ λ_theo ± 0.0005 in steps of 5·10^-7 computing, for each λ, the real part (Equation 35), the imaginary part (Equation 34) and the amplitude A(ω) (Equation 36):

f = 1/λ ω = 2πf,     (33)

The wavelength of the masses in the peak-list is the λ at the maximum of A(ω). The phase for this ω₀ = ω_{max A(ω)} can be determined by:

The peak centres are at the line:

But they should be on the line:

M = λ_theo * N.         (39)

Solving Equation 38 for N and substituting N in the Equation 39 yields the Equation:

m_corr = α(m_exp - β) = αm_exp - αβ,     (42)

which can be used to correct the masses. This is an affine linear model with two coefficients α and αβ.

Abbreviation

• PBMS – Probability based Mascot score

• DFT – Discrete Fourier Transformation

• m/z – mass over charge

Authors' contributions

WEW developed and implemented the methods described, carried out the analysis and visualised the results.

WEW, MF, ML and AKE wrote the manuscript.

AKE implemented the sequence digester.

All authors contributed to the final version of the manuscript.

Acknowledgements

I would like to thank the members of Algorithmic Bioinformatics group of Prof. Knut Reinert at the FU-Berlin for valuable discussion, especially Andreas Döring and Dr. Clemens Gröpl. Many thanks also to Dr. Johan Gobom, Dr. Patrick Giavalisco for providing the PMF-MS data and for valuable discussion. This project was partially funded by the National Genome Research Network (NGFN) of the German Ministry for Education and Research (BMBF).

References

1. Fenyo D: Identifying the proteome: software tools.

   Current Opinion in Biotechnology 2000, 11:391-395. PubMed Abstract | Publisher Full Text

2. Griffin TJ, Aebersold R: Advances in proteome analysis by mass spectrometry.

   J Biol Chem 2001, 276:45497-500. PubMed Abstract | Publisher Full Text

3. Patterson SD: Data analysis – the Achilles heel of proteomics.

   Nat Biotechnol 2003, 21(3):221-2. PubMed Abstract | Publisher Full Text

4. Aebersold R, Mann M: Mass spectrometry-based proteomics.

   Nature 2003, 422(6928):198-207. PubMed Abstract | Publisher Full Text

5. Mann M, Hojrup P, Roepstorff P: Use of mass spectrometric molecular weight information to identify proteins in sequence databases.

   Biol Mass Spectrom 1993, 22(6):338-345. PubMed Abstract | Publisher Full Text

6. Johnson R, Martin S, Biemann K, Stults J, Watson J: Novel Fragmentation Process of Peptides by Collision-Induced Decomposition in a Tandem Mass Spectrometer: Differentiation of Leucine and Isoleucine.

   Analytical Chemistry 1987, 59(21):2621-2625. PubMed Abstract | Publisher Full Text

7. Smith RD, Loo JA, Edmonds CG, Barinaga CJ, Udseth HR: New developments in biochemical mass spectrometry: electrospray ionization.

   Anal Chem 1990, 62(9):882-99. PubMed Abstract | Publisher Full Text

8. Apweiler R, Bairoch A, Wu CH: Protein sequence databases.

   Curr Opin Chem Biol 2004, 8:76-80. PubMed Abstract | Publisher Full Text

9. Gentzel M, Kocher T, Ponnusamy S, Wilm M: Preprocessing of tandem mass spectrometric data to support automatic protein identification.

   Proteomics 2003, 3(8):1597-610. PubMed Abstract | Publisher Full Text

10. Wool A, Smilansky Z: Precalibration of matrix-assisted laser desorption/ionization-time of flight spectra for peptide mass fingerprinting.

    Proteomics 2002, 2(10):1365-1373. PubMed Abstract | Publisher Full Text

11. Gobom J, Mueller M, Egelhofer V, Theiss D, Lehrach H, Nordhoff E: A calibration method that simplifies and improves accurate determination of peptide molecular masses by MALDI-TOF MS.

    Anal Chem 2002, 74(15):3915-3923. PubMed Abstract | Publisher Full Text

    [(eng)]

12. Wolski WE, Lalowski M, Jungblut P, Reinert K: Calibration of mass spectrometric peptide mass fingerprint data without specific external or internal calibrants. [http://www.biomedcentral.com/1471-2105/6/203] webcite

    BMC Bioinformatics 2005, 6:203. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text

13. Levander F, Rognvaldsson T, Samuelsson J, James P: Automated methods for improved protein identification by peptide mass fingerprinting.

    Proteomics 2004, 4(9):2594-601. PubMed Abstract | Publisher Full Text

14. Chamrad DC, Koerting G, Gobom J, Thiele H, Klose J, Meyer HE, Blueggel M: Interpretation of mass spectrometry data for high-throughput proteomics.

    Anal Bioanal Chem 2003, 376(7):1014-22. PubMed Abstract | Publisher Full Text

15. Gay S, Binz PA, Hochstrasser DF, Appel RD: Modeling peptide mass fingerprinting data using the atomic composition of peptides.

    Electrophoresis 1999, 20(18):3527-3534. PubMed Abstract | Publisher Full Text

    [(eng)]

16. Wikipedia is a Web-based, free-content encyclopedia [http://www.wikipedia.org] webcite

    2004.

17. Giles J: Internet encyclopaedias go head to head.

    Nature 2005, 438(7070):900-1. PubMed Abstract | Publisher Full Text

18. Pappin DJC, Hojrup P, Bleasby AJ: Rapid identification of proteins by peptide-mass fingerprinting.

    Curr Biol 1993, 3:327-332. PubMed Abstract | Publisher Full Text

19. Gras R, Muller M, Gasteiger E, Gay S, Binz PA, Bienvenut W, Hoogland C, Sanchez JC, Bairoch A, Hochstrasser DF, Appel RD: Improving protein identification from peptide mass fingerprinting through a parameterized multi-level scoring algorithm and an optimized peak detection.

    Electrophoresis 1999, 20(18):3535-3550. PubMed Abstract | Publisher Full Text

    [(eng)]

20. Gobom J, Schürenberg M, Mueller M, Theiss D, Lehrach H, Nordhoff E: Alpha-cyano-4-hydroxycinnamic acid affinity sample preparation. A protocol for MALDI-MS peptide analysis in proteomics.

    Analytical Chemistry 2001, 73(3):434-438. PubMed Abstract | Publisher Full Text

21. Zhen Y, Xu N, Richardson B, Becklin R, Savage JR, Blake K, Peltier JM: Development of an LC-MALDI method for the analysis of protein complexes.

    J Am Soc Mass Spectrom 2004, 15(6):803-22. PubMed Abstract | Publisher Full Text

22. Perkins DN, Pappin DJ, Creasy DM, Cottrell JS: Probability-based protein identification by searching sequence databases using mass spectrometry data.

    Electrophoresis 1999, 20(18):3551-3567. PubMed Abstract | Publisher Full Text

23. Schmidt F, Schmid M, Jungblut PR, Mattow J, Facius A, Pleissner KP: Iterative data analysis is the key for exhaustive analysis of peptide mass fingerprints from proteins separated by two-dimensional electrophoresis.

    J Am Soc Mass Spectrom 2003, 14(9):943-56. PubMed Abstract | Publisher Full Text

24. Tabb DL, MacCoss MJ, Wu CC, Anderson SD, Yates JRr: Similarity among tandem mass spectra from proteomic experiments: detection, significance, and utility.

    Anal Chem 2003, 75(10):2470-7. PubMed Abstract | Publisher Full Text

25. Wolski WE, Lalowski M, Martus P, Herwig R, Giavalisco P, Gobom J, Sickmann A, Lehrach H, Reinert K: Transformation and other factors of the peptide mass spectrometry pairwise peak-list comparison process.

    BMC Bioinformatics 2005, 6:285. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text

26. Cagney G, Amiri S, Premawaradena T, Lindo M, Emili A: In silico proteome analysis to facilitate proteomics experiments using mass spectrometry. [http://www.Proteomesci.com/content/1/1/5] webcite

    Proteome Science 2003, 1:5. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text

27. Bairoch A, Apweiler R, Wu CH, Barker WC, Boeckmann B, Ferro S, Gasteiger E, Huang H, Lopez R, Magrane M, Martin MJ, Natale DA, O'Donovan C, Redaschi N, Yeh LSL: The Universal Protein Resource (UniProt).

    Nucleic Acids Res 2005, (33 Database):D154-9. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

28. Becker RA, Chambers JM, Wilks AR: The New S Language. London: Chapman & Hall; 1988.

29. Samuelsson J, Dalevi D, Levander F, Rognvaldsson T: Modular, Scriptable, and Automated Analysis Tools for High-Throughput Peptide Mass Fingerprinting.

    Bioinformatics 2004.PubMed Abstract | Publisher Full Text

30. Venables WN, Ripley BD: [http://www.stats.ox.ac.uk/pub/MASS4/] webcite

    Modern Applied Statistics with S. Fourth edition. Springer; 2002.

    [ISBN 0-387-95457-0]

31. Bruker Daltonics – enabling life science tools based on mass spectrometry [http://www.bdal.com] webcite

    2004.

32. Giavalisco P, Nordhoff E, Kreitler T, Kloeppel KD, Lehrach H, Klose J, Gobom J: Proteome Analysis of Arabidopsis Thaliana by 2-D Electrophoresis and Matrix Assisted Laser Desorption/Ionization Time of Flight Mass Spectrometry. [To appear in Proteomics]

33. Klose J, Kobalz U: Two-dimensional electrophoresis of proteins: an updated protocol and implications for a functional analysis of the genome.

    Electrophoresis 1995, 16(6):1034-59. PubMed Abstract | Publisher Full Text

34. Pruitt KD, Tatusova T, Maglott DR: NCBI Reference Sequence project: update and current status.

    Nucleic Acids Res 2003, 31:34-7. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

35. Emde AK: Protein Sequence Digester. [http://www.inf.fu-berlin.de/~emde/] webcite

    2004.

36. Mascot [http://www.matrixscience.com] webcite

    2005.

37. Glockner FO, Kube M, Bauer M, Teeling H, Lombardot T, Ludwig W, Gade D, Beck A, Borzym K, Heitmann K, Rabus R, Schlesner H, Amann R, Reinhardt R: Complete genome sequence of the marine planctomycete Pirellula sp. strain 1.

    Proc Natl Acad Sci USA 2003, 100(14):8298-303. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

Have something to say? Post a comment on this article!