{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T19:46:01Z","timestamp":1770752761958,"version":"3.50.0"},"reference-count":21,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Liquid chromatography coupled to mass spectrometry (LC-MS) and combined with tandem mass spectrometry (LC-MS\/MS) have become a prominent tool for the analysis of complex proteomic samples. An important step in a typical workflow is the combination of results from multiple LC-MS experiments to improve confidence in the obtained measurements or to compare results from different samples. To do so, a suitable mapping or alignment between the data sets needs to be estimated. The alignment has to correct for variations in mass and elution time which are present in all mass spectrometry experiments.<\/jats:p>\n               <jats:p>Results: We propose a novel algorithm to align LC-MS samples and to match corresponding ion species across samples. Our algorithm matches landmark signals between two data sets using a geometric technique based on pose clustering. Variations in mass and retention time are corrected by an affine dewarping function estimated from matched landmarks. We use the pairwise dewarping in an algorithm for aligning multiple samples. We show that our pose clustering approach is fast and reliable as compared to previous approaches. It is robust in the presence of noise and able to accurately align samples with only few common ion species. In addition, we can easily handle different kinds of LC-MS data and adopt our algorithm to new mass spectrometry technologies.<\/jats:p>\n               <jats:p>Availability: This algorithm is implemented as part of the OpenMS software library for shotgun proteomics and available under the Lesser GNU Public License (LGPL) at www.openms.de<\/jats:p>\n               <jats:p>Contact: lange@inf.fu-berlin.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm209","type":"journal-article","created":{"date-parts":[[2007,7,23]],"date-time":"2007-07-23T16:13:46Z","timestamp":1185207226000},"page":"i273-i281","source":"Crossref","is-referenced-by-count":81,"title":["A geometric approach for the alignment of liquid chromatography\u2014mass spectrometry data"],"prefix":"10.1093","volume":"23","author":[{"given":"Eva","family":"Lange","sequence":"first","affiliation":[{"name":"1 Free University Berlin, Department of Mathematics and Computer Science 2Max Planck Research School for Computational Biology and Scientific Computing, Berlin, Germany3Saarland University, Department of Chemistry, Instrumental Analysis and Bioanalysis, Saarbr\u00fccken"}]},{"given":"Clemens","family":"Gr\u00f6pl","sequence":"additional","affiliation":[{"name":"1 Free University Berlin, Department of Mathematics and Computer Science 2Max Planck Research School for Computational Biology and Scientific Computing, Berlin, Germany3Saarland University, Department of Chemistry, Instrumental Analysis and Bioanalysis, Saarbr\u00fccken"}]},{"given":"Ole","family":"Schulz-Trieglaff","sequence":"additional","affiliation":[{"name":"1 Free University Berlin, Department of Mathematics and Computer Science 2Max Planck Research School for Computational Biology and Scientific Computing, Berlin, Germany3Saarland University, Department of Chemistry, Instrumental Analysis and Bioanalysis, Saarbr\u00fccken"},{"name":"1 Free University Berlin, Department of Mathematics and Computer Science 2Max Planck Research School for Computational Biology and Scientific Computing, Berlin, Germany3Saarland University, Department of Chemistry, Instrumental Analysis and Bioanalysis, Saarbr\u00fccken"}]},{"given":"Andreas","family":"Leinenbach","sequence":"additional","affiliation":[{"name":"1 Free University Berlin, Department of Mathematics and Computer Science 2Max Planck Research School for Computational Biology and Scientific Computing, Berlin, Germany3Saarland University, Department of Chemistry, Instrumental Analysis and Bioanalysis, Saarbr\u00fccken"}]},{"given":"Christian","family":"Huber","sequence":"additional","affiliation":[{"name":"1 Free University Berlin, Department of Mathematics and Computer Science 2Max Planck Research School for Computational Biology and Scientific Computing, Berlin, Germany3Saarland University, Department of Chemistry, Instrumental Analysis and Bioanalysis, Saarbr\u00fccken"}]},{"given":"Knut","family":"Reinert","sequence":"additional","affiliation":[{"name":"1 Free University Berlin, Department of Mathematics and Computer Science 2Max Planck Research School for Computational Biology and Scientific Computing, Berlin, Germany3Saarland University, Department of Chemistry, Instrumental Analysis and Bioanalysis, Saarbr\u00fccken"}]}],"member":"286","published-online":{"date-parts":[[2007,7,1]]},"reference":[{"key":"2023062708514910000_B1","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1002\/pmic.200500034","article-title":"Alignment and statistical difference analysis of complex peptide data sets generated by multidimensional LC-MS","volume":"6","author":"America","year":"2006","journal-title":"Proteomics"},{"key":"2023062708514910000_B2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0021-9673(02)00588-5","article-title":"Chromatographic alignment by warping and dynamic programming as a pre-processing tool for PARAFAC modelling of liquid chromatography mass spectrometry data","volume":"961","author":"Bylund","year":"2002","journal-title":"J. Chromatogr. A"},{"key":"2023062708514910000_B3","doi-asserted-by":"crossref","first-page":"976","DOI":"10.1016\/1044-0305(94)80016-2","article-title":"An approach to correlate tandem mass-spectral data of peptides with amino-acid-sequencesin a protein database","volume":"11","author":"Eng","year":"1994","journal-title":"J. Am. Soc. Mass Spectrom"},{"key":"2023062708514910000_B4","first-page":"151","article-title":"Algorithms for the automated absolute quantification of diagnostic markers in complex proteomics samples","volume-title":"Procceedings of Computational Life Science (CompLife) 2005, Lecture Notes in Bioinformatics","author":"Gr\u00f6pl","year":"2005"},{"key":"2023062708514910000_B5","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1016\/S1044-0305(99)00157-9","article-title":"Automated reduction and interpretation of high resolution electrospray mass spectra of large molecules","volume":"11","author":"Horn","year":"2000","journal-title":"J. Am. Soc. Mass Spectrom"},{"key":"2023062708514910000_B6","doi-asserted-by":"crossref","first-page":"7397","DOI":"10.1021\/ac052197p","article-title":"Robust algorithm for alignment of liquid chromatography-mass spectrometry analyses in an accurate mass and time tag data analysis pipeline","volume":"78","author":"Jaitly","year":"2006","journal-title":"Anal. Chem"},{"key":"2023062708514910000_B7","article-title":"TOPP \u2013 the OpenMS proteomics pipeline","author":"Kohlbacher","year":"2006"},{"key":"2023062708514910000_B8","first-page":"e191","article-title":"High accuracy peak-picking of proteomics data using wavelet techniques","author":"Lange","year":"2006"},{"key":"2023062708514910000_B9","doi-asserted-by":"crossref","first-page":"6648","DOI":"10.1021\/ac034633i","article-title":"Automated statistical analysis of protein abundance ratios from data generated by stable-isotope dilution and tandem mass spectrometry","volume":"75","author":"Li","year":"2003","journal-title":"Anal. Chem"},{"key":"2023062708514910000_B10","doi-asserted-by":"crossref","first-page":"e198","DOI":"10.1093\/bioinformatics\/btl326","article-title":"Difference detection in LC-MS data for protein biomarker discovery","volume":"23","author":"Listgarten","year":"2007","journal-title":"Bioinformatics"},{"key":"2023062708514910000_B11","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1038\/nature01511","article-title":"Mass spectrometry-based proteomics","volume":"422","author":"Mann","year":"2003","journal-title":"Nature"},{"key":"2023062708514910000_B12","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0021-9673(98)00021-1","article-title":"Aligning of single and multiple wavelength chromatographic profiles for chemometric data analysis using correlation optimised warping","volume":"805","author":"Nielsen","year":"1998","journal-title":"J. Chromatogr"},{"key":"2023062708514910000_B13","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1074\/mcp.M500133-MCP200","article-title":"Signal maps for mass spectrometry-based comparative proteomics","volume":"5","author":"Prakash","year":"2006","journal-title":"Mol. Cell Proteomics"},{"key":"2023062708514910000_B14","doi-asserted-by":"crossref","first-page":"6140","DOI":"10.1021\/ac0605344","article-title":"Chromatographic alignment of ESI-LC-MS proteomics data sets by ordered bijective interpolated warping","volume":"78","author":"Prince","year":"2006","journal-title":"Anal. Chem"},{"key":"2023062708514910000_B15","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","article-title":"Dynamic programming algorithm optimization for spoken word recognition","volume":"26","author":"Sakoe","year":"1978","journal-title":"IEEE Trans. Acoust"},{"key":"2023062708514910000_B16","first-page":"473","article-title":"A fast and accurate algorithm for the quantification of peptides from LC-MS data","author":"Schulz-Trieglaff","year":"2007"},{"key":"2023062708514910000_B17","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/S0734-189X(87)80147-0","article-title":"Object recognition and localization via pose clustering","volume":"40","author":"Stockman","year":"1987","journal-title":"Comput. Vision Graph. Image Process"},{"key":"2023062708514910000_B18","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1002\/cem.859","article-title":"Correlation optimized warping and dynamic time warping as preprocessing methods for chromatographic data","volume":"18","author":"Tomasi","year":"2004","journal-title":"J. Chemom"},{"key":"2023062708514910000_B19","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1101\/gr.3994105","article-title":"Mass spectrometry of the M. smegmatis proteome: protein expression levels correlate with function, operons, and codon bias","volume":"15","author":"Wang","year":"2005","journal-title":"Genome Res"},{"key":"2023062708514910000_B20","doi-asserted-by":"crossref","first-page":"4818","DOI":"10.1021\/ac026468x","article-title":"Quantification of proteins and metabolites by mass spectrometry without isotopic labeling or spiked standards","volume":"75","author":"Wang","year":"2003","journal-title":"Anal. Chem"},{"key":"2023062708514910000_B21","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/S1044-0305(97)00284-5","article-title":"A universal algorithm for fast and automated charge state deconvolution of electrospray mass-to-charge ratio spectra","volume":"9","author":"Zhang","year":"1998","journal-title":"J. Am. Soc. Mass Spectrom"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i273\/50717003\/bioinformatics_23_13_i273.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i273\/50717003\/bioinformatics_23_13_i273.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T08:57:49Z","timestamp":1687856269000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/13\/i273\/233877"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,1]]},"references-count":21,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2007,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm209","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,7]]},"published":{"date-parts":[[2007,7,1]]}}}