A modular computational framework for automated peak extraction from ion mobility spectra

Abstract

BackgroundAn ion mobility (IM) spectrometer coupled with a multi-capillary column (MCC) measures volatile organic compounds (VOCs) in the air or in exhaled breath. This technique is utilized in several biotechnological and medical applications. Each peak in an MCC/IM measurement represents a certain compound, which may be known or unknown. For clustering and classification of measurements, the raw data matrix must be reduced to a set of peaks. Each peak is described by its coordinates (retention time in the MCC and reduced inverse ion mobility) and shape (signal intensity, further shape parameters). This fundamental step is referred to as peak extraction. It is the basis for identifying discriminating peaks, and hence putative biomarkers, between two classes of measurements, such as a healthy control group and a group of patients with a confirmed disease. Current state-of-the-art peak extraction methods require human interaction, such as hand-picking approximate peak locations, assisted by a visualization of the data matrix. In a high-throughput context, however, it is preferable to have robust methods for fully automated peak extraction.ResultsWe introduce PEAX, a modular framework for automated peak extraction. The framework consists of several steps in a pipeline architecture. Each step performs a specific sub-task and can be instantiated by different methods implemented as modules. We provide open-source software for the framework and several modules for each step. Additionally, an interface that allows easy extension by a new module is provided. Combining the modules in all reasonable ways leads to a large number of peak extraction methods. We evaluate all combinations using intrinsic error measures and by comparing the resulting peak sets with an expert-picked one.ConclusionsOur software PEAX is able to automatically extract peaks from MCC/IM measurements within a few seconds. The automatically obtained results keep up with the results provided by current state-of-the-art peak extraction methods. This opens a high-throughput context for the MCC/IM application field. Our software is available at http://www.rahmannlab.de/research/ims.

Salient space detection algorithm for signal extraction from contaminated and distorted spectrum

“…Here, Δr is the difference of two nearby scales. Noises are neglected in eqn (3). When noises are existed, as shown in Fig.…”

“…A spectrum can be used to extract information from a sample such as the chemical and physical structure of a material, 1,2 or the concentration of a solution. 3,4 Spectrum is widely used in many fields such as mass spectrometry and chromatography. However, random noises and irregular baseline distortions, which can arise from several hardware and processing sources, inevitably exist in the spectrum.…”

Chemometrics for ion mobility spectrometry data: recent advances and future prospects

“…D'Addario et al use a peak model estimation algorithm in a modular framework for automated peak detection PEAX. 71 Here, each peak is described by a model function consisting of two shifted inverse Gaussian distributions and an additional peak volume parameter. D'Addario reported that her approach yielded 74% agreement with manual peak annotation.…”

Cluster Editing with Vertex Splitting

“…The Cluster Editing problem is fixedparameter tractable when parameterized by k, the total number of edge editing operations [7,18]. Over the last decade, Cluster Editing has been well studied from both theoretical and practical perspectives (see, for example, [5,8,9,11,12,14,15,19,20]).…”