Compound identification using mass spectrometry

By adjusting the confidence threshold and score, recalculate and compare the degree of match between the library mass spectra and the measured mass spectra in DIA mass spectra, the false positive and false negative problems of compound identification in DIA method were solved, and more accurate compound identification was achieved.

CN118901104AInactive Publication Date: 2024-11-05DH TECH DEVMENT PTE
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202380028828.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2022-02-04
Filing Date
2023-02-02
Publication Date
2024-11-05
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

The existing one-way mass spectrometry compound identification workflows have false positive and false negative results in the DIA mass spectrometry method, especially because the product ion spectrum mixture is difficult to match accurately due to the unspecificity of the precursor ion mass filter, and the unblocking of the volume The accuracy of the integration algorithm and the scores caused by noise influence are inaccurate.

Method used

Recalculate peak groups of measured mass spectra by using unsupervised clustering algorithms, deconvolution algorithms, linear mapping algorithms, or nonlinear mapping algorithms, and adjust confidence thresholds based on fitting scores and purity scores, recalculate and compare library mass spectra with measured mass spectra by measuring mass spectra by adjusting confidence thresholds based on fitting scores and purity scores. to identify the library mass spectra with the highest score as the matching compound.

Benefits of technology

Improves the accuracy of compound identification and reduces false positive and false negative results, enhances confidence in compound identification in DIA mass spectrometry methods, and ensures more accurate library mass spectrometry matching.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118901104A_ABST
    Figure CN118901104A_ABST
Patent Text Reader

Abstract

A measured mass spectrum and intensity data provided as a function of m / z and at least one additional dimension are received. A peak of the measured spectrum is compared to a peak of each of the plurality of library masses. A set of library mass spectra is identified using the fit score. For each spectrum in the set, a set of correlation peaks for the measured spectrum calculated using a deconvolution algorithm is recalculated. The recalculation reduces the threshold for the selection in the group if the matching peaks of the library spectrum contribute to the fitting score. A set of correlation peaks of the measured spectrum is generated for each library spectrum. For each spectrum in the set, the peaks of the group are compared to the peaks of the library spectrum, and a purity score is calculated. At least one library spectrum in the set having the highest purity score is identified.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] Related Applications

[0002] This application claims the benefit of U.S. Provisional Patent Application Serial No. 63 / 267,558, filed on February 4, 2022, the contents of which are incorporated herein by reference in their entirety. Technical Field

[0003] The teachings herein relate to identifying library mass spectra of known compounds that match a measured mass spectrum. More specifically, the teachings herein relate to systems and methods for identifying a subset of spectra in a mass spectral library that match a measured mass spectrum using a fit score, recalculating a set of correlation peaks found from a deconvolution algorithm for each spectrum in the set, varying a confidence threshold for each ion based on the fit score, comparing the recalculated correlation peaks found for each library spectrum of the measured spectrum to the peaks of the library spectrum using a purity score, and identifying the library spectrum with the best purity score as a match to the measured spectrum.

[0004] The systems and methods herein may be implemented with a processor, controller, or computer system such as Figure 1 computer system) in combination with the Background Art

[0005] One-way compound identification workflow

[0006] The one-way mass spectrometry compound identification workflow typically involves comparing the measured product ion spectrum to a library of product ion mass spectra of known compounds, or to a computer-generated product ion mass spectrum generated from a database of known compounds. The known compound whose library mass spectrum or computer-generated mass spectrum best matches the measured spectrum is then selected as the identified compound.

[0007] The one-way compound identification workflow works well for data from information-dependent acquisition (IDA) mass spectrometry methods or data-dependent acquisition (DDA) mass spectrometry methods. However, for data from data-independent acquisition (DIA) mass spectrometry methods, this type of compound identification presents several challenges and drawbacks, often leading to false positive or false negative results. More on IDA, DDA, and DIA is provided below.

[0008] One challenge presented by the DIA method is that the precursor ion (Q1) mass filter is not as specific as the precursor ion mass filter in the IDA method. This reduced specificity results in the measured spectrum being a mixture of product ions from multiple different precursor ions. Therefore, the product ion spectra from the DIA method require a deconvolution algorithm to be performed before library searching or database searching. Furthermore, no deconvolution algorithm always provides the correct solution.

[0009] The first disadvantage brought by DIA methods is that they are usually performed along one or more dimensions in addition to intensity and mass-to-charge ratio (m / z). These one or more dimensions include, but are not limited to, retention time, mobility separation, and scanning precursor ion m / z. Therefore, in DIA deconvolution, intensity is not relevant to deconvolution accuracy.

[0010] In other mass spectrometry methods, the deconvoluted product ion data typically include probabilities assigned to each m / z peak and associated with the uncertainty of the deconvolution results. Alternatively, in DIA deconvolution, product ions in the resulting product ion spectrum are selected based on some binary criteria (belonging to yes or no). Furthermore, all product ions included are treated by the compound identification tool with equal relevance (sometimes stronger product ions are given some advantage, but this has nothing to do with deconvolution accuracy).

[0011] Another disadvantage brought by the DIA method is that it is difficult to use library search to confidently identify compounds from product ion spectra. In library search, the fit score is a measure of how well the library spectrum matches the measured spectrum. The fit score is not affected by additional peaks in the measured spectrum that do not match the peaks in the library spectrum. The fit score ranges from 0 to 1.

[0012] For example, if a peak in the library spectrum is found in the measured spectrum, the fit score is high (closer to 1). Conversely, if a peak in the library spectrum does not appear in the unknown spectrum, the fit score is low (closer to 0). However, if the unknown spectrum has additional peaks (from interfering compounds in the same isolation window), these additional fragment peaks have no effect on the fit score. However, the disadvantage of using the fit score alone is that it may lead to a high false positive rate of identification. In essence, a false positive is a high score for a wrong identification.

[0013] Another type of score used to identify compounds from product ion spectra in library searches is the purity score. The purity score is a measure of how well the measured spectrum and the library spectrum match each other. All peaks from both spectra are used. The purity score also ranges from 0 to 1.

[0014] For example, if a peak in the library spectrum is found in the measurement, and there are few or no additional peaks from interfering compounds, then the purity score is high (closer to 1). If the measured spectrum has additional peaks (from interfering compounds in the same isolation window), then the purity score is low (closer to 0). The disadvantage of using the purity score alone is that it may miss the identification of a compound when there are some interfering peaks. Due to the large isolation windows used in DIA, the original DIA product ion spectrum may contain fragments from several compounds. This leads to poor purity scores and false identifications.

[0015] In addition, in some cases, DIA data are background-deducted. For DIA spectra through background subtraction, closely eluted isomers (e.g., morphine and hydromorphone) have similar fragments, and background subtraction mistakenly eliminates signals from these fragments. This results in poor fitting scores and purity scores.

[0016] As described above, in order to process mass spectra that include product ions from multiple different precursor ions, DIA methods generally require the use of a deconvolution algorithm. An exemplary unsupervised clustering algorithm, deconvolution algorithm, linear mapping algorithm, or nonlinear mapping algorithm is principal component analysis with variable grouping (PCVG). More about PCVG is provided below.

[0017] For example, PCVG is used to process DIA spectra. PCVG groups together product ions with similar extracted ion chromatogram (XIC) profiles. PCVG helps remove product ions from interfering compounds and leads to more accurate purity scores. However, ultimately PCVG calculates a confidence value (based on correlations in principal component (PC) space) that the product ions belong to the same group.

[0018] Typically, a confidence threshold is applied to the spectra obtained from the DIA spectra analyzed by PCVG. This threshold is usually the same for all data. The PCVG algorithm maps groups between or within group variances on the same scale. For example, group variance is the average difference between product ions of different components relative to the average difference in product ions of the same component. The selected threshold corresponds to the optimal group variance ratio regardless of data complexity and noise level. The confidence threshold is selected to be sensitive enough to detect small differences in the precursor liquid chromatography (LC) curve profile (minimizing false negatives), but will not split product ions due to LC differences caused by noise (minimizing false positives).

[0019] Using the same confidence threshold for PCVG works well for unique product ions of precursors within the isolated m / z filter window and LC peak region. However, the shared product ion LC profile is a linear combination of the profiles of the corresponding precursors and therefore may not pass the confidence threshold. Therefore, shared product ions between two compounds or very closely eluting compounds may result in incorrect spectra and poor fit and purity scores.

[0020] The confidence threshold is just one of the parameters that can be used in the PCVG parameters. It is only a parameter applied in the final stage of clustering. The various embodiments described herein are applicable to any parameters. For example, in particular for PCVG, the number of PCs is determined by the threshold of variation explanation. Varying this parameter results in stricter fragment LC curve diagram (or "dimension other than the mz dimension") similarity requirements for group members, while having fewer PCs (different variation thresholds) results in groupings that tolerate some non-ideal similarities.

[0021] Another problem that can lead to poor fit and purity scores can be noise. PCVG parameters and confidence thresholds are typically optimized to work with noisy data, but are still designed to be sensitive enough to detect highly similar but different LC peak profiles. It can happen that ions from the same precursor have small LC peak differences due to noise, which will be recognized by PCVG as a group of similar but different peaks and will be separated into two close groups.

