• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of bmcbioiBioMed Centralsearchsubmit a manuscriptregisterthis articleBMC Bioinformatics
BMC Bioinformatics. 2008; 9: 325.
Published online Jul 30, 2008. doi:  10.1186/1471-2105-9-325
PMCID: PMC2529326

A machine learning approach to explore the spectra intensity pattern of peptides using tandem mass spectrometry data

Abstract

Background

A better understanding of the mechanisms involved in gas-phase fragmentation of peptides is essential for the development of more reliable algorithms for high-throughput protein identification using mass spectrometry (MS). Current methodologies depend predominantly on the use of derived m/z values of fragment ions, and, the knowledge provided by the intensity information present in MS/MS spectra has not been fully exploited. Indeed spectrum intensity information is very rarely utilized in the algorithms currently in use for high-throughput protein identification.

Results

In this work, a Bayesian neural network approach is employed to analyze ion intensity information present in 13878 different MS/MS spectra. The influence of a library of 35 features on peptide fragmentation is examined under different proton mobility conditions. Useful rules involved in peptide fragmentation are found and subsets of features which have significant influence on fragmentation pathway of peptides are characterised. An intensity model is built based on the selected features and the model can make an accurate prediction of the intensity patterns for given MS/MS spectra. The predictions include not only the mean values of spectra intensity but also the variances that can be used to tolerate noises and system biases within experimental MS/MS spectra.

Conclusion

The intensity patterns of fragmentation spectra are informative and can be used to analyze the influence of various characteristics of fragmented peptides on their fragmentation pathway. The features with significant influence can be used in turn to predict spectra intensities. Such information can help develop more reliable algorithms for peptide and protein identification.

Background

Mass spectrometry (MS) has emerged in recent years as one of the most powerful tools for protein analysis available to proteomics research. MS-based protein identification strategies typically involve the digestion of protein samples prior to introduction into the mass spectrometer by a site-specific protease such as trypsin. The derived peptides are subsequently ionized at entry into the mass spectrometer and measured as intact fragment (parent) ions. Subsets of these ions can then be selected on the basis of their mass-to-charge ratio (m/z) and subject to further fragmentation, most commonly using collision induced dissociation (CID), in a process known as tandem mass spectrometry (MS/MS). Under the conditions utilized in CID, peptides fragment in predictable patterns resulting in a series of signature spectra. Identification of the protein components in an analyzed sample can then be achieved by correlating the observed signature spectra of individual peptides with the predicted MS/MS spectra of the amino acid sequences derived from protein databases such as Swiss-Prot and TrEMBL http://www.ebi.ac.uk/.

Over the past few years, computer-assisted database searching using mass spectrometry data has become the standard method for high-throughput protein identification. Unsurprisingly, the performance of computer search algorithms, for example Sequest http://bart.scripps.edu/wiki/index.php/SEQUEST, Mascot http://www.matrixscience.com/ and others, has a dramatic influence on the accuracy and reliability of the protein identification process [1]. In general terms, such algorithms use a built-in fragmentation model to construct theoretical fragmentation spectra for candidate peptides derived from databases, and then evaluate the match of these theoretical spectra with observed spectra from MS/MS experiments using defined scoring criteria. The candidate peptide whose predicted fragmentation spectra best matches the experimental MS/MS spectra is selected as representing the true identity of the analyzed peptide [2-5].

Unfortunately, the performance of computer algorithms currently available is still less than ideal. Generally, these algorithms tend to only utilize the positional information (mass-to-charge ratios; m/z) contained in MS/MS spectra, whereas fail to systematically incorporate the additional intensity information available in the same spectra. The intensity information is usually applied in an indirect way, for example in Mascot, peaks are selected based on intensity for peptide matching, and in Sequest peaks for y/b ions are supposed to be higher than peaks for other ions. Previous published work indicates that some efforts have been made to try to utilize spectrum intensity information more effectively [6-8], but they have predominantly focused on the design of better scoring methods. Furthermore, the application of these previous studies was limited by the oversimplification of the peptide fragmentation models which were applied to construct the theoretical spectra. This is probably due to our insufficient understanding of the complex mechanisms involved in peptide fragmentation during MS/MS analysis, which makes accurate prediction of spectra intensities in MS/MS very difficult.

Recently, a number of research groups have proposed novel fragmentation models in attempts to better understand the mechanisms involved in MS/MS. For example, Wysocki, et al. proposed the "Mobile Proton" hypothesis in which protons added to a peptide can transfer along its backbone from the initial site of protonation and subsequently induce fragmentation [9-11]. According to the hypothesis, peptides can be classified as "mobile" or "non-mobile" by the ratio of charge to Arginine number. They also statistically examined the effect of particular amino acid residues such as asparagine, proline and histidine on fragmentation patterns, with the aim of deducing rules for the influence of these residues on spectra intensities [12-14]. The "Mobile Proton" model was later expanded by Kapp, et al. into the "Relative Mobile Proton" (RMP) model [15], in which peptides are classified as "mobile", "non-mobile" and "partial mobile" based on their charge number and basic residue number. Schutz, et al. used a linear model based on RMP hypothesis to calculate the influence of sequence context effects on fragmentation [16]. A kinetic model was developed by Zhang [17,18] to simulate the fragmentation process of a peptide undergoing low-energy CID, and further used to predict the spectra intensity patterns of given peptides. Machine-learning techniques such as Bayesian decision trees have also been used to investigate peptide fragmentation behaviour [19] and from this work a group of features that may influence peptide fragmentation have been proposed. This was the first attempt to our knowledge to systematically utilize intensity information of peptide fragmentation. However, the machine learning approach used in [19] discovered only a limited number of features to have significant effect on peptide fragmentation and many of these features have already been revealed by other researchers, for example, the presence of basic residues in a peptide sequence, the charge state of the peptide and the presence of proline residue in peptide sequence, etc [10,11,20-22]. Whether many other putative determinants are of relevance, and the extent of their influence on fragmentation, is still in question.

