{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T19:54:10Z","timestamp":1770753250052,"version":"3.50.0"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"19","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,10,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Liquid chromatography coupled to mass spectrometry (LC-MS) is the dominant technological platform for proteomics. An LC-MS analysis of a complex biological sample can be visualized as a \u2018map\u2019 of which the positional coordinates are the mass-to-charge ratio (m\/z) and chromatographic retention time (RT) of the chemical species profiled. Label-free quantitative proteomics requires the alignment and comparison of multiple LC-MS maps to ascertain the reproducibility of experiments or reveal proteome changes under different conditions. The main challenge in this task lies in correcting inevitable RT shifts. Similar, but not identical, LC instruments and settings can cause peptides to elute at very different times and sometimes in a different order, violating the assumptions of many state-of-the-art alignment tools. To meet this challenge, we developed LWBMatch, a new algorithm based on weighted bipartite matching. Unlike existing tools, which search for accurate warping functions to correct RT shifts, we directly seek a peak-to-peak mapping by maximizing a global similarity function between two LC-MS maps. For alignment tasks with large RT shifts (&amp;gt;500 s), an approximate warping function is determined by locally weighted scatterplot smoothing of potential matched features, detected using a novel voting scheme based on co-elution. For validation, we defined the ground truth for alignment success based on tandem mass spectrometry identifications from sequence searching. We showed that our method outperforms several existing tools in terms of precision and recall, and is capable of aligning maps from different instruments and settings.<\/jats:p>\n               <jats:p>Availability: Available at https:\/\/sourceforge.net\/projects\/rt-alignment\/.<\/jats:p>\n               <jats:p>Contact: \u00a0kehlam@ust.hk<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt435","type":"journal-article","created":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T00:21:09Z","timestamp":1375316469000},"page":"2469-2476","source":"Crossref","is-referenced-by-count":11,"title":["Graph-based peak alignment algorithms for multiple liquid chromatography-mass spectrometry datasets"],"prefix":"10.1093","volume":"29","author":[{"given":"Jijie","family":"Wang","sequence":"first","affiliation":[{"name":"1 Division of Biomedical Engineering and 2Department of Chemical and Biomolecular Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong"}]},{"given":"Henry","family":"Lam","sequence":"additional","affiliation":[{"name":"1 Division of Biomedical Engineering and 2Department of Chemical and Biomolecular Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong"},{"name":"1 Division of Biomedical Engineering and 2Department of Chemical and Biomolecular Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong"}]}],"member":"286","published-online":{"date-parts":[[2013,7,30]]},"reference":[{"key":"2023012810463628400_btt435-B1","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s00216-009-2628-9","article-title":"The correspondence problem for metabonomics datasets","volume":"394","author":"\u00c5berg","year":"2009","journal-title":"Anal. Bioanal. Chem."},{"key":"2023012810463628400_btt435-B2","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1002\/pmic.200700694","article-title":"Comparative LC-MS: a landscape of peaks and valleys","volume":"8","author":"America","year":"2008","journal-title":"Proteomics"},{"key":"2023012810463628400_btt435-B3","doi-asserted-by":"crossref","first-page":"1543","DOI":"10.1074\/mcp.M600106-MCP200","article-title":"Quantitative profiling of the membrane proteome in a halophilic archaeon","volume":"5","author":"Bisle","year":"2006","journal-title":"Mol. Cell. Proteomics"},{"key":"2023012810463628400_btt435-B4","doi-asserted-by":"crossref","first-page":"2107","DOI":"10.1104\/pp.108.117754","article-title":"Metabolome analysis of biosynthetic mutants reveals a diversity of metabolic changes and allows identification of a large number of new compounds in arabidopsis","volume":"147","author":"B\u00f6ttcher","year":"2008","journal-title":"Plant Physiol."},{"key":"2023012810463628400_btt435-B5","doi-asserted-by":"crossref","first-page":"14458","DOI":"10.1073\/pnas.0503955102","article-title":"Hierarchical metabolomics demonstrates substantial compositional similarity between genetically modified and conventional potato crops","volume":"102","author":"Catchpole","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810463628400_btt435-B6","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":"2023012810463628400_btt435-B7","doi-asserted-by":"crossref","first-page":"1483","DOI":"10.1021\/pr9010124","article-title":"Time alignment algorithms based on selected mass traces for complex lc-ms data","volume":"9","author":"Christin","year":"2010","journal-title":"J. Proteome Res."},{"key":"2023012810463628400_btt435-B8","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1080\/01621459.1979.10481038","article-title":"Robust locally weighted regression and smoothing scatterplots","volume":"74","author":"Cleveland","year":"1979","journal-title":"J. Am. Stat. Assoc."},{"key":"2023012810463628400_btt435-B9","doi-asserted-by":"crossref","first-page":"4226","DOI":"10.1002\/pmic.200900635","article-title":"Image analysis tools and emerging algorithms for expression proteomics","volume":"10","author":"Dowsey","year":"2010","journal-title":"Proteomics"},{"key":"2023012810463628400_btt435-B10","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":"2023012810463628400_btt435-B47","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 sequences in a protein database","volume":"5","author":"Eng","year":"1994","journal-title":"J. Am. Soc. Mass Spectrom."},{"key":"2023012810463628400_btt435-B11","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1021\/ac701649e","article-title":"Label-free comparative analysis of proteomics mixtures using chromatographic alignment of high-resolution \u03bclc-ms data","volume":"80","author":"Finney","year":"2008","journal-title":"Anal. Chem."},{"key":"2023012810463628400_btt435-B12","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1145\/28869.28874","article-title":"Fibonacci heaps and their uses in improved network optimization algorithms","volume":"34","author":"Fredman","year":"1987","journal-title":"J. ACM"},{"key":"2023012810463628400_btt435-B13","doi-asserted-by":"crossref","first-page":"M111","DOI":"10.1074\/mcp.M111.014050","article-title":"Comparative proteomic analysis of eleven common cell lines reveals ubiquitous but varying expression of most proteins","volume":"11","author":"Geiger","year":"2012","journal-title":"Mol. Cell. Proteomics"},{"key":"2023012810463628400_btt435-B14","doi-asserted-by":"crossref","first-page":"M111","DOI":"10.1074\/mcp.M111.015974","article-title":"msCompare: a framework for quantitative analysis of label-free LC-MS data for comparative candidate biomarker studies","volume":"11","author":"Hoekman","year":"2012","journal-title":"Mol. Cell. Proteomics"},{"key":"2023012810463628400_btt435-B15","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":"2023012810463628400_btt435-B16","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1186\/1471-2105-6-179","article-title":"Processing methods for differential analysis of lc\/ms profile data","volume":"6","author":"Katajamaa","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012810463628400_btt435-B17","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.chroma.2007.04.021","article-title":"Data processing for mass spectrometry-based metabolomics","volume":"1158","author":"Katajamaa","year":"2007","journal-title":"J. Chromatogr. A"},{"key":"2023012810463628400_btt435-B18","doi-asserted-by":"crossref","DOI":"10.1038\/msb4100024","article-title":"A uniform proteomics ms\/ms analysis platform utilizing open xml file formats","volume":"1","author":"Keller","year":"2005","journal-title":"Mol. Syst. Biol."},{"key":"2023012810463628400_btt435-B19","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1021\/pr070244j","article-title":"The standard protein mix database: a diverse data set to assist in the production of improved peptide and protein identification software tools","volume":"7","author":"Klimek","year":"2007","journal-title":"J. Proteome Res."},{"key":"2023012810463628400_btt435-B20","doi-asserted-by":"crossref","first-page":"e191","DOI":"10.1093\/bioinformatics\/btl299","article-title":"Topp\u2013the OpenMS proteomics pipeline","volume":"23","author":"Kohlbacher","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012810463628400_btt435-B21","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":"Nav. Res. Logist. Q."},{"key":"2023012810463628400_btt435-B22","doi-asserted-by":"crossref","first-page":"i273","DOI":"10.1093\/bioinformatics\/btm209","article-title":"A geometric approach for the alignment of liquid chromatography-mass spectrometry data","volume":"23","author":"Lange","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012810463628400_btt435-B23","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":"2023012810463628400_btt435-B24","doi-asserted-by":"crossref","first-page":"1328","DOI":"10.1074\/mcp.M500141-MCP200","article-title":"A software suite for the generation and comparison of peptide arrays from sets of data collected by liquid chromatography-mass spectrometry","volume":"4","author":"Li","year":"2005","journal-title":"Mol. Cell. Proteomics"},{"key":"2023012810463628400_btt435-B25","article-title":"Multiple alignment of continuous time series","volume-title":"Advances in Neural Information Processing Systems","author":"Listgarten","year":"2005"},{"key":"2023012810463628400_btt435-B26","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":"2023012810463628400_btt435-B27","doi-asserted-by":"crossref","first-page":"2685","DOI":"10.1021\/pr070146y","article-title":"A platform for accurate mass and time analyses of mass spectrometry data","volume":"6","author":"May","year":"2007","journal-title":"J. Proteome Res."},{"key":"2023012810463628400_btt435-B28","doi-asserted-by":"crossref","first-page":"3470","DOI":"10.1002\/pmic.200700057","article-title":"Superhirn\u2013a novel tool for high resolution lc-ms-based peptide\/protein profiling","volume":"7","author":"Mueller","year":"2007","journal-title":"Proteomics"},{"key":"2023012810463628400_btt435-B29","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1021\/pr700758r","article-title":"An assessment of software solutions for the analysis of mass spectrometry based quantitative proteomics data","volume":"7","author":"Mueller","year":"2008","journal-title":"J. Proteome Res."},{"key":"2023012810463628400_btt435-B30","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1137\/0105003","article-title":"Algorithms for the assignment and transportation problems","volume":"5","author":"Munkres","year":"1957","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"2023012810463628400_btt435-B31","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/S1387-3806(01)00543-7","article-title":"Triply charged bradykinin and gramicidin radical cations: their formation and the selective enhancement of charge-directed cleavage processes","volume":"213","author":"Nielsen","year":"2002","journal-title":"Int. J. Mass Spectrom."},{"key":"2023012810463628400_btt435-B32","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1089\/cmb.2010.0155","article-title":"Shape-based feature matching improves protein identification via LC-MS and tandem MS","volume":"18","author":"Noy","year":"2011","journal-title":"J. Comput. Biol."},{"key":"2023012810463628400_btt435-B33","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":"2023012810463628400_btt435-B34","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":"2023012810463628400_btt435-B35","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":"2023012810463628400_btt435-B36","doi-asserted-by":"crossref","first-page":"M111","DOI":"10.1074\/mcp.M111.007690","article-title":"iProphet: multi-level integrative analysis of shotgun proteomic data improves peptide and protein identification rates and error estimates","volume":"10","author":"Shteynberg","year":"2011","journal-title":"Mol. Cell. Proteomics"},{"key":"2023012810463628400_btt435-B37","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1021\/ac051437y","article-title":"XCMS: processing mass spectrometry data for metabolite profiling using nonlinear peak alignment, matching, and identification","volume":"78","author":"Smith","year":"2006","journal-title":"Anal. Chem."},{"key":"2023012810463628400_btt435-B38","doi-asserted-by":"crossref","DOI":"10.1002\/0470055529","volume-title":"High-performance gradient elution","author":"Snyder","year":"2006"},{"key":"2023012810463628400_btt435-B39","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1186\/1471-2105-9-163","article-title":"Openms\u2013an open-source software framework for mass spectrometry","volume":"9","author":"Sturm","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012810463628400_btt435-B40","doi-asserted-by":"crossref","first-page":"3095","DOI":"10.1021\/ac702267h","article-title":"Two-dimensional method for time aligning liquid chromatography-mass spectrometry data","volume":"80","author":"Suits","year":"2008","journal-title":"Anal. Chem."},{"key":"2023012810463628400_btt435-B41","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":"2023012810463628400_btt435-B42","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1074\/mcp.M600303-MCP200","article-title":"Analysis and quantification of diagnostic serum markers and protein signatures for gaucher disease","volume":"6","author":"Vissers","year":"2007","journal-title":"Mol. Cell. Proteomics"},{"key":"2023012810463628400_btt435-B43","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":"2023012810463628400_btt435-B44","volume-title":"Introduction to graph theory","author":"West","year":"2001"},{"key":"2023012810463628400_btt435-B45","doi-asserted-by":"crossref","first-page":"4054","DOI":"10.1093\/bioinformatics\/bti660","article-title":"Data pre-processing in liquid chromatography\u2013mass spectrometry-based proteomics","volume":"21","author":"Zhang","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012810463628400_btt435-B46","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1007\/s13361-011-0334-2","article-title":"Retention time alignment of LC\/MS data by a divide-and-conquer algorithm","volume":"23","author":"Zhang","year":"2012","journal-title":"J. Am. Soc. Mass Spectrom."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/19\/2469\/48891640\/bioinformatics_29_19_2469.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/19\/2469\/48891640\/bioinformatics_29_19_2469.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T12:34:50Z","timestamp":1674909290000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/19\/2469\/191784"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,30]]},"references-count":47,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2013,10,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt435","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,10,1]]},"published":{"date-parts":[[2013,7,30]]}}}