[0022] PCVG has limitations compared to some other deconvolution techniques, like non-negative decomposition methods that can separate shared fragments and assign a portion of the observed intensity to two or more groups. However, these other deconvolution techniques have noise issues and can also "over-split" the observed intensity into too many groups, as well as assign incorrect groups. Most generally, any deconvolution algorithm has a sensitivity / specificity tradeoff, which can result in the resulting deconvoluted spectrum being incomplete or perturbed.

[0023] As mentioned above, the key is to identify the compounds in two different ways. Any separation method can be used.

[0024] In some cases, precursor ion analysis (MS analysis) is also used. MS analysis is used to reduce the number of possible library spectra to consider, which reduces time and possible false positives.

[0025] Typically, additional systems and methods are needed to optimize the parameters of unsupervised clustering algorithms, deconvolution algorithms, linear mapping algorithms, or nonlinear mapping algorithms to improve compound identification in mass spectrometry methods such as DIA.

[0026] Note again that PCVG is just one example of an unsupervised clustering algorithm. Note also that the confidence threshold is just one example of a parameter optimization challenge or limitation associated with an unsupervised clustering algorithm, a deconvolution algorithm, a linear mapping algorithm, or a nonlinear mapping algorithm.

[0027] LC-MS and LC-MS / MS Background

[0028] Mass spectrometry (MS) is an analytical technique for detecting and quantifying chemical compounds based on the analysis of the mass-to-charge ratio (m / z) of ions formed from these compounds. The combination of mass spectrometry (MS) and liquid chromatography (LC) is an important analytical tool for identifying and quantifying compounds in a mixture. Typically, in liquid chromatography, the fluid sample being analyzed is passed through a column packed with a chemically treated solid adsorbent material (usually in the form of small solid particles, such as silica). Because each component of the mixture interacts slightly differently with the solid adsorbent material (usually called the stationary phase), the transport (elution) time of different components through the packed column can be different, resulting in the separation of the various components.

[0029] Note that the terms "mass" and "m / z" are used interchangeably herein. One of ordinary skill in the art understands that mass can be found from m / z by multiplying m / z by charge. Similarly, m / z can be found from mass by dividing mass by charge.

[0030] In LC-MS, the effluent leaving the LC column can be continuously subjected to MS analysis. The data from this analysis can be processed to generate an extracted ion chromatogram (XIC), which plots the detected ion intensity (a measure of the number of detected ions of one or more specific analytes) as a function of retention time.

[0031] In MS analysis, an MS scan or precursor ion scan is performed for a mass range including precursor ions at each interval of separation. The MS scan includes selection of precursor ions or a range of precursor ions and mass analysis of the precursor ions or the range of precursor ions.

[0032] In some cases, tandem mass spectrometry (or mass spectrometry / mass spectrometry MS / MS) can be performed on the LC effluent to identify product ions corresponding to peaks in the XIC. For example, precursor ions can be selected based on their mass-to-charge ratio for subsequent stage mass analysis. For example, the selected precursor ions can be fragmented (e.g., by collision-induced dissociation), and the fragmented ions (product ions) can be analyzed by subsequent stages of mass spectrometry.

[0033] Tandem mass spectrometry or MS / MS background

[0034] Tandem mass spectrometry, or MS / MS, involves ionizing one or more compounds of interest from a sample, selecting one or more precursor ions for the one or more compounds, fragmenting the one or more precursor ions into product ions, and mass analyzing the product ions.

[0035] Tandem mass spectrometry can provide both qualitative and quantitative information. The product ion spectrum can be used to identify molecules of interest. The intensity of one or more product ions can be used to quantify the amount of compound present in the sample.

[0036] A number of different types of experimental approaches or workflows can be performed using a tandem mass spectrometer. These workflows can include, but are not limited to, targeted acquisition, information-dependent acquisition (IDA) or data-dependent acquisition (DDA), and data-independent acquisition (DIA).

[0037] In a targeted acquisition method, one or more transitions from precursor ions to product ions are predefined for a compound of interest. When a sample is introduced into a tandem mass spectrometer, the one or more transitions are interrogated during each of a plurality of time periods or cycles. In other words, the mass spectrometer selects and fragments the precursor ions of each transition and performs targeted mass analysis of the product ions of that transition. As a result, a chromatogram (intensity versus retention time) is generated for each transition. Targeted acquisition methods include, but are not limited to, multiple reaction monitoring (MRM) and selected reaction monitoring (SRM).

[0038] MRM experiments are typically performed using "low resolution" instruments, which include but are not limited to triple quadrupole (QqQ) devices or quadrupole linear ion trap (QqLIT) devices. With the advent of "high resolution" instruments, it is desirable to collect MS and MS / MS using workflows similar to QqQ / QqLIT systems. High resolution instruments include but are not limited to quadrupole time-of-flight (QqTOF) devices or orbitrap devices. These high resolution instruments also offer new capabilities.

[0039] MRM on QqQ / QqLIT systems is the standard mass spectrometry technique of choice for targeted quantitation across all application areas because it provides the highest specificity and sensitivity for the detection of specific components in complex mixtures. However, the speed and sensitivity of today's accurate mass systems have enabled new quantitative strategies with similar performance characteristics. In this strategy, known as MRM high resolution (MRM-HR) or parallel reaction monitoring (PRM), cyclic MS / MS spectra are collected at high resolution with short accumulation times, and fragment ions (product ions) are then extracted post-acquisition to generate MRM-like peaks for integration and quantitation. Using tools like ABSCIEX TM This targeted technique is sensitive and rapid enough to achieve similar quantitative performance as higher-end triple quadrupole instruments, measuring complete fragmentation data with high resolution and high mass accuracy.

[0040] In other words, in methods such as MRM-HR, a high-resolution precursor ion mass spectrum is obtained, one or more precursor ions are selected and fragmented, and a high-resolution complete product ion spectrum is obtained for each selected precursor ion. A complete product ion spectrum is collected for each selected precursor ion, but a product ion mass of interest can be specified, and everything except a mass window of the product ion mass of interest can be discarded.

[0041] In an IDA (or DDA) method, the user can specify criteria for collecting mass spectra of product ions while a sample is introduced into a tandem mass spectrometer. For example, in an IDA method, a precursor ion scan or a mass spectrometry (MS) survey scan is performed to generate a precursor ion peak list. The user can select criteria to filter the peak list to obtain a subset of precursor ions on the peak list. The survey scan and peak list are periodically refreshed or updated, and then MS / MS is performed on each precursor ion in the precursor ion subset. A product ion spectrum is generated for each precursor ion. MS / MS is repeatedly performed on the precursor ions in the precursor ion subset while the sample is introduced into the tandem mass spectrometer.

[0042] However, in proteomics and many other applications, the complexity and dynamic range of compounds is very large. This poses a challenge to traditional targeted and IDA methods, requiring very high-speed MS / MS acquisition to deeply interrogate samples in order to both identify and quantify a broad range of analytes.

[0043] Therefore, DIA methods, the third major category of tandem mass spectrometry, were developed. These DIA methods have been used to improve the reproducibility and comprehensiveness of data collected from complex samples. DIA methods can also be called non-specific fragmentation methods. In the DIA method, the action of the tandem mass spectrometer does not change between MS / MS scans based on the data collected in the previous precursor scan or survey scan. Instead, a precursor ion mass range is selected. Then, the precursor ion mass selection window is stepped across the precursor ion mass range. All precursor ions in the precursor ion mass selection window are fragmented, and all product ions of all precursor ions in the precursor ion mass selection window are mass analyzed.

[0044] The precursor ion mass selection window used to scan the mass range can be very narrow, making the presence of multiple precursors within the window unlikely. This type of DIA method is called, for example, MS / MS ALL In MS / MS ALLIn the method, a precursor ion mass selection window of about 1Da is scanned or stepped across the entire mass range. Product ion spectra are produced for each precursor mass window of 1Da. The time required for analyzing or scanning the entire mass range once is called a scan cycle. However, scanning a narrow precursor ion mass selection window across a wide precursor ion mass range during each cycle would require a long time and is impractical for some instruments and experiments.

[0045] Therefore, a larger precursor ion mass selection window or a selection window with a larger width is stepped across the entire precursor mass range. This type of DIA method is called, for example, SWATH acquisition. In SWATH acquisition, the precursor ion mass selection window that is stepped across the precursor mass range in each cycle can have a width of 5-25 Da or even larger. ALL The method is similar, all precursor ions in each precursor ion mass selection window are fragmented, and all product ions of all precursor ions in each mass selection window are mass analyzed. However, due to the use of a wider precursor ion mass selection window, it is more similar to MS / MS. ALL Compared to the cycle time of the method, the cycle time can be significantly reduced.

[0046] U.S. Patent No. 8,809,770 describes how SWATH acquisition can be used to provide quantitative and qualitative information about the precursor ions of a compound of interest. Specifically, the product ions found from the fragmentation precursor ion mass selection window are compared to a database of known product ions for the compound of interest. In addition, the ion traces or extracted ion chromatograms (XICs) of the product ions found from the fragmentation precursor ion mass selection window are analyzed to provide quantitative and qualitative information.

[0047] However, it can be difficult, for example, to identify compounds of interest in a sample being analyzed using SWATH acquisition. This can be difficult because either there is no precursor ion information provided with the precursor ion mass selection window to help determine the precursor ion that produced each product ion, or the precursor ion information provided is from mass spectrometry (MS) observations that have low sensitivity. In addition, because little or no specific precursor ion information is provided with the precursor ion mass selection window, it can also be difficult to determine whether a product ion is convolved with or includes contributions from multiple precursor ions within the precursor ion mass selection window.