In this work, we present a probabilistic machine-learning approach designed to analyze the intensity information contained in MS/MS data, with the aim of developing a better understanding of the rules involved in peptide fragmentation events. A library of peptide-relevant features as listed in Table Table11 was examined and a score was assigned to each feature to represent the magnitude of its influence on peptide fragmentation. This information was then used to develop a more sophisticated model to predict the intensity patterns of spectra generated in MS/MS with the expectation that this will improve the reliability of peptide identification. Overall, we attempted to find answers for three basic questions: What factors influence peptide fragmentation during CID? What is the relationship between the features that influence peptide fragmentation and the resulting intensity pattern of fragmentation spectra? And finally, how can we accurately predict the spectrum intensity pattern of a given peptide and use this information to improve peptide identification?

Table 1
Features that potentially influence peptide fragmentation.

Results

The experimental design following development of our peptide fragmentation model comprised two phases: a feature selection stage for the determination of peptide characteristics that have significant influence on fragmentation, and a model development stage that trained a Bayesian neural network with features identified from the first stage. The performance of the model was then tested by using it to predict spectra intensity patterns for given peptides and subsequently compared with experimental data. Different data and data filtering algorithms were applied during the different phases.

Experiment stage 1

In this part of the study, MS/MS spectra data as described in [23] were acquired from Wysocki VH. The intensity information contained within the spectra was then used to verify a library of features that are supposed to influence peptide fragmentation (Table (Table1).1). The values of relevant amino acid properties that were used for calculating these features can be found in Table Table2.2. This feature set is a modified version of what was used by Elias, et al. [19]. We aimed to determine a group of features that genuinely influence the intensity patterns of MS/MS spectra. For this purpose, a Bayesian neural network model was developed. The structure of the network model is illustrated in Figure Figure11 and more details can be found in the method section of the paper.

Table 2
Values of amino acid property used in the study.
Figure 1
Structure of the Bayesian neural network used to explore the mechanism of gas-phase fragmentation of peptides. The network is fully connected and feed-forward with three layers including one hidden layer. 73 nodes are used in the input layer representing ...

In brief the data comprised peptide MS/MS spectra from two micro organisms, Shewanella oneidensis and Deinococcus radiodurans. The datasets were derived using LC/MS analysis with ion trap instrumentation (further details can be found in the original paper [23]). Peptide sequences were assigned to these spectra using the Sequest algorithm with a minimum XCorr score of 1.5 for peptides with molecular weight < 1000, and 2.0 for all other peptides. Using the same chromatographic conditions, accurate masses of the precursor ions detected at the same retention time by FT-ICR were used to confirm the assigned sequences. Finally, a total of 28330 spectra of unique sequence and charge state (16008 from Shewanella and 12322 from Deinococcus) were acquired and subject to further analyses.

In our work, we wished to analyse only spectra with non-biased peptide intensities so that the genuine influences of all the features can be determined. For this purpose, the following filtering criteria were applied to the available 28330 spectra:

1. Only doubly charged peptide spectra were retained for the study.

2. For a given peptide, the intensities of detected b/y ions (plus ions resulting from degradation events) according to the assigned sequence, should be no less than 25% of the total intensities of all peaks within the particular spectrum. This criterion came from our belief that a correctly identified peptide should be able to explain all peaks in the corresponding spectra reasonably well. Accordingly all spectra with this correlation lower than an arbitrary threshold were considered to be either mismatches or biased spectra due to undetected degradation/modification events.

3. For a given peptide, the total intensities of the detected b/y ions should be no less than the intensity of the parent ion of the peptide. Application of this criterion was intended to ensure that all selected peptides are fully fragmented.

4. Finally, all candidate peptides were classified according to the "Relative Mobile Proton" (RMP) hypothesis [15]. Applying the RMP model as a classification criterion enables us to analyze peptides with different relative mobility separately, and also makes it easier for the machine learning algorithm to identify correct rules involved in peptide fragmentation.

As a result, a total number of 13878 spectra were analysed in this study, comprising 5768 mobile peptides, 7154 partially mobile peptides and 956 non-mobile peptides. The length of these peptides ranges from 5 to 40 with a mean value of 16. The data provided 208563 input patterns (peptide bonds) for the training of our network model.

The first stage of our experiment, a feature selection stage as described above, began with training the Bayesian neural network 100 epochs using the features listed in Table Table1.1. Details of network structure and training method can be found in the method section. The importance of each individual feature was evaluated by updating its "relevance coefficient" α as in Eq. 8. The results of coefficients were ranked and normalized, with their mean values defined as 'irrelevance' scores. The greater an irrelevance score is, the less significant the influence of the corresponding feature is. The irrelevance scores of each feature of different peptide mobility status are compared in Figure Figure2,2, and the values of the original scores can be found in Additional file 1.

Figure 2
Verification of the features that potentially influence peptide fragmentation. The importance of the features listed in Table 1 is evaluated by the Bayesian neural network and the results are shown: Red circles: normalized irrelevance scores of the features ...

As shown in Figure Figure2,2, the features that influence the fragmentation pathway of peptides vary considerably depending on peptide mobility status. Peptides of mobile or partial-mobile status generally share similar influential feature sets, but for peptides of non-mobile status, the features that influence fragmentation appear to be completely different. Such an observation implies that peptides of mobile- and partial-mobile status do not have fundamental differences in their fragmentation mechanism, whereas non-mobile peptides appear to possess their own unique method of fragmentation.

The results in Figure Figure22 indicate that the ion intensity pattern under non-mobile status depends highly on the sequence context of the fragmented peptide. It is well known that the identities of residues at the either side of a cleavage site play a very important role in determining whether cleavage can occur at this site, and the extent of this cleavage; but their influence are especially prominent for non-mobile peptides, who's spectra are often observed to be dominated by a limited number of ions. For mobile and partial-mobile peptides, however, fragmentation pathways appear to be determined by a mixture of factors including sequence context, position of cleavage site, mass and length of fragmented peptide, and many others.

The results show that cleavage is more likely to occur at the middle of a peptide rather than at the two ends, as mentioned before by Kapp, et al. [15,16]. We speculate that the specificity of tryptic digestion may contribute to this. It is also conceivable that the low mass cut-off inherent in ion trap mass spectrometers play a role in this position-selective phenomenon. It is observed that this phenomenon is less significant for non-mobile peptides, most likely because of the dominant residue-specific fragmentation pathway. Our analysis also reveals that the presence of basic residues can hinder fragmentation at peptide bonds close to them, as reported in other publications [14]. The influence of individual residue will be discussed in details in the next section.

