{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T23:14:37Z","timestamp":1787008477477,"version":"3.56.0"},"reference-count":24,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":608,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Motivation: The combination of liquid chromatography and mass spectrometry (LC\/MS) has been widely used for large-scale comparative studies in systems biology, including proteomics, glycomics and metabolomics. In almost all experimental design, it is necessary to compare chromatograms across biological or technical replicates and across sample groups. Central to this is the peak alignment step, which is one of the most important but challenging preprocessing steps. Existing alignment tools do not take into account the structural dependencies between related peaks that coelute and are derived from the same metabolite or peptide. We propose a direct matching peak alignment method for LC\/MS data that incorporates related peaks information (within each LC\/MS run) and investigate its effect on alignment performance (across runs). The groupings of related peaks necessary for our method can be obtained from any peak clustering method and are built into a pair-wise peak similarity score function. The similarity score matrix produced is used by an approximation algorithm for the weighted matching problem to produce the actual alignment result.<\/jats:p>\n                  <jats:p>Results: We demonstrate that related peak information can improve alignment performance. The performance is evaluated on a set of benchmark datasets, where our method performs competitively compared to other popular alignment tools.<\/jats:p>\n                  <jats:p>Availability: The proposed alignment method has been implemented as a stand-alone application in Python, available for download at http:\/\/github.com\/joewandy\/peak-grouping-alignment.<\/jats:p>\n                  <jats:p>Contact: \u00a0Simon.Rogers@glasgow.ac.uk<\/jats:p>\n                  <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv072","type":"journal-article","created":{"date-parts":[[2015,2,3]],"date-time":"2015-02-03T20:18:07Z","timestamp":1422994687000},"page":"1999-2006","source":"Crossref","is-referenced-by-count":13,"title":["Incorporating peak grouping information for alignment of multiple liquid chromatography-mass spectrometry datasets"],"prefix":"10.1093","volume":"31","author":[{"given":"Joe","family":"Wandy","sequence":"first","affiliation":[{"name":"1 School of Computing Science, University of Glasgow, Glasgow, UK, 2School of Computing and Mathematical Sciences, Liverpool John Moores University, Merseyside, UK and 3Manchester Centre for Synthetic Biology of Fine and Speciality Chemicals (SYNBIOCHEM), Manchester Institute of Biotechnology, University of Manchester, Manchester, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R\u00f3n\u00e1n","family":"Daly","sequence":"additional","affiliation":[{"name":"1 School of Computing Science, University of Glasgow, Glasgow, UK, 2School of Computing and Mathematical Sciences, Liverpool John Moores University, Merseyside, UK and 3Manchester Centre for Synthetic Biology of Fine and Speciality Chemicals (SYNBIOCHEM), Manchester Institute of Biotechnology, University of Manchester, Manchester, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rainer","family":"Breitling","sequence":"additional","affiliation":[{"name":"1 School of Computing Science, University of Glasgow, Glasgow, UK, 2School of Computing and Mathematical Sciences, Liverpool John Moores University, Merseyside, UK and 3Manchester Centre for Synthetic Biology of Fine and Speciality Chemicals (SYNBIOCHEM), Manchester Institute of Biotechnology, University of Manchester, Manchester, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon","family":"Rogers","sequence":"additional","affiliation":[{"name":"1 School of Computing Science, University of Glasgow, Glasgow, UK, 2School of Computing and Mathematical Sciences, Liverpool John Moores University, Merseyside, UK and 3Manchester Centre for Synthetic Biology of Fine and Speciality Chemicals (SYNBIOCHEM), Manchester Institute of Biotechnology, University of Manchester, Manchester, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2015,2,2]]},"reference":[{"key":"2023020115242989200_btv072-B1","doi-asserted-by":"crossref","first-page":"8859","DOI":"10.1016\/j.chroma.2011.06.062","article-title":"MassUntangler: A novel alignment tool for label-free liquid chromatography\u2013mass spectrometry proteomic data","volume":"1218","author":"Ballardini","year":"2011","journal-title":"J. Chromatogr. A"},{"key":"2023020115242989200_btv072-B2","doi-asserted-by":"crossref","first-page":"7012","DOI":"10.1021\/ac800920h","article-title":"Optimized time alignment algorithm for LC-MS data: Correlation optimized warping using component detection algorithm-selected mass chromatograms","volume":"80","author":"Christin","year":"2008","journal-title":"Anal. Chem."},{"key":"2023020115242989200_btv072-B3","doi-asserted-by":"crossref","first-page":"8703","DOI":"10.1021\/ac2021823","article-title":"Toward global metabolomics analysis with hydrophilic interaction liquid chromatography\u2013mass spectrometry: improved metabolite identification by retention time prediction","volume":"83","author":"Creek","year":"2011","journal-title":"Anal. Chem."},{"key":"2023020115242989200_btv072-B4","doi-asserted-by":"crossref","first-page":"2764","DOI":"10.1093\/bioinformatics\/btu370","article-title":"MetAssign: probabilistic annotation of metabolites from LC\u2013MS data using a Bayesian clustering approach","volume":"30","author":"Daly","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020115242989200_btv072-B5","volume-title":"Scaling algorithms for approximate and exact maximum weight matching","author":"Duan","year":"2011"},{"key":"2023020115242989200_btv072-B6","doi-asserted-by":"crossref","first-page":"2283","DOI":"10.1093\/bioinformatics\/btg315","article-title":"Metabolomics spectral formatting, alignment and conversion tools (MSFACTs)","volume":"19","author":"Duran","year":"2003","journal-title":"Bioinformatics"},{"key":"2023020115242989200_btv072-B7","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1021\/ac034800e","article-title":"Parametric time warping","volume":"76","author":"Eilers","year":"2004","journal-title":"Anal. Chem."},{"key":"2023020115242989200_btv072-B8","volume-title":"The Stable Marriage Problem: Structure and Algorithms","author":"Gusfield","year":"1989"},{"key":"2023020115242989200_btv072-B9","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1186\/1471-2105-13-214","article-title":"Combining peak- and chromatogram-based retention time alignment algorithms for multiple chromatography-mass spectrometry datasets","volume":"13","author":"Hoffmann","year":"2012","journal-title":"BMC Bioinformatics"},{"issue":"1-2","key":"2023020115242989200_btv072-B10","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","article-title":"The Hungarian method for the assignment problem","volume":"2","author":"Kuhn","year":"1955","journal-title":"Naval Res. Log. Q"},{"key":"2023020115242989200_btv072-B11","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1186\/1471-2105-9-375","article-title":"Critical assessment of alignment procedures for LC-MS proteomics and metabolomics measurements","volume":"9","author":"Lange","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023020115242989200_btv072-B12","doi-asserted-by":"crossref","first-page":"1768","DOI":"10.1093\/bioinformatics\/btt274","article-title":"A combinatorial approach to the peptide feature matching problem for label-free quantification","volume":"29","author":"Lin","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020115242989200_btv072-B13","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. A"},{"key":"2023020115242989200_btv072-B14","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1186\/1471-2105-11-395","article-title":"MZmine 2: Modular framework for processing, visualizing, and analyzing mass spectrometry-based molecular profile data","volume":"11","author":"Pluskal","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023020115242989200_btv072-B15","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1093\/bioinformatics\/btp052","article-title":"Retention time alignment algorithms for LC\/MS data must consider non-linear shifts","volume":"25","author":"Podwojski","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020115242989200_btv072-B16","first-page":"554","article-title":"The infinite Gaussian mixture model","volume-title":"Advances in Neural Information Processing Systems","author":"Rasmussen","year":"2000"},{"key":"2023020115242989200_btv072-B17","first-page":"71","article-title":"Mixture model clustering for peak filtering in metabolomics","volume-title":"Ninth International Workshop on Computational Systems Biology, WCSB 2012, June 4\u20136","author":"Rogers","year":"2012"},{"key":"2023020115242989200_btv072-B18","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. Speech Signal Process."},{"key":"2023020115242989200_btv072-B19","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.4155\/bio.09.146","article-title":"Simple data-reduction method for high-resolution LC-MS data in metabolomics","volume":"1","author":"Scheltema","year":"2009","journal-title":"Bioanalysis"},{"key":"2023020115242989200_btv072-B20","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1093\/bib\/bbt080","article-title":"LC-MS alignment in theory and practice: a comprehensive algorithmic review","volume":"16","author":"Smith","year":"2013","journal-title":"Brief. Bioinform"},{"key":"2023020115242989200_btv072-B21","doi-asserted-by":"crossref","first-page":"2774","DOI":"10.1093\/bioinformatics\/btt461","article-title":"Multi-profile Bayesian alignment model for LC-MS data analysis with integration of internal standards","volume":"29","author":"Tsai","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020115242989200_btv072-B22","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1002\/pmic.200700791","article-title":"Alignment of LC-MS images, with applications to biomarker discovery and protein identification","volume":"8","author":"Vandenbogaert","year":"2008","journal-title":"Proteomics"},{"key":"2023020115242989200_btv072-B23","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1093\/bioinformatics\/btr051","article-title":"SIMA: Simultaneous multiple alignment of LC\/MS peak lists","volume":"27","author":"Voss","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020115242989200_btv072-B24","doi-asserted-by":"crossref","first-page":"2469","DOI":"10.1093\/bioinformatics\/btt435","article-title":"Graph-based peak alignment algorithms for multiple liquid chromatography-mass spectrometry datasets","volume":"29","author":"Wang","year":"2013","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/12\/1999\/49014091\/bioinformatics_31_12_1999.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/12\/1999\/49014091\/bioinformatics_31_12_1999.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T19:04:53Z","timestamp":1675278293000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/12\/1999\/214074"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,2]]},"references-count":24,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv072","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,6,15]]},"published":{"date-parts":[[2015,2,2]]}}}