[0048] Therefore, a method for scanning the precursor ion mass selection window in SWATH acquisition was developed, called scanning SWATH. Essentially, in scanning SWATH, the precursor ion mass selection window is scanned across the mass range so that consecutive windows have large areas of overlap and small areas of non-overlap. This scan makes the resulting product ions a function of the scanned precursor ion mass selection window. This additional information can then be used to identify the one or more precursor ions that lead to each product ion.

[0049] Scanning SWATH has been described in International Publication No. WO2013 / 171459A2 (hereinafter referred to as the "'459 Application"). In the '459 Application, a precursor ion mass selection window or a 25 Da precursor ion mass selection window is scanned over time so that the range of the precursor ion mass selection window varies over time. The timing of the detection of product ions is then correlated with the timing of the precursor ion mass selection window of the precursor ions through which these product ions are transmitted.

[0050] The correlation is accomplished by first plotting the mass-to-charge ratio (m / z) of each product ion detected as a function of the m / z value of the precursor ion transmitted by the quadrupole mass filter. Since the precursor ion mass selection window is scanned over time, the m / z value of the precursor ion transmitted by the quadrupole mass filter can also be considered as time. The start and end times of detecting a particular product ion are correlated to the start and end times of the precursor that transmitted that particular product ion from the quadrupole. Thus, the start and end times of the product ion signal are used to determine the start and end times of the corresponding precursor ion for the product ion.

[0051] PCVG Background

[0052] PCVG is described in US Pat. No. 7,587,285, which is incorporated herein in its entirety. In PCVG, principal component analysis (PCA) is used to identify groups of correlated variables.

[0053] Figure 2 is an exemplary flow chart illustrating a method 200 for identifying groups of correlated variables after performing PCA on multiple variables from multiple samples using PCVG, consistent with the present teachings.

[0054] In step 210 of method 200, the number of PCs generated by PCA is selected. The number of PCs selected is, for example, less than the total number of PCs generated by PCA. In various embodiments, the number of PCs selected is the minimum number that represents a specified percentage of the total variation.

[0055] In step 220, a subset PC space is created having a selected number of PCs.

[0056] In step 230, a variable is selected in the subset PC space. The selected variable is, for example, the variable farthest from the origin.

[0057] In step 240, a spatial angle is defined around a vector extending from the origin of the subset PC space to the selected variable.

[0058] In step 250, a set of one or more variables in the subset PC space is selected within the spatial angle of the vector. In various embodiments, if one or more variables in the set have a significance value less than a threshold, then the one or more variables are not selected into the first set. For example, the significance value is a minimum distance parameter. For example, the minimum distance parameter is a minimum distance from the origin.

[0059] In step 260, if the set includes a minimum number of variables, the set is assigned to a group. For example, the group identifies related variables. For example, the minimum number of variables is the number of related variables that the group is expected to include. For example, the minimum number of variables can be one or a number greater than one.

[0060] Figure 3 is an exemplary diagram 300 showing how a set of one or more variables 340 can be found within a spatial angle 350 of a selected variable 360 ​​in accordance with the present teachings. Figure 3 The three-dimensional PC space shown in FIG. 3 includes the following PCs: PC1 310, PC2 320, and PC3 330. A variable 360 ​​is selected in this three-dimensional PC space. A spatial angle 350 is defined around a vector extending from the origin to the selected variable 360. One or more variables found within the spatial angle 350 are selected as a set of one or more variables 340. Note that Figure 3 Only three dimensions are shown. In various embodiments, the PC space may include more or less than three dimensions. Three dimensions are shown for illustration purposes.

[0061] Figure 4 is an exemplary schematic diagram showing a computing system 400 for grouping variables after performing PCA on a plurality of variables from a plurality of samples generated by a measurement technique consistent with the present teachings. The computing system 400 includes a grouping module 410. The grouping module 410 selects a number of PCs generated by the PCA, creates a subset PC space having the number of PCs, selects a variable, defines a spatial angle around a vector extending from an origin to the variable, selects a set of one or more variables within the spatial angle of the vector, and assigns the set to a group if the set includes a minimum number of variables.

[0062] In various embodiments of the computing system 400, a plurality of variables may be generated using a measurement technique that generates more than one variable for each component of the sample. A plurality of variables may be generated using a measurement device. The measurement device may be, but is not limited to, a spectrometer or a mass spectrometer. The measurement technique may include, but is not limited to, nuclear magnetic resonance, infrared spectroscopy, near infrared spectroscopy, ultraviolet spectroscopy, Raman spectroscopy, or mass spectrometry. In various embodiments, a plurality of variables may be generated using a measurement technique that is combined with a separation technique to generate more than one variable for each component of the sample. The separation technique may include, but is not limited to, liquid chromatography, gas chromatography, or capillary electrophoresis.

[0063] In various embodiments, the grouping module 410 may also select a second variable in the PC space, select a second set of one or more variables within a spatial angle of a second vector extending from the origin to the second variable, and assign the second set to a second variable group if the second set includes a minimum number of variables.

[0064] Another PCVG method consistent with the present teachings is summarized as follows:

[0065] 1. Perform PCA on all variables using Pareto scaling. Note that Pareto scaling is just one type of scaling method. PCVG can use any type of scaling method.

[0066] 2. Determine the number of PCs (m) to use. Using all n PCs extracted will accurately reproduce the original data. However, many of these PCs represent noise fluctuations in the data and can be ignored without loss of information. Selecting m PCs effectively smooths the data. In this m-dimensional space, each variable is represented by a vector.

[0067] 3. Determine the target vector (t) corresponding to the variable farthest from the origin. To make this work, do not use autoscaling. Autoscaling is undesirable because it will weight all variables equally, including small noise peaks.

[0068] 4. Define a spatial angle (α) around this vector and find other data points (vectors) within that angle, optionally ignoring low intensity variables. If the second vector is x, then the angle (θ) between x and the target vector can be found from the following formula:

[0069] xt= |x||t|cos(θ)

[0070] 5. Calculate the mean of all selected vectors and repeat step 3 using the new mean vector, as well as assigning all selected variables to groups. "Re-centering" in this way fine-tunes the orientation of the spatial angles, and can be effective in cases where the strongest variables are somewhat atypical. For example, if peaks are saturated in the most concentrated samples, the plot may be distorted. Since Pareto scaling has been used, calculating the mean vector will also cause ions of lower intensity to have less influence on the result.

[0071] 6. Repeat the process from step 3, ignoring previously grouped variables, until there are no remaining variables with sufficient strength.

[0072] Figure 5 is an exemplary flow chart illustrating a computer-implemented method 500 consistent with the present teachings and which may be used to process data in an n-dimensional space.

[0073] In step 510 of method 500 , PCA is performed on all variables and a specified subset of PCs is used.

[0074] In step 520, variables with low significance are removed. Filtering out variables with low significance with respect to the selected scaling and PCA significance measures is optional. The same effect can be achieved by adding steps after grouping the variables, and by using different significance criteria. For example, another significance criterion that can be used is optical contrast. For example, optical contrast is "optical" only if the data is presented as an image, but can also be applied to one-dimensional signals.

[0075] In step 530, the vector of unassigned variables farthest from the origin is found.

[0076] In step 540, all vectors within the spatial angle of the vector are found.

[0077] In step 550, the mean of the vectors within the spatial angle of the vector is found.

[0078] All unassigned variables within the spatial angle of the mean are found and assigned to groups in step 560. Variables assigned to groups are then removed from the process.

[0079] In step 570, if any variables remain to be processed, the method 500 returns to step 530. If no variables remain to be processed, the method 500 ends.

[0080] The result of this processing is a group of related variables that can be further interpreted, or a group representation that can be used as input to subsequent analysis techniques. For visualization purposes, it is useful to identify the grouped variables in the load plot by assigning symbols to the groups. Interpretation is aided by generating an intensity plot or graph plot for all members of the group.

[0081] Iterated PCVG is described in U.S. Patent No. 8,180,581, which is incorporated herein in its entirety. Summary of the invention

[0082] A system, method, and computer program product are disclosed for identifying library mass spectra of known compounds that match a measured mass spectrum. A measured mass spectrum and additional intensity data as a function of m / z and at least one additional dimension for ions of the measured mass spectrum are received from a mass spectrometry method.

[0083] The peak of the measured mass spectrum is compared with the peak of each library mass spectrum in a plurality of library mass spectra of different known compounds. A first score for the degree of match between the peak of each library mass spectrum and the peak of the measured mass spectrum is calculated. A set of library mass spectra is identified, wherein each mass spectrum in the set has a score above a first scoring threshold. A group of related peaks of the measured mass spectra is calculated using an unsupervised clustering algorithm, a deconvolution algorithm, a linear mapping algorithm, or a nonlinear mapping algorithm.

[0084] For each library mass spectrum in the set, the group of related peaks of the measured mass spectrum is recalculated. The recalculation of the group uses the additional intensity data, and if the matching peak of the library mass spectrum contributes to the first score of the library mass spectrum by more than a contribution threshold amount, the threshold for selection in the group is lowered for the peak of the measured mass spectrum. A corresponding group of related peaks of the measured mass spectrum is generated for each library mass spectrum in the set.

