BACKGROUND
identification techniques of post-translational modification  from mass spectra were developed to understand the functions of ptms in biological pathways.
ub and ubls play important roles in regulatory networks in most of cellular processes and the importance of identification of ub and ubls is increased.
from tandem mass spectra, it is difficult to identify peptide with considering all possible ptms with high performance.
standard database search algorithms  are well-known tools for peptide identification and these database search programs can identify restricted number of modifications.
ptm identification methods which can support unrestricted ptm identification are introduced to cover various ptms.
to reduce computational complexity, candidate peptides are filtered with external tools like standard database search algorithms based on peptide fragment fingerprinting  or sequence tag extraction based programs  <cit> .
peptide filtering supports ptm identification tools considering various possibilities of ptms in proper time by reducing target peptide db or direct peptide identification.
from identified peptide by sequest, p-mod  <cit>  calculates shifted mass from precursor ion mass and detects the sequence location of ptm.
ptm-explorer  <cit>  detects ptms with identified peptide sequence information from standard database search algorithms.
recently, quickmod  <cit>  that searches ptm using prebuilt library spectra showed favorable performance against other ptm analysis methods.
relatively simple chemical modifications including acetylation, methylation, and phosphorylation are successfully identified with prior ptm identification tools.
however, more specified method is required to identify peptide modifiers including ub and ubls.
various mass shifts could be generated from peptide modifiers while only one mass shift is generated from usual ptms, because peptide modifiers could be digested and fragmented in the ms/ms analysis.
fig.
<dig> shows various mass shifts that could be generated from a peptide modifier.
not only target peptides but also peptide modifiers are cleaved and fragmented hence generated complex spectrum from various mass shifts .
miscleavage of peptide modifiers can provoke more peaks by adding mass shifts of miscleaved peptide modifier amino acids.
as y-ions from peptide modifier are attached to target peptide, theoretical spectrum of ub/ubl-modified peptide is consisted by b-ions from ubl-modified target peptide , y-ions from ubl-modified target peptide, and b-ions from ubl.
for specified identification method for peptide modifier, summon  <cit>  suggested a new method with automatic pattern recognition by matching diagnostic sumo fragment ion series in tandem mass spectra.
summon is specified ptm identifier especially for sumoylation, and it suggests a method to identify peptide modifiers that produce fragment ion series.
from measured spectra, summon considers intense peaks per 100-da window and may ignore peaks with low intensity which may contain peaks from fragment ion series, which are not noise peaks.
summon requires precursor ion mass of the target peptide while there could be absence of efficient conjugate fragmentation  <cit>  and part of spectra in the tandem mass spectra datasets have lack of information about precursor ion mass.
we present a new method that can identify not only peptide modifiers such as ub and ubls but also various ptms from tandem mass spectra.
suggested method detects mass shift classes and identifies ptms with considering all known peptide modifiers.
all theoretical mass shifts from peptide modifiers are matched with mass shift classes from ms/ms spectra without peak filtering.
the proposed method can attempt to identify peptide modifiers though there is lack of information of precursor ion mass.
all known ptms and unknown mass shifts can be considered together while peptide modifiers identification.
methods
unrestricted ptm identification
unrestricted ptm identification method based on our prior algorithm  <cit>  is mainly applied for detecting ptms that are not fragmented during fragmentation process such as cid.
our prior algorithm can consider all possible ptm candidates without restriction on the precursor mass tolerance and hence can also be applied to identification of peptide modifiers with a large mass by detecting various mass shift classes generated from fragment ions of peptide modifiers.
input tandem mass spectra have information of spectra with identified peptide sequences by standard database search algorithms.
the theoretical fragment ion masses are calculated from the peptide sequence.
with four core stages for ptm identification from our prior algorithm , two stages are added to identify ub and ubls: direct peak matching of ub/ubl b-ions with measured peaks and ub/ubls identification by matching of ub/ubl y-ions with mass shift classes.
fig.
<dig> a demonstrates mass difference classification.
mass differences between all measured mass peaks without peak filtering and theoretical mass of fragment ions are calculated and clustered as mass shift classes with mass tolerance range.
to filter computational artifact mass shift classes, mass shift classes are evaluated based on the intensity and deviation of mass peaks, and on the number of mass differences in the class.
multiple ptms can be identified by evaluating correlations between measured spectrum and theoretical spectra from mass shift sets that indicate all possible scenarios from combination of qualified mass shift classes.
identification of ub/ubls
ptm identification tools usually try to identify ptm by comparing detected mass shift with ptm database such as unimod  <cit> .
unimod has the information of protein modifications for mass spectrometry data including ub and sumoylations but not fully covers all ubls.
to cover all ubl, all known ubls and putative ubls are computationally digested considering 0~ <dig> miscleavages and the mass of the fragmented peptides are calculated for identification of ubls.
not only for identifying miscleaved ub/ubls, to analyze spectrum with lack of precursor ion mass information of the target peptide due to absence of efficient conjugate fragmentation, miscleavage should be considered together.
total  <dig> ub/ubl sequences are selected for mass shifts calculation of human ub/ubls: ub, nedd <dig> , fubi , fat <dig>  isg <dig>  sumo- <dig>  sumo- <dig>  sumo- <dig>  atg <dig>  atg <dig>  urm <dig>  ufm <dig>  and sf3a <dig>   with calculated mass shifts of ub/ubls digested by trypsin, we may try to identify ub/ubls with prior standard database search algorithms or ptm identification programs.
however, as fig.
<dig> a described, peptides are not only digested by enzymes but also fragmented by dissociation instruments such as cad or ecd in tandem mass spectra.
most of ptm identification algorithms usually try to find mass shift of glygly  or leuargglygly on k residue to identify ub, without considering fragmented peptides of ub y-ions such as gly and argglygly.
mass shift of diglycine modification  is being used for identification of ub, nedd <dig> , and isg <dig>  however, iodoacetamide  that usually used cysteine alkylating agent also has similar mass shift to diglycine modification that could cause false positive identification of ub/ubls.
<cit>  the proposed method considers both digested patterns and fragmented patterns of ub/ubls peptides with or without miscleavage.
a mass shift can shift all following peaks with target peptide sequence manner.
as ub/ubls can have more than one mass shift at lysine residue, following peaks after lysine residue from target peptide can be shifted diversely.
for detecting variously fragmented y-ions from ub/ubls, our method tries to build multiple mass shift paths from mass shift classes.
fig.
<dig> b shows various mass shift paths from fragmented ub/ubls.
matched mass shift classes with mass shift of theoretical fragmented y-ions from ub/ubls are used to build mass shift paths.
as sequence tag can be generated from the mass differences of mass peaks, attached ub/ubls sequence can be founded from the mass differences of mass shift paths.
the proposed method identifies peptide modifiers by matching of ub/ubl y-ions with mass shift classes in mass shift paths.while y-ions of ub/ubls are attached on target peptide and matched with mass shift classes, b-ions of ub/ubls that are not attached to target peptide are mainly used on direct peak matching.
theoretical b-ions from ub/ubls spectrum with considering miscleavage are matched with measured spectra.
the proposed method can try identification of ub/ubls with ub/ubl b-ions if there is enough length of fragment b-ion series due to fragmentation pattern or miscleavage.
fig.
<dig> shows human ub/ubl sequences and digestion pattern with trypsin.
fat <dig>  sumo- <dig>  sumo- <dig>  sumo- <dig>  urm <dig>  and hub <dig> are digested with longer than  <dig> amino acid lengths without miscleavage.
in addition, all human ub/ubl sequences are digested as no shorter than  <dig> amino acid lengths with  <dig> miscleavage which is enough to build sequence tags.
from peptide modifier sequences, theoretical fragment ion masses are calculated and b-ions from peptide modifiers are directly matched with measured mass peaks to support the identification of peptide modifiers in the proposed method.
RESULTS
identification of mixed ptms including ub/ubls
simulated spectra datasets are generated for validation of the proposed method in various conditions.
total  <dig> human protein sequences from uniprot are digested allowing miscleavages for simulated spectra generation.
all biological ptms in unimod and  <dig> kinds of ub/ubls allowing miscleavage  <dig> to  <dig> are randomly attached on digested peptide sequences.
biological ptms in unimod are  <dig> selected ptms with target site specificity and classification as post-translational, co-translational, pre-translational, multiple, n-linked glycosylation, o-linked glycosylation, and other glycosylation.
an addition of  <dig> to 20% missing peaks and  <dig> to 50% noise peaks, with tolerances of  <dig>  da was processed with the simulated spectra.
table  <dig> demonstrates analysis result of simulated spectra datasets.
the average accuracy of the proposed method on simulated spectra with randomly attached  <dig> ptm including biological ptms in unimod and ub/ubls was 91%.
three kinds of simulated spectra datasets are generated for  <dig> ptms analysis.
first,  <dig> ptms with only biological ptms are randomly attached to simulated spectra and the average accuracy of the proposed method on this spectra dataset was 53%, which demonstrates a better accuracy than in previous methods  <cit> .
second,  <dig> ptms with only ub/ubls are randomly attached to simulated spectra and average accuracy of the proposed method on this spectra dataset was 59% and average accuracy of  <dig> ub/ubls detection allowing mislocation was 95%.
the proposed method showed the possibility of multi-ub/ubls identification with comprehensive search, classification, and integration of full mass differences.
because there is no previous method for multi-ub/ubls identification, this test couldn’t be compared with any previous method.matching mass peaks and mass shift candidates from comprehensive analysis of full mass differences with theoretical mass shift series calculated with fragmentation patterns of ub/ubls boosts the sensitivity of detecting ub/ubls.last,  <dig> ptms including biological ptms and ub/ubls are randomly attached to simulated spectra and the average accuracy of the proposed method was 52%.
there is no previous method for identification of multiple ptms including both non-peptide ptms and peptide modifiers that generate complex fragmentation patterns.
thus, this test couldn’t be compared with any previous method.although various ptms are randomly attached on simulated spectra, the proposed method showed acceptable performance on identification of mixed ptms including ub/ubls.
identification of ub/ubls
for validation of ability of ub/ubls identification, mass spectra datasets from the raught lab spectral libraries that are built with summon are analyzed by the proposed method and successfully identified ub, sumo- <dig>  sumo-2/ <dig>  nedd <dig>  and diglycine modification from  <dig> mass spectra, which is exactly same with prior identification by t. srikumar et al.
<cit> .
the raught lab spectral libraries contains  <dig> consensus spectra with  <dig> mono-ub/ubls identified mass spectra:  <dig> ub,  <dig> nedd <dig>   <dig> sumo- <dig>   <dig> sumo-2/ <dig> and  <dig> diglycine modifications.
mass spectra in the raught lab spectral libraries are cid spectra with high charge states up to 7+.
the proposed method designed to cover charge states up to 10+ by calculating theoretical fragment ion mass with charge state variations and cluster matched fragment ions with mass shift classes.
in the spectral libraries, precursor ion mass is existed on each mass spectrum which can be referred for accurate ptm identification.
mass shift paths that satisfy precursor ion mass are selected and ptms in mass shift paths are identified by the proposed method.
while t. srikumar et al.
used two ptm identification programs, x!tandem for identification of diglycine modifications and summon for identification of ub, nedd <dig>  sumo- <dig>  and sumo-2/ <dig>  the proposed method successfully identified diglycine and ub/ubls without any other ptm identification program.
identification of ptms
for validation of ability of ptm identification, mass spectra datasets that are used for quickmod are analyzed by the proposed method.
quickmod searches ptms using prebuilt library spectra, while the proposed method is based on theoretical peptide spectra match.
prebuilt library spectra can boost up identification accuracy but hard to cover mass spectra that are not existed in spectrum library.
quickmod provided test data sets that cover  <dig> ptms  by extracting spectra from spectral libraries publicly available at nist  and isb .
only one ptm is existed per spectrum in test data sets as quickmod is not designed for identifying multiple ptms.
the proposed method analyzed doubly charged spectra  from quickmod test data sets with unrestricted search criteria.
the accuracy of quickmod with position agreement policy using theoretical peptide spectra match was 94%, while the accuracy of the proposed method with unrestricted search by theoretical peptide spectra match was  <dig> %.
the proposed method showed comparable performance of ptm identification with quickmod, recently introduced ptm identification method.
detection of ubiquitination from tandem mass spectra datasets
to attempt identification of ubiquitination from hupo bpp datasets, the list of ubiquitin substrates with ubiquitinated site were collected from e3miner  <cit>  with minor tuning and ubiprot  <cit> .
totally  <dig> ubiquitin substrates from human or mouse are collected with ubiqutination sites.
mass spectra matched with collected list of ubiquitin substrates in hupo bpp dataset were analyzed using the proposed method.
we found  <dig> ubiquitin substrates in hupo bpp datasets: ipi <dig> , ipi <dig> , ipi <dig> , ipi <dig> , and ipi <dig> .
from  <dig> datasets in hupo bpp,  <dig> datasets  contain  <dig> mass spectra from  <dig> ubiquitin substrates.
peptides including lysine residue in the middle of the peptide sequence that didn’t digested by trypsin were selected due to lysine modification such as ub/ubls or miscleavage.
trypsin is usually known to cleave next to lysine or arginine, but not before proline.
however, recent study  <cit>  reveals that trypsin may cleave lysine or arginine before proline.
therefore, we consider all cleavage sites including sites before proline.
<dig> spectra from  <dig> ubiquitin substrates  are selected with the location of lysine residue.
in the hupo bpp datasets, both ms and ms/ms  spectra are existed and only tandem mass spectra are analyzed with the proposed method.
selected  <dig> tandem mass spectra are analyzed with the proposed method and found  <dig> spectra with ubiquitination.
ubiquitination of ipi <dig> on k <dig> and k <dig> are detected that are matched with collected ubiquitin substrates with ubiquitinated site  <cit> .
for the comparison, mascot ms/ms ions search is used for analysis of selected mass spectra and derived same result with the proposed method on most of selected mass spectra.
for example, the proposed method and mascot both identified ub on k <dig> of ipi <dig> from mass spectrum id  <dig> from hupo bpp experiment # <dig>  however, different analysis results were derived from few mass spectra.
fig.
<dig> shows peak matching on mass spectrum id  <dig> from hupo bpp experiment # <dig>  there is no ptm information on bpp annotation for mass spectrum id  <dig>   hupo bpp datasets have considered only  <dig> kinds of chemical modifications with standard database search algorithms  and there is no information for ub.
with considering diglycine modification as variable modification, mascot identified ub on k <dig>   though mascot identified peptide correctly, only four y-ions are matched with spectrum from fourteen theoretical y-ions.
however, our analysis result was ub on k <dig>  which is matched with information of collected ubiquitin substrates with ubiquitinated site.
eight b-ions, six y-ions, and three b-ions with fragmented ub are matched with spectrum.
de novo peptide sequencing based upon ub on k <dig> generates longer sequence tags than ub on k <dig> in total, by comparison of analysis results from mascot and the proposed method, most of mass spectra that are identified with ub by the proposed method are also identified with ub by mascot with high sequence coverage, though there were mislocations of ub by mascot in few mass spectra.
in addition, mass spectra that are analyzed as no ptm by the proposed method are also identified with no ptm or mislocation of ub with low sequence coverage by mascot.
standard database search algorithms can identify peptides but hard to consider various ptms altogether especially peptide modifiers.
the proposed method showed possibility of detecting peptide modifiers from tandem mass spectra dataset generated by standard database search algorithms.
discussion
identification of peptide modifiers such as ubiquitin and ubiquitin-like proteins requires additional techniques to handle various mass shifts made by fragments of peptide modifiers.
the proposed method showed the ability of identification of multiple ptms including peptide modifiers.
the proposed method can be applied on analyzing tandem mass spectra datasets built with standard database search algorithms.
though precursor ion mass can help accurate identification of ptms, the proposed method can try to identify ptms when there are lack of information of precursor ion mass in the mass spectra.
applied to cluster computing, our method can analyze massive mass spectra datasets from high-throughput experiments.
with development of mass spectrometer in terms of accuracy and sensitivity, overall performance of our method will be dramatically increased because smaller tolerance can effectively reduce computational artifacts of mass shift classes.
CONCLUSIONS
though identification of peptide modifiers becomes important to understand their roles in biological pathway regulations, identification of peptide modifiers with complex peak patterns from fragment ions of peptide modifiers remains a challenge.
in this paper, we introduce a method for identification of peptide modifiers from tandem mass spectra with various ptms with considering possible clues based on unrestricted ptm identification algorithm previously developed by authors and fragmented ion patterns of peptide modifiers.
the proposed method is a novel method that can identify both ptms that are not fragmented during fragmentation process and peptide modifiers that generate complex fragmentation patterns together from tandem mass spectra.
proposed method showed excellent performance in the test with simulated spectra having various ptms including peptide modifiers and in the comparison with methods specialized for identification of ptms or peptide modifiers.
not only identification of mono-ub/ubl or mono-ptm, identification of multiple ptms including all known peptide modifiers can be applied with the proposed method.
competing interests
the authors declare that they have no competing interests.
authors' contributions
ck designed and implemented the proposed method and wrote the manuscript.
gsy designed and directed this study, and reviewed the manuscript.
all authors worked on and approved the final manuscript.

 identification techniques of post-translational modification from mass spectra were developed to understand the functions of ptms in biological pathways. ub and ubls play important roles in regulatory networks in most of cellular processes and the importance of identification of ub and ubls is increased. from tandem mass spectra, it is difficult to identify peptide with considering all possible ptms with high performance. standard database search algorithms are well-known tools for peptide identification and these database search programs can identify restricted number of modifications. ptm identification methods which can support unrestricted ptm identification are introduced to cover various ptms. to reduce computational complexity, candidate peptides are filtered with external tools like standard database search algorithms based on peptide fragment fingerprinting or sequence tag extraction based programs. peptide filtering supports ptm identification tools considering various possibilities of ptms in proper time by reducing target peptide db or direct peptide identification. from identified peptide by sequest, p-mod calculates shifted mass from precursor ion mass and detects the sequence location of ptm. ptm-explorer detects ptms with identified peptide sequence information from standard database search algorithms. recently, quickmod that searches ptm using prebuilt library spectra showed favorable performance against other ptm analysis methods. relatively simple chemical modifications including acetylation, methylation, and phosphorylation are successfully identified with prior ptm identification tools. however, more specified method is required to identify peptide modifiers including ub and ubls. various mass shifts could be generated from peptide modifiers while only one mass shift is generated from usual ptms, because peptide modifiers could be digested and fragmented in the ms/ms analysis. fig. shows various mass shifts that could be generated from a peptide modifier. not only target peptides but also peptide modifiers are cleaved and fragmented hence generated complex spectrum from various mass shifts. miscleavage of peptide modifiers can provoke more peaks by adding mass shifts of miscleaved peptide modifier amino acids. as y-ions from peptide modifier are attached to target peptide, theoretical spectrum of ub/ubl-modified peptide is consisted by b-ions from ubl-modified target peptide, y-ions from ubl-modified target peptide, and b-ions from ubl. for specified identification method for peptide modifier, summon suggested a new method with automatic pattern recognition by matching diagnostic sumo fragment ion series in tandem mass spectra. summon is specified ptm identifier especially for sumoylation, and it suggests a method to identify peptide modifiers that produce fragment ion series. from measured spectra, summon considers intense peaks per 100-da window and may ignore peaks with low intensity which may contain peaks from fragment ion series, which are not noise peaks. summon requires precursor ion mass of the target peptide while there could be absence of efficient conjugate fragmentation and part of spectra in the tandem mass spectra datasets have lack of information about precursor ion mass. we present a new method that can identify not only peptide modifiers such as ub and ubls but also various ptms from tandem mass spectra. suggested method detects mass shift classes and identifies ptms with considering all known peptide modifiers. all theoretical mass shifts from peptide modifiers are matched with mass shift classes from ms/ms spectra without peak filtering. the proposed method can attempt to identify peptide modifiers though there is lack of information of precursor ion mass. all known ptms and unknown mass shifts can be considered together while peptide modifiers identification. methods unrestricted ptm identification unrestricted ptm identification method based on our prior algorithm is mainly applied for detecting ptms that are not fragmented during fragmentation process such as cid. our prior algorithm can consider all possible ptm candidates without restriction on the precursor mass tolerance and hence can also be applied to identification of peptide modifiers with a large mass by detecting various mass shift classes generated from fragment ions of peptide modifiers. input tandem mass spectra have information of spectra with identified peptide sequences by standard database search algorithms. the theoretical fragment ion masses are calculated from the peptide sequence. with four core stages for ptm identification from our prior algorithm, two stages are added to identify ub and ubls: direct peak matching of ub/ubl b-ions with measured peaks and ub/ubls identification by matching of ub/ubl y-ions with mass shift classes. fig. a demonstrates mass difference classification. mass differences between all measured mass peaks without peak filtering and theoretical mass of fragment ions are calculated and clustered as mass shift classes with mass tolerance range. to filter computational artifact mass shift classes, mass shift classes are evaluated based on the intensity and deviation of mass peaks, and on the number of mass differences in the class. multiple ptms can be identified by evaluating correlations between measured spectrum and theoretical spectra from mass shift sets that indicate all possible scenarios from combination of qualified mass shift classes. identification of ub/ubls ptm identification tools usually try to identify ptm by comparing detected mass shift with ptm database such as unimod. unimod has the information of protein modifications for mass spectrometry data including ub and sumoylations but not fully covers all ubls. to cover all ubl, all known ubls and putative ubls are computationally digested considering 0~ miscleavages and the mass of the fragmented peptides are calculated for identification of ubls. not only for identifying miscleaved ub/ubls, to analyze spectrum with lack of precursor ion mass information of the target peptide due to absence of efficient conjugate fragmentation, miscleavage should be considered together. total ub/ubl sequences are selected for mass shifts calculation of human ub/ubls: ub, nedd, fubi, fat isg sumo- sumo- sumo- atg atg urm ufm and sf3a with calculated mass shifts of ub/ubls digested by trypsin, we may try to identify ub/ubls with prior standard database search algorithms or ptm identification programs. however, as fig. a described, peptides are not only digested by enzymes but also fragmented by dissociation instruments such as cad or ecd in tandem mass spectra. most of ptm identification algorithms usually try to find mass shift of glygly or leuargglygly on k residue to identify ub, without considering fragmented peptides of ub y-ions such as gly and argglygly. mass shift of diglycine modification is being used for identification of ub, nedd, and isg however, iodoacetamide that usually used cysteine alkylating agent also has similar mass shift to diglycine modification that could cause false positive identification of ub/ubls. the proposed method considers both digested patterns and fragmented patterns of ub/ubls peptides with or without miscleavage. a mass shift can shift all following peaks with target peptide sequence manner. as ub/ubls can have more than one mass shift at lysine residue, following peaks after lysine residue from target peptide can be shifted diversely. for detecting variously fragmented y-ions from ub/ubls, our method tries to build multiple mass shift paths from mass shift classes. fig. b shows various mass shift paths from fragmented ub/ubls. matched mass shift classes with mass shift of theoretical fragmented y-ions from ub/ubls are used to build mass shift paths. as sequence tag can be generated from the mass differences of mass peaks, attached ub/ubls sequence can be founded from the mass differences of mass shift paths. the proposed method identifies peptide modifiers by matching of ub/ubl y-ions with mass shift classes in mass shift paths.while y-ions of ub/ubls are attached on target peptide and matched with mass shift classes, b-ions of ub/ubls that are not attached to target peptide are mainly used on direct peak matching. theoretical b-ions from ub/ubls spectrum with considering miscleavage are matched with measured spectra. the proposed method can try identification of ub/ubls with ub/ubl b-ions if there is enough length of fragment b-ion series due to fragmentation pattern or miscleavage. fig. shows human ub/ubl sequences and digestion pattern with trypsin. fat sumo- sumo- sumo- urm and hub are digested with longer than amino acid lengths without miscleavage. in addition, all human ub/ubl sequences are digested as no shorter than amino acid lengths with miscleavage which is enough to build sequence tags. from peptide modifier sequences, theoretical fragment ion masses are calculated and b-ions from peptide modifiers are directly matched with measured mass peaks to support the identification of peptide modifiers in the proposed method.  identification of mixed ptms including ub/ubls simulated spectra datasets are generated for validation of the proposed method in various conditions. total human protein sequences from uniprot are digested allowing miscleavages for simulated spectra generation. all biological ptms in unimod and kinds of ub/ubls allowing miscleavage to are randomly attached on digested peptide sequences. biological ptms in unimod are selected ptms with target site specificity and classification as post-translational, co-translational, pre-translational, multiple, n-linked glycosylation, o-linked glycosylation, and other glycosylation. an addition of to 20% missing peaks and to 50% noise peaks, with tolerances of da was processed with the simulated spectra. table demonstrates analysis result of simulated spectra datasets. the average accuracy of the proposed method on simulated spectra with randomly attached ptm including biological ptms in unimod and ub/ubls was 91%. three kinds of simulated spectra datasets are generated for ptms analysis. first, ptms with only biological ptms are randomly attached to simulated spectra and the average accuracy of the proposed method on this spectra dataset was 53%, which demonstrates a better accuracy than in previous methods. second, ptms with only ub/ubls are randomly attached to simulated spectra and average accuracy of the proposed method on this spectra dataset was 59% and average accuracy of ub/ubls detection allowing mislocation was 95%. the proposed method showed the possibility of multi-ub/ubls identification with comprehensive search, classification, and integration of full mass differences. because there is no previous method for multi-ub/ubls identification, this test couldn’t be compared with any previous method.matching mass peaks and mass shift candidates from comprehensive analysis of full mass differences with theoretical mass shift series calculated with fragmentation patterns of ub/ubls boosts the sensitivity of detecting ub/ubls.last, ptms including biological ptms and ub/ubls are randomly attached to simulated spectra and the average accuracy of the proposed method was 52%. there is no previous method for identification of multiple ptms including both non-peptide ptms and peptide modifiers that generate complex fragmentation patterns. thus, this test couldn’t be compared with any previous method.although various ptms are randomly attached on simulated spectra, the proposed method showed acceptable performance on identification of mixed ptms including ub/ubls. identification of ub/ubls for validation of ability of ub/ubls identification, mass spectra datasets from the raught lab spectral libraries that are built with summon are analyzed by the proposed method and successfully identified ub, sumo- sumo-2/ nedd and diglycine modification from mass spectra, which is exactly same with prior identification by t. srikumar et al.. the raught lab spectral libraries contains consensus spectra with mono-ub/ubls identified mass spectra: ub, nedd sumo- sumo-2/ and diglycine modifications. mass spectra in the raught lab spectral libraries are cid spectra with high charge states up to 7+. the proposed method designed to cover charge states up to 10+ by calculating theoretical fragment ion mass with charge state variations and cluster matched fragment ions with mass shift classes. in the spectral libraries, precursor ion mass is existed on each mass spectrum which can be referred for accurate ptm identification. mass shift paths that satisfy precursor ion mass are selected and ptms in mass shift paths are identified by the proposed method. while t. srikumar et al. used two ptm identification programs, x!tandem for identification of diglycine modifications and summon for identification of ub, nedd sumo- and sumo-2/ the proposed method successfully identified diglycine and ub/ubls without any other ptm identification program. identification of ptms for validation of ability of ptm identification, mass spectra datasets that are used for quickmod are analyzed by the proposed method. quickmod searches ptms using prebuilt library spectra, while the proposed method is based on theoretical peptide spectra match. prebuilt library spectra can boost up identification accuracy but hard to cover mass spectra that are not existed in spectrum library. quickmod provided test data sets that cover ptms by extracting spectra from spectral libraries publicly available at nist and isb. only one ptm is existed per spectrum in test data sets as quickmod is not designed for identifying multiple ptms. the proposed method analyzed doubly charged spectra from quickmod test data sets with unrestricted search criteria. the accuracy of quickmod with position agreement policy using theoretical peptide spectra match was 94%, while the accuracy of the proposed method with unrestricted search by theoretical peptide spectra match was %. the proposed method showed comparable performance of ptm identification with quickmod, recently introduced ptm identification method. detection of ubiquitination from tandem mass spectra datasets to attempt identification of ubiquitination from hupo bpp datasets, the list of ubiquitin substrates with ubiquitinated site were collected from e3miner with minor tuning and ubiprot. totally ubiquitin substrates from human or mouse are collected with ubiqutination sites. mass spectra matched with collected list of ubiquitin substrates in hupo bpp dataset were analyzed using the proposed method. we found ubiquitin substrates in hupo bpp datasets: ipi, ipi, ipi, ipi, and ipi. from datasets in hupo bpp, datasets contain mass spectra from ubiquitin substrates. peptides including lysine residue in the middle of the peptide sequence that didn’t digested by trypsin were selected due to lysine modification such as ub/ubls or miscleavage. trypsin is usually known to cleave next to lysine or arginine, but not before proline. however, recent study reveals that trypsin may cleave lysine or arginine before proline. therefore, we consider all cleavage sites including sites before proline. spectra from ubiquitin substrates are selected with the location of lysine residue. in the hupo bpp datasets, both ms and ms/ms spectra are existed and only tandem mass spectra are analyzed with the proposed method. selected tandem mass spectra are analyzed with the proposed method and found spectra with ubiquitination. ubiquitination of ipi on k and k are detected that are matched with collected ubiquitin substrates with ubiquitinated site. for the comparison, mascot ms/ms ions search is used for analysis of selected mass spectra and derived same result with the proposed method on most of selected mass spectra. for example, the proposed method and mascot both identified ub on k of ipi from mass spectrum id from hupo bpp experiment # however, different analysis results were derived from few mass spectra. fig. shows peak matching on mass spectrum id from hupo bpp experiment # there is no ptm information on bpp annotation for mass spectrum id hupo bpp datasets have considered only kinds of chemical modifications with standard database search algorithms and there is no information for ub. with considering diglycine modification as variable modification, mascot identified ub on k though mascot identified peptide correctly, only four y-ions are matched with spectrum from fourteen theoretical y-ions. however, our analysis result was ub on k which is matched with information of collected ubiquitin substrates with ubiquitinated site. eight b-ions, six y-ions, and three b-ions with fragmented ub are matched with spectrum. de novo peptide sequencing based upon ub on k generates longer sequence tags than ub on k in total, by comparison of analysis results from mascot and the proposed method, most of mass spectra that are identified with ub by the proposed method are also identified with ub by mascot with high sequence coverage, though there were mislocations of ub by mascot in few mass spectra. in addition, mass spectra that are analyzed as no ptm by the proposed method are also identified with no ptm or mislocation of ub with low sequence coverage by mascot. standard database search algorithms can identify peptides but hard to consider various ptms altogether especially peptide modifiers. the proposed method showed possibility of detecting peptide modifiers from tandem mass spectra dataset generated by standard database search algorithms. discussion identification of peptide modifiers such as ubiquitin and ubiquitin-like proteins requires additional techniques to handle various mass shifts made by fragments of peptide modifiers. the proposed method showed the ability of identification of multiple ptms including peptide modifiers. the proposed method can be applied on analyzing tandem mass spectra datasets built with standard database search algorithms. though precursor ion mass can help accurate identification of ptms, the proposed method can try to identify ptms when there are lack of information of precursor ion mass in the mass spectra. applied to cluster computing, our method can analyze massive mass spectra datasets from high-throughput experiments. with development of mass spectrometer in terms of accuracy and sensitivity, overall performance of our method will be dramatically increased because smaller tolerance can effectively reduce computational artifacts of mass shift classes.  though identification of peptide modifiers becomes important to understand their roles in biological pathway regulations, identification of peptide modifiers with complex peak patterns from fragment ions of peptide modifiers remains a challenge. in this paper, we introduce a method for identification of peptide modifiers from tandem mass spectra with various ptms with considering possible clues based on unrestricted ptm identification algorithm previously developed by authors and fragmented ion patterns of peptide modifiers. the proposed method is a novel method that can identify both ptms that are not fragmented during fragmentation process and peptide modifiers that generate complex fragmentation patterns together from tandem mass spectra. proposed method showed excellent performance in the test with simulated spectra having various ptms including peptide modifiers and in the comparison with methods specialized for identification of ptms or peptide modifiers. not only identification of mono-ub/ubl or mono-ptm, identification of multiple ptms including all known peptide modifiers can be applied with the proposed method. competing interests the authors declare that they have no competing interests. authors' contributions ck designed and implemented the proposed method and wrote the manuscript. gsy designed and directed this study, and reviewed the manuscript. all authors worked on and approved the final manuscript. 