It does not appear from our results that the basic nature of specific residues can influence the fragmentation pathway directly. Although the presence of basic residues within a peptide can result in marked changes in spectra intensity patterns, the basic nature of a particular residue (BaRB_N/C/A/D) appears to have little relevance to the fragmentation pattern (Figure (Figure2).2). However, the basic characteristic of the whole peptide (BaP) does appear to play an important role in fragmentation irrespective of peptide mobility status, and the basic characteristics of fragmented y ions (BaYI) can influence peptides of mobile and partial-mobile status.

In general, the tendency of amino acid residues to contribute to the helicity nature of a peptide correlates with medium to high irrelevance scores, indicating that these characteristics do not have significant influence on peptide fragmentation, especially for non-mobile peptides (HeRB_N/C/A/D). Specific hydrophobicity-related features (HyRB_N, HyRB_C, HyYI), however, appear to be important in the fragmentation of both mobile and partial-mobile peptides, but they show little influence on peptides of non-mobile status. To the best of our knowledge there is no published theory suggesting a mechanism to explain how peptide hydrophobicity may influence fragmentation events in MS/MS, and, we are unsure whether our results stem from a causal relationship or simply a numerical correspondence. Indeed, this may be a topic worthy of future study. The PI values of residues show little direct influence on fragmentation of peptides (PIRB_N/C/A/D). The features "number of basic residues in the whole peptide" (NBaR_P) and "number of basic residues in the fragmentation ion" (NBaR_YI) were unsurprisingly ranked as having little influence on mobile peptides, because in the great majority of cases doubly charged mobile peptides contain only one single basic residue, which will be located at the C-terminus given the sequence specificity of trypsin. Accordingly these features are of little relevance for mobile peptides. In contrast, these two features do appear to be influential on peptides under other mobility status because variable numbers of basic residues are usually present in those cases. It is also apparent that the distance from the fragmented bond to basic residues has little influence on fragmentation pathways (DBBa). This feature indeed appears to influence mobile peptides, but such an effect is more likely to be a numerical correspondence only, because the sole basic residue in a doubly charged mobile peptide is located at its C-terminus, making this feature effectively synonymous with the feature "distance from fragmented bond to peptide C-terminus" (DB_C) that has been shown to influence peptide fragmentation. Finally, we find that the mass and length of fragmented ions/whole peptide can influence the overall fragmentation pattern (LP, LYI, MP, MYI). Comparatively, the ratio of mass/length are more influential (RLIP, RMIP) than absolute values of the two. This result agrees with findings reported elsewhere [24].

Many studies have been conducted to find out how the presence of a particular residue influences the subsequent fragmentation pathway of a whole peptide. A series of rules has been derived from both statistical analysis and manual interpretation of MS/MS spectra [9,12,14,16,17,19,23,24]. In our model, every residue has 2 separate nodes which represent its presence on the N- or C-terminus of a peptide bond. We are able to determine the influence of each residue by evaluating the weight values assigned to these nodes. The results are illustrated in Figure Figure3.3. As can be seen, many of the defined features appear to influence fragmentation, and most of them conform to the established rules. This correlation lends credence to the effectiveness of our approach, and supports the validity of the influence of the features as we suggest above.

Figure 3
Influence of each residue on fragmentation at its N/C terminal peptide bond. The influence of each residue on cleavage at its N-terminus is illustrated in the left panel (blue dots), and the influence on cleavage at its C-terminus is illustrated in the ...

When a free proton is available within a peptide (i.e. in a "mobile" peptide according to the RMP model), we unsurprisingly find that proline (P) has a significant influence on fragmentation. As has previously been extensively documented [9,14,16,17,19,23,24], proline markedly enhances cleavage at its N-terminal peptide bond while greatly inhibiting C-terminal cleavage. Conversely, aspartic acid (D) and glutamic acid (E) residues appear to inhibit cleavage at their N-termini, and similarly, asparagine (N) is found to have the same inhibitory effect on peptide fragmentation but to a less significant degree. Isoleucine (I) and valine (V) are found to promote C-terminal cleavage most, whereas glycine (G) and asparagine (N) residues have the greatest inhibitory effect (besides proline) on cleavage at the C-terminus.

However with non-mobile peptides, for example those containing multiple arginine (R) residues, protons are sequestered by the basic amino acids, and as a result the peptide fragments in a totally different manner (Figure 3-C). In this situation proline still has the greatest influence on cleavage on N- terminal cleavage, but in comparison to the situation in mobile peptides, this effect is much reduced. Aspartic acid is now the most influential residue in respect to enhanced C-terminal cleavage (as has been reported by many other researchers [12,16,17,23,24]), although its ability to inhibit cleavage at its N-terminal peptide bond is reduced. It is clear from the figure that the influence of aspartic acid is almost twice as much as that of proline, so even if they appear in the same peptide, the resulting spectra will be dominated by ions derived from aspartic acid-derived fragmentation. Glutamic acid (E) favours peptide cleavage at its C-terminus, a characteristic which probably results from the presence of a similar side chain to that of aspartic acid. Glycine-dependent inhibition of cleavage at its C-terminus is observed in all mobility status. Arginine (R) is observed to strongly promote cleavage at its C-terminus, and the other two basic residues Lysine (K) and Histidine (H) also present the same favour but in a less significant way. The rules defined above have also been reported previously by Wysocki group in work using a statistical method and the same MS/MS spectra dataset [23], and by Zhang, using his kinetic model [17,18].