[0085] In various embodiments, the similarity threshold is iteratively lowered, which changes the scores (both the purity score and the fit score) until either of the scores begins to drop below the threshold. This is done for each library spectrum, and the highest score is generated for each library spectrum.

[0086] For each library mass spectrum in the set, the peaks of the corresponding group of library mass spectra are compared with the peaks of the library mass spectrum, and a second score is calculated for the degree of match of all peaks of the corresponding group of library mass spectra with all peaks of the library mass spectrum. At least one library mass spectrum in the set having the highest second score is identified.

[0087] These and other features of the applicants' teachings are set forth herein. BRIEF DESCRIPTION OF THE DRAWINGS

[0088] The skilled person will appreciate that the drawings described below are for illustration purposes only. The drawings are not intended to limit the scope of the present teachings in any way.

[0089] Figure 1 is a block diagram illustrating a computer system upon which embodiments of the present teachings may be implemented.

[0090] Figure 2 is an exemplary flow chart illustrating a method for using PCVG to identify groups of correlated variables after performing PCA on multiple variables from multiple samples, consistent with the present teachings.

[0091] Figure 3 is an exemplary illustration showing how a set of one or more variables can be found within a spatial perspective of a selected variable in accordance with the present teachings.

[0092] Figure 4 is an exemplary schematic diagram illustrating a computing system for grouping variables after performing PCA on a plurality of variables from a plurality of samples generated by a measurement technique, consistent with the present teachings.

[0093] Figure 5 is an exemplary flow chart illustrating a computer-implemented method consistent with the present teachings and that may be used to process data in n-dimensional space.

[0094] Figure 6 is an exemplary simplified product ion mass spectrum measured during a DIA method according to various embodiments.

[0095] Figure 7 is a method according to various embodiments corresponding to Figure 6 Exemplary plots of XICs of product ions for the seven peaks shown.

[0096] Figure 8 is a graph drawn in the three-dimensional principal component space after performing PCVG according to various embodiments Figure 7 Example plot of the product ions of the XIC.

[0097] Fig. 9 is a diagram showing that two peaks of a mass spectrum are identified as originating from different compounds after PCVG is performed using the same confidence threshold or spatial angle for all data according to various embodiments. Figure 6 An exemplary alternative representation of a simplified product ion mass spectrum of .

[0098] Fig.10 is a diagram showing the PCVG after various embodiments. Fig. 9 A conventional comparison of the peaks to the two library spectra and a graphical representation showing the comparative fit scores and purity scores.

[0099] Fig.11 is a graph showing the PCVG front view using only the fit score according to various embodiments. Figure 6 Illustration of the comparison of the original peaks of the measured spectrum with the peaks of the library spectrum.

[0100] Fig.12 is a diagram plotted in three-dimensional principal component space showing how the confidence threshold may be lowered during PCVG grouping to include product ions that contribute highly to the fit score of a particular library spectrum according to various embodiments. Figure 7 Example plot of the product ions of the XIC.

[0101] Fig.13 is a diagram showing how relevant peaks found by PCVG for a particular library spectrum are then compared to that library spectrum using only purity scores, according to various embodiments.

[0102] Fig.14 is a schematic diagram of a system for identifying library mass spectra of known compounds that match a measured mass spectrum, according to various embodiments.

[0103] Fig.15 is an exemplary flow chart illustrating a method for identifying library mass spectra of known compounds that match a measured mass spectrum, according to various embodiments.

[0104] Fig.16 is an exemplary flow chart illustrating a detailed method for identifying library mass spectra of known compounds that match a measured mass spectrum, according to various embodiments.

[0105] Fig.17 is a schematic diagram of a system including one or more different software modules and performing a method for identifying a library mass spectrum of a known compound that matches a measured mass spectrum, according to various embodiments.

[0106] Before describing one or more embodiments of the present teaching in detail, those skilled in the art will recognize that the application of the present teaching is not limited to the construction details, component arrangements and step arrangements set forth in the following detailed description or illustrated in the accompanying drawings. In addition, it should be understood that the words and terms used herein are for descriptive purposes and should not be considered as limiting. DETAILED DESCRIPTION

[0107] Computer-implemented systems

[0108] Figure 11 is a block diagram illustrating a computer system 100 on which embodiments of the present teachings may be implemented. The computer system 100 includes a bus 102 or other communication mechanism for communicating information, and a processor 104 coupled to the bus 102 for processing information. The computer system 100 also includes a memory 106, which may be a random access memory (RAM) or other dynamic storage device, coupled to the bus 102 to store instructions to be executed by the processor 104. The memory 106 may also be used to store temporary variables or other intermediate information during the execution of instructions to be executed by the processor 104. The computer system 100 also includes a read-only memory (ROM) 108 or other static storage device coupled to the bus 102 to store static information and instructions for the processor 104. A storage device 110, such as a magnetic disk or optical disk, is provided and coupled to the bus 102 to store information and instructions.

[0109] Computer system 100 may be coupled via bus 102 to a display 112, such as a cathode ray tube (CRT) or liquid crystal display (LCD), for displaying information to a computer user. An input device 114, including alphanumeric and other keys, is coupled to bus 102 for communicating information and command selections to processor 104. Another type of user input device is a cursor control device 116, such as a mouse, trackball, or cursor direction keys, for communicating direction information and command selections to processor 104 and for controlling cursor movement on display 112.

[0110] The computer system 100 can perform the present teachings. Consistent with certain embodiments of the present teachings, results are provided by the computer system 100 in response to the processor 104 executing one or more sequences of one or more instructions contained in the memory 106. Such instructions can be read into the memory 106 from another computer-readable medium (such as the storage device 110). The execution of the sequence of instructions contained in the memory 106 causes the processor 104 to perform the processes described herein. Alternatively, hard-wired circuitry can be used instead of software instructions or in combination with software instructions to implement the present teachings. Therefore, the embodiments of the present teachings are not limited to any specific combination of hardware circuitry and software.

[0111] As used herein, the term "computer readable medium" or "computer program product" refers to any medium that participates in providing instructions to processor 104 for execution. The terms "computer readable medium" and "computer program product" are used interchangeably throughout this written description. Such media can take a variety of forms, including, but not limited to, non-volatile media, volatile media, and precursor ion mass selective media. Non-volatile media include, for example, optical or magnetic disks, such as storage device 110. Volatile media include dynamic memory, such as memory 106.

[0112] Common forms of computer readable media include, for example, floppy disks, flexible disks, hard disks, magnetic tapes or any other magnetic media, CD-ROMs, digital video disks (DVDs), Blu-ray disks, any other optical media, thumb drives, memory cards, RAM, PROMs and EPROMs, FLASH-EPROMs, any other memory chips or cartridges, or any other tangible medium from which a computer can read.

[0113] Various forms of computer readable media may be involved in carrying one or more sequences of one or more instructions to processor 104 for execution. For example, the instructions may initially be carried on a disk of a remote computer. The remote computer may load the instructions into the remote computer's dynamic memory and send the instructions over a telephone line using a modem. A modem local to computer system 100 may receive the data on the telephone line and use an infrared transmitter to convert the data to an infrared signal. An infrared detector coupled to bus 102 may receive the data carried in the infrared signal and place the data on bus 102. Bus 102 carries the data to memory 106, from which processor 104 retrieves and executes the instructions. The instructions received by memory 106 may optionally be stored on storage device 110 before or after execution by processor 104.

[0114] According to various embodiments, instructions configured to be executed by a processor to perform a method are stored on a computer-readable medium. A computer-readable medium may be a device that stores digital information. For example, a computer-readable medium includes a compact disk read-only memory (CD-ROM) known in the art for storing software. The computer-readable medium is accessed by a processor that is suitable for executing the instructions configured to be executed.

[0115] For the purpose of illustration and description, the following description of various embodiments of the present teaching is provided. It is not exhaustive and does not limit the present teaching to the precise form disclosed. Modifications and variations are possible in accordance with the above teachings, or can be obtained by practicing the present teachings. In addition, the described embodiments include software, but the present teachings can be implemented as a combination of hardware and software or in hardware alone. The present teachings can be implemented with object-oriented and non-object-oriented programming systems.

[0116] Vary the deconvolution confidence threshold for each peak

[0117] As mentioned above, the one-way compound identification workflow works well for data from IDA mass spectrometry methods. However, this type of compound identification has several challenges and drawbacks for data from DIA mass spectrometry methods, often resulting in false positive or false negative results.

[0118] One challenge presented by the DIA method is that the precursor ion (Q1) mass filter is not as specific as the precursor ion mass filter in the IDA method. This reduced specificity results in the measured spectrum being a mixture of product ions from multiple different precursor ions. Therefore, the product ion spectra from the DIA method need to be subjected to a deconvolution algorithm before library searching or database searching. An exemplary unsupervised clustering algorithm, deconvolution algorithm, linear mapping algorithm, or nonlinear mapping algorithm is PCVG.

[0119] Note that PCA is a linear mapping algorithm. In various embodiments, nonlinear mapping algorithms such as Uniform Manifold Approximation and Projection (UMAP) or t-Distributed Stochastic Neighbor Embedding (TSNE) clustering may be used. Algorithms like PCA provide a powerful mapping to lower dimensions, but do not produce clusters. Additional algorithms are needed to do clustering (like PCVG does along some angles in PCA space).

