Information
-
Patent Application
-
20040254741
-
Publication Number
20040254741
-
Date Filed
June 12, 200321 years ago
-
Date Published
December 16, 200419 years ago
-
Inventors
-
Original Assignees
-
CPC
-
US Classifications
-
International Classifications
Abstract
Methods and apparatuses are disclosed that model the lineshapes of mass spectrometry data. Ions can be modeled with an initial distribution that models molecules as having multiple positions and/or energies prior to traveling in the mass spectrometer. These initial distributions can be pushed forward by time of flight functions. Fitting can be performed between the modeled lineshapes and empirical data. Filtering can greatly reduce dimensions of the empirical data, remove noise, compress the data, recover lost and/or damaged data.
Description
BACKGROUND OF THE INVENTION
[0001] Mass spectrometry can be applied to the search for significant signatures that characterize and diagnose diseases. These signatures can be useful for the clinical management of disease and/or the drug development process for novel therapeutics. Some areas of clinical management include detection, diagnosis and prognosis. More accurate diagnostics may be capable of detecting diseases at earlier stages.
[0002] A mass spectrometer can histogram a number of particles by mass. Time-of-flight mass spectrometers, which can include an ionization source, a mass analyzer, and a detector, can histogram ion gases by mass-to-charge ratio. Time-of-flight instruments typically put the gas through a uniform electric field for a fixed distance. Regardless of mass or charge all molecules of the gas pick up the same kinetic energy. The gas floats through an electric-field-free region of a fixed length. Since lighter masses have higher velocities than heavier masses given the same kinetic energy, a good separation of the time of arrival of the different masses will be observed. A histogram can be prepared for the time-of-flight of particles in the field free region, determined by mass-to-charge ratio.
[0003] Mass spectrometry with and without separations of serum samples produces large datasets. Analysis of these data sets can lead to biostate profiles, which are informative and accurate descriptions of biological state, and can be useful for clinical decisionmaking. Large biological datasets usually contain noise as well as many irrelevant data dimensions that may lead to the discovery of poor patterns.
[0004] When analyzing a complex mixture, such as serum, that probably contains many thousands of proteins, the resulting spectral peaks show perhaps a mere hundred proteins. Also, with a large number of molecular species and a mass spectrometer with a finite resolution, the signal peaks from different molecular species can overlap. Overlapping signal peaks make different molecular species harder to differentiate, or even indistinguishable. Typical mass spectrometers can measure approximately 5% of the ionized protein molecules in a sample.
[0005] Performing analysis on raw data can be problematic, leading to unprincipled analysis of both data points and peaks. Raw data analysis can treat each data point as an independent entity. However, the intensity at a data point may be due to overlapping peaks from several molecular species. Adjacent data points can have correlated intensities, rather than independent intensities. Ad hoc peak picking involves identifying peaks in a spectrum of raw data and collapsing each peak into a single data point.
[0006] Mass spectra of simple mixtures, such as some purified proteins, can be resolved relatively easily, and peak heights in such spectra can contain sufficient information to analyze the abundance of species detected by the mass spectrometer (which is proportional to the concentration of the species in the gas-phase ion mixture). However, the mass spectra of sera or other complex mixtures can be more problematic. A complex mixture can contain many species within a small mass-to-charge window. The intensity value at any given data point may have contributions from a number of overlapping peaks from different species. Overlapping peaks can cause difficulties with accurate mass measurements, and can hide differences in mass spectra from one sample to the next. Accurate modeling of the lineshapes, or shapes of the peaks, can enhance the reliability and accurate analysis of mass spectra of complex biological mixtures. Lineshape models, or models of the peaks can also be called modeled mass-to-charge distributions.
[0007] Signal processing can aid the discovery of significant patterns from the large volume of datasets produced by separations-mass spectrometry. Mass spectral signal processing can address the resolution problem inherent in mass spectra of complex mixtures. Pattern discovery can be enhanced from signal processing techniques that remove noise, remove irrelevant information and/or reduce variance. In one application, these methods can discover preliminary biostate profiles from proteomics or other studies.
[0008] Therefore, it is desirable to reduce the noise and/or dimensionality of datasets, improve the sensitivity of mass spectrometry, and/or process the raw data generated by mass spectrometry to improve tasks such as pattern recognition.
BRIEF SUMMARY OF THE INVENTION
[0009] In some embodiments, molecules can be represented with a modeled mass-to-charge distribution detected by a mass spectrometer. The modeled mass-to-charge distribution can be based on a modeled initial distribution representing the molecules prior to traveling in the mass spectrometer. The modeled initial distribution can represent the molecules as having multiple positions and/or multiple energies and/or other initial parameters including ionization, position focusing, extraction source shape, fringe effects of electric fields, and/or electronic hardware artifacts. The modeled mass-to-charge distribution of the molecules and an empirical mass-to-charge distribution of the molecules can be compared.
[0010] In some embodiments, molecules can be represented by an analytic expression of a modeled mass-to-charge distribution detected by a mass spectrometer. The modeled mass-to-charge distribution can be based on a modeled initial distribution representing molecules prior to traveling in the mass spectrometer. The modeled initial distribution can represent the molecules as having multiple positions and/or multiple energies and/or other initial parameters including ionization, position focusing, extraction source shape, fringe effects of electric fields, and/or electronic hardware artifacts.
BRIEF DESCRIPTION OF THE FIGURES
[0011]
FIG. 1 is a flowchart illustrating one embodiment of performing signal processing on a mass spectrum.
[0012]
FIG. 2 is a flowchart illustrating aspects of some embodiments of performing signal processing on a mass spectrum.
[0013]
FIG. 3 is a simple schematic of a time-of-flight mass spectrometer.
[0014]
FIG. 4 is a simple schematic of a time-of-flight mass spectrometer with a reflectron.
[0015]
FIG. 5 illustrates a probability density function of a pushed forward Gaussian, showing a skew to the right.
[0016]
FIG. 6 shows a change of coordinates from (x, z) to (v, θ)
[0017]
FIG. 7 shows a mass spectrum.
[0018]
FIG. 8 shows an expanded view of FIG. 7.
DETAILED DESCRIPTION OF THE INVENTION
[0019] The number of samples can be quite small relative to the number of data dimensions. For example, disease studies can include, in one case, on the order of 102 patients and 109 data dimensions per sample.
[0020] To lessen the computational burden of pattern recognition algorithms and improve estimation of the significance of a given pattern better, dimensionality reduction can be performed on the mass spectrometry data. Signal processing can ensure that processed data contains as little noise and irrelevant information as possible. This increases the likelihood that the biostate profiles discovered by the pattern recognition algorithms are statistically significant and are not obtained purely by chance.
[0021] Dimensionality reduction techniques can reduce the scope of the problem. An important tool of dimensionality reduction is the analysis of lineshapes, which are the shapes of peaks in a mass spectrum.
[0022] Lineshapes, instead of individual data points, can be interpreted in a physically meaningful way. The physics of the mass spectrometer can be used to derive mathematical models of mass spectrometry lineshapes. Ions traveling through mass spectrometers have well-defined statistical behavior, which can be modeled with probability distributions that describe lineshapes. The modeled lineshapes can represent the distribution of the time-of-flight for a given mass/charge (m/z), given factors such as the initial conditions of the ions and instrument configurations.
[0023] For specific mass spectrometer configurations, equations are derived for the flight time of an ion given its initial velocity and position. Next, a probability distribution is assumed of initial positions and/or velocities and/or other initial parameters that affect the time-of-flight based on rigorous statistical mechanical approximation techniques and/or distributions such as gaussians. Formulae are then calculated for the time-of-flight probability distributions that result from the probability-theoretical technique of “pushing forward” the initial position and/or velocity distributions by the time-of-flight equations. Each formula obtained can describe the lineshape for a mass-to-charge species.
[0024] A complex spectrum can be modeled as a mixture of such lineshapes. Using the modeled lineshapes, real spectrometric raw data of an observed mass spectrum can be deconvolved into a more informative description. The modeled lineshapes can be fitted to spectra, and/or residual error minimization techniques can be used, such as optimization algorithms with L2 and/or L1 penalties. Coefficients can be obtained that describe the components of the deconvolved spectrum.
[0025] Thus, data dimensions that describe a given peak can be collapsed into a simpler record that gives, for example, the center of the peak and the total intensity of the peak. In some cases, a broad peak in a spectrum can be replaced with much less data, which can be several m/z data points or a single m/z data point that represents the observed component's abundance in the spectrometer, which in turn is correlated with the abundance of the observed component in the original sample.
[0026] Filtering techniques (e.g., hard thresholding, soft thresholding and/or nonlinear thresholding) can be performed to de-noise and/or compress data. The processed data, with noise removed and/or having reduced dimensionality, can be one or more orders of magnitude smaller than the original raw dataset. Thus, the original raw dataset can be decomposed into chemically meaningful elements, despite the artifacts and broadening introduced by the mass spectrometer. Even in instances where peaks overlap such that they are visually indiscernible, this method can be applied to decompose the spectrum. The processed data may be roughly physically interpretable and can be much better suited for pattern recognition, due to the significantly less noise, fewer data dimensions, and/or more meaningful representation of charged states, isotopes of particular proteins, and/or chemical elements, that relate to the abundance of different molecular species.
[0027] When applied to processed data, such pattern recognition methods identify proteins which may be indicative of disease, and/or aid in the diagnosis of disease in people and quantify their significance. Finding the proteins and/or making a disease diagnosis can be based at least partly on the modeled mass-to-charge distribution.
[0028]
FIG. 1 is a flowchart illustrating one embodiment of performing signal processing on a mass spectrum. In 110, a modeled mass-to-charge distribution represents molecules that have traveled through a mass spectrometer. The modeled mass-to-charge distribution is based on at least a modeled initial distribution of any parameter affecting time-of-flight representing the molecules prior to traveling in the mass spectrometer. In 120, the modeled mass-to-charge distribution is compared with an empirical mass-to-charge distribution. Various embodiments can add, delete, combine, rearrange, and/or modify parts of this flowchart.
[0029]
FIG. 2 is a flowchart illustrating aspects of some embodiments of performing signal processing on a mass spectrum. In 210, a modeled initial distribution of one or more parameters affecting time-of-flight represents molecules prior to traveling in the mass spectrometer. In 220, the modeled initial distribution is pushed forward by time of flight functions. The modeled distribution is thereby based at least partly on the modeled initial distribution. In 230, a mass spectrometer detects an empirical distribution of molecules. This empirical distribution and the modeled distribution can be compared. In 240, a fit is performed between the empirical and modeled distributions. In 250, the fit is filtered. Various embodiments can add, delete, combine, rearrange, and/or modify parts of this flowchart.
[0030] Simple Mass Spectrometer Analyzer Configuration
[0031]
FIG. 3 illustrates a simple schematic of a time-of-flight mass spectrometer. In a simple case, the mass analyzer has two chambers: the extraction region 310 and the drift region 320 (also called the field-free region), at the end of which is the detector 330. The flight axis 340 extends from the extraction chamber to the detector. One example of the effect of location in the extraction region on the time-of-flight of an ion is illustrated. Ion 360 is closer to the back of the extraction chamber than ion 370. Ion 360 is accelerated for a longer time in the extraction region 310 than ion 370. Ion 360 exits the extraction region 310 with a higher velocity than ion 370. Thus ion 360 reaches the detector 330 before ion 370.
[0032]
FIG. 4 illustrates a simple schematic of a time-of-flight mass spectrometer with a reflectron. In addition to the extraction region 410, the drift region 420, and the detector 430, a reflectron 440 helps to lengthen the drift region 420 and focus the ions.
[0033] In some embodiments, the full gas content is completely localized in the extraction chamber with negligible kinetic energy in the direction of the flight axis. Other embodiments permit the gas tohave some kinetic energy in the direction of the flight axis, and/or have some kinetic energy away from the direction of the flight axis. In another embodiment, the gas ions have an initial spatial distribution within the extraction source. In yet another embodiment, the gas ions have an initial spatial distribution within the extraction source and have some kinetic energy in the direction of the flight axis, and/or have some kinetic energy away from the direction of the flight axis.
[0034] In an ideal case, an extraction chamber has a potentially pulsed uniform electric field E0 in the direction of the flight axis, and has length s0. An ion of mass m and charge q that starts at the back of the extraction chamber will pick up kinetic energy E0 s0 q while traveling through the electric field. Suppose the field-free region has length D. If the ion has constant energy while in the field-free region, then:
1
[0035] Other embodiments model an extraction chamber with a uniform electric field in a direction other than the flight axis, and/or an electric field that is at least partly nonuniform and/or at least partly time dependent.
[0036] If tD is the time-of-flight in the field-free region, and ν=D/tD then:
2
[0037] If not only the time-of-flight in the drift-free region is of interest, but the time spent in the extraction region as well, the velocity can be a function of distance traveled (from the energy gained). If u is the distance traveled, then
3
[0038] Both sides of dt=du/ν(u) are integrated:
4
[0039] So the total time-of-flight is ttot=text+tD:
5
[0040] Analogous equations can be derived to represent the ions as they move through other regions of a mass spectrometer.
[0041] With real world conditions, errors in the mass spectrum histogram can be seen, and the time-of-flight of a given species of mass-to-charge can have a distribution with large variance. This can be measured by widths at half-maximum height of peaks that are observed, to generate resolution statistics. The resolution of a given mass-to-charge is m/δm (where m represents mass-to-charge m/q of equation (3) and where “δm” refers to the width at the half-maximum height of the peak).
[0042] Some factors that affect the time-of-flight distributions of a given mass-to-charge species are the initial spatial distribution within the extraction chamber, and the initial kinetic energy (alternatively, initial velocity) distribution in the flight-axis direction, and/or other initial parameters including ionization, position focusing, extraction source shape, fringe effects of electric fields, and/or electronic hardware artifacts. Other embodiments can represent the initial kinetic energy (alternatively initial velocity) distribution in a direction other than the flight-axis direction.
[0043] Choosing Initial Distributions of Species
[0044] The initial distributions of parameters of an ion species that affect the time-of-flight pushed forward by the time of flight functions can be called modeled initial distributions.
[0045] Some embodiments use distributions such as gaussian distributions of initial positions and/or energies (alternatively velocities).
[0046] Other embodiments can use various parametric distributions of initial positions and/or energies. The parameters can result from data fitting and/or by scientific heuristics. Further embodiments rely on statistical mechanical models of ion gases or statistical mechanical models of parameters that affect the time-of-flight. In many cases, the quantity of material in the extraction region is in the pico-molar range (10−12 moles is on the order of 1011 particles) and hence statistics are reliable. An issue is the timescale for the system to reach equilibrium. In some embodiments, equilibrium statistical mechanics can apply if the system converges to equilibrium faster than, e.g. the microsecond range.
[0047] Model of Species Distributed in Position
[0048] Some embodiments have a parametric model of the initial position distribution and with a fixed initial energy. The time-of-flight distribution to be observed can be modeled. Let S be a normal random variable with mean s0 and variance σo2<<s0. In the following calculations, the distribution of the time-of-flight in the field-free region (tD) is modeled rather than the total time-of-flight (ttot). Other embodiments can model the total time-of-flight, or in the field regions such as constant field regions.
[0049] From (2) the time-of-flight can be a random variable tD(S) and what will be observed in the mass spectrum is the probability density function of tD(S′). The peak shape is the density of the push-forward of N(s0, σo2) measured under the map tD: R→R. From probability theory, if U=h(X) and h(x) is either increasing or decreasing, then the probability density functions pU(u) and pU(u)=pS(s) are related by
6
[0050] In some embodiments, this can be a strictly decreasing function; other embodiments have an increasing function. To simplify notation, let tD=ψ and Z=ψ(S). A constant is defined:
7
[0051] From above, the probability density functions Pz(z) and ps(s) are related by
8
[0052] Solving for ψ−1(z) and
9
[0053] gives
10
[0054] In embodiments where the probability density function ps(s) is gaussian then:
11
[0055] which gives
12
[0056] and has a maximum
13
[0057] By pushing forward a gaussian distribution for the spatial distribution, a skewed gaussian for tD(s) is obtained.
[0058]
FIG. 5 shows a probability density function pz(z) of ions with m/z=2000 and a gaussian spatial distribution N(s0,σo2) where σo=so. A clear skew to the right is shown.
[0059] Thus, is possible to calculate and/or at least analytically approximate the probability density function of time-of-flight as a function of random variables representing the initial position and/or energy distributions. Some embodiments model simple analyzer configurations such as a single extraction region with a field and a field-free region. Other embodiments model more complicated analyzer configurations.
[0060] Model of Species Distributed in Energy
[0061] In some embodiments, the initial position is constant but the initial kinetic energy in the flight axis-direction has a gaussian distribution.
[0062] In one case, the initial distribution can be given by a N(Uo,σo2) random variable U. The time-of-flight in the drift region is given by
14
[0063] The probability distribution of the time-of-flight Z=ψ(U) is
15
[0064] Another Model of Species Distributed in Position
[0065] If y denotes the initial distance of an ion from the beginning of the field-free region (0≦y≦S), and
16
[0066] where
[0067] e is the charge of an electron in Coulombs
[0068] q is the integer charge of the ion
[0069] m is the mass of the ion
[0070] Eo is the electric field strength of the extraction region
[0071] then the time-of-flight is
t
tof
=t
ext
+t
D
(6)
[0072] where ttof is the time-of-flight, text is the time the ion spends in the extraction chamber, and tD is the time the ion spends in the field-free region. We can show that:
17
[0073] Combining the above two terms gives ttof:
18
[0074] We suppose that the random variable Y, representing initial position is distributed as
Y˜N
(ν,τ2).
[0075] If ttof=F(y), then we need to find y F−1(t). To this end, equation 7 can be rewritten as:
{square root}{square root over (Kyt)}=
2y+D
[0076] Substituting z2=y, gives:
2z2−{square root}{square root over (Ktz)}+D=0
4z=−{square root}{square root over (Kt)}±{square root}{square root over (Kt2−8D)}
16Z2=2Kt2−8D∓2{square root}{square root over (Kt)}{square root}{square root over (Kt2−8D)}
[0077] Substituting back in y
19
[0078] Of these two solutions, for physical reasons, the solution with the minus sign can be chosen.
[0079] Let Φ(t)=F−1 (t) and find the derivative with respect to t
20
[0080] From equations 8 and 9, the push forward can be calculated as
21
[0081] Another Model of Species Distributed in Energy
[0082] The push forward for the case with an initial energy distribution can be calculated. Suppose that the random variable X, representing initial velocity, is distributed as
22
[0083] Combining these terms gives an expression for ttof:
[0084] (6)
23
[0085] Substituting u={square root}{square root over (x2+KS)}:
24
[0086] This can be written as a polynomial in u power 3.
4tu3−(4s+4D+Kt2)u2−2KDtu+KD2=0
[0087] Solving for u and letting A=4(D+S) gives:
25
[0088] Now with Φ, Φ′(t) can also be calculated:
26
[0089] Model of Combined Position and Energy
[0090] If ν is the velocity at the start of the field-free region, then the time-of-flight in the field-free region is given by
27
[0091] If pV(ν) is the distribution of velocities at the start of the field-free region, then the corresponding time-of-flight distribution is
28
[0092] General mass spectrometer analyzer configurations with an arbitrary number of electric field regions and field-free regions
[0093] Equations for calculating the time-of-flight of an ion through any system involving uniform electric fields can be derived from the laws of basic physics. Such equations can accurately determine the flight time as a function of the mass-to-charge ratio for any specific instrument, with distances, voltages and initial conditions. The accuracy of such calculations can be limited by uncertainties in the precise values of the input parameters and by the extent to which the simplified one-dimensional model accurately represents the real three-dimensional instrument. Other embodiments can use more than one-dimension, such as a two-dimensional, or a three-dimensional model.
[0094] Analyzers with electric fields can have at least two kinds of regions: field free regions, and constant field regions. Velocities of an ion can be traced at different regions to understand the time-of-flight. In an ideal field-free region of length L, an ion's initial and final velocities are the same and therefore the time spent in the region is
tFree=L/νfinal=L/νinitial
[0095] In other embodiments that have nonideal field-free regions with changes in velocity in the field-free region, decelerations and/or accelerations can be accounted for in the time spent in the field-free region.
[0096] In a simple constant electric field region, the velocity changes but the acceleration is constant. Using this information, supposing the acceleration (that depends on mass) is a in a region of length L, the time of flight is
t
ConstantField
=νfinal/a−Vinitial/a.
[0097] In other embodiments that have nonideal constant electric field regions with nonconstant acceleration, deviations from constant acceleration can be accounted for in the time spent in the constant field region.
[0098] A general formula for total time-of-flight through regions with accelerations a1, . . . , aM is given by
29
[0099] where
30
[0100] The connection between νk-1 and νk is given by conservation of energy.
31
[0101] As a step towards simplification, note that
32
[0102] This leads to a unified formula for total time-of-flight:
33
[0103] Next, a simple inductive argument shows
34
[0104] Letting
35
[0105] we rewrite the time-of-flight formula as
36
[0106] If we collect the initial conditions so and νo in one term
I
(so,νo)=a1so+νo2,
[0107] then it is clear that we have nonnegative constants Q1, . . . , QM such that
37
[0108] Taking a derivative shows that this is a strictly decreasing function for I>0 and therefore has an inverse. The derivative of the inverse of this function is of interest, according to (4) such a term affects the pushforward density as a factor, and hence has a strong impact on the shape of the push-forward distribution.
[0109] Next is introduced a procedure for calculating the inverse ψ−1(t) of ψ(I). It can be observed that if
{square root}{square root over (x+a)}−{square root}{square root over (x)}=z
[0110] then
38
[0111] If any of the t1, . . . tM, is known, then it would be easy to calculate I. In one approach, these tk can be backed out of in stages until t is exhausted. The system of quadratic equations includes the following: for each I≦k≦M:
39
[0112] with the constraint that the tk sum to t.
[0113] Linshapes of a Single-Stage Reflectron Mass Spectrometer
[0114] Some embodiments can be applied to a mass spectrometer including three chambers and a detector—a ion extraction chamber (e.g. rectangular), a field-free drift tube, and a reflectron. The shape of the distribution of the time-of-flight of a single mass-to-charge species can be determined at least partly by the distributions of initial positions in the extraction chamber and/or the initial velocities along the flight-axis.
[0115] Approximate formulae can be derived for the time-of-flight distribution for a species of fixed mass-to-charge ratio, in this example assuming that the distributions for initial positions and velocities are gaussian. The initial positions have restricted range, and the assumption for initial position may be modified to reflect this.
[0116] The plane that separates the extraction region from the field-free drift region can be called the “drift start” plane. For a given ion the flight-axis velocity at the “drift start” plane can be referred to as the “drift start velocity.”
[0117] Basic Formulae
[0118] If x denotes the initial velocity and y denotes the initial distance of an ion from the drift-start plane (0≦y≦S), and
40
[0119] where
[0120] e is the charge of an electron in Coulombs
[0121] q is the integer charge of the ion
[0122] m is the mass of the ion
[0123] Eo is the electric field strength of the extraction region then
ν(x,y)={square root}{square root over (x2+Ky)}.
[0124] If an ion has drift-start velocity of ν and if
[0125] L1 is the length of the drift region
[0126] L2 is the distance from the drift-end plane and the detector
[0127] D=L1+L2
[0128] E1 is the electric field strength of the reflectron, and
[0129] a=qeE1/m is the acceleration of the ion in the reflectron
[0130] then the time-of-flight of the ion is
41
[0131] Given a distribution Pxy in the (x, y)-space of initial velocities and positions, the probability density can be determined that results when this distribution is pushed forward by
(x,y)→ν(x,y).
[0132] The resulting density in the space of velocities can be denoted by PV. Next, T can be used to push forward the density PV to a new density in the t-space
p
T
=T·p
V
.
[0133] Expression for PV in the Gaussian Case
[0134] Suppose that the random variable X, representing initial velocity, and Y, representing initial position, are distributed as
X˜N
(μ,σ2)
Y˜N
(ν,τ2)
[0135] The push-forward of p, under
ν(x,y)={square root}{square root over (x2+Ky)}
[0136] can be given by integrating the measure pxy (x, y)dxdy over the fibers
Fiber(ν)={(x, y):{square root}{square root over (x2+Ky)}=ν}.
[0137] Suppose F(x, y) is any function of x and y. Then
42
[0138] Change the variables to z={square root}{square root over (Ky)}. Then
43
[0139] Therefore,
44
[0140] So
45
[0141] Now change to polar coordinates (ν,θ). Care can be taken with the ranges of θ: when ν≦{square root}{square root over (KS)} the range of θ is [−π/2,π/2]; however, when ν>{square root}{square root over (KS)} the range can be broken into two symmetric parts that consist of [arccos({square root}{square root over (KS)}/ν), π/2] and its mirror image. Refer to FIG. 6.
[0142] Next, change to polar coordinates z=ν cos θ and x=ν sin θ without specifying the limits of θ to get
46
[0143] Make the change of variables u=ν sin θ so that the inner integral above becomes
47
[0144] An expression for pV for ν≦{square root}{square root over (KS)} can be given by
48
[0145] and for ν≧{square root}{square root over (KS)}, the range of θ is [arccos({square root}{square root over (KS)}/ν),π/2] and change of variables to u yields the range [{square root}{square root over (ν2−KS)}, ν] as clear from FIG. 6:
49
[0146] Upper and lower bounds can be explored that lead to an approximation that has accurate decay as ν−∞.
[0147] Approximation of Taylor expansion
50
[0148] where
51
[0149] Let
52
[0150] and
53
[0151] This last integral can be simplified using Taylor expansion. In this example, a five term expansion is used. Let
54
[0152] Then
55
[0153] Note that
56
[0154] Fitting Modeled Lineshapes to Empirically Observed Data
[0155] The mathematical forms derived above for the lineshapes, or shapes of peaks, of the different species based upon the underlying physics of the mass spectrometer, can be applied to the analysis of spectra. Rigorous fits can be performed between empirical mass spectra and synthetic mass spectra generated from mixtures of lineshapes.
[0156] A more complex method for fitting a mass spectrum using modeled lineshape equations uses model basis vectors, such as wavelets and/or vaguelettes. This can be done generally, and/or for a given mass spectrometer design. A basis set is a set of vectors (or sub-spectra), the combination of which can be used to model an observed spectrum. An expansion of the lineshape equations can derive a basis set that is very specific for a given mass spectrometer design.
[0157] A spectrum can be described using the basis vectors. An observed empirical spectrum can be described by a weighted sum of basis vectors, where each basis vector is weighted by multiplication by a coefficient.
[0158] Some embodiments use scaling. The linewidth of the peak corresponding to a species in a mass spectrum is dependent on the time-of-flight of the species. Thus, the linewidth in a mass spectrum may not be constant for all species. One way to address this is to rescale the spectrum such that the linewidths in the scaled spectrum are constant. Such a method can utilize the linewidth as a function of time-of-flight. This can be determined and/or be estimated analytically, empirically, and/or by simulation. Spectra with constant linewidth can be suitable for many signal processing techniques which may not apply to non-constant linewidth spectra.
[0159] Some embodiments use linear combinations and/or matched filtering. In one embodiment, a weighted sum of lineshape functions representing peaks of different species can be fitted to the observed signal by minimizing error. The post-processed data can include the resulting vector of weights, which can represent the abundance of species in the observed mass spectrum.
[0160] Fitting can assume that the spectrum has a fixed set of lineshape centers (including mass-to-charge values) C1, C2, . . . , CN and a predetermined set of widths for each center σ1,σ2, . . . , σN. A lineshape function such as λ(c, σ, t) may be determined for each center-width pair. A synthetic spectrum may include a weighted sum of such lineshape functions:
57
[0161] A minimal error fit can be performed to calculate the parameters W1, . . . , WN. The error function could be the squared error, or a penalized squared error.
[0162] One advantage of this method is that it reduces the number of data dimensions, since an observed spectrum with a large number of data points can be described by a few parameters. For example, if an observed spectrum has 20,000 data points, and 20 peaks, then the spectrum can be described by 60 points consisting of 20 triplets of center, width, and amplitude. The original 20,000 dimensions have been reduced to 60 dimensions.
[0163] Some embodiments construct convolution operators. Lineshapes constructed analytically, determined empirically, and/or determined by simulation may be used to approximate a convolution operator that replaces a delta peak (e.g., an ideal peak corresponding to the time-of-flight for a particular species) with the corresponding lineshape.
[0164] Some embodiments use Fourier transform deconvolution. The Fourier transform and/or numerical fast Fourier transform of a spectrum such as the rescaled spectrum can be multiplied by a suitable function of the Fourier transform of the lineshape determined analytically, estimated empirically, and/or by simulation. The inverse Fourier transform or inverse fast Fourier transform can be applied to the resulting signal to recover a deconvolved spectrum.
[0165] Some embodiments use scaling and wavelet filtering. Any family of wavelet bases can be chosen, and used to transform a spectrum, such as a rescaled spectrum. A constant linewidth of the spectrum can be used to choose the level of decomposition for approximation and/or thresholding. The wavelet coefficients can be used to describe the spectrum with reduced dimensions and reduced noise.
[0166] Some embodiments use blocking and wavelet filtering. The spectrum can be divided into blocks whose sizes can be determined by linewidths determined analytically, estimated empirically, and/or by simulation. Any family of wavelet bases can be chosen and used to transform a spectrum, such as the raw spectrum. Different width features can be described in the wavelet coefficients at different levels. The wavelet coefficients from the appropriate decomposition levels can be used to describe the spectrum with reduced dimensions and reduced noise.
[0167] Some embodiments construct new wavelet bases. Analytical lineshapes, empirically determined lineshapes, and/or simulated lineshapes for a given configuration of a mass spectrometer can be used to construct families of wavelets. These wavelets can then be used for filtering.
[0168] Vaguelettes are another choice for basis sets. The vaguelettes vectors can include vaguelettes derived from wavelet vectors, vaguelettes derived from modeled lineshapes, and/or vaguelettes derived from empirical lineshapes.
[0169] Some embodiments use wavelet-vaguelette decomposition. Another method based on wavelet filtering may be the wavelet-vaguelette decomposition. The modeled lineshape functions may be used to construct a convolution operator that replaces a delta peak with the corresponding lineshape. Any family of wavelet bases may be chosen, such as ‘db4’, ‘symmlet’, ‘coiflet’. The convolution operator may be applied to the wavelet bases to construct a set of vaguelettes. A minimal error fit may be performed for the coefficients of the vaguelettes to the observed spectrum. The resulting coefficients may be used with the corresponding wavelet vectors to produce a deconvolved spectrum that represents abundances of species in the observed spectrum.
[0170] Some embodiments use thresholding estimators. Another method for deconvolving a rescaled spectrum is the use of the mirror wavelet bases. If the observed spectrum is y=Gx+e, and if H is the pseudo-inverse of G, and if z=He, then let K be the covariance of z. The Kalifa-Mallat mirror wavelet basis can guarantee that K is almost diagonal in that basis. The decomposition coefficients in this basis can be performed with, a wavelet packet filter bank requiring O(N) operations. These coefficients can be soft-thresholded with almost optimal denoising properties for the reconstructed synthetic spectra.
[0171] Fitting a basis set to an observed empirical spectrum does not necessarily reduce the dimensionality, or the number of data points needed to describe a spectrum. However, fitting the basis set “changes the basis” and does yield coefficients (parameters) that can be filtered more easily. If many of the coefficients of the basis vectors are close to zero, then the new representation is sparse, and only some of the new basis vectors contain most of the information.
[0172] In another example of filtering noise and reducing dimensionality, thresholding can be performed on the basis vector coefficients. These methods remove or deemphasize the lowest amplitude coefficients, leaving intensity values for only the true signals. Hard thresholding sets a minimum cutoff value, and throws out any peaks whose height is under that threshold; smaller peaks may be considered to be noise. Soft thresholding can scale the numbers and then threshold. Multiple thresholds and/or scales can be used.
[0173]
FIGS. 7 and 8 are empirical figures that show that real mass spectra have lineshapes with a skewed shape consistent with the results of the pushed-forward lineshapes.
[0174]
FIG. 7 illustrates a mass spectrum of a 3 peptide mixture of angiotensin (A), bradykinin (B), and neurotensin (N). Data were collected on an electro-spray-ionization time-of-flight mass spectrometer (ESI-TOF MS). For each peptide, there are two peaks, one for the +2 and +3 charge states. For example, A(+2) is the angiotensin +2 charge state.
[0175]
FIG. 8 illustrates an expanded view of FIG. 7 to display in detail the bradykinin +2 charge state. The various peaks present are due to different isotope compositions of the bradykinin ions in the ensemble (e.g. 13 C vs. 12 C) By visual inspection, one can observe that the peakshapes are skewed to the right.
[0176] Conversion between time-of-flight and mass to charge is trivial. For example, in some cases mass-to-charge (m/z)=2*(extraction_voltage/flight_distance2) * time-of-flight2. Thus, a time-of-flight distribution can be considered an example of a mass-to-charge distribution.
[0177] Some embodiments can run on a computer cluster. Networked computers that perform CPU-intensive tasks in parallel can run many jobs in parallel. Daemons running on the computer nodes can accept jobs and notify a server node of each node's progress. A daemon running on the server node can accept results from the computer nodes and keep track of the results. A job control program can run on the server node to allow a user to submit jobs, check on their progress, and collect results. By running computer jobs that operate independently, and distributing necessary information to the computer nodes as a pre-computation, almost linear speed is gained in computation time as a function of the number of compute nodes used.
[0178] Other embodiments run on individual computers, supercomputers and/or networked computers that cooperate to a lesser or greater degree. The cluster can be loosely parallel, more like a simple network of individual computers, or tightly parallel, where each computer can be dedicated to the cluster.
[0179] Some embodiments can be implemented on a computer cluster or a supercomputer. A computer cluster or a supercomputer can allow quick and exhaustive sweeps of parameter spaces to determine optimal signatures of diseases such as cancer, and/or discover patterns in cancer.
Claims
- 1. A method of modeling mass spectra, comprising:
representing, with a modeled mass-to-charge distribution detected by a mass spectrometer, at least a first plurality of molecules of at least a first molecule type, wherein the modeled mass-to-charge distribution is based on at least a modeled initial distribution of one or more parameters descriptive of the first plurality of molecules, the modeled initial distribution representing at least the first plurality of molecules prior to traveling in the mass spectrometer, the one or more parameters affecting time-of-flight of the first plurality of molecules traveling in the mass spectrometer, wherein the modeled initial distribution represents at least the first plurality of molecules as having a plurality of values for at least one parameter of the one or more parameters; and comparing the modeled mass-to-charge distribution, and an empirical mass-to-charge distribution of at least the first plurality of molecules of at least the first molecule type.
- 2. The method of claim 1, wherein the one or more parameters includes at least one of: position, energy, ionization, position focusing, extraction source shape, fringe effects of electric fields, and electronic hardware artifacts.
- 3. The method of claim 1, wherein the one or more parameters includes at least position and energy.
- 4. The method of claim 3, wherein the modeled mass-to-charge distribution is further based on at least modeling of the first plurality of molecules traveling at least one or more electric field-free regions of the mass spectrometer.
- 5. The method of claim 4, wherein the modeled mass-to-charge distribution is further based on at least modeling of the first plurality of molecules traveling at least one or more electric field regions of the mass spectrometer.
- 6. The method of claim 1, wherein the modeled initial distribution is pushed forward by one or more equations representing one or more time of flight functions to at least partly yield the modeled mass-to-charge distribution, such that the modeled mass-to-charge distribution is based on at least the modeled initial distribution representing at least the first plurality of molecules prior to traveling in the mass spectrometer.
- 7. The method of claim 1, wherein the plurality of positions of the first plurality of molecules is represented at least by a Gaussian distribution.
- 8. The method of claim 7, wherein the modeled initial distribution representing the plurality of positions of the first plurality of molecules at least by the Gaussian distribution is pushed forward by one or more equations representing one or more time of flight functions to at least partly yield the modeled mass-to-charge distribution.
- 9. The method of claim 1, wherein the plurality of positions of the first plurality of molecules is represented by one or more equations based on at least statistical mechanics of ion gases.
- 10. The method of claim 9, wherein the modeled initial distribution representing the plurality of positions of the first plurality of molecules at least by the one or more equations based on at least the statistical mechanics of ion gases is pushed forward by one or more equations representing one or more time of flight functions to at least partly yield the modeled mass-to-charge distribution.
- 11. The method of claim 1, wherein the plurality of energies of the first plurality of molecules is represented at least by a Gaussian distribution.
- 12. The method of claim 11, wherein the modeled initial distribution representing the plurality of energies of the first plurality of molecules at least by the Gaussian distribution is pushed forward by one or more equations representing one or more time of flight functions to at least partly yield the modeled mass-to-charge distribution.
- 13. The method of claim 1, wherein the plurality of energies of the first plurality of molecules is represented by one or more equations based on at least the statistical mechanics of ion gases.
- 14. The method of claim 13, wherein the modeled initial distribution representing the plurality of energies of the first plurality of molecules at least by the one or more equations based on at least the statistical mechanics of ion gases is pushed forward by one or more equations representing one or more time of flight functions to at least partly yield the modeled mass-to-charge distribution.
- 15. The method of claim 1, further comprising:
detecting, with the mass spectrometer, the empirical mass-to-charge distribution of at least the first plurality of molecules of at least the first molecule type.
- 16. The method of claim 1, further comprising:
performing a fit between the empirical mass-to-charge distribution and the modeled mass-to-charge distribution.
- 17. The method of claim 16, wherein the fit includes at least a least squares fit.
- 18. The method of claim 16, wherein the fit includes at least a penalized least squares fit.
- 19. The method of claim 16, further comprising:
filtering the fit.
- 20. The method of claim 19, wherein filtering the fit includes hard thresholding.
- 21. The method of claim 19, wherein filtering the fit includes soft thresholding.
- 22. The method of claim 19, wherein filtering the fit includes filtering with a filter bank.
- 23. The method of claim 19, wherein filtering uses at least one of wavelet basis vectors and vaguelette basis vectors.
- 24. The method of claim 16, wherein performing the fit includes:
deriving a plurality of model basis vectors from at least the modeled mass-to-charge distribution; and representing the empirical mass-to-charge distribution with a weighted sum of the plurality of model basis vectors.
- 25. The method of claim 24, wherein the plurality of model basis vectors includes wavelet vectors.
- 26. The method of claim 25, wherein the wavelet vectors include standard wavelet vectors.
- 27. The method of claim 25, wherein the wavelet vectors include wavelet vectors derived at least from one or more lineshapes of the modeled mass-to-charge distribution.
- 28. The method of claim 25, wherein the wavelet vectors include wavelet vectors derived at least from one or more lineshapes of the empirical mass-to-charge distribution.
- 29. The method of claim 24, wherein the plurality of model basis vectors includes vaguelette vectors.
- 30. The method of claim 29, wherein the vaguelette vectors are derived at least from one or more wavelet vectors.
- 31. The method of claim 29, wherein the vaguelette vectors include vaguelette vectors derived at least from one or more lineshapes of the modeled mass-to-charge distribution.
- 32. The method of claim 29, wherein the vaguelette vectors include vaguelette vectors derived at least from one or more lineshapes of the empirical mass-to-charge distribution.
- 33. The method of claim 24, further comprising:
filtering the weighted sum of the plurality of model basis vectors.
- 34. The method of claim 33, wherein filtering the plurality of model basis vectors includes hard thresholding.
- 35. The method of claim 33, wherein filtering the plurality of model basis vectors includes soft thresholding.
- 36. The method of claim 1, such that the modeled mass-to-charge distribution shows noise reduction compared to the empirical mass-to-charge distribution.
- 37. The method of claim 1, such that the modeled mass-to-charge distribution shows data compression compared to the empirical mass-to-charge distribution.
- 38. The method of claim 1, such that the modeled mass-to-charge distribution shows data recovery compared to the empirical mass-to-charge distribution.
- 39. The method of claim 1, such that the modeled mass-to-charge distribution shows dimensionality reduction compared to the empirical mass-to-charge distribution.
- 40. The method of claim 1, such that the modeled mass-to-charge distribution is used for pattern recognition.
- 41. The method of claim 1, further comprising:
finding one or more proteins indicative of one or more diseases based at least partly on the modeled mass-to-charge distribution.
- 42. The method of claim 41, further comprising:
diagnosing, based at least partly on the one or more proteins, at least one person with the one or more diseases.
- 43. The method of claim 1, further comprising:
diagnosing at least one person with one or more diseases based at least partly on the modeled mass-to-charge distribution.
- 44. A method of modeling mass spectra, comprising:
representing, with a modeled mass-to-charge distribution detected by a mass spectrometer, at least a first plurality of molecules of at least a first molecule type, wherein the modeled mass-to-charge distribution is based on at least a modeled initial distribution of one or more parameters descriptive of the first plurality of molecules, the modeled initial distribution representing at least the first plurality of molecules prior to traveling in the mass spectrometer, the one or more parameters affecting time-of-flight of the first plurality of molecules traveling in the mass spectrometer, wherein the modeled mass-to-charge distribution is derived at least partly from a push forward probability density transformation of the modeled initial distribution by one or more functions based at least partly on a configuration of the mass spectrometer, wherein the modeled initial distribution represents at least the first plurality of molecules as having a plurality of values for at least one parameter of the one or more parameters.
- 45. The method of claim 44, wherein the modeled initial distribution represents at least the first plurality of molecules as having the plurality of positions and the plurality of energies.
- 46. The method of claim 45, wherein the modeled mass-to-charge distribution is further based on at least modeling of the first plurality of molecules traveling at least one or more electric field-free regions of the mass spectrometer.
- 47. The method of claim 46, wherein the modeled mass-to-charge distribution is further based on at least modeling of the first plurality of molecules traveling at least one or more electric field regions of the mass spectrometer.
- 48. The method of claim 44, wherein the plurality of positions of the first plurality of molecules is represented at least by a Gaussian distribution.
- 49. The method of claim 44, wherein the modeled initial distribution representing the plurality of positions of the first plurality of molecules at least by the Gaussian distribution is pushed forward by one or more equations representing one or more time of flight functions to at least partly yield the modeled mass-to-charge distribution.
- 50. The method of claim 44, wherein the plurality of positions of the first plurality of molecules is represented by one or more equations based on at least statistical mechanics of ion gases.
- 51. The method of claim 50, wherein the modeled initial distribution representing the plurality of positions of the first plurality of molecules at least by the one or more equations based on at least the statistical mechanics of ion gases is pushed forward by one or more equations representing one or more time of flight functions to at least partly yield the modeled mass-to-charge distribution.
- 52. The method of claim 44, wherein the plurality of energies of the first plurality of molecules is represented at least by a Gaussian distribution.
- 53. The method of claim 52, wherein the modeled initial distribution representing the plurality of energies of the first plurality of molecules at least by the Gaussian distribution is pushed forward by one or more equations representing one or more time of flight functions to at least partly yield the modeled mass-to-charge distribution.
- 54. The method of claim 44, wherein the plurality of energies of the first plurality of molecules is represented by one or more equations based on at least the statistical mechanics of ion gases.
- 55. The method of claim 54, wherein the modeled initial distribution representing the plurality of energies of the first plurality of molecules at least by the one or more equations based on at least the statistical mechanics of ion gases is pushed forward by one or more equations representing one or more time of flight functions to at least partly yield the modeled mass-to-charge distribution.
- 56. The method of claim 44, further comprising:
comparing the modeled mass-to-charge distribution and an empirical mass-to-charge distribution of at least the first plurality of molecules of at least the first molecule type; and performing a fit between the empirical mass-to-charge distribution and the modeled mass-to-charge distribution.
- 57. The method of claim 56, wherein the fit includes at least a least squares fit.
- 58. The method of claim 56, wherein the fit includes at least a penalized least squares fit.
- 59. The method of claim 56, further comprising:
filtering the fit.
- 60. The method of claim 59, wherein filtering the fit includes hard thresholding.
- 61. The method of claim 59, wherein filtering the fit includes filtering with a filter bank.
- 62. The method of claim 59, wherein the filtering uses at last one of wavelet basis vectors and vaguelette basis vectors.
- 63. The method of claim 59, wherein filtering the fit includes soft thresholding.
- 64. The method of claim 56, wherein performing the fit includes:
deriving a plurality of model basis vectors from at least the modeled mass-to-charge distribution; and representing the empirical mass-to-charge distribution with a weighted sum of the plurality of model basis vectors.
- 65. The method of claim 64, wherein the plurality of model basis vectors includes wavelet vectors.
- 66. The method of claim 65, wherein the wavelet vectors include standard wavelet vectors.
- 67. The method of claim 65, wherein the wavelet vectors include wavelet vectors derived at least from one or more lineshapes of the modeled mass-to-charge distribution.
- 68. The method of claim 65, wherein the wavelet vectors include wavelet vectors derived at least from one or more lineshapes of the empirical mass-to-charge distribution.
- 69. The method of claim 64, wherein the plurality of model basis vectors includes vaguelette vectors.
- 70. The method of claim 69, wherein the vaguelette vectors are derived at least from one or more wavelet vectors.
- 71. The method of claim 69, wherein the vaguelette vectors include vaguelette vectors derived at least from one or more lineshapes of the modeled mass-to-charge distribution.
- 72. The method of claim 69, wherein the vaguelette vectors include vaguelette vectors derived at least from one or more lineshapes of the empirical mass-to-charge distribution.
- 73. The method of claim 64, further comprising:
filtering the weighted sum of the plurality of model basis vectors.
- 74. The method of claim 73, wherein filtering the plurality of model basis vectors includes hard thresholding.
- 75. The method of claim 73, wherein filtering the plurality of model basis vectors includes soft thresholding.
- 76. The method of claim 44, such that the modeled mass-to-charge distribution shows noise reduction when compared to the empirical mass-to-charge distribution.
- 77. The method of claim 44, such that the modeled mass-to-charge distribution shows data compression when compared to the empirical mass-to-charge distribution.
- 78. The method of claim 44, such that the modeled mass-to-charge distribution shows data recovery when compared to the empirical mass-to-charge distribution.
- 79. The method of claim 44, such that the modeled mass-to-charge distribution shows dimensionality reduction when compared to the empirical mass-to-charge distribution.
- 80. The method of claim 44, such that the modeled mass-to-charge distribution is used for pattern recognition.
- 81. The method of claim 44, further comprising:
finding one or more proteins indicative of one or more diseases based at least partly on the modeled mass-to-charge distribution.
- 82. The method of claim 81, further comprising:
diagnosing, from the one or more proteins, at least one person with the one or more diseases.
- 83. The method of claim 44, further comprising:
diagnosing at least one person with one or more diseases based at least partly on the modeled mass-to-charge distribution.
- 84. A method of processing mass spectra, comprising:
accessing a mass spectrum; and decorrelating at least two overlapping peaks of the mass spectrum.
- 85. The method of claim 84, wherein at least part of the mass spectrum is simulated.
- 86. The method of claim 84, wherein at least part of the mass spectrum is empirical.
- 87. The method of claim 84, wherein at least part of the mass spectrum is derived at least partly from a push forward probability density transformation of a modeled initial distribution by one or more functions based at least partly on a configuration of a mass spectrometer.
- 88. The method of claim 84, wherein the mass spectrum was taken from at least one biological sample.