the proposed method searches all detectable mass differences of measured peaks from their theoretical values and the mass differences within mass tolerance range are grouped as mass shift classes. currently, most ptm identification methods do not consider the complex fragmentation of peptide modifier or deals it separately from the other ptms. we developed an advanced ptm identification method that inspects possible ion patterns of the most known peptide modifiers as well as other known biological and chemical ptms to make more comprehensive and accurate conclusion. various solutions have been introduced for the identification of post-translational modification from tandem mass spectrometry in proteomics field but the identification of peptide modifiers, such as ubiquitin and ubiquitin-like proteins, is still a challenge. the most possible locations of multiple ptms including peptide modifiers can be determined by evaluating all possible scenarios generated by the combination of the qualified mass shift classes.the proposed method showed excellent performance in the test with simulated spectra having various ptms including peptide modifiers and in the comparison with recently developed methods such as quickmod and summon. this work presents a novel method for identifying bothpeptide modifiers that generate complex fragmentation patternsand ptms that are not fragmented during fragmentation processfrom tandem mass spectra. the fragmentation of peptide modifier produce complex shifted ion mass patterns in combination with other ptms, which makes it difficult to identify and locate the ptms on a protein sequence.
 various solutions have been introduced for the identification of post-translational modification from tandem mass spectrometry in proteomics field but the identification of peptide modifiers, such as ubiquitin and ubiquitin-like proteins, is still a challenge. the fragmentation of peptide modifier produce complex shifted ion mass patterns in combination with other ptms, which makes it difficult to identify and locate the ptms on a protein sequence. currently, most ptm identification methods do not consider the complex fragmentation of peptide modifier or deals it separately from the other ptms.  we developed an advanced ptm identification method that inspects possible ion patterns of the most known peptide modifiers as well as other known biological and chemical ptms to make more comprehensive and accurate conclusion. the proposed method searches all detectable mass differences of measured peaks from their theoretical values and the mass differences within mass tolerance range are grouped as mass shift classes. the most possible locations of multiple ptms including peptide modifiers can be determined by evaluating all possible scenarios generated by the combination of the qualified mass shift classes.the proposed method showed excellent performance in the test with simulated spectra having various ptms including peptide modifiers and in the comparison with recently developed methods such as quickmod and summon. in the analysis of hupo brain proteome project datasets, the proposed method could find the ubiquitin modification sites that were not identified by other conventional methods.  this work presents a novel method for identifying bothpeptide modifiers that generate complex fragmentation patternsand ptms that are not fragmented during fragmentation processfrom tandem mass spectra. 5- december 22nd international conference on genome informatics busan, korea 