[0120] Algorithms like PCA typically create 2D or 3D maps of the initial variables, which are packed into clouds if they are similar. Therefore, algorithms like K-means clustering are needed to find group boundaries. In various embodiments, seeds from library searches as described herein are planted for grouping in PCA space.

[0121] Any clustering algorithm has the problem of determining "where are the boundaries of the clusters". Fuzzy clustering is a way to relax the strict boundaries and has "maybe include" instead of "include" / "exclude".

[0122] For example, the "sigmoidal" family of clustering (commonly used in artificial intelligence algorithms) has a continuous output similar to the PCVG perspective. The sigmoidal values ​​are generated in a layer before the last layer in the AI ​​architecture, and a threshold or voting method is used to produce the final class membership results. In various embodiments, the idea of ​​iterative parameter adjustment / library scoring described below is used to adjust the threshold or voting decision in order to find the most likely library match.

[0123] In summary, PCA is an example of mapping into a space where similar variables are arranged in a structure that indicates the similarity of the variables. In PCA, this structure is a line. However, in various embodiments, for algorithms such as UMAP, this structure can be a cloud.

[0124] PCVG helps remove product ions from interfering compounds and leads to more accurate purity scores. However, ultimately PCVG calculates confidence values ​​that product ions belong to the same group (based on correlations in principal component (PC) space).

[0125] Typically, a confidence threshold is applied to obtain a spectrum from the DIA spectrum analyzed by PCVG. This threshold is usually the same for all data. Using the same confidence threshold for PCVG works well for product ions unique to precursors in the isolated m / z filter window and LC peak region. However, the shared product ion LC curve graph is a linear combination of the curve graphs of the corresponding precursors and therefore may not pass the confidence threshold. As mentioned above, noise is another factor. Therefore, shared product ions between two compounds or between very tightly eluted compounds may result in incorrect spectra and poor fitting scores and purity scores.

[0126] Therefore, additional systems and methods are needed to optimize parameters of unsupervised clustering algorithms, deconvolution algorithms, linear mapping algorithms, or nonlinear mapping algorithms, such as the confidence threshold of PCVG, to improve compound identification in mass spectrometry methods such as DIA.

[0127] DIA Search Questions

[0128] Figure 6 6 is an exemplary simplified product ion mass spectrum 600 measured during a DIA method according to various embodiments. Mass spectrum 600 includes seven product ion peaks 610-670. As described above, one of the problems faced by the DIA method is that the mass spectrum produced may include product ions from multiple different precursor ions. Therefore, the product ion peaks 610-670 may not be from the same precursor ion. Therefore, the DIA method is often performed in conjunction with an additional technique (such as LC) for separating the product ions.

[0129] Figure 7 is a method according to various embodiments corresponding to Figure 6 An exemplary plot 700 of XICs of product ions for seven peaks is shown. XICs 710, 720, 730, 740, 750, 760, and 770 correspond to Figure 6 The five XICs 710, 720, 730, 750, and 770 all clearly have the same retention time, indicating that Figure 6 The corresponding peaks 610, 620, 630, 650, and 670 all come from the same compound (precursor ion). XIC 760 appears to have a different retention time, indicating that Figure 6 The corresponding peak 660 of is from a different compound. The retention time of XIC 740 may be slightly different. However, this is due to it including interference with another product ion. In fact, Figure 6 The corresponding peak 640 is actually Figure 6 Most of the peaks are from the same compounds, but Figure 7Judging from the retention time of XIC 740, XIC740 seemed to come from different compounds.

[0130] Figure 7 Figure 1 shows a typical problem caused by DIA when trying to identify a compound. Some product ions may be convolved with other product ions. Therefore, the product ion spectrum from the DIA method needs to be subjected to a deconvolution algorithm before library searching or database searching can be performed.

[0131] As mentioned above, traditionally, deconvolution algorithms like PCVG are performed with the same confidence threshold for all data. Figure 3 , this confidence threshold is, for example, inversely correlated with the spatial angle 350. As the spatial angle 350 increases, the confidence threshold decreases; and, as the spatial angle 350 decreases, the confidence threshold increases. In order to reduce the false positive rate, the confidence threshold is usually increased. In other words, the spatial angle 350 is made small.

[0132] Figure 8 is a graph drawn in the three-dimensional principal component space after performing PCVG according to various embodiments Figure 7 An exemplary plot 800 of product ions of an XIC. Figure 7 The XIC provides input to the PCVG algorithm. The confidence threshold or spatial angle 801 is the same for all data.

[0133] Plot 800 shows that three different groups are found when the same spatial angle 801 is used. The first group includes product ions 810, 820, 830, 850, and 870, which correspond to Figure 6 The second group includes product ions 840, which correspond to Figure 6 The third group includes product ions 860, which correspond to Figure 6 The peak is 660.

[0134] Fig. 9 yes Figure 6 An exemplary alternative representation 900 of a simplified product ion mass spectrum of shows that two peaks of the mass spectrum are identified as originating from different compounds after performing PCVG using the same confidence threshold or spatial angle for all data according to various embodiments. Specifically, Fig. 9 In the product ion mass spectrum of , peaks 640 and 660 are shaded differently to show that they originate from different compounds. Conventionally, library matching or database matching is performed after PCVG to determine the compound of the measured spectrum.

[0135] Fig.10 is a diagram showing the PCVG after various embodiments. Fig. 91000 shows a conventional comparison of peaks 640 and 660 of the measured spectrum with two library spectra and a graphical representation showing the comparative fit scores and purity scores. Because PCVG determined that peaks 640 and 660 of the measured spectrum are from different compounds, peaks 640 and 660 of the measured spectrum do not participate in the library match.

[0136] Comparing library spectrum A with the measured spectrum shows that only peak A640 of library spectrum A does not match the peak of the measured spectrum. Again, due to PCVG, peak 640 of the measured spectrum is treated as belonging to a different compound. Then, the fit score is 0.5 because peak A640 of library spectrum A does not match the peak in the measured spectrum.

[0137] Comparison of all peaks in both library spectrum A and the measured spectrum again shows no match for peak A640 of library spectrum A. Therefore, the purity score is also 0.5.

[0138] In contrast, comparing library spectrum B to the measured spectrum shows that all peaks of library spectrum B match the peaks of the measured spectrum. The fit is then scored as a perfect 1.0.

[0139] However, comparing all peaks of both library spectrum B and the measured spectrum shows a problem. No peak of library spectrum B matches the peak 620 of the measured spectrum. Therefore, the purity score is reduced to 0.5.

[0140] Fig.10 The two library spectra in have the same purity score. However, library spectrum B has a better fit score than library spectrum A. Therefore, in this example, the compound of library spectrum B is identified as the compound of the measured spectrum.

[0141] Unfortunately, this identification of the compound of library spectrum B is a false positive, and the elimination of library spectrum A is a false negative. The compound of library spectrum A is the correct compound of the measured spectrum. As described above, peak 640 of the measured spectrum was placed in a different group by PCVG due to interference with another product ion. However, peak 640 is actually the peak of the same compound as most of the peaks in the measured spectrum.

[0142] If peak 640 is included in the match of the measured spectrum to library spectrum A, then both the fit score and the purity score are 1. If peak 640 is included in the match of the measured spectrum to library B, then the fit score is still 1, but the purity score is further reduced to 0.4 due to the inclusion of peak 640 in the measured spectrum. Therefore, the compound of library spectrum A is the correct compound for the measured spectrum.

[0143] therefore, Figure 8-Figure 10 It is shown how the use of the same confidence threshold for all data can lead to false positive results and false negative results.

[0144] Solution - Adjust PCVG parameters

[0145] In various embodiments, both false positive and false negative results are reduced by iteratively adjusting the PCVG (or deconvolution / clustering) grouping parameters based on the library score. For example, the library score is used to reassign peaks from the "convoluted peak group" to the contributing pure LC peak group. Generally, if the contribution of an interfering peak to the two precursors is comparable (>10%), then it is most likely that the interfering peak is placed in its own group.

[0146] In various embodiments, both false positive and false negative results are reduced by adjusting the confidence threshold of the grouping of the deconvolution algorithm based on the fit score contribution. Specifically, first, the measured spectrum is compared with each spectrum of the library using only the fit score. All library spectra with a fit score above a certain fit score threshold are included in the set of library spectra that are likely to be correctly matched spectra.

[0147] For each library spectrum in the collection of library spectra, the PCVG grouping is recalculated, where each product ion in the PC space is grouped based on a confidence threshold, which depends on how much the product ion contributes to the fitting score of the library spectrum. Product ions that are important for fitting scores have a lower confidence threshold than normal levels. A lower confidence threshold translates into an increased spatial angle. A set of peaks of the measured spectrum found in this type of PCVG is then compared with the peaks of the library spectrum using a purity score.

[0148] The compound corresponding to the library spectrum with the highest purity score in the collection of library spectra is identified as the compound of the measured spectrum.

