The Median M-N rule is a feature detection algorithm to detect peptide signals in Liquid Chromatography/Mass Spectrometry (LC/MS) images. As the procedure does not adequately control the statistical errors, we investigate an extension of the Median M-N rule to compute a statistical bound on the false-positive rate. We then study the false-negative rate and provide insights on the types of signal that can be detected by the M-N rule and the limit of detection. The resulting feature detection algorithm, which we term Quantile M-N rule, can be used in most feature detection algorithms to provide statistical control of the false-positive and false-negative rate. Supplementary Material is available at www.liebertonline.com/cmb.
Get full access to this article
View all access options for this article.
References
1.
AebersoldR., MannM.2003. Mass spectrometry-based proteomics. Nature, 422:198–207.
2.
AnderleM., RoyS., LinH.et al.2004. Quantifying reproducibility for differential proteomics: noise analysis for protein liquid chromatography-mass spectrometry of human serum. Bioinformatics, 20:3575–3582.
3.
AndreevV.P., RejtarT., ChenH.S.et al.2003. A universal denoising and peak picking algorithm for LC-MS based on matched filtration in the chromatographic time domain. Anal. Chem, 75:6314–6326.
4.
BantscheffM., SchirleM., SweetmanG.et al.2007. Quantitative mass spectrometry in proteomics: a critical review. Anal. Bioanal. Chem., 389:1017–1031.
5.
BellewM., CoramM., FitzgibbonM.et al.2006. A suite of algorithms for the comprehensive analysis of complex protein mixtures using high-resolution LC-MS. Bioinformatics, 22:1902.
6.
CoombesK.R., TsavachidisS., MorrisJ.S.et al.2005. Improved peak detection and quantification of mass spectrometry data acquired from surface-enhanced laser desorption and ionization by denoising spectra with the undecimated discrete wavelet transform. Proteomics, 5:16.
7.
CurrieL.A.1999. Detection and quantification limits: origins and historical overview. Anal. Chim. Acta, 391:127–134.
8.
DesolneuxA., MoisanL., MorelJ.M.2000. Meaningful alignments. Int. J. Comput. Vision, 40:7–23.
9.
DesolneuxA., MoisanL., MorelJ.M.2001. Edge detection by Helmholtz principle. J. Math. Imaging Vision, 14:271–284.
10.
DomonB., AebersoldR.2006. Mass spectrometry and protein analysis. Science, 312:212–217.
11.
DuP., KibbeW.A., LinS.M.2006. Improved peak detection in mass spectrum by incorporating continuous wavelet transform-based pattern matching. Bioinformatics, 22:2059.
12.
EngJ.K., McCormackA.L., YatesJ.R.1994. An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Am. Soc. Mass Spectrom., 5:976–989.
13.
FelingerA.1998. Data Analysis and Signal Processing in Chromatography. Elsevier Science Ltd.: New York.
14.
FenyoD., BeavisR.C.2003. A method for assessing the statistical significance of mass spectrometry-based protein identifications using general scoring schemes. Anal. Chem, 75:768–774.
15.
FrankA.M., SavitskiM.M., NielsenM.N.et al.2007. De novo peptide sequencing and identification with precision mass spectrometry. J. Proteome Res., 6:114.
16.
GrasR., MullerM., GasteigerE.et al.1999. Improving protein identification from peptide mass fingerprinting through a parameterized multi-level scoring algorithm and an optimized peak detection. Electrophoresis, 20:18.
17.
HastingsC.A., NortonS.M., RoyS.2002. New algorithms for processing and peak detection in liquid chromatography/mass spectrometry data. Rapid Commun. Mass Spectrom., 16:462–467.
18.
HilarioM., KalousisA., PellegriniC.et al.2006. Processing and classification of protein mass spectra. Mass Spectrom. Rev., 25:3.
19.
HowardB.A., WangM.Z., CampaM.J.et al.2003. Identification and validation of a potential lung cancer serum biomarker detected by matrix-assisted laser desorption/ionization-time of flight spectra analysis. Proteomics, 3:9.
20.
JaitlyD., Page-BelangerR., FaubertD.et al.2004. MSMS peak identification and its applications. ISMB/ECCB, 2004:1–3.
21.
JeffriesN.2005. Algorithms for alignment of mass spectrometry proteomic data. Bioinformatics, 21:3066–3073.
22.
JinG., XueX., ZhangF.et al.2008. Prediction of retention times and peak shape parameters of unknown compounds in traditional Chinese medicine under gradient conditions by ultra performance liquid chromatography. Anal. Chim. Acta, 628:95–103.
23.
KalousisA., PradosJ., RexhepajE.et al.2005. Feature extraction from mass spectra for classification of pathological states. Lect. Notes Comput. Sci., 3721:536.
24.
KastJ., GentzelM., WilmM.et al.2003. Noise filtering techniques for electrospray quadrupole time of flight mass spectra. J. Am. Soc. Mass Spectrom., 14:766–776.
25.
KatajamaaM., OresicM.2005. Processing methods for differential analysis of LC/MS profile data. BMC Bioinform., 6:179.
26.
KellerB.O., SuiJ., YoungA.B.et al.2008. Interferences and contaminants encountered in modern mass spectrometry. Anal. Chim. Acta, 627:71–81.
27.
KempkaM., SjodahlJ., BjorkA.et al.2004. Improved method for peak picking in matrix-assisted laser desorption/ionization time-of-flight mass spectrometry. Rapid Commun. Mass Spectrom., 18:11.
28.
KitteringhamN.R., JenkinsR.E., LaneC.S.et al.Multiple reaction monitoring for quantitative biomarker analysis in proteomics and metabolomics. J. Chromatogr. B Anal. Technol. Biomed. Life Sci.
29.
KlimekJ., EddesJ.S., HohmannL.et al.2008. The Standard Protein Mix Database: a diverse data set to assist in the production of improved peptide and protein identification software tools. J. Proteome Res, 7:96–103.
30.
LangeE., GroplC., ReinertK.et al.2006. High-accuracy peak picking of proteomics data using wavelet techniques. Pac. Symp. Biocomput., 11:243–254.
31.
LeptosK.C., SarracinoD.A., JaffeJ.D.et al.2006. MapQuant: open-source software for large-scale protein quantification. Proteomics, 6:1770–1782.
32.
LiJ.2002. Comparison of the capability of peak functions in describing real chromatographic peaks. J. Chromatogr. A, 952:63–70.
33.
LiJ., OrlandiR., WhiteC.N.et al.2005. Independent validation of candidate breast cancer serum biomarkers identified by mass spectrometry. Clin. Chem., 51:2229–2235.
34.
LiuQ., KrishnapuramB., PratapaP.et al. 2003. Identification of differentially expressed proteins using MALDI-TOF mass spectra. Signals Syst. Comput. 2003 Conf. Rec. 37th Asilomar Conf. 2.
MalyarenkoD.I., CookeW.E., AdamB.L.et al.2005. Enhancement of sensitivity and resolution of surface-enhanced laser desorption/ionization time-of-flight mass spectrometric records for serum peptides using time-series analysis techniques. Clin. Chem., 51:65–74.
37.
MantiniD., PetrucciF., PieragostinoD.et al.2007. LIMPIC: a computational method for the separation of protein MALDI-TOF-MS signals from noise. BMC Bioinform., 8:101.
38.
MorrisJ.S., CoombesK.R., KoomenJ.et al. 2005. Feature extraction and quantification for mass spectrometry in biomedical applications using the mean spectrum. Bioinformatics, 21:1764–1775.
39.
NaishP.J., HartwellS.1998. Exponentially Modified Gaussian functions—A good model for chromatographic peaks in isocratic HPLC?Chromatographia, 26:285–296.
40.
NorbeckA.D., MonroeM.E., AdkinsJ.N.et al.2005. The utility of accurate mass and LC elution time information in the analysis of complex proteomes. J. Am. Soc. Mass Spectrom, 16:1239–1249.
41.
NoyK., FasuloD.2007. Improved model-based, platform-independent feature extraction for mass spectrometry. Bioinformatics, 23:2528.
42.
PerkinsD.N., PappinD.J.C., CreasyD.M.et al.1999. Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis, 20:18.
43.
PieningB.D., WangP., BangurC.S.et al.2006. Quality control metrics for lc/ms feature detection tools demonstrated on Saccharomyces cerevisiae proteomic profiles. J. Proteome Res., 5:1527–1534.
44.
QuY., AdamB., ThornquistM.et al.2003. Data reduction using a discrete wavelet transform in discriminant analysis of very high dimensionality data. Biometrics, 143–151.
45.
RadulovicD., JelvehS., RyuS.et al.2004. Informatics platform for global proteomic profiling and biomarker discovery using liquid chromatography-tandem mass spectrometry. Mol. Cell Proteomics, 3:984–997.
46.
RandolphT.W., YasuiY.2006. Multiscale processing of mass spectrometry data. Biometrics, 62:589–597.
47.
RejtarT., ChenH., AndreevV.et al.2004. Increased identification of peptides by enhanced data processing of high-resolution MALDI TOF/TOF mass spectra prior to database searching. Anal. Chem, 76:6017–6028.
48.
SadygovR.G., CociorvaD., YatesJ.R.III. 2004. Large-scale database searching using tandem mass spectra: looking up the answer in the back of the book. Nat. Methods, 1:195–202.
49.
SattenG.A., DattaS., MouraH.et al.2004. Standardization and denoising algorithms for mass spectra to classify whole-organism bacterial specimens. Bioinformatics, 20:17.
50.
Schulz-TrieglaffO., PfeiferN., GröplC.et al.2008. LC-MSsim—a simulation software for liquid chromatography mass spectrometry data. BMC Bioinform., 9:423.
51.
ShinH., MutluM., KoomenJ.M.et al.2007. Parametric power spectral density analysis of noise from instrumentation in Maldi TOF mass spectrometry. Cancer Inform., 3:317–328.
52.
SimpsonD.C., SmithR.D.2005. Combining capillary electrophoresis with mass spectrometry for applications in proteomics. Electrophoresis, 26.
53.
SmithR.D., AndersonG.A., LiptonM.S.et al.2002. An accurate mass tag strategy for quantitative and high-throughput proteome measurements. Proteomics, 2:513–523.
54.
SnyderL.R., GlajchJ.L., KirklandJ.J.1997. Practical HPLC Method Development. Wiley: New York.
55.
StrittmatterE.F., RodriguezN., SmithR.D.2003. High mass measurement accuracy determination for proteomics using multivariate regression fitting: application to electrospray ionization time-of-flight mass spectrometry. Anal. Chem, 75:460–468.
56.
TautenhahnR., BottcherC., NeumannS.2008. Highly sensitive feature detection for high resolution LC/MS. BMC Bioinform., 9:504.
57.
TibshiraniR., HastieT., NarasimhanB.et al.2004. Sample classification from protein mass spectrometry, by “peak probability contrasts.”Bioinformatics, 20:3034–3044.
58.
VandenbogaertM., Li-Thiao-TS., KaltenbachH.M.et al.2008. Alignment of LC-MS images, with applications to biomarker discovery and protein identification. Proteomics, 8:650–672.
59.
WallaceW.E., KearsleyA.J., GuttmanC.M.2004. An operator-independent approach to mass spectral peak identification and integration. Anal. Chem., 76:2446–2452.
60.
WangX., ZhuW., PradhanK.et al.2006. Feature extraction in the analysis of proteomic mass spectra. Proteomics, 6:7.
61.
WieseS., ReidegeldK.A., MeyerH.E.et al.2007. Protein labeling by iTRAQ: a new tool for quantitative mass spectrometry in proteome research. Proteomics, 7:3.
62.
WilliamsB., CornettS., DawantB.et al.2005. An algorithm for baseline correction of MALDI mass spectra. Proc. 43rd Annu. Southeast Reg. Conf, 137–142.
63.
YangC., HeZ., YuW.2009. Comparison of public peak detection algorithms for MALDI mass spectrometry data analysis. BMC Bioinform., 10:4.
64.
YasuiY., PepeM., ThompsonM.L.et al.2003. A data-analytic strategy for protein biomarker discovery: profiling of high-dimensional proteomic data for cancer detection. Biostatistics, 4:449–463.
65.
YuW., WuB., LinN.et al.2006. Detecting and aligning peaks in mass spectrometry data with applications to MALDI. Comput. Biol. Chem., 30:27–38.
66.
ZhuH., YuC.Y., ZhangH.2003a. Tree-based disease classification using protein data. Proteomics, 3:9.
67.
ZhuW., WangX., MaY.et al.2003b. Detection of cancer-specific markers amid massive mass spectral data. Proc. Nat. Acad. Sci. USA, 100:14666–14671.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