We also observed a number of novel peptide sequence-context effects. Firstly arginine (R) residues show a markedly inhibited cleavage at their N-termini in non-mobile peptides. Secondly Histidine (H) appears to favour cleavage at its N-terminus, and such effect is observed in all mobility status. Besides these, previous studies have proposed that leucine (L) residues promote cleavage to their C-terminal peptide bonds, irrespective of the mobility status of the peptide [23]. This effect is not apparent from our study, with the presence of leucine only having a relatively minor effect (enhancement) on C-terminal cleavage (Figure (Figure33.)

In the classical proton mobility theory peptides are classified into 2 distinct groups, designated as either mobile or non-mobile, according to the number of arginine residues present within the peptide. In addition, Kapp, et al. [15] have since proposed another class: an intermediate or 'partial' mobility state. We have also analyzed the fragmentation behaviour of peptides belonging to this third mobility class, and the results are indicated in Figure 3-B. We find that peptides falling into this notional group fragment according to a combination of rules predominant only to either mobile or non-mobile peptides. Effectively the mechanism of fragmentation in partially mobile peptides appears to obey a hybrid rule set. In this rule set, the influence of residues on fragmentation at their N-terminal peptide bonds is similar to that for peptides of mobile status, in which proline has a dominant enhancing effect, and aspartic acid and glutamic acid inhibit cleavage most. In marked contrast, the influence of amino acid residues on peptide bonds at their C-terminus more closely resembles that occurring in peptides of non-mobile status, where aspartic acid has the most profound effect. At the same time, isoleucine and valine enhance cleavage at their C-terminal peptide bonds in partial mobility peptides, as they do in mobile status peptides. Exceptionally, Lysine (K) is observed to enhance C-terminal cleavage in partially mobile peptides. Such an effect was not observed under any other mobility status. Glycine and proline have the most marked inhibitory effect on C-terminal cleavage as they do in both other peptide mobility groups.

It is worth noting that in the earlier work of Elias, et al. [19] using a Bayesian decision tree method, a similar feature set was examined to analyse the influence of each component on peptide fragmentation. In that study however, only the 'proline effect' was observed, and the influences of other residues were suggested to be insignificant. By revealing a considerably larger set of valid fragmentation rules using a similar feature set, it appears that our machine learning model has abetter learning capacity and is capable of identifying more subtle, yet nevertheless significant differences, in the contribution of different amino acid residues to peptide fragmentation during CID.

Having determined the irrelevance scores for all features examined, a new feature set can be defined containing only those found to markedly influence peptide fragmentation. To this end, we sequentially discarded the features with highest scores as listed in Figure Figure2,2, and then retrained the network with the reduced feature set. Comparison of the training results for all networks is illustrated in Figure Figure4.4. Taking non-mobile peptides as an example, the training error increases significantly when 23 less relevant features are removed, indicating that at most 22 features can be removed. The remaining features are indicated with filled circles in Figure Figure22.

Figure 4
Reduction of training errors in the feature selection phase. Features are reduced according to their relevance to the fragmentation process (Figure 2). The X-axis represents the number of features being reduced and the Y-axis represents the average training ...

Experiment stage 2

With the reduced feature set derived in the first stage, a new network was trained to predict the intensity patterns of fragmentation spectra for given peptides. Benefiting from the application of the Bayesian theory, the network can not only predict the absolute values of spectra intensities, but also assign variances for the predictions. The obtained results are thus more robust against noise and system errors that unavoidably appear in the experimental MS/MS data. Details of the prediction method used can be found in the methods section.

A new MS/MS dataset was applied to evaluate the performance of the Bayesian intensity model. The dataset is a controlled dataset containing 18 different proteins as described in [25]. The details of how the dataset is generated can be found in the original paper. There are in total 1656 doubly charged spectra that have been verified to be correctly identified. Applying the same filtering method as described in experimental stage 1, we finally obtained 1607 doubly charged peptides for model testing. The theoretical spectra of these peptides were predicted by the Bayesian intensity model and then compared with the experimental counterparts to evaluate the accuracy of the model.

In order to compare an experimental spectrum with its predicted counterpart, a score capable of evaluating the similarity of two spectra has to be defined. As described in the method section, it is assumed that the log-transformed intensities of a given spectrum are Gaussian distributed with mean values and variances as predicted by our model. Accordingly, experimental spectra were normalized using the following method:

1. All peaks related to parent ions (for example 2+ parent ion and its degradations) are removed.

2. Divide each spectrum with its intensity of total ion current (TIC normalization) and then times 100.

3. Log-transformed and then normalized to [0, 1] scale.

It is then straightforward to design the following scoring system (Eq. 1) to measure the degree of similarity between the two spectra:

Score=k=1npexp{[Ipkpredict(wbest)Ipkreal]22σpk2}
(1)

where np is the number of peptide bonds within peptide p, Ipk-predict(wbest) is the predicted mean intensity value of the peak at peptide bond k, Ipk-real is the observed intensity of the peak at peptide bond k in the experimental spectrum, and σpk is the standard deviation (SD) of the peak intensity at peptide bond k predicted by the intensity model. The more similar the two spectra, the higher the resulting score is.

An example of spectrum predicted by the Bayesian intensity model can be found in Figure Figure55 for the peptide GYSFVTTAER. The prediction for this peptide achieves one of the highest scores (best fit). It can be seen that the predicted spectrum matches its experimental counterpart very well, and the small differences between the two spectra are well within the variance. Further examples using peptides of different mobility status can be found in Additional file 2.

Figure 5
Predicting spectra intensity pattern: on peptide GYSFVTTAER. Figure 5-A: The raw MS/MS data of peptide GYSFVTTAER. Unlabeled green peaks are ions degraded from labeled b/y ions by losing H2O, NH3, etc. Figure 5-B: The comparison of the experimental spectrum ...

Similarly, the prediction for peptide VLYPNDNFFEGK is illustrated in Figure Figure6.6. This peptide attained one of the lowest scores (worst fit), indicating a probable failure of spectrum prediction. Indeed, as can be seen in Figure 6-C, none of the peaks lie within the expected ranges. It is apparent from Figure 6-A that the experimental spectrum of the peptide is dominated by the y9 ion resulting from cleavage at the Y-P bond of the peptide, the other ions of the expected y-ion series are either very low or even below the level of detection. This pattern is characteristic of the type of spectrum that often leads to random (false) matches in database searching using current m/z based peptide identification algorithms. However, as shown in Figure 6-B, our model did correctly predict the general pattern of the spectrum, i.e. that y9 and y10 are the highest two peaks and the others peaks are lower and of relatively equal height. The experimental spectrum therefore represents a greatly exaggerated version of the predicted pattern.

Figure 6
Predicting spectra intensity pattern: on peptide VLYPNDNFFEGK. Figure 6-A: The raw MS/MS data of peptide VLYPNDNFFEGK. Unlabeled green peaks are ions degraded from labeled b/y ions by losing H2O, NH3, etc. Figure 6-B: The comparison of the experimental ...

The similarity scores were firstly calculated for spectra predicted by the Bayesian intensity model as illustrated in Figure Figure7.7. The same scores were subsequently recalculated with intensity information excluded, i.e. after assigning the same intensity value to each peak within a spectrum. Such an approach, using intensity-free spectra, is typical of most peptide identification algorithms in current use, e.g. Sequest. In order to compare spectra with/without intensity information on an impartial basis, the similarity scores for intensity-free spectra were firstly calculated using the same variance values as used for scores with intensity information, and then recalculated with the influence of variance eliminated (set σpk = 1). The former case was illustrated in Figure 7-A and the latter one in Figure 7-B. It can be clearly seen that the scores derived using intensity information are consistently higher than those derived without. This result indicates that our network model can accurately predict fragmentation spectra for given peptides, and the predicted spectra fit experimental spectra much better than those generated using intensity-free information.

Figure 7
Comparison of scores with/without intensity information on all test peptides. Similarity scores are computed using Eq. 1. The higher a score, the more similar the predicted spectrum is to the experimental counterpart. Figure 7-A: The red line represents ...

In order to further validate our Bayesian intensity model, programs for kinetic intensity model published by Zhang [17] were used to predict the intensity patterns of the same test dataset as mentioned above. The differences between experimental spectra and predicted counterparts are calculated and compared with those from our Bayesian intensity model. It should be noted that Zhang's kinetic model is able to predict intensity of b, y ions and their degradations. So only y related ions were pick out for comparison. At the same time, the variance information predicted by the Bayesian model was also ignored. As listed in Table Table3,3, the Bayesian model has a smaller prediction error in 897 spectra out of the total 1607, showing a slightly higher accuracy than the kinetic model. However, the mean values and SD values of prediction errors from the two approaches are rather close. It is reasonable to conclude that the two approaches have similar performance in predicting spectra intensity values for given peptides, and our Bayesian intensity model can potentially be more informative because extra variances can be assigned to the predictions to tolerate the prediction error.

Table 3
Prediction error of the kinetic model and the Bayesian intensity model.

Discussion

In this work, a novel Bayesian neural network approach was applied to examine features that were thought to influence peptide fragmentation. The benefit of this approach includes making the features numerically analysable so that large number of features regarding various characteristics of fragmented peptides can be compared directly at one time. In the experiment stage 2, a new network was trained to predict intensity patterns of fragmentation spectra for given peptides. Only a limited number of features with significant influence were applied in this stage, and the others were discarded. It is worth noting that the discarded features are not necessarily irrelevant to peptide fragmentation. Indeed, they may still influence fragmentation pathways but in a less significant or indirect way. However they were discarded given that results indicated that the accuracy of spectra intensity predictions was not significantly affected by the elimination of these features.

The MS/MS data used in this work is dominated by spectra from mobile and partial-mobile peptides, whereas the number of non-mobile data is relatively small. This is mainly because these peptides were identified by Sequest, who rely heavily on m/z information to make identification. Non-mobile peptides, unfortunately, usually fail to present enough amounts of ions in the spectra, and therefore fail to be identified. It is worth noting that although many reasonable rules in fragmentation have been derived for non-mobile peptides, it is very likely that some important fragmentation rules are missing.

To the best of our knowledge, most algorithms available for peptide identification to date make their identification based on spectra m/z information only. The importance of spectra intensity information on peptide identification have been realised by many researchers, but successful applications in published literature are still rare: [26] is the only one to the best of our knowledge, and it is simply an application of Zhang's kinetic model. This phenomenon is partially because it is difficult to predict intensity patterns of fragmentation spectra accurately, and even if intensity patterns are successfully predicted, how to compare the predicted spectra with experimental ones still remains a problem. The large volumes of noise and system errors inevitably contained in experimental spectra make it difficult to apply conventional comparison methods to evaluate the true degree of similarity between spectra. Our network model provided a good way to solve the problem by assigning variances to the predictions to obtain certain degree of tolerance to the fluctuation of spectra intensities. In this study, we proposed a scoring method (Eq. 1) that combined the predicted variance information to compare two spectra under total ion current normalization. This method worked well in validating the intensity model and could be used for peptide identification. However, there were still cases in which the predicted spectra failed to match the experimental counterpart even if the general pattern of spectra intensity was predicted correctly (Figure (Figure6).6). Future work will involve development of more robust scoring methods to further improve the performance of our intensity model in peptide identification, and allow for the effect of post-translational modifications (PTMs) on peptide fragmentation pathways. The influence of PTMs is unpredictable at present, as modified peptides may fragment in a different manner to unmodified ones, thereby making predictions using current fragmentation models less reliable.

It is important to note that the intensity pattern of MS/MS spectra for the same peptide can differ depending on the nature of the mass spectrometer platform used for analysis, e.g. whether it is an ion trap or a Q-ToF system etc., and the method of ionisation employed (e.g. electrospray or MALDI etc.). In this situation, the intensity model needs to be retrained each time to adapt to the different machine types and peptide dissociation methods (e.g. CID, electron capture dissociation or electron transfer dissociation)

Conclusion

In this work, we have shown that the intensity patterns of fragmentation spectra are informative and can be used to analyze the influence of various characteristics of fragmented peptides on their fragmentation pathway. The features with significant influence can be used in turn to predict spectra intensities given the sequences of peptides. It has been demonstrated that the intensity pattern of fragmentation spectra predicted by our model fits experimental data reasonably well. It is suggested that such intensity predictions can be used with current peptide and protein identification algorithms to make them more reliable in high-throughput proteomics experiments.

Methods

We proposed that ion intensities resulting from peptide fragmentation in MS/MS can be expressed as a complicated mathematical function of various features that reflect the physical, chemical and other characteristics of fragmented peptides. Accordingly, a Bayesian neural network was constructed in an attempt to link the spectrum intensity of a peptide and these features together. The Automatic Relevance Determination (ARD) technique [27,28] was applied to this network to distinguish features (input) that significantly influence intensity patterns of fragmentation spectra (output) from those that do not. The structure of the Bayesian neural network used in the study is shown in Figure Figure1.1. The network is a fully connected feed-forward neural network comprising three layers: an input layer, a hidden layer and an output layer. In our study, we used this network to analyse a library of features that were supposed to influence peptide fragmentation, distinguishing those with significant influence from non-influential or less-influential ones. The feature set used in our study is a modified version of what was used by Elias, et al. [19]. The original feature set was reduced by eliminating features that unfit for our study, such as b/y ion type and identity of residues at N/C terminus of peptides. The descriptions and abbreviations used for the features applied in our study are listed in Table Table1,1, and the values of relevant amino acid properties that were used for calculating these features can be found in Table Table22.

In this study, we considered all bonds within a given peptide to represent potential sites for fragmentation. As a consequence, the failure to observe peaks resulting from cleavage at these sites were not considered to denote that cleavage had not occurred at these peptide bonds, but was instead taken to indicate that cleavage at the sites concerned was poor, i.e. the relevant peaks were too low in intensity to be separated from the background noise. Accordingly, all bonds within a given peptide were coded separately into the network. One set of input corresponded to features derived from only one target peptide bond. We used 73 nodes in the input layer of the Bayesian neural network to represent the 35 features of target peptide/peptide bond as listed in Table Table1.1. In order to represent the identification of the residue at N- or C- terminus of the target peptide bond, we used 20 nodes to cover all the 20 alternative amino acid identifications of one residue. Their values are binary such that only one of the 20 nodes that correspond to the identification of the target residue was set to 1 during training and all others were set to zero. Every node in the input layer has been given an independent coefficient to reveal its "relevance" to the network output. The hidden layer comprises 40 nodes, making the network less complicated while simultaneously maintaining enough computational power. The activation function of the hidden layer is sigmoidal: f (x) = 1+e-ωx, where ω is the parameter used to control saturation. Finally, the neural network has only one output, defined to represent the quantity of ions generated from fragmentation at the specific peptide bond, i.e. it represents the unnormalized spectrum intensity of the particular target peptide bond. The network and all the other relevant programs were implemented using Matlab.

Theoretically, one peptide can fragment into a complete series of ions of smaller mass, comprising those designated as x, y, z and a, b, c ions, among which b and y ions are usually the most prominent [20,24]. Typically, classical protein identification algorithms rank peptide candidates according to the number of matches for both the b and y ion series. However, it has been observed that b ions are more likely to degrade into a variety of ions with lower mass by losing CO, NH3 or other neutral components [24], thus introducing difficulties in accurate evaluation of their original intensities. To allow us to take advantage of the intensity information of spectra, we made the assumption that a doubly charged peptide can only fragment into two singly charged ions rather than (albeit relatively rarely), a doubly charged ion and a neutral counterpart. Under this assumption, y/b ions would be generated at the same rate during fragmentation, and thus manifest the same ion intensities (before degradation) on MS/MS maps, enabling us to focus only on intensities of the y ions. In practice, however, doubly charged y ions were still taken into account. We recorded the ion intensity of a certain fragmentation site by summing up the intensities of all y-related ions, including singly and doubly charged y-ions and intensities of their degraded ions from losses of H2O and NH3, while disregarding the intensities of the complementary b-ion series. Recorded intensity values of a peptide were firstly normalized by dividing its intensity of total ion current and then times 100 to unify different intensity magnitude among peptides. They are subsequently subject to log transformation to reduce intensity-dependent variances [29] and finally normalized to [0, 1] scale.

For the pth peptide with np peptide bonds, we have an input set {Bp1, Bp2,..., Bpnp} representing all bonds within the peptide. We obtain a set of output {Op1,Op2,..., Opnp} from the neural network that can be normalized to a relative scale, as shown in Eq. 2:

Ipk-predict = 100·Opk/Opmax   (k = 1,(...), np)
(2)

where Opmax = max{Op1, Op2,..., Opnp}. The normalized output set Ipk-predict (k = 1,..., np) can hence be viewed as normalized spectra intensities to approximate the real spectra intensities Ipk-real (k = 1,..., np) observed from experimental MS/MS data.

In contrast to the classical back-propagation algorithm [27], the normalization process used in the training of the neural network, leads to a unique way of updating network weights. Let Epk be the error calculated at the kth peptide bond of the pth peptide,

Epk = (Ipk-predict - Ipk-real)2/2

the derivatives of Epk can be evaluated using

dEpkdWij=(IpkpredictIpkreal)100Opmax(dOpkdWijOpkOmaxdOpmaxdWij)
(3)

where Wij is the weight connecting node i and j.

A Bayesian inference is applied with the neural network by assuming that weights of the neural network W = {Wij} have a Gaussian prior distribution [26,27]:

P(W)=1ZW(α)exp(αEW)
(4)

where α is the parameter controlling the distribution of weights, ZW(α) is a normalization constant, and EW is the error function for the weights defined as: EW = ||W||2/2. We have also assumed that the noise present in experimental MS/MS data also has a Gaussian prior distribution,

P(D|W)=1ZD(β)exp(βED)
(5)

where D is the experimental data, β is the parameter controlling the distribution of noise, ZD(β) is a normalization constant, ED is the summation of error for all training peptide bonds:

ED=p=1mk=1npEpk

where m is the total number of peptides used in network training and np is the number of bonds in the pth peptide. By applying Bayesian theory on Eq. 4, Eq. 5, we have:

P(W|D)=P(D|W)P(W)P(D)exp(βEDαEW)
(6)

We need to maximize P(W|D) to train the neural network, which is equal to minimize

E = β·ED + α·EW
(7)

where ED, EW are error evaluated for network output and weights as defined before, parameters α, β are pre-set values donating our guess on distribution of weights and noise. The value of α and β are periodically re-evaluated during training by the equation:

α=Y2EW,β=p=1mnp2ED
(8)

thereby updating our initial estimates regarding the distribution of weights and noise, where Y is the dimension of weights in the network.

In our network, every input node has a separate parameter a to control distribution of weights connecting to it. According to the ARD theory [27,28], α can also be used to evaluate the relevance of each input to output. In practice, we trained the neural network 100 times with random initial values of weights, and then evaluated α for each input feature by taking the normalized average over all training loops. The processed values of α, denoted as irrelevance scores, are illustrated in Figure Figure22 and are discussed in the experimental section. A set of features that are most relevant to peptide fragmentation can be acquired by gradually reducing less important features in the input (Figure (Figure44).

Using selected features that have been proven to have significant influence on peptide fragmentation, another Bayesian neural network was constructed to predict the intensity of fragmentation spectra given the sequence of a peptide. Such prediction has long been recognized as a difficulty because MS/MS data typically contains a large volume of noise. This noise results from a variety of factors, most of which are not relevant to the fragmentation pathway followed by the peptide itself, including differences in sample preparation methodologies, the ionization method used, the type of mass spectrometer, etc. Even under identical experimental conditions, the ion intensities resulting from fragmentation of a particular peptide bond can vary considerably from experiment to experiment, making accurate prediction impossible. Accordingly, it is reasonable to take the fragmentation process as a random event, i.e. although the fragmentation pathway of a given peptide is invariable, the relative ion intensities generated along the pathway are not fixed. For each potential ion-type, the degree of fragmentation can fluctuate by a limited but nevertheless significant amount, whereas for its MS/MS map, the relative ion intensities values may vary considerably because of normalization. In this work, we assumed that the quantity of each ion species is Gaussian distributed. This assumption was applied by assigning variances to outputs of the new network with the reduced input feature set. For the kth bond within the pth unknown peptide, normalization process (Eq. 2) becomes a linear transformation. We have:

P(Opk|Bpk,D)=P(Opk|Bpk,W)P(W|D)dWP(D|W)P(W|D)dW
(9)

where P(W|D) is the posterior distribution of network weights defined by Eq. 6. By applying the Taylor expansion on training error (Eq. 7) around the weights whose values maximize (locally) P(W|D) and retain terms up to second order, we have

E=E(Wbest)+12(WWbest)TH(WWbest)
(10)

where Wbest is the weights that maximize (locally) P(W|D) and H is the Hessian matrix of error function. By applying Eq. 5 and Eq. 10 on Eq. 9, we have

P(Opk|Bpk,D)P(D|W)P(W|D) dwexp(βEpk12(WWbest)TH(WWbest))dw
(11)

We then approximate Ipk-predict by its linear expansion around Wbest (as defined before),

Ipk-predict = Ipk-predict (Wbest) + gT(W - Wbest)
(12)

where g is the first derivative of Ipk-predict. By applying Eq. 12 on Eq. 11,

P(Opk|Bpk,D)=1(2πσpk2)1/2exp{[Ipkpredict(Wbest)Ipkreal]22σpk2}σpk2=1β+gTH1g
(13)

where β is the parameter defined in Eq. 5, Eq. 8. Eq. 13 informs us that the unnormalized spectra intensities predicted by our neural network are actually Gaussian distributed with mean values directly given by the output and variances given by Eq. 13 revealing that variances come from two factors: the average noise level contained in the MS/MS training data and the characteristics of the particular cleavage peptide bond.

Authors' contributions

CZ: Carried out the main data analysis work and the writing of the manuscript. LDB: Mass spectrometry: Generation of MS/MS data and participation in writing the manuscript. JF: Study design and overall supervision of the project.

Competing interests

The authors declare that they have no competing interests.

Supplementary Material

Additional file 1:

Original Values of irrelevance score for all features. The original values of irrelevance scores for all features are listed in the file.

Additional file 2:

Examples of spectra predicted by the Bayesian neural network model. Spectra with different peptide mobilities are predicted by the Bayesian neural network model and illustrated in the file.

Acknowledgements

We thank Andrew Keller and Vicki H. Wysocki for providing tandem MS data and Zhongqi Zhang for providing a copy of MassAnalyzer software. We also thank the reviewers for pointing out several missing references [22,25,26] and flaws in the paper. The algorithm program and other relevant material for this paper can be found at http://www.informatics.sussex.ac.uk/users/cz22

References

  • Chamrad DC, Korting G, Stuhler K, Meyer HE, Klose J, Bluggel M. Evaluation of algorithms for protein identification from sequence databases using mass spectrometry data. Proteomics. 2004;4:619–628. doi: 10.1002/pmic.200300612. [PubMed] [Cross Ref]
  • Eng JK, McCormack AL, Yates JR. An Approach to Correlate Tandem Mass Spectra Data of Peptides with Amino Acid Sequences in a Protein Database. J Am Soc Mass Spectrom. 1994;5:976. doi: 10.1016/1044-0305(94)80016-2. [PubMed] [Cross Ref]
  • Perkins DN, Pappin DJ, Creasy DM, Cottrell JS. Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis. 1999;20:3551–3567. doi: 10.1002/(SICI)1522-2683(19991201)20:18<3551::AID-ELPS3551>3.0.CO;2-2. [PubMed] [Cross Ref]
  • Sadygov RG, Yates JR. A hypergeometric probability model for protein identification and validation using tandem mass spectral data and protein sequence databases. Anal Chem. 2003;75:3792–3798. doi: 10.1021/ac034157w. [PubMed] [Cross Ref]
  • Fenyo D, Beavis RC. A method for assessing the statistical significance of mass spectrometry-based protein identifications using general scoring schemes. Anal Chem. 2003;75:768–774. doi: 10.1021/ac0258709. [PubMed] [Cross Ref]
  • Havilio M, Haddad Y, Smilansky Z. Intensity-based statistical scorer for tandem mass spectrometry. Anal Chem. 2003;75:435–444. doi: 10.1021/ac0258913. [PubMed] [Cross Ref]
  • Bern M, Goldberg D, McDonald WH, Yates JR., 3rd Automatic quality assessment of peptide tandem mass spectra. Bioinformatics. 2004;20:i49–i54. doi: 10.1093/bioinformatics/bth947. [PubMed] [Cross Ref]
  • Narasimhan C, Tabb DL, Verberkmoes NC, Thompson MR, Hettich RL, Uberbacher EC. MASPIC: intensity-based tandem mass spectrometry scoring scheme that improves peptide identification at high confidence. Anal Chem. 2005;77:7581–7593. doi: 10.1021/ac0501745. [PubMed] [Cross Ref]
  • Wysocki VH, Tsaprailis G, Smith LL, Breci LA. Mobile and localized protons: a framework for understanding peptide dissociation. J Mass Spectrom. 2000;35:1399–1406. doi: 10.1002/1096-9888(200012)35:12<1399::AID-JMS86>3.0.CO;2-R. [PubMed] [Cross Ref]
  • Dongré AR, Jones JL, Somogyi Á, Wysocki VH. Influence of peptide composition, gas-phase basicity, and chemical modification on fragmentation efficiency: evidence for the mobile proton model. J Am Soc Mass Spectrom. 1996;118:8365–8374.
  • Tsaprailis G, Nair H, Somogyi Á, Wysocki VH, Zhong W, Futrell JH, Summerfield SG, Gaskell SJ. Influence of secondary structure on the fragmentation of protonated peptides. J Am Chem Soc. 1999;121:5142–5154. doi: 10.1021/ja982980h. [Cross Ref]
  • Gu C, Tsaprailis G, Breci L, Wysocki VH. Selective gas-phase cleavage at the peptide bond terminal to aspartic acid in fixed-charge derivatives of asp-containing peptides. Anal Chem. 2000;72:5804–5813. doi: 10.1021/ac000555c. [PubMed] [Cross Ref]
  • Tsaprailis G, Nair H, Zhong W, Kuppannan K, Futrell JH, Wysocki VH. A mechanistic investigation of the enhanced cleavage at histidine in the gas-phase dissociation of protonated peptides. Anal Chem. 2004;76:2083–2094. doi: 10.1021/ac034971j. [PubMed] [Cross Ref]
  • Breci LA, Tabb DL, Yates JR, 3rd, Wysocki VH. Cleavage N-terminal to proline: analysis of a database of peptide tandem mass spectra. Anal Chem. 2003;75:1963–1971. doi: 10.1021/ac026359i. [PubMed] [Cross Ref]
  • Kapp EA, Schutz F, Reid GE, Eddes JS, Moritz RL, O'Hair RA, Speed TP, Simpson RJ. Mining a tandem mass spectrometry database to determine the trends and global factors influencing peptides' fragmentation. Anal Chem. 2003;75:6251–6264. doi: 10.1021/ac034616t. [PubMed] [Cross Ref]
  • Schutz F, Kapp EA, Simpson RJ, Speed TP. Deriving statistical models for predicting peptide tandem MS product ion intensities. Biochem Soc Trans. 2003:1479–1483. [PubMed]
  • Zhang Z. Prediction of low-energy collision-induced dissociation spectra of peptides. Anal Chem. 2004;76:3908–3922. doi: 10.1021/ac049951b. [PubMed] [Cross Ref]
  • Zhang Z. Prediction of low-energy collision-induced dissociation spectra of peptides with three or more charges. Anal Chem. 2005;77:6364–6373. doi: 10.1021/ac050857k. [PubMed] [Cross Ref]
  • Elias JE, Gibbons FD, King OD, Roth FP, Gygi SP. Intensity-based protein identification by machine learning from a library of tandem mass spectra. Nature Biotechnology. 2004;22:214–219. doi: 10.1038/nbt930. [PubMed] [Cross Ref]
  • Graves PR, Haystead TAJ. Molecular Biologist's Guide to Proteomics. Microbiology and Molecular Biology Reviews. 2002;66:39–63. doi: 10.1128/MMBR.66.1.39-63.2002. [PMC free article] [PubMed] [Cross Ref]
  • Tabb DL, Huang Y, Wysocki VH, Yates JR., 3rd Influence of basic residue content on fragment ion peak intensities in low-energy collision-induced dissociation spectra of peptides. Anal Chem. 2004;76:1243–1248. doi: 10.1021/ac0351163. [PMC free article] [PubMed] [Cross Ref]
  • Savitski MM, Kjeldsen F, Nielsen ML, Garbuzynskiy SO, Galzitskaya OV, Surin AK, Zubarev RA. Backbone Carbonyl Group Basicities Are Related to Gas-Phase Fragmentation of Peptides and Protein Folding. Angew Chem Int Ed Engl. 2007;46:1481–1484. doi: 10.1002/anie.200603881. [PubMed] [Cross Ref]
  • Huang Y, Triscari JM, Tseng GC, Pasa-Tolic L, Lipton MS, Smith RD, Wysocki VH. Statistical Characterization of the Charge State and Residue Dependence of Low-Energy CID Peptide Dissociation Patterns. Anal Chem. 2005;77:5800–5813. doi: 10.1021/ac0480949. [PubMed] [Cross Ref]
  • Tabb DL. Statistical characterization of ion trap tandem mass spectra from doubly charged trypic peptides. Anal Chem. 2003;75:1155–1163. doi: 10.1021/ac026122m. [PMC free article] [PubMed] [Cross Ref]
  • Keller A, Purvine S, Nesvizhskii A, Stolyar S, Goodlett DR, Kolker E. Experimental Protein Mixture for Validating Tandem Mass Spectral Analysis. OMICS. 2002;6:207–212. doi: 10.1089/153623102760092805. [PubMed] [Cross Ref]
  • Sun S, Meyer-Arendt K, Eichelberger B, Brown R, Yen C-Y, Old WM, Pierce K, Cios KJ, Ahn NG, Resing KA. Improved validation of peptide MS/MS assignments using spectral intensity prediction. Mol Cell Proteomics. 2007;6:1–17. doi: 10.1074/mcp.M600449-MCP200. [PubMed] [Cross Ref]
  • Bishop CM. Neural networks for pattern recognition. Clarendon Press/OUP. 1995.
  • MacKay D. Bayesian methods for neural networks: theory and applications. Course notes for Neural Networks Summer School. 1995. http://www.inference.phy.cam.ac.uk/mackay/BayesNets.html
  • Sauve AC, Speed TP. Normalization, Baseline Correction and Alignment of High-throughput Mass Spectrometry Data. Data proceedings Gensips. 2004.

Articles from BMC Bioinformatics are provided here courtesy of BioMed Central

Formats:

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...

Links

Recent Activity

Your browsing activity is temporarily unavailable.