[0149] Note that the confidence threshold is not adjusted for a specific fragment, but for the corresponding PCVG group component. The confidence threshold is applied to all fragments. This allows the fragment of interest to be included, but it may include other fragments that just fall into the new, larger angle. If the spectrum defined by the PCVG group and formed by all fragments from the newly determined angle has a higher score than the spectrum previously defined by the narrower angle, the process continues for the next fragment that "highly contributes" to the fitting score. As long as the score continues to be higher, this process continues. Once the angle is increased to include too many fragments with less similar LC curves (large angles), the process stops. The best score pair (spectrum defined by the PCVG group, PCVG grouping angle threshold) is recorded as the best match with the library spectrum. Repeat this for all candidate library spectra.

[0150] In various embodiments, this group recalculation starts with the default PCVG grouping results. In various alternative embodiments, traditional PCVG will not be performed. Instead, PCA is performed. For a given library spectrum, the fragment with the highest contribution is used as the seed for grouping in PC space, with angle 0. The PCVG spectrum consists of only that fragment. Then only that fragment is used to start calculating the score.

[0151] Fig.11 is a graph showing the PCVG front view using only the fit score according to various embodiments. Figure 6 1100 shows a comparison of the original peaks of a measured spectrum with the peaks of a library spectrum. As described above, in various embodiments, the original measured spectrum is compared to each spectrum of the library using only the fit scores.

[0152] Fig.11 The comparison of the spectrum with the library using only the fit score is shown. Figure 6 The original measured spectrum of . Library spectrum A and library spectrum B are both Figure 6 Thus, both Library Spectrum A and Library Spectrum B have fit scores above a predetermined fit score threshold and are included in the set of library spectra that are likely to be correctly matched spectra.

[0153] For each spectrum in the set of library spectra that is a possible correct match to the spectrum, the PCVG grouping is recalculated. For example, the PCVG grouping is recalculated separately for library spectrum A and library spectrum B. For each spectrum in the set of library spectra, the confidence threshold for the individual product ion clustering is varied based on the contribution of that individual product ion to the fit score.

[0154] For example, for Fig.11 For library spectrum A, peak 640 of the original measured spectrum provides a significant contribution to the fit score of 1. In other words, peak A640 of the library spectrum that matches peak 640 of the original measured spectrum contributes significantly to the fit score of 1. Therefore, peak 640 of the original measured spectrum may be given a contribution score of 73%, for example. Contribution scores above a predetermined contribution score threshold (e.g., 60%) then reduce the confidence threshold for PCVG grouping. For example, due to its high contribution score, the confidence threshold for PCVG grouping is reduced to include the product ion of peak 640 of the original measured spectrum. In other words, the spatial angle for the PCVG group corresponding to library spectrum A is increased to include the product ion of peak 640 of the original measured spectrum. Therefore, PCVG then finds that peak 640 of the original measured spectrum is in the same group as most of the peaks in the measured spectrum.

[0155] By including peak 640 in the group, additional ions may be included. Any peak that falls within this increased angle will be included and will affect the library score. In this way, the angle continues to increase to include ions that are not so significant in spectrum A, resulting in a decrease in library score and purity score. In essence, peaks cannot usually be added without penalty. In addition, the penalty is different for each different library spectrum iterative adjustment of PCVG grouping. The penalty is calculated to produce the most likely peak to match with each iterative adjustment of PCVG grouping.

[0156] Fig.12 is plotted in the three-dimensional principal component space Figure 7 1200, which shows how the confidence threshold can be lowered during PCVG grouping to include product ions that contribute highly to the fit score of a particular library spectrum according to various embodiments. In plot 1200, the confidence threshold is lowered for product ion 840. In other words, a larger spatial angle 1202 is used instead of the normal spatial angle 801. Due to Fig.11 The confidence threshold for the PCVG group corresponding to library spectrum A is lowered to increase the contribution of peak 640 of product ion 840 in . Fig.12 The confidence threshold of PCVG grouping is only for Fig.11 The library spectrum A is reduced.

[0157] Reduce the Fig.12 , and increasing the spatial angle to spatial angle 1202, places the product ion in the same group as product ions 810, 820, 830, 850, and 870. In other words, PCVG grouping now finds that product ion 840 is from the same compound (precursor ion) as product ions 810, 820, 830, 850, and 870.

[0158] Note again that an additional ion may also fall within that angle (not plotted in the current figure), but that ion's contribution to the purity score (negative contribution) is much smaller than the positive contribution of product ion 840. This is why it was chosen to start with the missing ion with the greatest contribution.

[0159] Back to Fig.11In contrast, peak 640 of the original measured spectrum does not contribute to the fit score of library spectrum B. Thus, for example, for library spectrum B, peak 640 of the original measured spectrum may be given a contribution score of 0%. Due to this low contribution score, the confidence threshold for the product ion of peak 640 of the original measured spectrum in the PCVG performed to create the group corresponding to library spectrum B is not reduced. In other words, the spatial angle of the product ion of peak 640 of the original measured spectrum in the PCVG is a normal spatial angle or a default spatial angle. Therefore, the PCVG for library spectrum B finds that peak 640 of the original measured spectrum is in a separate group, just like in Figure 8 Same as in.

[0160] Note that in various embodiments, the entire PCVG analysis is not performed for each library spectrum. Instead, a default PCVG is performed. Then, for each library spectrum selected as described above, the PCVG group with the largest number of highly contributing peaks for the corresponding library spectrum is found. Angle adjustment is then iteratively performed to try to obtain more highly contributing fragments until the purity score begins to decrease.

[0161] After performing the default PCVG analysis, for each library spectrum in the collection of library spectra, the first set of peaks is compared to the corresponding library spectrum. Fig.12 The first group of product ions 810, 820, 830, 840, 850 and 870 Figure 6 The peaks 610, 620, 630, 640, 650 and 670 of the measured spectrum are Fig.11 Similarly, the library spectrum corresponding to Figure 8 The first group of product ions 810, 820, 830, 850 and 870 Figure 6 The peaks 610, 620, 630, 650 and 670 of the measured spectrum are Fig.11 The library spectrum B was compared.

[0162] Fig.13 is a diagram 1300 showing how relevant peaks found by PCVG for a particular library spectrum are then compared to that library spectrum using only purity scores, according to various embodiments. Fig.13 It is shown that for library spectrum A, the recalculated PCVG grouping finds that only peak 660 of the measured spectrum should be excluded. Therefore, comparison of the measured spectrum excluding peak 660 with library spectrum A produces a purity score of 1.

[0163] In contrast, Fig.13 It is shown that for library spectrum B, the recalculated PCVG grouping finds that both peaks 640 and 660 of the measured spectrum should be excluded. Therefore, comparison of the measured spectrum excluding peaks 640 and 660 with library spectrum B yields a purity score of 0.5.

[0164] and Fig.10 compared to, Fig.13 It is now shown that library spectrum A has a higher purity score. The compound corresponding to the library spectrum with the highest purity score in the collection of library spectra is identified as the compound of the measured spectrum. Therefore, the compound corresponding to library A is identified as the compound of the measured spectrum.

[0165] As mentioned above, the compound corresponding to library A is the correct answer. Therefore, Figure 11-13 It is shown that modifying the PCVG grouping of each library spectrum based on the fit score provides correct results.

[0166] System for identifying library mass spectra

[0167] Fig.14 1400 is a schematic diagram of a system for identifying a library mass spectrum of a known compound that matches a measured mass spectrum according to various embodiments. The system includes a processor 1440. The processor 1440 can be, but is not limited to, a controller, a computer, a microprocessor, Figure 1 The processor 1440 may also be any device capable of sending and receiving control signals and data.

[0168] In general, processor 1440 receives a measured mass spectrum 1431 and additional intensity data 1432 of a known or unknown compound 1401. Processor 1440 identifies a set 1441 of mass spectra of known compounds that match measured spectrum 1431 using a first score, and calculates a set 1433 of relevant peaks of the measured spectrum. For each spectrum in the set, processor 1440 recalculates set 1433 using the additional data, and compares the peaks of set 1433 to measured spectrum 1431 using a second score. Finally, processor 1440 identifies at least one spectrum in the set with the highest second score as a match for compound 1401.

[0169] More specifically, processor 1440 receives a measured mass spectrum 1431 and additional intensity data 1432 as a function of mass-to-charge ratio (m / z) and at least one additional dimension for ions of the measured mass spectrum from a mass spectrometry method. Processor 1440 compares the peaks of the measured mass spectrum 1431 with the peaks of each library mass spectrum in a plurality of library mass spectra of different known compounds. Processor 1440 calculates a first score for the degree of match of the peak of each library mass spectrum with the peak of the measured mass spectrum 1431. Processor 1440 identifies a set 1441 of library mass spectra 1441, wherein each mass spectrum in set 1441 has a score higher than a first score threshold. In various embodiments, the first score is a fit score. Processor 1440 calculates a group 1433 of related peaks of the measured mass spectrum using an unsupervised clustering algorithm, a deconvolution algorithm, a linear mapping algorithm, or a nonlinear mapping algorithm.

[0170] For each library mass spectrum in the set, processor 1440 recalculates the group of related peaks of the measured mass spectrum. The recalculation uses the additional intensity data so that if the matching peak of the library mass spectrum contributes to the first score of the library mass spectrum by more than a contribution threshold amount, then the threshold for selection in the group is lowered for the peak of the measured mass spectrum. For each library mass spectrum in set 1441, a corresponding group of related peaks of the measured mass spectrum is generated.

