Abstract
A method to denoise single-molecule fluorescence resonance energy (smFRET) trajectories using wavelet detail thresholding and Bayesian inference is presented. Bayesian methods are developed to identify fluorophore photoblinks in the time trajectories. Simulated data are used to quantify the improvement in static and dynamic data analysis. Application of the method to experimental smFRET data shows that it distinguishes photoblinks from large shifts in smFRET efficiency while maintaining the important advantage of an unbiased approach. Known sources of experimental noise are examined and quantified as a means to remove their contributions via soft thresholding of wavelet coefficients. A wavelet decomposition algorithm is described, and thresholds are produced through the knowledge of noise parameters in the discrete-time photon signals. Reconstruction of the signals from thresholded coefficients produces signals that contain noise arising only from unquantifiable parameters. The method is applied to simulated and observed smFRET data, and it is found that the denoised data retain their underlying dynamic properties, but with increased resolution.
Introduction
In the past decade several single-molecule techniques have moved to the forefront of spectroscopic research, and their application spans a broad scope from spectroelectrochemistry (1) to smFRET (2), which is particularly applicable to biological systems (3–5). Many single-molecule studies have exposed mechanistic and conformational heterogeneities in these biological systems (6–14). Although the realization of heterogeneities provides the opportunity to expand our understanding of biological systems, their detection and characterization provides many experimental challenges.
The effects of experimental noise in single-molecule studies often limit their scope. Low signal/noise ratios are inherent to these experiments (15), and various statistical implementations have been applied in attempt to reduce the effects of experimental noise (16–26). These implementations include the use of Fisher information matrices to achieve optimal time resolution (27) and positional accuracy (28), statistical correlation functions to show single-molecule kinetic heterogeneities (29), and hidden-Markov models to extract the most likely sequence of events from smFRET time trajectories (30). Most recently, statistical correlation is combined with wavelet decomposition in attempt to describe kinetic heterogeneities in single-molecule systems (31). Despite the relative success of these implementations, much remains left to be desired from the resolution of single-molecule experiments. Physical events in these experiments still remain hidden under guesses, optimization parameters, and the artifacts of experimental noise.
Reversible photoblinks that result in the fluorophore's occupation of a nonabsorbing and nonemitting, or dark, electronic state (32–34) are a problematic source of noise in single-molecule experiments. Many of the aforementioned implementations require preprocessed data that is free of photoblinks, but their identification becomes an issue when considering that smFRET experiments are most often designed so that conformational shifts lead to changes in smFRET efficiency (3–5). Furthermore, these events are most often removed manually, leading to bias in the smFRET time trajectories. Therefore, an unbiased method of photoblink identification that recognizes photoblinks on all timescales is desirable.
Many analyses also rely on the assumption that the system's states are well-defined, and that transitions among these states are purely Markovian in nature (30,35). However, the observation of memory effects in single-molecule enzymatic turnover (36), large variations in the folding kinetics of a ribozyme (37), and the occurrence of overlapping efficiency states in single DNA aptamer molecules (12) all offer recent experimental results that violate these assumptions. As such, a means of processing single-molecule data that provides a more accurate representation of a physical setting remains a pressing need.
A dual-component interpretation of noise in smFRET photon distributions results in a quantifiable component arising from known sources such as shot-noise and photoblinks, and an unquantifiable component arising from molecular phenomena like conformational fluctuations. Methods that discriminate the former component from the latter are known in signal processing, and wavelet-based approaches are directly applicable to time-series data (38–41). Similar to Fourier transforms, wavelet transforms are mathematic constructs that convert a time-series signal into a representation in another domain. Wavelet transforms, however, offer the advantage of localization in both time and frequency (42).
The first and simplest of all wavelets was presented by Haar (43). Since its invention a century ago, this wavelet and more sophisticated varieties have evolved into important tools in the fields of data compression and signal processing. Contributions by Mallat (44), Daubechies (45), and others (46–48) have extended the impact of such analyses to nearly all subdivisions of these fields. Wavelet-based analyses now enjoy a broad range of applicability, and have supplanted the use of the traditional Fourier transform in many areas (42,49).
A framework that paved the way for the use of wavelets in signal processing was introduced as multiresolution analysis in the late 1980s (44,45). The basic scheme decomposes the signal into two components: an approximation component containing coefficients that multiply a scaling function, and a detail component containing coefficients that multiply the wavelet function. Thresholding the detail components of a signal's wavelet decomposition that are smaller than a certain value, a threshold, effectively removes noise components from a noisy signal (50). There are many eloquent thresholding methods (42,46,47,49,51), but our aim in thresholding smFRET detail components is simple: we wish to discard the noise components we can quantify while keeping those we cannot.
We present an algorithm for quantifiable noise suppression in smFRET time trajectories. Bayesian methods make use of observations in such a way as to provide insight into unknown events based on known properties of a system (52). Such methods are often used in model (53) and hypothesis testing, and in the case of photoblinking events in smFRET time trajectories, we use the power of Bayesian inference to identify these events. We then use the Haar wavelet to decompose each of the two photon signals acquired in dual-channel smFRET experiments. Noise parameters in each signal are quantified as a means of generating a universal threshold, and quantifiable noise is removed from each photon signal via soft thresholding of the detail components. Signals are then reconstructed from the highest level approximations and thresholded details, producing denoised signals that contain noise artifacts arising only from unquantifiable sources.
Algorithms
Parameters in smFRET trajectories
The acquisition of a two-channel smFRET time trajectory results in two data vectors that contain acceptor and donor photon counts in discrete time steps. The standard collection window contains both acceptor and donor fluorophore photobleaching events, and results in three distinct regions within each of these vectors: background, crosstalk, and FRET regions. Fig. S1 in the Supporting Material illustrates these regions in detail, and Part S1 describes the calculation of the mean background intensities, the crosstalk parameter, the calculation of the numbers of crosstalk photons, correction of the detected numbers of photons to obtain fluorophore-emitted photon intensities, and the calculation of smFRET efficiency in detail.
Bayesian inference to detect photoblinks
Photoblinks involving either fluorophore are characterized by observation of a sharp drop in the detected number of acceptor photons. In the instance of a donor photoblink, photon counts on both channels fall to background levels due to the donor's occupation of a dark electronic state, thereby rendering it unable to transfer energy to the acceptor fluorophore. Similarly, during an acceptor photoblink, donor emission is observed in the absence of energy transfer, and the numbers of detected acceptor photons during fall to levels similar to those observed in the crosstalk region.
A caveat arises in the preceding logic in that, if one is searching for smFRET efficiencies approaching zero, then one cannot distinguish low efficiencies from acceptor photoblinks. However, if experiments are designed such that low efficiencies cannot be “real” observations, as will be addressed in more detail below, or if photoblinks are typically on a much faster timescale than experimental observations, this caveat can be avoided entirely.
As a means to detect photoblinks, Bayes' Law (52) is used to estimate the probability that the detected number of acceptor photons NA arises due to a photoblink. To accomplish this, we need the conditional probability distributions of NA given two alternatives, the “no blink” hypothesis (NB) and the “blink” hypothesis (B). After we obtain these distributions, we use Bayes' Law to reverse this logic and calculate the probabilities of each hypothesis given the observation of acceptor intensity NA. This allows us to select those time steps that arise due to a photoblink, and remove them from the time trajectory in an unbiased manner. Details of the algorithm's implementation are described completely in Part S2 in the Supporting Material.
Application of the Haar wavelet to denoise smFRET trajectories
Denoising methods are generally designed to separate the essential component of the signal from the random noise generated by experimental error. The simplest example of denoising is the removal of high frequency noise via the application of a low pass filter to the original signal. Mathematically, this is accomplished by suppressing the high frequency Fourier components of the signal, which is comprised of 1), applying the Fourier transform to the signal; 2), modifying the high frequency components according to a certain rule; and 3), applying the inverse Fourier transform to obtain the denoised signal.
From this example it is clear that there are two ingredients in a denoising method: 1), the choice of the basis set used to represent the signal (e.g., the sine and cosine functions are chosen as the basis for the Fourier transform); and 2), the rule according to which certain components of the signal—that are presumably associated with noise—are suppressed. For example, the above smoothing method assumes implicitly that the signal is contained in the low frequency part of the Fourier spectrum whereas the noise is associated with high frequency components of the signal. A successful method takes advantage of existing knowledge about the noise. Furthermore, if the basis functions that are chosen to represent the signal do so poorly (under the inevitable constraint of using a finite basis set), the method will not be successful. The keys then, to a successful denoising method, lie in making the proper choices regarding basis sets and noise suppression rules.
The orthonormal basis set used in the denoising method presented here is comprised of the Haar (43) wavelet and scaling functions. In general, wavelets offer the advantage over more conventional basis sets that they are localized in both the frequency and time domains. In contrast, the sines and cosines of Fourier transforms are localized only in the frequency domain. This time locality is particularly suitable for nonstationary time series, as in the famous example of the wavelet-denoised recording of Brahms at the piano (54).
Returning to the context of smFRET time trajectories, we recall that the trajectory consists of two data vectors containing detected numbers of photons in discrete time steps. In this discussion we consider only the acceptor photon trajectory NA (= NA(0), NA(Δt),...), in discrete time steps Δt, which is written in the form
(1) |
Here, at each time step Δt, Z is a Gaussian white noise component, and each element of Z is independently and identically distributed on a normal distribution with mean 0 and variance 1, σ is a known noise level, and SA is the “true” signal that we wish to recover. Similarly to the smoothing method described above, we accomplish the recovery of the true signal SA in three steps: 1), transform the observed data NA into the wavelet domain; 2), suppress the presumed noise component of the signal; and 3), invert the wavelet transform to obtain the denoised signal. Part S3 in the Supporting Material provides details regarding the specifics of wavelet transformation of our smFRET data, and the rules applied for noise suppression.
Application to Simulated smFRET Data
Photoblink detection in simulated data
To assess the strengths and weaknesses of the photoblink detection method, we generate simulated smFRET trajectories using the kinetic Monte Carlo method (55–58), and apply the photoblink detection algorithm to the simulated data. We simulate a three-state system that represents the equilibrium of two efficiency states having central efficiencies of 0.8 and 0.2, respectively, as well as a photoblink state that represents both acceptor and donor photoblinks. An equilibrium constant, Keq, of 0.4 is chosen for the 0.8 ↔ 0.2 equilibrium. The average photoblink lifetime is described by exponential kinetics, and is chosen such that realistic photoblinking statistics are obtained (59). The lifetimes of states 0.2 and 0.8 are also described by exponential kinetics, and are chosen to mimic realistic physical conditions (60). After the simulation generates the states that are present at each time step, shot-noise laden acceptor and donor photon trajectories are constructed from the simulated state trajectories. The photoblink detection algorithm is applied to the constructed photon trajectories, and time steps identified as photoblinks by the algorithm are removed. State lifetimes are extracted from the simulated data both before and after photoblink detection as a means to obtain the forward and backward rate constants for transition between the two real states. The equilibrium constant is estimated from the ratio of these rate constants as well as the ratio of the occurrences of each state in the efficiency distribution.
As shown in Table 1, the photoblink detection algorithm removes 99.8% of the total number of generated photoblinks. Additionally, the algorithm's selectivity is shown by the removal of only 1.8% of the actual data points. Even in the presence of shot-noise, state 0.2 is only marginally affected by the removal of photoblinks, as a meager 5.8% of the data points originally assigned to this state are removed during photoblink detection.
Table 1.
Before blink filter | After blink filter | |
---|---|---|
Total data points | 100,078 | 74,594 |
State 0.8 (N) | 52,665 | 52,651 |
State 0.2 (N) | 23,218 | 21,882 |
Blinks (N) | 24,195 | 52 |
Blinks removed (%) | — | 99.8 |
Identified as blinks (N) | — | 25,484 |
State 0.8 removed (%) | — | <0.1 |
State 0.2 removed (%) | — | 5.8 |
Fig. 1 illustrates the data simulation and the application of the photoblink detection algorithm in more detail. A sample acceptor and donor photon trajectory is shown in Fig. 1 a, demonstrating the following chemical and photophysical transitions: transitions between the two designated FRET states, donor photoblinks, and acceptor photoblinks. Fig. 1 b contains the efficiency distribution of the simulated data before photoblink detection, and Fig. 1 c shows the efficiency distribution of the simulated data after photoblink detection. This comparison shows that the denoising algorithm effectively removes photoblinks, resulting in an efficiency distribution that accurately reflects the two states of the system, even though the shot-noise broadened signal from state 0.2 overlaps with blink values.
Effective blink removal also improves dynamic analyses. Fig. 1, d and e, show the lifetime distributions before photoblink detection for state 0.8 and state 0.2, respectively, overlaid with their respective fits to single exponential decays. Fig. 1, f and g, show the same data, after photoblink detection and removal. The simulated data shown in Fig. 1 show that the removal of photoblinks from the simulated data results in more accuracy in the extracted kinetic rates. The ratio of forward to backward rate constants before photoblink detection and removal extracted from Fig. 1, d and e, is 0.68, showing poor agreement with the equilibrium constant of 0.4. However, the corresponding ratio obtained after the removal of photoblinks extracted from Fig. 1, f and e, is 0.41, thus showing excellent agreement with the equilibrium constant of 0.4. It is therefore shown that carrying out Bayesian photoblink removal on the simulated data results in a fitted equilibrium constant that differs by only 2.5% from the actual value. In comparison, the error before photoblink removal is 70%. These results confirm that more accurate dynamic information can be extracted from smFRET trajectories after the removal of photoblinks.
To address the resolution of photoblinks from states having low central efficiencies, we carried out a series of simulations as a function of mean state efficiency as a means to determine a lower limit for this method. The results of these simulations are shown in Fig. 1 h. We find that, to distinguish photoblinks from actual data, a state's mean efficiency needs to be higher than a lower bound of ∼0.2. It is of note that this lower bound is a function of total acquired photons per time step, and will move toward zero as the total number of acquired photons increases. In the context of the current discussion, the mean number of total photons per time step is 220, and at this value the simulations confirm that the algorithm, although removing all but a negligible amount of photoblinks, leaves occurrences of states with mean efficiencies higher than ∼0.2 essentially unaltered.
It is also important to note that the effects of intermediate timescale photoblinks that are less than one time step in duration. These photoblinks limit the Bayesian method presented here in that, relative to the length of the event, intensity falls, but does not fall low enough to be designated a photoblink. As such, the time step remains. Such events fall into the unquantifiable noise contribution discussed above.
Fig. S4 compares the performance of this method to a more traditional method involving a simple thresholding technique, and Fig. S5 analyzes the performance of the Bayesian photoblink filter over a range of Keq.
Denoising an oscillatory system
As a means to quantify the effects of the wavelet denoising algorithm to smFRET trajectories, simulated trajectories were generated for two types of systems. The first, a two-state equilibrium, was simulated using kinetic Monte Carlo methods. Each of the simulated trajectories was denoised by the wavelet denoising algorithm as well as the hidden-Markov model (HaMMy) described by McKinney et al. (30). Both methods are effective at denoising trajectories comprised of well-defined FRET states. A figure showing this comparison of the two methods is included as Fig. S6. Additional details about the simulation are also included in the Supporting Material.
The next simulation was carried out for a system without defined FRET states. The wavelet denoising algorithm does not make use of Markovian and/or distinct-state assumptions. Given that these assumptions are not valid in all cases, wavelet denoising offers a significant advantage. Examples include the wormlike multi-dT chains discussed by Murphy et al. (61), the aV aptamer (12), or any system that undergoes breathing dynamics with a continuously changing conformation. An example of such behavior is shown by green fluorescent protein, which has been observed recently to exhibit periodic oscillation between two conformational extremes during the unfolding process (62).
As an extreme example of a system without well-defined states, we simulate a system showing conformational oscillation. Assuming the efficiency E of such a system oscillates around a central value Ec with amplitude E0 according to the equation E(t) = E0cos(ωt) + Ec, the probability distribution p(E) of the efficiency is given by:
(2) |
Although p(E) is weakly singular at E = Ec ± E0, the singularities are readily removed when a discrete probability distribution is used. The constructed trajectories are analyzed by the wavelet-denoising algorithm, and again compared with analyses produced by HaMMy.
Fig. 2 a shows a typical trajectory generated for these analyses. The original, noisy efficiency trajectory (cyan) is overlaid with the results produced by the wavelet denoising algorithm (red) and HaMMy (black). Fig. 2 b depicts the efficiency distribution of the noisy trajectory, and Fig. 2 c shows that of the wavelet-denoised trajectory. Lastly, Fig. 2 d shows the efficiency distribution as predicted by HaMMy. Each of the efficiency distributions in Fig. 2, b–d, are overlaid with the probability distribution p(E) in blue, depicted in discrete steps.
Although the period of oscillation is identified nicely by HaMMy, it is obvious in Fig. 2 a that the assumption of distinct states in the trajectory poses a major hindrance to the hidden-Markov analysis. In fact, this is a system that does not possess “states” and lifetimes, but a system that merely oscillates between two efficiency extremes. This is illustrated in the efficiency distributions shown in Fig. 2, b and d, as well. Whereas the efficiency distribution in Fig. 2 b shows the occupation of a broad range of efficiencies, that which is produced by HaMMy in Fig. 2 d shows the molecule to occupy two major conformations.
In contrast, both the denoised trajectory and the denoised efficiency distribution show improved agreement with the noisy data. It is seen in the trajectories shown in Fig. 2 a that the denoised data constitutes a better representation of this system's dynamics than does that produced by the hidden-Markov analysis. In comparing the efficiency distributions, one can also see that, although there is a slight discrepancy that arises at the efficiency extremes of Ec ± E0 due to a small amount of remaining noise in the trajectories, there is good agreement between the efficiency probability distribution p(E) and the denoised distribution. The distribution produced by the wavelet denoising algorithm in Fig. 2 c is, therefore, a more accurate representation of the system's actual properties. Thus, the comparison shown in Fig. 2 shows the value of the wavelet denoising algorithm when applied to data derived from systems that exhibit nonMarkovian kinetics, and/or do not possess distinct conformational states.
Denoising a system with indistinguishable states
Fig. 3 a depicts the efficiency distribution of a two-state equilibrium that was simulated using kinetic Monte Carlo methods. As shown by this efficiency distribution, the two states, having mean efficiencies of 0.89 and 0.81, are indistinguishable in the presence of shot-noise. However, it is clearly shown by Fig. 3 b that the states in the underlying equilibrium are distinguishable after the trajectories are denoised by the wavelet denoising algorithm.
To show the wavelet denoising algorithm's value as a companion to other methods, the hidden-Markov model of HaMMy (30) was used to further identify the central efficiency the states as well their relative populations, and the statistical correlation method described by Schenter et al. (29) was used to extract the kinetics that underlie the equilibrium. This method requires that a state be assigned to each time step in the trajectories, and HaMMy was also used to accomplish this task.
Acting on the shot-noise laden trajectories of the distribution shown in Fig. 3 a produces the idealized efficiency distribution in Fig. 3 c. Carrying out the same operation on the denoised trajectories produces the distribution shown in Fig. 3 d. It is seen that, whereas HaMMy ably identifies the central efficiency of each state, the equilibrium constant, Keq(obs), that is produced by this operation differs from the actual equilibrium constant, Keq, by 58%. In contrast, the equilibrium constant produced by acting on the denoised trajectories with the hidden-Markov model, Keq(den), differs from the actual value of Keq by only 4.4%. In addition, the central efficiencies that are produced by acting on the denoised trajectories with the hidden-Markov model differ only trivially from the actual efficiencies. It is quite obvious from this comparison that the denoised data produces an accurate representation of the thermodynamics that underlie the states this equilibrium.
The autocorrelation curves shown in Fig. 3 e were produced from idealized trajectories produced by HaMMy. Fitting these curves to exponential decays allows for the extraction of rate constants, and thus for the extraction of mean lifetimes of each state in the equilibrium. These lifetimes are also reported in Fig. 3 e. Inspection of each of the autocorrelation curves in Fig. 4 e reveals good agreement between the denoised and simulated curves, but poor agreement between the observed and simulated curves. Also, as seen in Fig. 3 e, the lifetimes of each state, as calculated from the autocorrelation of the noisy trajectories, are 0.632 s and 0.547 s. These values differ from the simulated lifetimes by 34.6% and 3.4%, respectively. The lifetimes produced by the autocorrelation of the denoised data are 0.91 s and 0.519 s, respectively, and these values differ from the simulated lifetimes by 5.9% and 1.9%, respectively.
Given the accuracy of each state's central efficiency and of the extracted equilibrium constant, we conclude that denoising the trajectories of this simulated system with the wavelet denoising algorithm successfully removes noise while retaining the actual data. Furthermore, acting on the denoised trajectories with the hidden-Markov model allows for the extraction accurate kinetic data, thereby completely characterizing two states in an equilibrium that were, before denoising, indistinguishable.
Application to Experimental smFRET Data
Application of the wavelet denoising algorithm and the Bayesian photoblink filter to a single, experimental smFRET trajectory is illustrated by Fig. S7. Extension of this application to a collection of experimental trajectories representing a single-state system is shown in Fig. S8, and Fig. S9 describes the application to a two-state experimental system.
The aV aptamer: a multistate experimental system
Trajectories acquired from studies reported previously (12) on the aV aptamer and its interaction with its binding target, vascular endothelial growth factor (VEGF), are chosen to represent a multiple state system. These experimental studies showed a highly dynamic secondary structure that ranged from the closed hairpin, illustrated in Fig. 4 a, to an irresolvable continuum of open states with lower smFRET efficiencies. To complicate matters, the aptamer interaction with VEGF was found to be similarly dynamic. Although the smFRET studies suggested that the VEGF-bound aptamer structure was the open state, quantitative analysis was hampered by contributions of both shot-noise and structural fluctuations to the measured smFRET distributions.
The global efficiency histogram containing ∼15,000 data points of the aV aptamer in 2 mM Mg2+ buffer solution is shown in Fig. 4 b. The distribution shows a skewed mean with an anomalously large standard deviation (SD) that is a result of the trajectories containing photoblinks. Application of the Bayesian photoblink filter to the trajectories results in the distribution shown in Fig. 4 c. This efficiency distribution has a mean efficiency of 0.9 with SD of 0.13. Application of the wavelet-denoising algorithm to this collection of trajectories results in the efficiency distribution shown in Fig. 4d. We observe that the mean efficiency is unaffected, and that the SD has been reduced by 25%. As such, we conclude that the algorithm has the capability to simultaneously refine the distributions of multiple, efficiency states, even if the efficiency state distributions have significant overlap.
Fig. 4 d shows a global efficiency histogram of the aV aptamer while in the presence of VEGF that contains ∼26,000 data points. Again, due to the presence of photoblinks in the trajectories, the distribution shows an anomalously large SD. Despite photoblinks, the VEGF-induced shift in the aptamer conformational equilibrium shown previously (12) is seen quite clearly in Fig. 4 e. It is not, however, clear that this shift arises due to a shift in the conformational equilibrium until the application of the Bayesian photoblink filter, which results in the distribution shown in Fig. 4 f. This collection of trajectories shows an overall mean efficiency of 0.87 with a large SD of 0.25 efficiency units, and shows that a shift in the aptamer equilibrium is indeed observed in the presence of VEGF.
The wavelet-denoised complement to this collection is shown in Fig. 4 g. Again, the effects of the denoising algorithm are quite clear. Whereas the mean efficiency once again remains constant, the SD is decreased by 20%. More importantly, the shape of the distribution is visibly refined. Although the distribution is broadened, presumably by effects of the fluorophores' respective orientations (63–65), efficiencies representative of a conformation yielding lower efficiencies are noticeably increased, in good agreement with the presumed interaction with VEGF (12). As a result of Fig. 4, d and g. we conclude that, although improving the finer aspects of the analysis, the application of the wavelet-denoising algorithm does not affect the overall outcome of the analysis of a system containing a complex combination of multiple and overlapping efficiency states. Furthermore, we conclude that the wavelet denoising algorithm enhances the analysis of this system by confirming the presence of a continuum of irresolvable conformations in the aptamer conformational equilibrium, as in Fig. 4 c, as well as improving the visibility of the presumed aV-VEGF interaction as in Fig. 4 g.
Conclusions
In conclusion, we have developed methods to identify, quantify, and remove two considerable sources of uncertainty in smFRET time trajectories—photoblinks and shot-noise. Using a two-component interpretation of noise observed in such signals allows us to remove the component we can quantify, thereby enhancing the accuracy of these measurements. In addition, the development of an unbiased method of photoblink detection eliminates the need to manually preprocess the trajectories, and perhaps more importantly, removes bias introduced into the measurement by manual selection of photoblink regions.
The algorithms' efficacy has been tested using simulated data. Acceptor and donor photon trajectories containing photoblinks were generated, and photoblink detection in these trajectories resulted in nearly complete elimination of photoblinks with little effect on the actual data. Similarly, wavelet denoising was applied to simulated acceptor and donor trajectories, and significantly decreased the width of a state's efficiency distribution. Additionally, trajectories representing a system showing oscillatory behavior were simulated as a means to show the efficacy of denoising in complex systems. These simulations showed that the denoised data formed a most accurate representation of the system at hand.
We have also shown that application of the Bayesian photoblink detection method in combination with the application of the wavelet denoising algorithm significantly improves the quality of experimental smFRET data. This improvement is observed both in the ensemble analysis of structural distributions, and in kinetic analysis of dwell times. Although there are caveats involved with the method of photoblink detection, we have also shown that the caveats can be avoided through establishment of a lower efficiency bound.
We expect that the methods presented here will have immediate impact on the smFRET community. We also expect the method to have a broad scope of applicability because the wavelet denoising algorithm is not strictly limited to smFRET measurements. Many wavelet-based applications have already been realized, and this particular method requires only slight adjustment for application to other types of time-series photon measurements, single-molecule or otherwise.
Supporting Material
Parts S1–S9, nine figures, and references are available at http://www.biophysj.org/biophysj/supplemental/S0006-3495(09)01559-8.
Supporting Material
Acknowledgments
We thank our collaborators in the research groups of Richard C. Willson at the University of Houston and Stephan Link at Rice University. We also thank T. Ha for some helpful suggestions, and C. Reznik, Q. Darugar, C. Daniels, and H. Kim for many hours of support during the course of this research.
This work was supported by the Texas Center for Superconductivity at the University of Houston, Rice University, the Robert A. Welch Foundation (grant F-1514), and the National Science Foundation (CHE 0347862, CHE 0848571).
Footnotes
J. Nick Taylor's and Christy F. Landes' present address is Department of Chemistry, Rice University, Houston, TX 77251-1892.
References
- 1.Donner S., Li H.-W., Porter M.D. Fabrication of optically transparent carbon electrodes by the pyrolysis of photoresist films: approach to single-molecule spectroelectrochemistry. Anal. Chem. 2006;78:2816–2822. doi: 10.1021/ac052244d. [DOI] [PubMed] [Google Scholar]
- 2.Selvin P.R. The renaissance of fluorescence resonance energy transfer. Nat. Struct. Mol. Biol. 2000;7:730–734. doi: 10.1038/78948. [DOI] [PubMed] [Google Scholar]
- 3.Haran G. Single-molecule fluorescence spectroscopy of biomolecular folding. J. Phys. Condens. Matter. 2003;15:R1291–R1317. [Google Scholar]
- 4.Schuler B., Lipman E.A., Eaton W.A. Probing the free-energy surface for protein folding with single-molecule fluorescence spectroscopy. Nature. 2002;419:743–747. doi: 10.1038/nature01060. [DOI] [PubMed] [Google Scholar]
- 5.Weiss S. Measuring conformational dynamics of biomolecules by single molecule fluorescence spectroscopy. Nat. Struct. Mol. Biol. 2000;7:724–729. doi: 10.1038/78941. [DOI] [PubMed] [Google Scholar]
- 6.Bonnet G., Krichevsky O., Libchaber A. Kinetics of conformational fluctuations in DNA hairpin-loops. Proc. Natl. Acad. Sci. USA. 1998;95:8602–8606. doi: 10.1073/pnas.95.15.8602. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7.Edman L., Rigler R. Memory landscapes of single-enzyme molecules. Proc. Natl. Acad. Sci. USA. 2000;97:8266–8271. doi: 10.1073/pnas.130589397. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 8.Goins A.B., Sanabria H., Waxham M.N. Macromolecular crowding and size effects on probe microviscosity. Biophys. J. 2008;95:5362–5373. doi: 10.1529/biophysj.108.131250. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9.Kim H.D., Nienhaus G.U., Chu S. Mg2+-dependent conformational change of RNA studied by fluorescence correlation and FRET on immobilized single molecules. Proc. Natl. Acad. Sci. USA. 2002;99:4284–4289. doi: 10.1073/pnas.032077799. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 10.Kuzmenkina E.V., Heyes C.D., Nienhaus G.U. Single-molecule Förster resonance energy transfer study of protein dynamics under denaturing conditions. Proc. Natl. Acad. Sci. USA. 2005;102:15471–15476. doi: 10.1073/pnas.0507728102. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 11.Park H.Y., Kim S.A., Pollack L. Conformational changes of calmodulin upon Ca2+ binding studied with a microfluidic mixer. Proc. Natl. Acad. Sci. USA. 2008;105:542–547. doi: 10.1073/pnas.0710810105. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 12.Taylor J.N., Darugar Q., Landes C.F. Dynamics of an anti-VEGF DNA aptamer: a single-molecule study. Biochem. Biophys. Res. Commun. 2008;373:213–218. doi: 10.1016/j.bbrc.2008.05.191. [DOI] [PubMed] [Google Scholar]
- 13.Wennmalm S., Edman L., Rigler R. Non-ergodic behavior in conformational transitions of single DNA molecules. Chem. Phys. 1999;247:61–67. [Google Scholar]
- 14.Zhuang X., Bartley L.E., Chu S. A single-molecule study of RNA catalysis and folding. Science. 2000;288:2048–2051. doi: 10.1126/science.288.5473.2048. [DOI] [PubMed] [Google Scholar]
- 15.Moerner W.E., Fromm D.P. Methods of single-molecule fluorescence spectroscopy and microscopy. Rev. Sci. Instrum. 2003;74:3597–3619. [Google Scholar]
- 16.Barsegov V., Mukamel S. Probing single molecule kinetics by photon arrival trajectories. J. Chem. Phys. 2002;116:9802–9810. [Google Scholar]
- 17.Enderlein J., Robbins D.L., Keller R.A. The statistics of single molecule detection: an overview. Bioimaging. 1997;5:88–98. [Google Scholar]
- 18.Gopich I., Szabo A. Theory of photon statistics in single-molecule Förster resonance energy transfer. J. Chem. Phys. 2005;122:14707. doi: 10.1063/1.1812746. [DOI] [PubMed] [Google Scholar]
- 19.Gopich I.V., Szabo A. Statistics of transitions in single molecule kinetics. J. Chem. Phys. 2003;118:454–455. [Google Scholar]
- 20.Nettels D., Gopich I.V., Schuler B. Ultrafast dynamics of protein collapse from single-molecule photon statistics. Proc. Natl. Acad. Sci. USA. 2007;104:2655–2660. doi: 10.1073/pnas.0611093104. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 21.Nir E., Michalet X., Weiss S. Shot-noise limited single-molecule FRET histograms: comparison between theory and experiments. J. Phys. Chem. B. 2006;110:22103–22124. doi: 10.1021/jp063483n. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 22.Onuchic J.N., Wang J., Wolynes P.G. Analyzing single molecule trajectories on complex energy landscapes using replica correlation functions. Chem. Phys. 1999;247:175–184. [Google Scholar]
- 23.Wang J., Wolynes P. Intermittency of single molecule reaction dynamics in fluctuating environments. Phys. Rev. Lett. 1995;74:4317–4320. doi: 10.1103/PhysRevLett.74.4317. [DOI] [PubMed] [Google Scholar]
- 24.Yang H., Xie X.S. Statistical approaches for probing single-molecule dynamics photon-by-photon. Chem. Phys. 2002;284:423–437. [Google Scholar]
- 25.Yang S., Cao J. Two-event echos in single-molecule kinetics: a signature of conformational fluctuations. J. Am. Chem. Soc. 2001;105:6536–6549. [Google Scholar]
- 26.Sabanayagam C.R., Eid J.S., Meller A. Using fluorescence resonance energy transfer to measure distances along individual DNA molecules: corrections due to nonideal transfer. J. Chem. Phys. 2005;122:061103–061105. doi: 10.1063/1.1854120. [DOI] [PubMed] [Google Scholar]
- 27.Watkins L.P., Yang H. Information bounds and optimal analysis of dynamic single molecule measurements. Biophys. J. 2004;86:4015–4029. doi: 10.1529/biophysj.103.037739. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 28.Ober R.J., Ram S., Ward E.S. Localization accuracy in single-molecule microscopy. Biophys. J. 2004;86:1185–1200. doi: 10.1016/S0006-3495(04)74193-4. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 29.Schenter G.K., Lu H.P., Xie X.S. Statistical analyses and theoretical models of single-molecule enzymatic dynamics. J. Phys. Chem. A. 1999;103:10477–10488. [Google Scholar]
- 30.McKinney S.A., Joo C., Ha T. Analysis of single-molecule FRET trajectories using hidden Markov modeling. Biophys. J. 2006;91:1941–1951. doi: 10.1529/biophysj.106.082487. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 31.Yang H. Detection and characterization of dynamical heterogeneity in an event series using wavelet correlation. J. Chem. Phys. 2008;129:074701–074711. doi: 10.1063/1.2969074. [DOI] [PubMed] [Google Scholar]
- 32.Dickson R.M., Cubitt A.B., Moerner W.E. On/off blinking and switching behavior of single molecules of green fluorescent protein. Nature. 1997;388:355–358. doi: 10.1038/41048. [DOI] [PubMed] [Google Scholar]
- 33.Huang Z., Ji D., Erdmann R. Spectral identification of specific photophysics of cy5 by means of ensemble and single molecule measurements. J. Phys. Chem. A. 2005;110:45–50. doi: 10.1021/jp0562936. [DOI] [PubMed] [Google Scholar]
- 34.Jia K., Wan Y., Yang G. Characterization of photoinduced isomerization and intersystem crossing of the cyanine dye Cy3. J. Phys. Chem. A. 2007;111:1593–1597. doi: 10.1021/jp067843i. [DOI] [PubMed] [Google Scholar]
- 35.Cosa G., Zeng Y., Barbara P.F. Evidence for non-two-state kinetics in the nucleocapsid protein chaperoned opening of DNA hairpins. J. Phys. Chem. B. 2006;110:2419–2426. doi: 10.1021/jp054189i. [DOI] [PubMed] [Google Scholar]
- 36.English B.P., Min W., Xie X.S. Ever-fluctuating single enzyme molecules: Michaelis-Menten revisited. Nat. Chem. Biol. 2006;2:87–94. doi: 10.1038/nchembio759. [DOI] [PubMed] [Google Scholar]
- 37.Okumus B., Wilson T.J., Ha T. Vesicle encapsulation studies reveal that single molecule ribozyme heterogeneities are intrinsic. Biophys. J. 2004;87:2798–2806. doi: 10.1529/biophysj.104.045971. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 38.Adak S. Time-dependent spectral analysis of nonstationary time series. J. Am. Stat. Assoc. 1998;93:1488–1501. [Google Scholar]
- 39.Cai C., Harrington P.B. Different discrete wavelet transforms applied to denoising analytical data. J. Chem. Inf. Comput. Sci. 1998;38:1161–1170. [Google Scholar]
- 40.Mallat S., Papanicolaou G., Zhang Z. Adaptive covariance estimation of locally stationary processes. Ann. Stat. 1998;26:1–47. [Google Scholar]
- 41.Ombao H.C., Raz J.A., Malow B.A. Automatic statistical analysis of bivariate nonstationary time series. In memory of Jonathan A. Raz. J. Am. Stat. Assoc. 2001;96:543–560. [Google Scholar]
- 42.Mallat S. Academic Press; San Diego, London: 1998. A Wavelet Tour of Signal Processing. [Google Scholar]
- 43.Haar A. On the theory of orthogonal function systems. Mathematische Annalen. 1910;69:331–371. [Google Scholar]
- 44.Mallat S.G. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Patt. An. Mach. Int. 1989;11:674–693. [Google Scholar]
- 45.Daubechies I. Orthonormal bases of compactly supported wavelets. Comm. Pure Appl. Math. 1988;41:909–996. [Google Scholar]
- 46.Donoho D.L., Johnstone I.M. Ideal spatial adaptation by wavelet shrinkage. Biometrika. 1994;81:425–455. [Google Scholar]
- 47.Meyer Y. Cambridge University Press; Cambridge: 1993. Wavelets: Algorithms and Applications. [Google Scholar]
- 48.Nason G.P., von Rainer S., Kroisandt G. Wavelet processes and adaptive estimation of the evolutionary wavelet spectrum. J. Roy. Statist. Soc. Ser. B. 2000;62:271–292. [Google Scholar]
- 49.Nason G.P. Springer; New York: 2008. Wavelet Methods in Statistics with R. [Google Scholar]
- 50.Donoho D.L. De-noising by soft-thresholding. IEEE Trans. Inf. Theory. 1995;41:613–627. [Google Scholar]
- 51.Donoho D., Jin J. Higher criticism thresholding: optimal feature selection when useful features are rare and weak. Proc. Natl. Acad. Sci. USA. 2008;105:14790–14795. doi: 10.1073/pnas.0807471105. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 52.Winkler R.L. Holt, Rinehart and Winston; New York: 1972. An Introduction to Bayesian Inference and Decision. [Google Scholar]
- 53.Liu P., Shi Q., Voth G.A. A Bayesian statistics approach to multiscale coarse graining. J. Chem. Phys. 2008;129:214114. doi: 10.1063/1.3033218. [DOI] [PubMed] [Google Scholar]
- 54.Berger J., Goldberg M., Coifman R. Removing noise from music using local trigonometric bases and wavelet packets. J. Audio Eng. Soc. 1994;42:808–818. [Google Scholar]
- 55.Makarov D.E., Metiu H. A model for the kinetics of protein folding: kinetic Monte Carlo simulations and analytical results. J. Chem. Phys. 2002;116:5205–5216. [Google Scholar]
- 56.Fichthorn K.A., Weinberg W.H. Theoretical foundations of dynamical Monte Carlo simulations. J. Chem. Phys. 1991;95:1090–1096. [Google Scholar]
- 57.Metiu H., Lu Y.-T., Zhang Z. Epitaxial growth and the art of computer simulations. Science. 1992;255:1088–1092. doi: 10.1126/science.255.5048.1088. [DOI] [PubMed] [Google Scholar]
- 58.Voter A.F. Classically exact overlayer dynamics: diffusion of rhodium clusters on Rh(100) Phys Rev. B. Condens. Matter. 1986;34:6819–6829. doi: 10.1103/physrevb.34.6819. [DOI] [PubMed] [Google Scholar]
- 59.Sabanayagam C.R., Eid J.S., Meller A. Long time scale blinking kinetics of cyanine fluorophores conjugated to DNA and its effect on Förster resonance energy transfer. J. Chem. Phys. 2005;123:224708. doi: 10.1063/1.2136157. [DOI] [PubMed] [Google Scholar]
- 60.Darugar Q., Kim H., Landes C. Human T-cell lymphotropic virus type 1 nucleocapsid protein-induced structural changes in transactivation response DNA hairpin measured by single-molecule fluorescence resonance energy transfer. J. Virol. 2008;82:12164–12171. doi: 10.1128/JVI.01158-08. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 61.Murphy M.C., Rasnik I., Ha T. Probing single-stranded DNA conformational flexibility using fluorescence spectroscopy. Biophys. J. 2004;86:2530–2537. doi: 10.1016/S0006-3495(04)74308-8. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 62.Cannone F., Collini M., Mozzarelli A. Environment effects on the oscillatory unfolding kinetics of GFP. Eur. Biophys. J. 2007;36:795–803. doi: 10.1007/s00249-007-0160-4. [DOI] [PubMed] [Google Scholar]
- 63.Iqbal A., Arslan S., Lilley D.M. Orientation dependence in fluorescent energy transfer between Cy3 and Cy5 terminally attached to double-stranded nucleic acids. Proc. Natl. Acad. Sci. USA. 2008;105:11176–11181. doi: 10.1073/pnas.0801707105. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 64.Ranjit S., Gurunathan K., Levitus M. Photophysics of backbone fluorescent DNA modifications: reducing uncertainties in FRET. J. Phys. Chem. B. 2009;113:7861–7866. doi: 10.1021/jp810842u. [DOI] [PubMed] [Google Scholar]
- 65.Rasnik I., Myong S., Ha T. DNA-binding orientation and domain conformation of the E. coli rep helicase monomer bound to a partial duplex junction: single-molecule studies of fluorescently labeled enzymes. J. Mol. Biol. 2004;336:395–408. doi: 10.1016/j.jmb.2003.12.031. [DOI] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.