Deconvolution of mass spectrometry data
11764044 · 2023-09-19
Inventors
Cpc classification
H01J49/0036
ELECTRICITY
G16C20/30
PHYSICS
G16H10/40
PHYSICS
International classification
Abstract
A method for deconvoluting measured mass spectrometry data, the method comprising: receiving measured mass spectrometry data representing at least two molecular moieties each having a respective isotopic pattern, wherein at least two of said isotopic patterns overlap; iteratively filling a set of mass channels to produce an approximated version of the mass spectrometry data, said iterative filling comprising a number of iterations, each iteration comprising filling one or more of the mass channels with a chunk of intensity data according to the isotopic pattern of a respective one of the two or more molecular moieties selected for said iteration; terminating said iterative filling when a fitness criterion is met indicating a fit of the approximated version of the mass spectrometry data to the measured mass spectrometry data; and determining the amount of each molecular moiety that produced the measured mass spectrometry data based on the total amount of fills according to the respective isotopic pattern of said molecular moiety.
Claims
1. A method for deconvoluting measured mass spectrometry data, the method comprising: receiving measured mass spectrometry data representing at least two molecular moieties each having a respective isotopic pattern, wherein at least two of said isotopic patterns overlap; iteratively filling a set of mass channels to produce an approximated version of the mass spectrometry data, said iterative filling comprising a number of iterations, each iteration comprising filling one or more of the mass channels with a chunk of intensity data according to the isotopic pattern of a respective one of the two or more molecular moieties selected for said iteration, wherein for each iteration the chunk of intensity data is an intensity for a respective mass channel, wherein the respective mass channel is selected according to a probability distribution based on the isotopic pattern for the intensity data; terminating said iterative filling when a fitness criterion is met indicating a fit of the approximated version of the mass spectrometry data to the measured mass spectrometry data; and determining the amount of each molecular moiety that produced the measured mass spectrometry data based on the total amount of fills according to the respective isotopic pattern of said molecular moiety.
2. The method according to claim 1 wherein for each iteration the chunk of intensity data comprises a set of intensities each corresponding to a respective mass channel, wherein the set of intensities is scaled according the isotopic pattern for the intensity data.
3. The method according to claim 1 wherein the molecular moiety selected for each iteration is selected based on a measure of discrepancy between the measured mass spectrometry data and the approximated version of the mass spectrometry data at said iteration.
4. The method according to claim 1, wherein at each iteration, the molecular moiety having a mass corresponding to the mass channel with the largest difference in intensity between the approximated version of the mass spectrometry data and the measured mass spectrometry data is selected.
5. The method according to claim 1, further comprising rejecting a fill if it results in the intensity in a mass channel of the approximated version of the mass spectrometry data being greater than the intensity in the mass channel of the measured mass spectrometry data above a defined tolerance.
6. The method according to claim 1, wherein the size of each chunk is selected depending on the desired accuracy of the method.
7. The method according to claim 1, wherein the size of each chunk is 0.1% to 1% of the most intense measured peak M.sub.p in the measured mass spectrometry data.
8. The method according to claim 1, wherein the size of the chunks of isotopic data at each iteration decrease as the approximated version of the mass spectrometry data approaches the measured mass spectrometry data.
9. The method according to claim 1, wherein a noise level in the measured mass spectrometry data is used for determination of the defined tolerance used in the fitness criterion.
10. The method according to claim 1, wherein prior to iteratively filling the mass channels with chunks of isotopic data, mass channels the approximated version of the mass spectrometry data are pre-filled with a known background intensity of the measured mass spectrometry data.
11. The method according to claim 1, wherein the molecular moieties are mass tags or fragments derived from mass tags.
12. The method according to claim 1, wherein the molecular moieties are tandem mass tags or fragments derived from tandem mass tags, optionally wherein the molecular moieties are mass reporter moieties of tandem mass tags.
13. A computer program product comprising one or more non-transitory computer-readable media having computer programs instructed stored therein, the computer program instructions being configured such that, when executed by one or more computing devices, the computer program instructions cause the one or more computing devices to: receive measured mass spectrometry data representing at least two molecular moieties each having a respective isotopic pattern, wherein at least two of said isotopic patterns overlap; iteratively fill a set of mass channels to produce an approximated version of the mass spectrometry data, said iterative filling comprising a number of iterations, each iteration comprising filling one or more of the mass channels with a chunk of intensity data according to the isotopic pattern of a respective one of the two or more molecular moieties selected for said iteration, wherein for each iteration the chunk of intensity data is an intensity for a respective mass channel, wherein the respective mass channel is selected according to a probability distribution based on the isotopic pattern for the intensity data; terminate said iterative filling when a fitness criterion is met indicating a fit of the approximated version of the mass spectrometry data to the measured mass spectrometry data; and determine the amount of each molecular moiety that produced the measured mass spectrometry data based on the total amount of fills according to the respective isotopic pattern of said molecular moiety.
14. A system, comprising: one or more processors and memory configured to: receive measured mass spectrometry data representing at least two molecular moieties each having a respective isotopic pattern, wherein at least two of said isotopic patterns overlap; iteratively fill a set of mass channels to produce an approximated version of the mass spectrometry data, said iterative filling comprising a number of iterations, each iteration comprising filling one or more of the mass channels with a chunk of intensity data according to the isotopic pattern of a respective one of the two or more molecular moieties selected for said iteration, wherein for each iteration the chunk of intensity data is an intensity for a respective mass channel, wherein the respective mass channel is selected according to a probability distribution based on the isotopic pattern for the intensity data; terminate said iterative filling when a fitness criterion is met indicating a fit of the approximated version of the mass spectrometry data to the measured mass spectrometry data; and determine the amount of each molecular moiety that produced the measured mass spectrometry data based on the total amount of fills according to the respective isotopic pattern of said molecular moiety.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
DETAILED DESCRIPTION
(17) The measured mass spectrometry data typically comprises a mass spectrum, which term includes a partial mass spectrum covering a limited mass range, and the method will be described with reference to a measured mass spectrum. In certain aspects, the method is based on using an iteration (or iterative) process for forming an approximated (or simulated) mass spectrum that approximates to the measured mass spectrum M.sub.p that inherently fulfils the following conditions: All solutions C.sub.q (amounts or concentrations of the molecular moieties) are positive (or zero), i.e. negative solutions are not produced. Approximated simulated spectra are formed by adding assumed components S.sub.j.sup.i.Math.C.sub.i (S.sub.j.sup.i are the known isotopic distributions across the mass channels j of the individual molecular moieties i—i.e. S.sub.j.sup.i gives the relative expected intensity at the mass channel for M.sub.j for a moiety having the quantification channel for C.sub.i) The method is stable against noise or background, i.e. contributions to the measured mass spectrum M.sub.p that are not due to the molecular moieties.
(18)
(19) The mass spectrometry data 101 can be represented in the form of one or more mass channels 130.sub.i (where i is simply an index which runs from 1 to n). Each mass channel corresponds to a respective mass value (or mass to charge ratio, referred to herein as m/z value) at which ionic species of the same mass (or mass to charge ratio) are detected in a mass spectrometry experiment. The intensity (or relative abundance), M.sub.i, measured by the mass spectrometry equipment for a given mass channel 130.sub.l correlates to the relative abundance of ionic species having the mass (or m/z value) detected by the mass spectrometry equipment.
(20) It will be appreciated that there may be more than one ionic species detected in a given mass spectrometry experiment with the same mass (or m/z value). As such the intensity value for a given mass channel may represent the sum of the abundances of all of the ionic species detected in a given mass spectrometry experiment with the mass (or m/z value) corresponding to that particular mass channel.
(21) An experimental mass spectrum such as in the mass spectrometry data 101 may be plotted in the form of a continuum plot, indicated by the dashed line, and a centroid plot, indicated by the vertical solid lines. The widths of peaks indicated by the dashed line represent the limit of the mass resolving power, which is the ability to distinguish two different ionic species with close m/z ratios. In this way it will be understood that a mass channel may include the intensities of all detected ionic species having m/z values that are the same as that of the mass channel to within a given resolution of mass spectrometry equipment (or experiment itself). In other words when we refer herein to m/z values being the same (or equal) the skilled person will appreciate that this may be the same to within a given resolution of the relevant mass spectrometry experiment.
(22) However it will be appreciated that the mass spectrometry data 101 does not need to be plotted in the form of a graph. Indeed, the mass spectrum may be represented in any suitable form. For example, the mass spectrum may be represented as a list comprising the one or more intensity values and the one or more m/z values. In some cases the mass spectrum may simply be represented as a list of centroids (or local maxima), each centroid being represented as an m/z value and intensity value pair.
(23) As there are many techniques commonly used in the art for obtaining such centroids from mass spectrometry data these will not be discussed further herein. However, it will be appreciated that the techniques described herein may be performed on lists of centroids forming mass spectrometry data 101, or on raw mass spectrometry data 101 where suitable techniques are used to identify the intensity maxima (or centroids). In some cases such centroids or “stick spectruma” may be the result of aggregation of information across multiple spectra from a chromatographic peak.
(24)
(25) As described previously a particular molecular moiety may in a mass spectrometry experiment have a main isotope with a main mass (or m/z value) and one or more other isotopes (often known as satellites or satellite isotopes) having different respective masses (or m/z values). This can lead to the mass spectrum for a particular molecular moiety having a number of m/z intensity peaks, as shown in the mass spectrum 151 in
(26) In this particular example, the mass spectrometry data 151 of
(27) The overall concentration (or abundance, or intensity) of the moiety is proportional to the sum of the intensities of the main mass channel and the satellite mass channels. In this particular example the concentration of the moiety is given by Σ.sub.i=1.sup.4M.sub.1. The mass channel for (or assigned to, or used to label) a given moiety is typically referred to as the “quantification channel”, (having an intensity or concentration C.sub.j), and usually corresponds to the main mass channel (having an intensity M.sub.j), of the moiety. This quantification channel is filled with the overall concentration for the moiety. A “corrected” mass spectrum of a molecular moiety may be plotted which consists of the overall concentration of the moiety plotted as a single peak at the quantification channel.
(28) It will also be appreciated that the intensities of the isotopes for a given moiety represent (or provide or comprise) an isotopic pattern. An isotopic pattern will be understood as the pattern of relative abundancies of a number of isotopes of a particular molecular moiety. As such, an isotopic pattern may allow calculation of the relative abundancy of one isotope of a particular molecular moiety with respect to another isotope of the particular molecular moiety. An isotopic pattern for a molecular moiety may, therefore, comprise (or represent) a number of mass channels, each mass channel corresponding to a respective isotope of the molecular moiety. The isotopic pattern further comprises a respective intensity (or abundance) for each mass channel of the isotopic pattern.
(29) An isotopic pattern may be represented by (or may comprise) a set of coefficients, S.sub.p, relating the expected intensity at a given mass channel, M.sub.p, for an overall concentration, C, of a given molecular moiety. In other words the coefficients may obey the relation M.sub.p ∝S.sub.pC. In the case where the coefficients are normalized so that they sum to unity the stronger relation M.sub.p=S.sub.pC would be obeyed. Another common normalization for an isotopic pattern is to scale the coefficients such that S.sub.j=1, where M.sub.j is the main or reporter mass channel (i.e. the concentration channel is C.sub.j). It will be appreciated that there are numerous mathematically equivalent ways in which such coefficients may be constructed depending upon the units used for the various quantities, and/or the normalization scheme used.
(30) In this way it would be appreciated that, an overall concentration of a molecular moiety may be scaled by the isotopic pattern to obtain expected mass spectrometry data comprising expected intensities for the mass channels of the isotopes of said moiety.
(31)
(32) In addition,
(33) As can be seen from
(34)
(35) The receiver module 310 is arranged to receive mass spectrometry data 101. Typically, the receiver module 310 is arranged to receive the mass spectrometry data from a mass spectrometer coupled to (or connected to) the analysis system 300. However, it will be appreciated that the receiver module 310 may be arranged to receive the mass spectrometry data 101 from any suitable source, including a data storage device, a cloud computing service, a test data generation program etc. As set out previously, the mass spectrometry data 101 has a plurality of mass channels each having (or being filled with) a respective intensity (or intensity value).
(36) The mass spectrum data generation (or approximation) module 320 is arranged to produce an approximated version 301 of the mass spectrometry data 101. The approximated version 301 of the mass spectrometry data comprises a set of mass channels. The set of mass channels of the approximate version 301 of the mass spectrometry data 101 typically correspond to the mass channels of the mass spectrometry data 101. In particular, for each mass channel of the mass spectrometry data 101 there may be a mass channel of the same mass present in the set of mass channels of the approximate version 301. It will be appreciated, however, that in some cases not all of the mass channels in the mass spectrometry data are taken account of. For example, as described above each molecular moiety has a respective quantification channel, which corresponds to the main mass of the isotopic pattern of said moiety. Where a set of expected moieties (and therefore corresponding quantification channels) have been identified for the mass spectrometry data, the set of mass channels of the approximated version 301 of the mass spectrometry data may comprise just those mass channels that correspond to the identified quantification channels.
(37) In producing the approximated version 301, the mass spectrum data generation (or approximation) module 320 is arranged to iteratively fill the set of mass channels with chunks of intensity data. For a given iteration a fill of the set of mass channels is carried out according to the isotopic pattern of a molecular moiety selected for said iteration. Each chunk of intensity data comprises (or represents) an intensity to be distributed to the mass channels. The iterative filling is directed by the mass spectrum data generation module 320 so as to cause the approximated version 301 mass spectrometry data to converge towards the mass spectrometry data 101. Typically, the fill at a given iteration is determined based on a measure of discrepancy between the mass spectrometry data and the approximated version 301 of the mass spectrometry data at said iteration. In particular, the molecular moiety selected for a given iteration may be one which reduces the measure of discrepancy between the mass spectrometry data 101 and the approximated version 301 of the mass spectrometry data.
(38) The mass spectrum data generation module 320 is configured to terminating generation of the approximated version 301 of the mass spectrometry data once a fitness criterion is met. The fitness criterion indicates a fit of the approximated version 301 of the mass spectrometry data to the measured mass spectrometry data 101. It will be appreciated that the fitness criterion may be adjusted (or set) by a user based on the desired accuracy of the approximated version 301 of the mass spectrum. Additionally, or alternatively, the fitness criterion may be set based on a known or estimated accuracy of the measured mass spectrometry data 101.
(39) The concentration determination module 330 is arranged to determine the amount (or concentration) of at least one of the molecular moieties present (or represented) in the measured mass spectrometry data 101. The determination for a given molecular moiety is based on the total amount of fills (or total amount of intensity of the chunks of intensity data filled) according to the respective isotopic pattern of said molecular moiety.
(40)
(41) A step 360 comprises the receiver module 320 receiving mass spectrometry data 101.
(42) An optional step 365 comprises the receiver module 320 identifying the molecular moieties represented in (or present in or contributing to) the received mass spectrometry data 101. The skilled person would be aware of a number of different ways in which this could be achieved. Typically, such as for example in mass tagging experiments, the moieties will be known or pre-determined by the way in which the experiment was carried out. Additionally, or alternatively the moieties present may be determined based on intensity peaks in the mass spectrometry data. It will be appreciated that identifying the molecular moieties may be considered equivalent to identifying the quantification channels, as the reporter mass of a given molecular moiety would be a known quantity.
(43) A step 370 comprises the mass spectrum data generation (or approximation) module 320 iteratively filling a set of mass channels to produce an approximated version of the mass spectrometry data. For a given iteration a fill of the set of mass channels is carried out according to the isotopic pattern of a molecular moiety selected for said iteration. Each chunk of intensity data comprises (or represents) an intensity to be distributed to the mass channels. The iterative filling is directed by the mass spectrum data generation module 320 so as to cause the approximated version 301 mass spectrometry data to converge towards the mass spectrometry data 101. Typically, the fill at a given iteration is determined based on a measure of discrepancy between the mass spectrometry data 101 and the approximated version 301 of the mass spectrometry data at said iteration. In particular, the molecular moiety selected for a given iteration may be one which reduces the measure of discrepancy between the mass spectrometry data 101 and the approximated version 301 of the mass spectrometry data. In certain embodiments, the molecular moiety selected for a given iteration may be the one having a mass corresponding to the mass channel with the largest difference in intensity between the approximated version of the mass spectrometry data and the measured mass spectrometry data.
(44) A step 380 comprises the concentration determination module 330 determining the amount of each molecular moiety that produced the measured mass spectrometry data 101 based on the total amount of fills according to the respective isotopic pattern of said molecular moiety. Generally the sum of the overall intensities of all of the chunks of intensity data filled for a particular selected moiety is (or is proportional to) the concentration of the moiety.
(45) It will be appreciated that this can be determined in any one of number of different ways. For example, a set of quantification channels can be updated each time a fill is performed for the approximated version 301 of the mass spectrometry data as part of (or at the same time as) each fill in step 370. This may take the form of a running total such as C.sub.i=C.sub.i+Δa, where Δa is the overall intensity of a chunk of intensity at a given fill step, the chunk of intensity being for the moiety having the quantification channel for C.sub.j. Alternatively a record may be kept of the fills and the concentrations C.sub.i determined at step 380 by analysis of the record. For example, the number of fills for each moiety and with each total intensity may be kept. These counts may then be summed (weighted according to the respective total intensities) for each moiety to produce the concentrations for each moiety.
(46) The step 370 may comprise a number of sub steps as set out below in reference to
(47) An optional sub step 372 comprises initializing the set of mass channels of the approximated version 301 of the mass spectrometry data. The sub step 372 may comprise including known or estimated background and/or noise into the set of mass channels. In particular known or estimated background and/or noise data may comprise respective (estimated) noise intensities for one or more of the mass channels of the set of mass channels. The set of mass channels may be filled with said noise data—i.e. having the noise intensities added to the intensity values for the corresponding mass channels. In the discussion that follows it will be appreciated that background typically refers to a constant (or reasonably constant) extraneous signal. This may be directly determined from other information (e.g. in chromatography—MS a signal that is present in all spectra). Noise typically refers to variable or fluctuating interference. For noise typically only statistical information is available. As such, in the described pre-filling preferably a statistical average of the noise may be used along with the full predicted background.
(48) It will be appreciated that such a sub step has the advantage of allowing the method 350 to take account of known or estimated noise in the measured spectrometry data 101.
(49) A sub step 374 comprises selecting a mass channel from the set of mass channels of the approximated version 301 of the mass spectrometry data. The mass channel may be selected based on a measure of discrepancy between the measured mass spectrometry data 101 and the approximated version 301 of the mass spectrometry data at said iteration. Typically, the mass channel corresponding to the largest discrepancy between the intensity of the measured mass spectrometry data 101 and intensity of the approximated version 301 of the mass spectrometry data is selected. It will be appreciated that any number of measures of discrepancy may be used. In particular, any suitable measure of discrepancy between the measured mass spectrometry data 101 and the approximated version 301 of the mass spectrometry data that is local with respect to mass may be used. An example would be an arithmetic difference between the intensities of the measured mass spectrometry data 101 and intensities of the approximated version 301 of the mass spectrometry data on a mass channel by mass channel basis. In this case the mass channel with the largest difference in intensity between the approximated version 301 of the mass spectrometry data and the measured mass spectrometry data 101 may be chosen.
(50) It will be appreciated that the sub step 374 may be considered equivalent to selecting a molecular moiety based on the above discussed criteria. In particular, the moiety having a main mass (or reporter mass) that corresponds to the selected mass channel may itself be directly selected. As discussed above, in some cases there may be mass channels in the set of mass channels of the approximate version 301 of the mass spectrometry data that do not have corresponding molecular moieties (i.e. that do not have corresponding quantification channels). In such cases sub step 374 may be modified such that only the sub set of mass channels that do have corresponding quantification channels may be used.
(51) Whilst the description herein of the method 350 is not cast in terms of a reward function it will be appreciated that some of the embodiments of the present invention may be thought of in this way. In particular, a reward scheme that gives in each filling step a reward that is proportional to the distance between measured and estimated intensity in the channel of the fill may be considered equivalent to the always filling the mass channel with the greatest discrepancy between the measured mass spectrometry data 101 and the approximated version 301 of the mass spectrometry data at said iteration. Alternatively, a reward scheme that returns as a reward the distance reduction between the measured mass spectrometry data 101 and the approximated version 301 of the mass spectrometry data at said iteration may start filling randomly and may lead to situations where a single channel has been overfilled and only “reverse filling” (i.e. subtractions) can lead to a minimal distance. The preceding reward function may be modified by penalizing overfill in general or specifically in a neighbouring channel.
(52) A sub step 376 comprises filling the set of mass channels with a chunk of intensity data according to the isotopic pattern of the selected molecular moiety. As set out previously the chuck of intensity data typically has an overall intensity which is distributed to the mass channels according to the isotopic pattern of the selected molecular intensity. The overall intensity of each chunk of intensity data may be fixed across all iterations. Alternatively the overall intensity of each chunk of intensity data may be set based on the discrepancy determined in the corresponding sub step 374. Particular examples of such variation will be described shortly below. However, it will be appreciated that improved convergence speed of the iterative filling may be achieved if the overall intensity of the chunk of intensity data decreases monotonically with respect to decreasing determined discrepancy. This allows comparatively large chunks of intensity data (i.e. chunks of intensity data having comparatively large overall intensities) to be used to fill up the majority of each mass channel of the approximate version of the mass spectrometry data as it converges towards the measured mass spectrometry data 101.
(53) By selecting the molecular moiety, and therefore the isotopic pattern that governs the fill in sub step 376, based on the discrepancy between the approximated 301 and measured 101 mass spectrometry data convergence of the approximated mass spectrometry data 301 to the measured mass spectrometry data 101 may be enforced. This is because overfilling of mass channels where the approximated mass spectrometry data is already close to the measured mass spectrometry data may be avoided. Additionally, or alternatively fills may be wholly or partially retracted (or subtracted) to compensate for detected overfilling. Such retraction of fills may be particularly advantageous when used in conjunction with variable chunk sizes and termination criteria that permit overfilling of mass channels, as larger chunk sizes may then be used promoting faster convergence. A sub step 378 comprises terminating the step 370 when a fitness criterion is met indicating a fit of the approximated version of the mass spectrometry data to the measured mass spectrometry data. It will be appreciated that there may be more than one fitness criterion, and that the termination may occur when any or all are satisfied. The termination criteria may comprise any one or more of the following being fulfilled: a total intensity contributed by the chunks of isotopic data equaling to the sum of the intensities for all mass channels in the measured mass spectrometry data 101 (typically, within a tolerance); no mass channel has a discrepancy measure (for example a difference) between the approximated version 301 and the measured mass spectrometry data 101 that is equal to or larger a predetermined threshold (which may be a minimum chunk size (or intensity); intensities in all mass channels of the simulation are within a predefined maximum tolerance compared to the measured mass spectrometry data. It will be appreciated that the maximum tolerance may vary according to mass channel. Additionally or alternatively the maximum tolerance is set based on known or estimated noise levels.
(54) The sub steps 374; 376 may be iterated or repeated until termination occurs in the sub step 378.
(55) In some variants an additional accept/reject test may be included as part of the filling sub step 374. In particular a fill may be rejected if it would cause the intensity of any of the mass channel of the approximated version 301 of the mass spectrometry data to exceed the corresponding intensity of the mass channel in the measured mass spectrometry data 101 by a pre-determined amount. In the case of such a rejection a fill may be attempted using a reduced size of chunk of intensity data. Additionally or alternatively, a fill may be attempted using moiety corresponding to the mass channel having the next highest discrepancy measure with respect to the measured mass spectrometry data 101. In such variants an additional termination criteria may also be used in the sub step 378 where termination occurs should fills be rejected for all mass channels or moieties.
(56) The method of the invention can be implemented as one or more algorithms. The algorithms can be run on a computer. There could be many optimization schemes to improve efficiency of the method, for example based on the fact that peaks M.sub.1 to M.sub.n in the measured mass spectrum 101 are typically a reasonably good approximation to the solutions, C.sub.q.
(57) In view of the above discussion of the generalized algorithm a preferred optimization process forms the spectrum approximation to the measured spectrum as follows: an approximated (or simulated) spectrum 301 is formed by iteratively filling the spectrum with chunks of isotopes (i.e. increasing the intensities of a number of mass channels commensurate with the effects of additional isotopes at those respective masses being introduced into the mass spectrum), wherein each chunk has the isotopic pattern or composition S.sub.j.sup.i of one of the molecular moieties, i.e. one of the molecular moieties that corresponds to one of the mass channels. The size or intensity of the chunks depends on the desired accuracy of the method. Typically a chunk size (or overall intensity) of 0.1% to 1% of the most intense measured peak M.sub.p is sufficient but a chunk size could be lower or higher, e.g. as low as 0.01% or as high as 3, or even 10% of the most intense measured peak M.sub.p. Chunk sizes can be higher than this, especially in embodiments where a variable chunk size is used, but a minimum size is typically at least 0.01% or 0.1% of the most intense measured peak M.sub.p. Chunk sizes can be variable, for example the method may employ different chunk sizes for the respective molecular moieties depending on the intensity of the molecular moieties in the measured spectrum 101, and/or may employ different chunk sizes as the simulation progresses (e.g. starting with larger chunk sizes and reducing the size with filling of the simulation spectrum) at each step 374 (or each iteration of filling in the step 370) above, the mass channel with the largest difference between the simulated spectrum 301 and measured spectrum M.sub.p 101 is chosen for the next fill, i.e. the spectrum 301 is filled in that step with a chunk of isotopes that has the isotopic pattern or composition S.sub.j.sup.i of the molecular moiety that corresponds to that mass channel. A fill attempt may be rejected if the resulting intensity of a peak in the approximated (or simulated) spectrum after filling is (or would be) higher than the measured intensity of the peak plus a predetermined tolerance t, which may be defined as an absolute or relative value on individual measured peaks M.sub.p or all M.sub.p. As set out above this pre-determined tolerance may be based on an known or expected noise level, and may be specified per mass channel. the algorithm stops when attempts to add another chunk fail, i.e. are rejected, for all mass channels and/or when the total amount of intensity distributed in the chunks is equal to the sum of the intensities of the measured spectrum 101, plus optionally a tolerance, or when no mass channel has a difference between the simulation (i.e. the approximated version 301 of the mass spectrometry data) and the measured mass spectrometry data 101 or spectrum that is larger than or equal to the minimum chunk size used or when the intensities in all mass channels are within a predefined maximum variation compared to the measured mass spectrometry data 101 or spectrum, or when any two or more of these criterion are met.
(58) From the amount or number of fills corresponding to each of the individual quantification channels are tracked or recorded and the sum of the fills for each channel is then assumed as the result, i.e. the concentration or amount of the molecular moiety C.sub.q corresponding to that mass channel.
(59) Optionally the simulated spectrum may be “prefilled” with chunks representing known contributions of noise of background, which may then not be tracked for the purpose of determining the concentration C.sub.q.
(60) In some embodiments, a preferred optimization of the algorithm includes estimating “good” first fill values from the measured peak intensities M.sub.p [e.g. (Max(M.sub.p−2 Max(li, ri), 0)] where li, ri are left or right interferences based on assuming that the neighbouring M.sub.q are equal to the corresponding C.sub.q with the isotope pattern S.sub.j.sup.q. It will be appreciated that a “left interference” refers to the contribution to a given mass channel of the +1 satellite of the moiety having a main mass corresponding to the mass channel to the immediate left. For example for the mass channel for M.sub.i the left interference would be S.sub.i.sup.i−1C.sub.i−1. Similarly the right interference would be S.sub.i.sup.i+1C.sub.i+1. The assumption made in the example optimization is to use the adjacent measured intensities M.sub.i−1 and M.sub.i+1 as if they were the moiety concentrations C.sub.i−1 and C.sub.i+1 respectively.
(61) In some embodiments, a preferred optimization may include starting the fills with a larger chunk size (or total intensity) and reducing the chunk size as the simulated spectrum approaches the measured. A larger chunk size is weighted more than smaller chunk size when determining the result, i.e. the concentration or amount of the molecular moiety C.sub.q. For example, a chunk size that is 3× larger than a smaller chunk size would count 3× as much towards the concentration, i.e. it would be effectively counted as 3 smaller chunks for determining the result, i.e. the concentration or amount of the molecular moiety.
(62) The method may provide the following advantages: the computational effort for the method is proportional to n*F*Q, where n is the number of contributing patterns/moieties, F is the maximum number of peaks per moiety and Q is the quality, i.e. the expected number of distribution steps for the highest signal. As Q and F are constant this means that the computational effort in “Big O notation” (https://en.wikipedia.org/w/index.php?title=Big_O_notation&oldid=898399272) is of the order O.sub.n (also written as O(n)), i.e. for a growing number of contributions (i.e. moieties) to take into account the effort grows linearly with the number of contributions/moieties, as opposed to e.g. a conventional solution using a matrix inversion with the Gauss-Jordan method or a singular value decomposition which have a computational effort that scales with the number of contributors to the power of three, i.e. O.sub.n.sub.
(63) In certain embodiments, the invention may be viewed as effectively interpreting the mass spectrometry experiment, such as a mass tag quantification experiment, as a Markovian model. A nondeterministic Markov Chain (Markov Decision Process, MDP) may be defined that contains all parameters of the quantification experiment, i.e.
(64) The number of quantification channels (mass channels)
(65) The “impurities” of each channel from other channels in the experiment
(66) Impurities due to channels that are not present in the current experiment
(67) Any sources of noise
(68) Then, the measurement using mass spectrometry, as well as steps such as a chemical labelling step of peptides performed in the laboratory, can be seen as executing a simulation according to the probabilistic distributions and connections of a Markov Decision Process (MDP) that precisely represents the experiment. Further details of such an approach are described in more detail below.
(69) Impurities due to channels that are not present in the current experiment may be: Satellites of channels that are quantified, but where these satellites don't interfere with other channels channels present in the sample (thus convoluting the spectra) but not being quantified in the current deconvolution method.
(70) Similar to the collection of ions over time to form spectra, which may be viewed as a Poisson process, where at every time an ion is collected with a probability according to the isotope ratios of the tags and the intensity ratios are given by the relative concentrations, the Markov chain places in every step a set of intensities into the different masses according to the isotope ratios of the tags, and choosing the channel based on the maximum distance to the measured spectrum ensures that the probabilities of adding intensities to a channel are the same as in a Poisson process.
(71) While the method of always filling the channel with the largest distance to the measured spectrum first is especially advantageous and ensures that the optimization always approaches the correct concentrations from “the bottom”, other schemes, such as a round robin scheme where peaks are visited in any order, e.g. by mass number, and just no chunk is added when the difference between measured and simulated data is less than a predetermined amount will work as well, but may require removal of chunks in the process, such that the simulated spectrum “oscillates” towards the correct solution. Oscillating approximations are faster, but are usually less preferred for accuracy and stability reasons. The preferred method of the invention is a special case of a non-negative optimization.
(72) In order to enable a more detailed understanding of the invention, various embodiments will now be described. It should be understood that the scope of the invention is not limited to such embodiments, which are examples only.
(73) Since the invention relates to mass spectrometry data, the term mass herein refers to mass (m) to charge (z) ratio (m/z), which is the same value as the mass for singly charged ions.
(74) As an illustration of the invention, first a very simple hypothetical example is described: Assume the quantification channels have the following properties, for simplicity just using nominal mass: Quantification Channel 1 (for example representing the mass of a first mass tag (Tag 1)): main mass: 100, having one satellite at mass 101, intensity of the satellite: 10%. In other words the isotopic pattern of the moiety Tag 1 may be written as S.sub.+1.sup.Tag 1=0.1 and S.sub.0.sup.Tag 1=1. Quantification Channel 2 (for example representing the mass of a second mass tag (Tag 2)): main mass: 101, having one satellite at mass 100, intensity of this “left” or “−1” satellite: 5%, and having another satellite at mass 102, intensity of this “right” or “+1” satellite: 7%. In other words the isotopic pattern of the moiety Tag 2 may be written as S.sub.+1.sup.Tag 2=0.07, S.sub.−1.sup.Tag 2=0.05 and S.sub.0.sup.Tag 2=1.
(75) Symbolized as bar graphs, these quantification channels are shown in
(76) In this case the quantification channels are normalized such that the most intense signal in each channel has an intensity of 100% (or “1.0”). That is the sum of all masses/ions in the channel is 100% (from the main mass 100)+10% (from the impurity at mass 101=110% for the Tag 1 channel, centered at m/z 100, and 5%+100%+7%=112% for Tag 2, which is Channel 2, with main mass m/z 101; relative to the intensity of the most intense m/z in the channel. This is a common representation for impurities of mass tags in the accompanying documentation for commercial tags such as TMT tags distributed by Thermo Fisher Scientific, Inc. An alternative normalization is such that the sum of all peaks is 100% (or, especially for representation in a software program, the normalization is such that the sum of the intensities of all mass peaks in the channel is 1.0 in the unit of the calculation). It is important for correct quantitation to keep in mind that the sum of all peaks is representative for the amount of labelled substance in a sample.
(77) A measurement from a mass spectrometry experiment where two samples have been labelled with the quantification channels (Tags) 1 and 2 respectively is shown in
(78) The measured intensities are 405 at mass (or mass channel) 100, 140 at mass (or mass channel) 101 and 7 at mass (or mass channel) 102.
(79) While this hypothetical example measurement is noise free and an equation system of the type of (eq. 1) may be immediately solved due to the impurity in the 102 mass channel, which is not part of the experiment and must—as can be seen in
(80) It can be immediately seen how the quantification channels would grow by e.g. filling with chunks having a size of 1.0 each at their main peak, thus this example for the sake of brevity directly illustrates an accelerated method: The method comprises the preferred approach of filling always the peak with the largest difference between simulated and measured first. This can be easily seen when starting with a quick fill with larger chunks, which advantageously starts at the largest measured signal. In a first step, an algorithm may insert a quick start chunk based on an estimation of the maximum interferences of neighbouring peaks: At mass channel 100 the main signal (or intensity) from quantification channel 1 is expected. The only neighbour is at mass channel 101. In a worst case approximation of the interference from quantification channel 2 we would assume that all intensity at mass channel 101 is from quantification channel 2. Then the interference at mass 100 would be 140 (the measured intensity at mass 101) times 5/100 (the relative intensity of the left side peak of quantification channel 2)=7. Optionally a safety margin of e.g. 1.5 times, 2 times, 3 times or 4 times may be applied, but in this case it is known that there is no interference to the measurement at m/z 100 from the other side, and thus no additional safety margin is applied and the expected worst case interference is just rounded to 10.0 and quantification Channel 1 (along with the corresponding mass channels) may be prefilled with a first large chunk: The measured intensity is 405, the estimated worst case interference is 10, thus: Chunk 1: 395 at mass 100 and 39.5 at mass 101 from quantification channel 1.
(81) Similarly we may now look at quantification channel 2, with a measured intensity of 140 at mass 101.
(82) We take into account that the mass channel 101 is already pre-filled with an intensity of 39.5 from quantification channel 1. Thus an upper bound for any pre-fill in this channel is 140−39.0−5=100.5.
(83) Another upper bound may be found by looking at the possible interferences: We know that there is only a possible interference from the “+1” peak of the m/z 100 mass channel. Thus another upper bound for any pre-fill is 10% of the signal at m/z 100, which is 405, thus the upper bound is 140-40.5=99.5, which may be rounded downwards to 99.
(84) Thus we can fill quantification channel 2 (along with the corresponding mass channels) with a chunk:
(85) Chunk 2: 99 at mass 101, 4.95 at mass 100 and 6.93 at mass 102.
(86) The simulated (or approximated) spectrum now looks as shown in
(87) The collected intensities so far are
(88) Quantification Channel 1: 395+39.5=434.5 (from Chunk 1)
(89) Quantification Channel 2: 99+4.95+6.93=110.88 (from Chunk 2).
(90) Now the iteration may be continued in steps of 1, and e.g. to a summed spectrum with a tolerance of 1.
(91) The difference between measured and simulated at m/z 100 is 5.05 and at m/z 101 it is 1.5. Thus the next chunk of size 1 at the main signal goes into Channel 1: Chunk 3 (Quantification Channel 1): 1 at mass 100, 0.1 at mass 101. The difference is still largest at m/z 100, thus Chunk 4 (Quantification Channel 1): 1 at mass 100, 0.1 at mass 101 And Chunk 5 (Quantification Channel 1): 1 at mass 100, 0.1 at mass 101, And Chunk 6 (Quantification Channel 1): 1 at mass 100, 0.1 at mass 101, Giving a simulated spectrum of: 403.95 @m/z 100, 138.9 at m/z 101 and 6.93 at m/z 102. (
(92) Now the largest difference to measured is 1.1 at m/z 101 compared to 1.05 at m/z 100.
(93) Accordingly: Chunk 7 (Quantification Channel 2): 1 at mass 101, 0.05 at mass 100 and 0.07 at mass 102,
(94) Giving a simulated spectrum of: 404 @m/z 100, 139.9 at m/z 101 and 7.00 at m/z 102.
(95) And a final chunk goes to quantification channel 1:
(96) Chunk 8 (Quantification Channel 1): 1 at mass 100, 0.1 at mass 101,
(97) Giving exactly the measured spectrum as a result.
(98) We may now collect the intensities from the chunks:
(99) Quantification Channel 1: Chunks 1, 3, 4, 5, 6, 8: 434.5+5*1.1=440
(100) Quantification Channel 2: Chunks 2, 7: 110.88+1.12=112
(101) Giving the input ratio of 3.93 (rounded to 2 figures).
(102) A second example now illustrates a tandem mass tag labelling workflow.
(103) A set of samples, eg. protein extracts isolated from cells or tissues, is pre-treated, including digestion of the proteins and then each sample is reacted with one of the labels, as shown in
(104)
(105) Measurements may be by data dependent or data independent analysis. In data dependent analysis e.g. the most intense precursor ions at any time step may be fragmented and a post-processing method may look for identifiable peptides and label ions in the resulting MS.sup.2 spectra, which may e.g. look as shown in
(106) The evaluation of peptide ratios from the different samples, each represented as a channel may then be performed for every MS.sup.2 spectrum from every recognized peptide that has label information. Information from peptides may then be collected over the complete chromatography run and is aggregated to protein information with known methods. A protein ratio may e.g. be the median of the ratios of the peptides associated with the protein.
(107) Frequently, as in the example above, the goal of the experiment is ratio determination, but absolute quantities may be generated when one of the channels has a known concentration. Such experiments with “internal standards” are e.g. known from the EPA method 1613 for Dioxin analysis and many other similar methods. The method of this invention is applicable to such experiments.
(108) The following shows an example of the invention described as a Markov model (Markov Decision Process, MDP) and with pseudo-code:
(109) Defining the Experiment-MDP
(110) Let M={M.sub.1, M.sub.2, . . . , M.sub.n} be a measured spectrum, where M.sub.i represents the intensity of the i-th peak of the spectrum. We say that this measured peak corresponds to a reporter quantification channel i. Furthermore, let I.sub.M be the summed (total) intensity over all peaks in the spectrum. Accordingly, let C={C.sub.1, C.sub.2, . . . , C.sub.n} be the intensities of the corrected spectrum (i.e. C.sub.i is the concentration of the moiety having its main mass at the mass channel i), and I.sub.C the corresponding summed intensity of said corrected spectrum. For ease of discussion we have assumed the scenario where every mass channel has a corresponding quantification channel—i.e. intensities in the measured spectrum that only result from satellite isotopes are ignored or discarded. The skilled person would appreciate that the MDP would also apply where this is not the case—i.e. where M={M.sub.1, M.sub.2, . . . , M.sub.m} and C={C.sub.q|q∈A, A⊂{1, 2, . . . , m}, A≠Ø}.
(111) The labelling experiment can be modelled by an MDP as shown in
(112) A solution to the said deconvolution problem then means to calculate set of corrected peak intensities {C.sub.i: 1≤i≤n}, such that the measured intensities become {M.sub.j: 1≤j≤n} with respect to the constraint
(113)
for all j.
EXAMPLE
(114) Consider a three-channel experiment with the following impurities:
(115) TABLE-US-00003 −2 −1 0 +1 +2 Quantification 5% 10% 83% 2% — Channel #1 Quantification 2% 4% 92% 1% 1% Channel #2 Quantification 2% 3% 92% 1% 2% Channel #3
(116) Then the corresponding Markov Descision Process has the structure shown in
M1=C1*0.83+C2*0.04+C3*0.02
M2=C1*0.02+C2*0.92+C3*0.03
M3=C2*0.01+C3*0.92.
(117) A scheme is now described that can be used to simulate the quantification experiment with the MDP defined above:
(118) TABLE-US-00004 Scheme 1: Simulate Reporter Quantification Experiment 1 Label n samples of peptides, yielding A.sub.i, 1 ≤ i ≤ n numbers of labelled peptide molecules. 2 For all masses m 3 While A.sub.k > 0 for any 1 ≤ k ≤ n 4 Pick a sample (= mass channel) i where A.sub.i > 0 5 Add intensity of one molecule to C.sub.i 6 Utilize dice to determine j according to P(i, .) 7 Add intensity of one molecule to M.sub.j 8 A.sub.i = A.sub.i−1 9 End while 10 End for
(119) In step 2, only those masses need to be used that are present in the actual samples, and the dice in step 6 are a symbol for an arbitrary selection process that is probabilistic in the sense that it picks a destination channel j according to distribution P(i,.).
(120) This type of probabilistic scheme may be implemented in a variant of method 350 as discussed above. In particular in this scheme at the sub step 376 the chunk of intensity data comprises (or is) a single intensity value. The intensity value may be the intensity of one or more molecules of the molecular moiety. The intensity value is filled in (or added to) a single mass channel selected according to a probability distribution (such as a probability mass function) based on (or comprising) the isotopic pattern of the selected molecular moiety. As such the selection of the single mass function may be regarded as a stochastic selection and is such that over an ensemble of fills of the same molecular moiety the resulting intensity increase of the mass channels of the approximated version of the mass spectrometry data will reflect (or comprise or otherwise follow) the isotopic pattern. It will also be appreciated that when implementing the sub step 376 a true source of entropy is not required and instead a suitably robust pseudorandom number generator of a suitable computer system may be used.
(121) Solution Algorithm
(122) The algorithm which approximates simulation Scheme 1 efficiently is now described in a more practical context with ample precision. For this Scheme 1 is modified to work with “chunks” of amounts of molecules/peptides rather than with single peptide molecules. Note, that according to the simulation scheme it holds that I.sub.M=I.sub.C, i.e., the summed intensity of spectrum M equals the summed intensity of spectrum C. This leads to a simple termination criterion (line 2) in the following procedure:
(123) TABLE-US-00005 Procedure 1: Approximate Solution ====================================================== ========= Input: I.sub.M Output: Spectra C′ and M′ (approximated counterparts of C and M) ====================================================== ========= 1 R = I.sub.M 2 While(R > 0) 3 Pick peak C′.sub.i 4 Fix an intensity amount Δa of molecules 5 C′.sub.i = C′.sub.i + Δa 6 For each 1 ≤ j ≤ n 7 M′.sub.j = M′.sub.j + Δa * P(i, j) 8 End for 9 R = R − Δa 10 End While
(124) It can be shown easily that for step 3, the very peak C′.sub.i can be selected that features the largest corresponding remaining difference in M, i.e., the i where |M.sub.i−M′.sub.i| is maximal over all i. This is discussed in detail with above in reference to
(125) Moreover, a suitable value of Δa (the overall intensity of the chunk of intensity data) depends on how close the approximated solution should be to the exact solution that can be determined by standard matrix inversion. E.g., if Δa=I.sub.M/1e06, the overall precision of the solution will be 1 ppm of the overall spectrum intensity. Note, that with respect to various noise sources in the real experiment, the precision of the solution needs not to exceed the inherent noise level of the experiment.
(126) It is evident from Procedure 1 that all solutions C′.sub.i C.sub.q are positive (or zero). Approximated spectra are built up by only adding values to the peak intensities C′.sub.i and M′.sub.i. Furthermore, the method is stable against noise sources since the termination criterion only aims at using the whole intensity amount of the measured spectrum M and is tolerant against noise errors since it always improves the peak with the largest current error.
(127) This type of deterministic scheme may be implemented in a further variant of method 350 as discussed above. In particular in this scheme at the sub step 376 the chunk of intensity data comprises a set of intensities each corresponding to a respective mass channel. The set of intensities is scaled according the isotopic pattern for the intensity data. In other words the intensity for a given mass channel comprises (or is equal to or is proportional to) the overall intensity of the chunk of intensity data scaled by the component of the isotopic pattern corresponding to the same mass channel. Using the notation set out previously for a given mass channel i the intensity may follow M.sub.i∝S.sub.i.sup.jΔC.sub.j where ΔC.sub.j is the overall intensity of the chunk of intensity data (written as Δa previously), which corresponds to the increase in the quantification channel for C.sub.j for that particular fill.
(128) Many improvements or variants of the method are possible, for example the step size may vary continuously, known background or other ions may be used before the iterations start, the step size may be chosen in a way that is informed about the signal to noise ratio (S/N) of the peaks, e.g. when the largest signal has a S/N of 20 it is not necessary to have steps significantly smaller than the noise level (i.e. 1/20th of the maximum signal) because a higher resolution of the simulation is not justified by the information content of the spectrum.
(129) The probabilistic approach is well aligned with a model for ion collection.
(130) Embodiments of the invention provide a method of deconvolution of mass spectrometry data comprising overlapping isotopic distributions with high tolerance and adjustment to situations where noise and background is present, which scales well and is thus suitable for experiments with a high number of simultaneous mass tags.
(131) It will be appreciated that embodiments of the invention may be used in respect of proteomics experiments. A typical proteomics experiment with TMT quantitation contains an LC-MS experiment after the labelling and other sample preparation steps. In the typical quantitation experiment a data dependent mechanism may be performed that identifies potentially labelled peptides (typically by assuming that everything is a labelled peptide and selecting ions by intensity), selects them for fragmentation and performs a fragment ion “scan”. In most TMT data evaluations the mass tags themselves are measured in the mass tag region of the spectrum and for each single (putative) peptide spectrum the ratios between the tags are determined. Data dependent strategies are usually geared towards measurement of as many different peptides as possible. As the goal of the measurement is quantitation of proteins, the individual ratios determined for the measured peptides are then collected to generate overall ratios for the proteins comprising the measured peptides. These methods are well known in the art and not discussed here.
(132) In case of data independent analysis (DIA) the methods usually aim at having more than one fragment spectrum per peptide across chromatographic peaks. In such cases it is advantageous (but not required) to use chromatographic peak areas for the determination of labelling ratios.
(133) While the determination of label intensities is usually performed in the “label fragment region”, it is possible to look for the “other half” of the labels in the remainder of the spectrum. This is especially advantageous when accidentally more than one peptides was isolated and fragmented.
(134) Embodiments of the invention may be used for deconvolution of charge states of multiply charged molecules in high resolution spectra.
(135) A commonly known algorithm for deconvolution of electrospray spectra is described in >>D. M. Horn, R. A. Zubarev, and F. W. McLafferty, “Automated reduction and interpretation of high resolution electrospray mass spectra of large molecules,” Journal of the American Society for Mass Spectrometry, vol. 11, no. 4, pp. 320-332, 2000.
(136) This is an example of what we may call a subtractive algorithm: A predicted pattern is recognized in the measured data, scaled, and then the recognized portion is subtracted from the measured data. This procedure is repeated until the original data are consumed. In this case the potential isotopic patterns are approximated as averagine (i.e. an average peptide) ions. Averagine ions with matching mass and charge are checked for fit quality and if they match the subtraction is initiated.
(137) The main disadvantages to such subtraction methods are that frequently the first matches are scaled too high, that the remainders are more and more prone to false fitting into noise, and that only one candidate is compared to the data at a time.
(138) In order to improve accuracy such a subtractive approach (such as that in Horn et al.) may be used as an input to the method of the invention resulting in a list of candidate moieties that may then be used for the iterative method of the invention. While TMT deconvolution is typically a well-defined process, the deconvolution of electrospray data may suffer from ambiguity at higher masses (typically a plus/minus one error). In that case instead of the purely deterministic approach that is preferred for TMT deconvolution a more probabilistic approach is preferred, and multiple non-deterministic simulations with random variations of the averagine masses around those estimated from a determination of the mass and charge by distance of the exact masses and fit of distribution may be advantageous. If a deterministic method is desired all likely combinations may be fully estimated. The estimation with the highest similarity score would then be selected as the final estimation.
(139) The use of any and all examples, or exemplary language (“for instance”, “such as”, “for example” and like language) provided herein, is intended merely to better illustrate the invention and does not indicate a limitation on the scope of the invention unless otherwise claimed. No language in the specification should be construed as indicating any non-claimed element as essential to the practice of the invention.
(140) As used herein, including in the claims, unless the context indicates otherwise, singular forms of the terms herein are to be construed as including the plural form and vice versa. For instance, unless the context indicates otherwise, a singular reference herein including in the claims, such as “a” or “an” means “one or more”.
(141) Throughout the description and claims of this specification, the words “comprise”, “including”, “having” and “contain” and variations of the words, for example “comprising” and “comprises” etc, mean “including but not limited to”, and are not intended to (and do not) exclude other components.
(142) The present invention also covers the exact terms, features, values and ranges etc. in case these terms, features, values and ranges etc. are used in conjunction with terms such as “about”, “around”, “generally”, “substantially”, “essentially”, “at least” etc. (e.g., “about 3” shall also cover exactly 3, or “substantially constant” shall also cover exactly constant).
(143) The term “at least one” should be understood as meaning “one or more”, and therefore includes both embodiments that include one or multiple components. Furthermore, dependent claims that refer to independent claims that describe features with “at least one” have the same meaning, both when the feature is referred to as “the” and “the at least one”.
(144) Any steps described in this specification may be performed in any order or simultaneously unless stated or the context requires otherwise.
(145) All of the features disclosed in this specification may be combined in any combination, except combinations where at least some of such features and/or steps are mutually exclusive. In particular, the preferred features of the invention are applicable to all aspects of the invention and may be used in any combination. Likewise, features described in non-essential combinations may be used separately (not in combination).
(146) It will be appreciated that variations to the foregoing embodiments of the invention can be made while still falling within the scope of the invention. Each feature disclosed in this specification, unless stated otherwise, may be replaced by alternative features serving the same, equivalent or similar purpose. Thus, unless stated otherwise, each feature disclosed is one example only of a generic series of equivalent or similar features.
(147) It will be appreciated that the methods described have been shown as individual steps carried out in a specific order. However, the skilled person will appreciate that these steps may be combined or carried out in a different order whilst still achieving the desired result.
(148) It will be appreciated that embodiments of the invention may be implemented using a variety of different information processing systems. In particular, although the figures and the discussion thereof provide an exemplary computing system and methods, these are presented merely to provide a useful reference in discussing various aspects of the invention. Embodiments of the invention may be carried out on any suitable data processing device, such as a personal computer, laptop, personal digital assistant, mobile telephone, set top box, television, server computer, etc. Of course, the description of the systems and methods has been simplified for purposes of discussion, and they are just one of many different types of system and method that may be used for embodiments of the invention. It will be appreciated that the boundaries between logic blocks are merely illustrative and that alternative embodiments may merge logic blocks or elements, or may impose an alternate decomposition of functionality upon various logic blocks or elements.
(149) It will be appreciated that the above-mentioned functionality may be implemented as one or more corresponding modules as hardware and/or software. For example, the above-mentioned functionality may be implemented as one or more software components for execution by a processor of the system. Alternatively, the above-mentioned functionality may be implemented as hardware, such as on one or more field-programmable-gate-arrays (FPGAs), and/or one or more application-specific-integrated-circuits (ASICs), and/or one or more digital-signal-processors (DSPs), and/or other hardware arrangements. Method steps implemented in flowcharts contained herein, or as described above, may each be implemented by corresponding respective modules; multiple method steps implemented in flowcharts contained herein, or as described above, may be implemented together by a single module.
(150) It will be appreciated that, insofar as embodiments of the invention are implemented by a computer program, then a storage medium and a transmission medium carrying the computer program form aspects of the invention. The computer program may have one or more program instructions, or program code, which, when executed by a computer carries out an embodiment of the invention. The term “program” as used herein, may be a sequence of instructions designed for execution on a computer system, and may include a subroutine, a function, a procedure, a module, an object method, an object implementation, an executable application, an applet, a servlet, source code, object code, a shared library, a dynamic linked library, and/or other sequences of instructions designed for execution on a computer system. The storage medium may be a magnetic disc (such as a hard drive or a floppy disc), an optical disc (such as a CD-ROM, a DVD-ROM or a BluRay disc), or a memory (such as a ROM, a RAM, EEPROM, EPROM, Flash memory or a portable/removable memory device), etc. The transmission medium may be a communications signal, a data broadcast, a communications link between two or more computers, etc.
(151) Annex
(152) To further aid understanding of the invention and its mathematical basis we provide below an alternative derivation of the above discussed Markov Chain. This alternative derivation is described with reference to “impurities” (defined shortly below) but it will be appreciated that this alternative derivation is equivalent to those discussed above.
(153) Firstly, again we note that the measured spectrum S.sub.Mea (referred to in the preceding discussion as M) may be written as:
S.sub.Mea={M.sub.1,M.sub.2, . . . ,M.sub.n} where M.sub.j are the peaks of the spectrum and 1≤j≤n. The abundance values of the reporter peaks M.sub.1, . . . , M.sub.n are denoted as A(M.sub.j), where A(M.sub.j)∈.sub.>0. In this discussion we refer to the reporter channels (as discussed previously) as c, where c∈{1, . . . , n}
(154) Let i.sub.s,d be the so-called impurity channel s (source) to channel d (destination) in the sense that it reflects that probability that a reporter molecule randomly picked from vial of channel s is in fact from channel d—i.e. the probability that a randomly selected reporter molecule according to a mass tag with a main mass in channel s is an isotopologue having a mass in channel d. As will be appreciated this probabilistic interpretation of an impurity resembles the interpretation discussed above in the background section where the impurity is instead viewed as an isotopic distribution Slot the mass tag.
(155) Likewise, a spectrum of theoretical peaks and their abundances (may be defined as)
S.sub.Theo={T.sub.1,T.sub.2, . . . ,T.sub.n} where T.sub.j are the peaks of the spectrum and 1≤j≤n. The abundance values of the theoretical peaks T.sub.1, . . . , T.sub.n are denoted as A(T.sub.j)—i.e. the estimated abundances for each mass tag corresponding to each reporter channel, where A(T.sub.j)∈.sub.>0. It will be appreciated that these abundances may be considered equivalent (to within a constant scaling factor) to the concentrations C.sub.j of the mass tags described previously.
(156) The theoretical peaks may then be related to the measured spectrum as follows:
(157)
(158) As before this can be recast as a matrix equation:
(159)
(160) As discussed above in relation to eq. 1 this matrix equation may be solved for the vector T of theoretical peaks—the estimated channel abundances (or mass tag concentrations) through the use of known methods like the Gaussian algorithm, SV or LU decomposition or various approximations.
(161) An improved approach according to the present invention instead may follow the following derivation, using a Markov Chain formalism.
(162) We construct a Markov Chain from the real experimental setting that re-creates the reporter ions quantification experiment for a single spectrum as a Markov Chain. This Markov Chain .sub.full contains the parameters from the experiment, i.e., the probabilities that a peptide is from a particular channel c∈{1, . . . , n} in the experiment, the probabilities that this peptide has been labelled incorrectly with a tag from a different channel c′∈{1, . . . , n}, c′≠c due to an impurity.
(163) It thus contains the chemical labelling step of peptides performed in the laboratory and allows for virtually picking molecule by molecule (labelled peptide) for the measurement in the mass spectrometer summing up the corresponding abundance values for the theoretical spectrum as well as for the measured spectrum.
(164) The Complete Experiment Markov Chain M.sub.full
(165) As before we assume an experiment with n channels. We define a Markov Chain .sub.full=(S, Pur, Imp, s.sub.0) where S is a set of states S={s.sub.0, T.sub.1, T.sub.2, . . . , T.sub.n, M.sub.1, M.sub.2, . . . , M.sub.n}, s.sub.0∈S is the starting state, Pur: {s.sub.0}.fwdarw.Distr({T.sub.1, T.sub.2, . . . , T.sub.n}) is a probabilistic transition function reflecting the pure labelling. Imp: {T.sub.1, T.sub.2, . . . , T.sub.n}.fwdarw.Distr({M.sub.1, M.sub.2, . . . , M.sub.n}) is a transition function reflecting the impurities.
(166) For the actual probability to reach a particular state with Pur or Imp, we write, e.g., Pur(s.sub.0, T.sub.j) or Imp(T.sub.j, M.sub.k). A graphical representation of the state transition can be seen in .sub.>0 that assigns to every state (peak) in S an abundance value.
(167) Note that there is a probabilistic distribution Pur between the starting state s.sub.0 and the theoretical peaks T.sub.i and a probabilistic distributions Imp for the transition of the theoretical peaks to the measured. We choose Pur according to the true distribution of the channels in the actual sample that is measured with the mass spectrometer and Imp according to the impurities. For this consider the following example.
(168) Assume the following quantification experiment: n=3 (3 channels), 75% of the molecules are labelled with channel 1, 20% are labelled with channel 2, and 5% are labelled with channel 3.
(169) Then if we use the probability distribution Pur(s.sub.0, T.sub.1)=0.75, Pur(s.sub.0, T.sub.2)=0.2 and Pur(s.sub.0, T.sub.3)=0.05 accordingly to the percentage values given above and assign the overall abundance (i.e., the total amount of labelled molecules in the sample) of A(s.sub.0)=100 to the starting state.
(170) We then can calculate the expected abundances of peaks T.sub.1, . . . , T.sub.3 in the Markov Chain through applying probability laws, resulting in,
A(T.sub.1)=A(s.sub.0).Math.Pur(s.sub.0,T.sub.1)=100.Math.0.75=75
A(T.sub.2)=A(s.sub.0).Math.Pur(s.sub.0,T.sub.2)=100.Math.0.2=20
A(T.sub.3)=A(s.sub.0).Math.Pur(s.sub.0,T.sub.3)=100.Math.0.05=5
(171) Furthermore, adding the information of arbitrary impurities I to the calculations the abundance values A(T.sub.1), . . . , A(T.sub.3) can be applied as probabilistic transitions Imp(T.sub.j, M.sub.j) as follows:
A(M.sub.1)=Imp(T.sub.1,M.sub.1).Math.A(T.sub.1)+Imp(T.sub.2,M.sub.1).Math.A(T.sub.2)+Imp(T.sub.3,M.sub.1).Math.A(T.sub.3)
A(M.sub.2)=Imp(T.sub.1,M.sub.2).Math.A(T.sub.1)+Imp(T.sub.2,M.sub.2).Math.A(T.sub.2)+Imp(T.sub.3,M.sub.2).Math.A(T.sub.3)
A(M.sub.3)=Imp(T.sub.1,M.sub.3).Math.A(T.sub.1)+Imp(T.sub.2,M.sub.3).Math.A(T.sub.2)+Imp(T.sub.3,M.sub.3).Math.A(T.sub.3)
Here i.sub.s,d equals Imp(T.sub.s, M.sub.d).
(172) Note that this also resembles the linear equation system explained earlier above.
(173) We now describe a stepwise algorithm that can be used to simulate the quantification experiment with .sub.full “molecule by molecule”.
(174) TABLE-US-00006 Scheme 1: Simulate Reporter Quantification Experiment ===================================================== Input: M.sub.partial Output: Abundances of M and T. ===================================================== 1 Start with given M.sub.full, let A.sub.all be the summed abundance of all molecules of the measured spectrum. Start with A(s) = 0 for any state s of M.sub.full. 2 While A(s.sub.0) < A_all 3 Add abundance of one molecule to A(s.sub.0) 4 Determine successor state T.sub.j according to Pur(s.sub.0) 5 Add intensity of one molecule to A(T.sub.j) 6 Determine successor state M.sub.k according to Imp(T.sub.j) 7 Add intensity of one molecule to A(M.sub.k) 8 End while
(175) It will be appreciated that at the end of the simulation we have
(176)
i.e., the initial abundance in the starting state is fully distributed to the theoretical (or estimated) and the measured spectrum.
(177) This particular algorithm relies on M.sub.full being known in which case the distribution Pur(s.sub.0) immediately reflects the quantification. However, as set out below we can construct a second algorithm where this distribution is, as it is in reality, unknown.
(178) The Partial-Knowledge Markov Chain .sub.partial
(179) As mentioned above in the experimental setting only the measured peaks M are given along with the impurity coefficients I that had an imprint on the experiment. The theoretical peaks T are, until then, unknown. Calculation of T remains the problem to be solved. Since the probabilistic distribution Pur(s.sub.0) would now be unknown it is replaced for the sake of modelling by a non-deterministic decision, leading to a partial-knowledge Markov Chain or Markov Decision Process.
(180) We define a Markov Decision Process .sub.partial=(S,Unkn,Imp,s.sub.0) where S={s.sub.0, T.sub.1, T.sub.2, . . . , T.sub.n, M.sub.1, M.sub.2, . . . , M.sub.n} is the set of states, Pur: {s.sub.0}.fwdarw.Distr({T.sub.1, T.sub.2, . . . , T.sub.n}) is the probabilistic transition function that assigns every theoretical peak the probability to go to a particular successor state in M due to an impurity, so is the starting state and Unkn is a function that non-deterministically selects a theoretical peak when starting in s.sub.0. The structure of this Markov Decision Process is shown graphically in
(181) Solution Algorithm for .sub.partial
(182) We can now construct an algorithm analogous to Scheme 1 but in the context of .sub.partial, whilst still providing ample precision. For this we modify Scheme 1 to work with “chunks” of abundances rather than with single molecules.
(183) TABLE-US-00007 Procedure 1 ===================================================== ==== Input: M.sub.partial Output: Abundances of M and T. ===================================================== ==== Start with given M.sub.partial, let A.sub.all be the summed abundance of all molecules. Start with A(s) = 0 for any state s of M.sub.partial. 1 While A(s.sub.0) < A.sub.all 2 Pick channel j 3 Fix an intensity amount Δa of molecules (a “chunk”) 4 A(T.sub.j) = A(T.sub.j) + Δa 5 For each k: 1 ≤ k ≤ n 6 M.sub.j = Mk + Δa * Imp(T.sub.j, M.sub.k) 7 End for 8 R = R − Δa 9 End While
(184) It will be appreciated that steps 2 and 3 in the above algorithm together form the action of Unkn. An example of how these may be carried out is as follows. Assume an observed spectrum S.sub.Obs={O.sub.1, O.sub.2, . . . , O.sub.n} with its observed abundances A(Oj). Channel j can be selected where |M.sub.j−O.sub.j| is maximal over all channels at any state of the algorithm. A suitable value of Δa in step 3 may depend on how close the approximated solution should be to the exact solution that can be determined by solving the linear equation system. For example, as set out previously, if Δa=A.sub.all/1e06, the overall precision of the solution will be 1 ppm of the overall spectrum intensity. It will be appreciated that with respect to various noise sources in the real experiment, the precision of the solution needs not to exceed the inherent noise level of the experiment.
(185) Various examples are set out below in the following numbered paragraphs (NP)
(186) NP1. A method for deconvoluting measured mass spectrometry data comprising overlapping isotopic patterns of at least two molecular moieties, comprising: identifying a plurality of mass channels within the mass spectrometry data that correspond to the masses of the molecular moieties; producing a simulation of the measured mass spectrometry data by iteratively filling the mass channels with chunks of isotopic data, wherein each chunk comprises the isotopic pattern of one of the molecular moieties; terminating the simulation when a fitness criterion is met for the mass channels indicating a fit of the simulation to the measured mass spectrometry data; and determining the amount of each molecular moiety that produced the measured mass spectrometry data based on the total amount of fills in the simulation with the isotopic pattern of each molecular moiety.
(187) NP2. The method according to NP1, wherein at each iteration, the chunk of isotopic data used for filling comprises the isotopic pattern of the molecular moiety having a mass corresponding to the mass channel with the largest difference in intensity between the simulated mass spectrometry data and the measured mass spectrometry data.
(188) NP3. The method according to NP1 or NP2, further comprising rejecting a fill from the simulation if it results in the intensity in a mass channel of the simulated mass spectrometry data being greater than the intensity in the mass channel of the measured mass spectrometry data above a defined tolerance.
(189) NP4. The method according to any preceding NP, wherein the fitness criterion is met by any of the following: (i) when filling is rejected for all mass channels; (ii) when a total intensity contributed by the chunks of isotopic data is equal to the sum of the intensities for all mass channels in the measured mass spectrometry data or spectrum; (iii) when no mass channel has a difference between the simulation and the measured mass spectrometry data that is equal to or larger than a minimum chunk size; (iv) when intensities in all mass channels of the simulation are within a predefined maximum tolerance compared to the measured mass spectrometry data
(190) NP5. The method according to any preceding NP, wherein the size of each chunk is selected depending on the desired accuracy of the method.
(191) NP6. The method according to any preceding NP, wherein the size of each chunk is 0.1% to 1% of the most intense measured peak M.sub.p in the measured mass spectrometry data.
(192) NP7. The method according to any preceding NP, wherein the simulation comprises starting the fills with chunks of isotopic data of a larger size and reducing the chunk size as the simulation approaches the measured mass spectrometry data.
(193) NP8. The method according to NP4, wherein a noise level in the measured mass spectrometry data is used for determination of the defined tolerance used in the fitness criterion of the simulation.
(194) NP9. The method according to any preceding NP, wherein prior to iteratively filling the mass channels with chunks of isotopic data, the simulation is pre-filled with a known background intensity of the measured mass spectrometry data.
(195) NP10. The method according to any preceding NP, wherein the molecular moieties are mass tags or fragments derived from mass tags.
(196) NP11. The method according to NP10, wherein the molecular moieties are tandem mass tags or fragments derived from tandem mass tags.
(197) NP12. The method according to NP11, wherein the molecular moieties are mass reporter moieties of tandem mass tags.
(198) NP13. A computer program, stored on a computer-readable medium, which, when executed by one or more processors, causes the one or more processors to carry out the method according to any preceding NP.