[0171] In various embodiments, the reduction of the threshold for selection in the group is controlled. For example, for each peak added by reducing the threshold, the library score (e.g., both the fit score and the purity score) is calculated. If the score improves, the reduction of the threshold continues. However, at a certain point, too many unwanted peaks are added and the score drops. Therefore, there is a maximum score that can be achieved for each library spectrum. The maximum score among all scores indicates the spectrum with the best match.

[0172] For each library mass spectrum in the set, processor 1440 compares the peaks of the corresponding group of library mass spectra with the peaks of the library mass spectrum, and calculates a second score for the degree of match of all peaks of the corresponding group of library mass spectra with all peaks of the library mass spectrum. Processor 1440 identifies at least one library mass spectrum in the set with the highest second score. Then, the compound of the at least one library mass spectrum is identified as the compound of the measured spectrum. In various embodiments, the second score is a purity score.

[0173] In various embodiments, Fig.14 The system also includes a mass spectrometer 1430, which measures a mass spectrum 1431 and additional intensity data 1432, and sends the mass spectrum 1431 and the additional data 1432 to a processor 1440. The ion source device 1420 of the mass spectrometer 1430 ionizes separated fragments of the compound 1401 or only ionizes the compound 1401, thereby generating an ion beam. For example, the ion source device 1420 is controlled by the processor 1440. The ion source device 1420 is shown as a component of the mass spectrometer 1430. In various alternative embodiments, the ion source device 1420 is a separate device. The ion source device 1420 can be, but is not limited to, an electrospray ionization source (ESI) device, or a chemical ionization (CI) source device, such as an atmospheric pressure chemical ionization source (APCI) device) or an atmospheric pressure photoionization (APPI) source device.

[0174] Mass spectrometer 1430 performs mass analysis on product ions of compound 1401, or selects and fragments compound 1401 and performs mass analysis on product ions of compound 1401 from an ion beam at a plurality of different times. Mass spectrum 1431 and additional data 1432 are generated for compound 1401. Mass spectrometer 1430 is controlled by processor 1440, for example.

[0175] exist Fig.14 In the system, mass spectrometer 1430 is shown as a triple quadrupole device. It will be appreciated by those skilled in the art that any component of mass spectrometer 1430 may include other types of mass spectrometry devices, including but not limited to ion traps, orbital traps, time-of-flight (TOF) devices, ion migration devices, or Fourier transform ion cyclotron resonance (FT-ICR) devices.

[0176] In various embodiments, Fig.14 The system also includes an additional device 1410 that affects the compound 1401 to provide at least one additional dimension. Fig.14 As shown, the additional device 1410 is an LC device, and at least one additional dimension provided is retention time. In various alternative embodiments, the additional device 1410 can be, but is not limited to, a gas chromatography (GC) device, a capillary electrophoresis (CE) device, an ion mobility spectrometry (IMS) device, or a differential mobility spectrometry (DMS) device. In other embodiments, the additional device 1410 is not used, and at least one additional dimension provided is retention time is precursor ion m / z, and is provided by the mass spectrometer 1430 operating in precursor ion scan mode.

[0177] In various embodiments, Fig.14 The system also includes a database or library 1450 that provides a mass spectrum library to the processor 1440.

[0178] Methods used to identify library mass spectra

[0179] Fig.15 is an exemplary flow chart illustrating a method 1500 for identifying library mass spectra of known compounds that match a measured mass spectrum, according to various embodiments.

[0180] In step 1510 of method 1500, a measured mass spectrum and additional intensity data of a compound is received.

[0181] In step 1520, a set of mass spectra of known compounds that match the measured spectrum are identified using the first score, and a set of relevant peaks for the measured spectrum are calculated.

[0182] In step 1530, for each spectrum in the collection, the group is recalculated using the additional data, and the peaks of the group are compared to the measured spectrum using the second score.

[0183] In step 1540, at least one spectrum in the collection having the highest second score is identified as a match.

[0184] Fig.16is an exemplary flow chart illustrating a detailed method 1600 for identifying library mass spectra of known compounds that match a measured mass spectrum, according to various embodiments.

[0185] In step 1610 of method 1600, a measured mass spectrum and additional intensity data as a function of mass-to-charge ratio (m / z) and at least one additional dimension for ions of the measured mass spectrum are received from a mass spectrometry method.

[0186] In step 1620, the peaks of the measured mass spectrum are compared to the peaks of each of the plurality of library mass spectra of different known compounds, a first score is calculated for the degree of match of the peaks of each library mass spectrum to the peaks of the measured mass spectrum, a set of library mass spectra is identified, wherein each mass spectrum in the set has a score above a first score threshold, and a group of related peaks of the measured mass spectrum is calculated using an unsupervised clustering algorithm, a deconvolution algorithm, a linear mapping algorithm, or a nonlinear mapping algorithm. In various embodiments, the first score is a fit score.

[0187] In step 1630, for each library mass spectrum in the collection, the group of related peaks of the measured mass spectrum is recalculated using an unsupervised clustering algorithm, a deconvolution algorithm, a linear mapping algorithm, or a nonlinear mapping algorithm. The recalculation uses the additional intensity data so that if the matching peak of the library mass spectrum contributes more than a contribution threshold amount to the first score of the library mass spectrum, then the threshold for selection in the group is lowered for the peak of the measured mass spectrum. A corresponding group of related peaks of the measured mass spectrum is generated for each library mass spectrum in the collection.

[0188] In step 1640, for each library mass spectrum in the collection, the peaks of the corresponding group of library mass spectra are compared with the peaks of the library mass spectrum, and a second score is calculated for the degree of match of all peaks of the corresponding group of library mass spectra with all peaks of the library mass spectrum.

[0189] In step 1650, at least one library mass spectrum in the set having a highest second score is identified.

[0190] In various embodiments, the first score is a fit score and the second score is a purity score.

[0191] In various embodiments, the unsupervised clustering algorithm, the deconvolution algorithm, the linear mapping algorithm, or the nonlinear mapping algorithm includes PCVG.

[0192] In various embodiments, the at least one additional dimension includes retention time.

[0193] In various embodiments, at least one additional dimension comprises precursor ion m / z in a method in which a range of precursor ion m / z is scanned.

[0194] In various embodiments, the at least one additional dimension includes a compensation voltage (CoV) of a differential mobility spectrometry (DMS) device.

[0195] In various embodiments, the at least one additional dimension comprises a drift time or a collision cross section of an ion mobility spectrometry (IMS) device.

[0196] In various embodiments, the mass spectrometry method comprises a DIA method.

[0197] In various embodiments, as described above, the reduction of the threshold value for selection in the group is controlled. Specifically, for each library mass spectrum in the set, for each peak of the group of related peaks added to the measured mass spectrum, one or more of the first score and the second score are recalculated and compared with one or more of the previous first score and the previous second score to determine whether the threshold reduction limit is reached. Again, if the score increases, the reduction of the threshold is continued. However, at a certain point, too many unwanted peaks are added and the score decreases. Therefore, there is a maximum score that can be achieved for each library spectrum. The maximum score in all scores indicates the spectrum with the best match.

[0198] Computer program product for identifying library mass spectra

[0199] In various embodiments, a computer program product includes a non-transitory tangible computer readable storage medium, the contents of which include a program having instructions that are executed on a processor to perform a method for identifying a library mass spectrum of a known compound that matches a measured mass spectrum. The method is performed by a system including one or more different software modules.

[0200] Fig.17 is a schematic diagram of a system 1700 including one or more different software modules and performing a method for identifying library mass spectra of known compounds that match a measured mass spectrum according to various embodiments. The system 1700 includes an input module 1710 and an analysis module 1720.

[0201] In general, input module 1710 receives a measured mass spectrum of a compound and additional intensity data. Analysis module 1720 uses a first score to identify a set of mass spectra of known compounds that match the measured spectrum, and calculates a group of relevant peaks of the measured spectrum. For each spectrum in the set, analysis module 1720 recalculates the group using the additional data, and compares the peaks of the group with the measured spectrum using a second score. Analysis module 1720 identifies at least one spectrum in the set with the highest second score as a match.

[0202] More specifically, the input module 1710 receives a measured mass spectrum from a mass spectrometry method and additional intensity data for ions of the measured mass spectrum as a function of mass-to-charge ratio (m / z) and at least one additional dimension.

[0203] The analysis module 1720 compares the peak of the measured mass spectrum with the peak of each library mass spectrum in a plurality of library mass spectra of different known compounds. The analysis module 1720 calculates a first score for the degree of match between the peak of each library mass spectrum and the peak of the measured mass spectrum. The analysis module 1720 identifies a set of library mass spectra, wherein each mass spectrum in the set has a score higher than a first score threshold. The analysis module 1720 calculates a group of related peaks of the measured mass spectrum using an unsupervised clustering algorithm, a deconvolution algorithm, a linear mapping algorithm, or a nonlinear mapping algorithm.

[0204] For each library mass spectrum in the collection, the analysis module 1720 recalculates the group of related peaks of the measured mass spectrum. The recalculation uses the additional intensity data so that if the matching peak of the library mass spectrum contributes to the first score of the library mass spectrum by more than a contribution threshold amount, then the threshold for selection in the group is lowered for the peak of the measured mass spectrum. A corresponding group of related peaks of the measured mass spectrum is generated for each library mass spectrum in the collection.

[0205] For each library mass spectrum in the collection, analysis module 1720 compares the peaks of the corresponding group of library mass spectra with the peaks of the library mass spectrum and calculates a second score for the degree of match of all peaks of the corresponding group of library mass spectra with all peaks of the library mass spectrum.

[0206] Although the present teaching is described in conjunction with various embodiments, it is not intended that the present teaching is limited to these embodiments. On the contrary, as will be appreciated by those skilled in the art, the present teaching encompasses various alternatives, modifications and equivalents.

[0207] In addition, when describing various embodiments, the specification may have presented the method and / or process as a specific sequence of steps. However, to the extent that the method or process does not rely on the specific sequence of steps described herein, the method or process should not be limited to the specific sequence of steps described. As will be appreciated by those of ordinary skill in the art, other sequences of steps may be possible. Therefore, the specific sequence of steps described in the specification should not be interpreted as a limitation on the claims. In addition, the claims for the method and / or process should not be limited to performing its steps in the order written, and those skilled in the art can easily understand that the sequence can be changed and still remain within the spirit and scope of the various embodiments.

Claims

1. A method for identifying a library mass spectrum of a known compound that matches a measured mass spectrum, include: receiving a measured mass spectrum and additional intensity data for the compound; identifying a set of mass spectra of known compounds that match the measured spectrum using the first score, and calculating a set of correlated peaks for the measured spectrum; For each spectrum in the set, recalculating the group using the additional data, and comparing the peaks of the group to the measured spectrum using a second score; as well as At least one spectrum in the set having the highest second score is identified as a match.

2. A method according to any combination of the preceding method claims, in, Receiving the measured mass spectrum and the additional intensity data includes: receiving the measured mass spectrum and the additional intensity data as a function of mass-to-charge ratio m / z and at least one additional dimension for ions of the measured mass spectrum from a mass spectrometry method; wherein identifying a collection of mass spectra and calculating the group of related peaks comprises: comparing a peak of the measured mass spectrum with a peak of each library mass spectrum in a plurality of library mass spectra of different known compounds, calculating a first score for the degree of match of the peak of each library mass spectrum with the peak of the measured mass spectrum, identifying a collection of library mass spectra, wherein each mass spectrum in the collection has a score above a first score threshold, and calculating the group of related peaks of the measured mass spectrum using an unsupervised clustering algorithm or a deconvolution algorithm; wherein, for each spectrum in the collection, recalculating the group comprises: for each library mass spectrum in the collection, recalculating the group of associated peaks of the measured mass spectrum using the additional intensity data, such that if a matching peak of each library mass spectrum contributes to the first score of each library mass spectrum by more than a contribution threshold amount, then a threshold for selection in the group is lowered for a peak of the measured mass spectrum, thereby producing a corresponding group of associated peaks of the measured mass spectrum for each library mass spectrum in the collection; wherein, for each spectrum in the collection, comparing the peaks of the group comprises: for each library mass spectrum in the collection, comparing the peaks of the corresponding group of each library mass spectrum with the peaks of each library mass spectrum, and calculating a second score for the degree of match of all peaks of the corresponding group of each library mass spectrum with all peaks of each library mass spectrum; and Wherein identifying at least one spectrum in the set having the highest second score as a match comprises: identifying at least one library mass spectrum in the set having the highest second score.

3. A method according to any combination of the preceding method claims, in, The unsupervised clustering algorithm, the deconvolution algorithm, the linear mapping algorithm or the nonlinear mapping algorithm includes principal component analysis PCVG with variable grouping.

4. A method according to any combination of the preceding method claims, in, The at least one additional dimension comprises retention time, or the at least one additional dimension comprises precursor ion m / z.

5. A method according to any combination of the preceding method claims, in, The at least one additional dimension comprises a compensation voltage CoV of the differential mobility spectrometry DMS device.

6. A method according to any combination of the preceding method claims, in, The at least one additional dimension comprises a drift time or a collision cross section of an ion mobility spectrometry IMS device.

7. A method according to any combination of the preceding method claims, in, Mass spectrometry methods include data independent acquisition DIA methods.

8. A method according to any combination of the preceding method claims, in, The first score comprises a fit score, and the second score comprises a purity score.

9. A method according to any combination of the preceding method claims, in, For each peak in the group of related peaks added to the measured mass spectrum for each library mass spectrum in the collection, one or more of the first score and the second score are recalculated and compared to one or more of the previous first score and the previous second score to determine whether the threshold lowering limit is reached.

10. A computer program product comprising a non-transitory tangible computer readable storage medium, the contents of which cause a processor to perform a method for identifying a library mass spectrum of a known compound that matches a measured mass spectrum, include: Providing a system, wherein the system comprises one or more different software modules, and wherein the different software modules comprise an input module and an analysis module; Using an input module, receiving a measured mass spectrum and additional intensity data of a compound; using an analysis module, identifying a set of mass spectra of known compounds that match the measured spectrum using the first score, and calculating a set of correlated peaks for the measured spectrum; using the analysis module, for each spectrum in the collection, recalculating the group using the additional data, and comparing the peaks of the group to the measured spectrum using a second score; as well as Using the analysis module, at least one spectrum in the collection having a highest second score is identified as a match.

11. A computer program product according to any combination of the preceding computer program product claims, in, Receiving the measured mass spectrum and the additional intensity data includes: receiving the measured mass spectrum and the additional intensity data as a function of mass-to-charge ratio m / z and at least one additional dimension for ions of the measured mass spectrum from a mass spectrometry method; wherein identifying a collection of mass spectra and calculating the group of related peaks comprises: comparing a peak of the measured mass spectrum with a peak of each library mass spectrum in a plurality of library mass spectra of different known compounds, calculating a first score for the degree of match of the peak of each library mass spectrum with the peak of the measured mass spectrum, identifying a collection of library mass spectra, wherein each mass spectrum in the collection has a score above a first score threshold, and calculating the group of related peaks of the measured mass spectrum using an unsupervised clustering algorithm or a deconvolution algorithm; wherein, for each spectrum in the collection, recalculating the group comprises: for each library mass spectrum in the collection, recalculating the group of associated peaks of the measured mass spectrum using the additional intensity data, such that if a matching peak of each library mass spectrum contributes to the first score of each library mass spectrum by more than a contribution threshold amount, then a threshold for selection in the group is lowered for a peak of the measured mass spectrum, thereby producing a corresponding group of associated peaks of the measured mass spectrum for each library mass spectrum in the collection; wherein, for each spectrum in the collection, comparing the peaks of the group comprises: for each library mass spectrum in the collection, comparing the peaks of the corresponding group of each library mass spectrum with the peaks of each library mass spectrum, and calculating a second score for the degree of match of all peaks of the corresponding group of each library mass spectrum with all peaks of each library mass spectrum; and Wherein identifying at least one spectrum in the set having the highest second score as a match comprises: identifying at least one library mass spectrum in the set having the highest second score.

12. A computer program product according to any combination of the preceding computer program product claims, in, The unsupervised clustering algorithm, the deconvolution algorithm, the linear mapping algorithm or the nonlinear mapping algorithm includes principal component analysis PCVG with variable grouping.

13. A computer program product according to any combination of the preceding computer program product claims, in, The first score comprises a fit score, and the second score comprises a purity score.

14. A system for identifying library mass spectra of known compounds that match a measured mass spectrum, include: A processor, the processor: receiving a measured mass spectrum and additional intensity data for the compound; identifying a set of mass spectra of known compounds that match the measured spectrum using the first score, and calculating a set of correlated peaks for the measured spectrum; For each spectrum in the set, recalculating the group using the additional data, and comparing the peaks of the group to the measured spectrum using a second score; as well as At least one spectrum in the set having the highest second score is identified as a match.

15. A system according to any combination of the preceding system claims, in, Receiving the measured mass spectrum and the additional intensity data includes: receiving the measured mass spectrum and the additional intensity data as a function of mass-to-charge ratio m / z and at least one additional dimension for ions of the measured mass spectrum from a mass spectrometry method; wherein identifying a collection of mass spectra and calculating the group of related peaks comprises: comparing a peak of the measured mass spectrum with a peak of each library mass spectrum in a plurality of library mass spectra of different known compounds, calculating a first score for the degree of match of the peak of each library mass spectrum with the peak of the measured mass spectrum, identifying a collection of library mass spectra, wherein each mass spectrum in the collection has a score above a first score threshold, and calculating the group of related peaks of the measured mass spectrum using an unsupervised clustering algorithm or a deconvolution algorithm; wherein, for each spectrum in the collection, recalculating the group comprises: for each library mass spectrum in the collection, recalculating the group of associated peaks of the measured mass spectrum using the additional intensity data, such that if a matching peak of each library mass spectrum contributes to the first score of each library mass spectrum by more than a contribution threshold amount, then a threshold for selection in the group is lowered for a peak of the measured mass spectrum, thereby producing a corresponding group of associated peaks of the measured mass spectrum for each library mass spectrum in the collection; wherein, for each spectrum in the collection, comparing the peaks of the group comprises: for each library mass spectrum in the collection, comparing the peaks of the corresponding group of each library mass spectrum with the peaks of each library mass spectrum, and calculating a second score for the degree of match of all peaks of the corresponding group of each library mass spectrum with all peaks of each library mass spectrum; and Wherein identifying at least one spectrum in the set having the highest second score as a match comprises: identifying at least one library mass spectrum in the set having the highest second score.