Abstract
The advantages of non-uniform sampling (NUS) in offering time savings and resolution enhancement in NMR experiments have been increasingly recognized. The possibility of sensitivity gain by NUS has also been demonstrated. Application of NUS to multidimensional NMR experiments requires the selection of a sampling scheme and a reconstruction scheme to generate uniformly sampled time domain data. In this report, an efficient reconstruction scheme is presented and used to evaluate a range of regularization algorithms that collectively yield a generalized solution to processing NUS data in multidimensional NMR experiments. We compare l1-norm (L1), iterative re-weighted l1-norm (IRL1), and Gaussian smoothed l0-norm (Gaussian-SL0) regularization for processing multidimensional NUS NMR data. Based on the reconstruction of different multidimensional NUS NMR data sets, L1 is demonstrated to be a fast and accurate reconstruction method for both quantitative, high dynamic range applications (e.g. NOESY) and for all J-coupled correlation experiments. Compared to L1, both IRL1 and Gaussian-SL0 are shown to produce slightly higher quality reconstructions with improved linearity in peak intensities, albeit with a computational cost. Finally, a generalized processing system, NESTA-NMR, is described that utilizes a fast and accurate first-order gradient descent algorithm (NESTA) recently developed in the compressed sensing field. NESTA-NMR incorporates L1, IRL1, and Gaussian-SL0 regularization. NESTA-NMR is demonstrated to provide an efficient, streamlined approach to handling all types of multidimensional NMR data using proteins ranging in size from 8 to 32 kDa.
Similar content being viewed by others
References
Aoto PC, Fenwick RB, Kroon GJA, Wright PE (2014) Accurate scoring of non-uniform sampling schemes for quantitative NMR. J Magn Reson 246:31–35. doi:10.1016/j.jmr.2014.06.020
Becker S, Bobin J, Candès EJ (2011) NESTA: a fast and accurate first-order method for sparse recovery. SIAM J Imaging Sci 4:1–39. doi:10.1137/090756855
Bostock MJ, Holland DJ, Nietlispach D (2012) Compressed sensing reconstruction of undersampled 3D NOESY spectra: application to large membrane proteins. J Biomol NMR 54:15–32. doi:10.1007/s10858-012-9643-4
Candès EJ, Tao T (2005) Decoding by linear programming. IEEE Trans Inf Theory 51:4203–4215
Candès EJ, Tao T (2006) Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans Inf Theory 52:5406–5425. doi:10.1109/Tit.2006.885507
Candès EJ, Romberg J, Tao T (2006a) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52:489–509. doi:10.1109/Tit.2005.862083
Candès EJ, Romberg JK, Tao T (2006b) Stable signal recovery from incomplete and inaccurate measurements. Commun Pure Appl Math 59:1207–1223. doi:10.1002/Cpa.20124
Candès EJ, Wakin MB, Boyd SP (2008) Enhancing sparsity by reweighted l(1) minimization. J Fourier Anal Appl 14:877–905. doi:10.1007/s00041-008-9045-x
Cavanagh J, Palmer AG, Wright PE, Rance M (1991) Sensitivity improvement in proton-detected two-dimensional heteronuclear relay spectroscopy. J Magn Reson (1969) 91:429–436. doi:10.1016/0022-2364(91)90209-C
Das R et al (2009) Allosteric activation of E2-RING finger-mediated ubiquitylation by a structurally defined specific E2-binding region of gp78. Mol Cell 34:674–685. doi:10.1016/j.molcel.2009.05.010
Delaglio F, Grzesiek S, Vuister GW, Zhu G, Pfeifer J, Bax A (1995) NMRPipe: a multidimensional spectral processing system based on UNIX pipes. J Biomol NMR 6:277–293
Diercks T, Coles M, Kessler H (1999) An efficient strategy for assignment of cross-peaks in 3D heteronuclear NOESY experiments. J Biomol NMR 15:177–180. doi:10.1023/A:1008367912535
Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52:1289–1306
Drori I (2007) Fast l(1) minimization by iterative thresholding for multidimensional NMR Spectroscopy. EURASIP J Adv Signal Process. doi:10.1155/2007/20248
Galassi M et al (2009) GNU scientific library reference manual, 3rd edn. Network Theory, Bristol
Goddard TD, Kneller DG Sparky 3. University of California, San Francisco. https://www.cgl.ucsf.edu/home/sparky/
Hoch JC, Stern AS (1996) NMR data processing. Wiley-Liss, New York
Hoch JC, Maciejewski MW, Mobli M, Schuyler AD, Stern AS (2014) Nonuniform sampling and maximum entropy reconstruction in multidimensional NMR. Acc Chem Res 47:708–717. doi:10.1021/ar400244v
Hyberts SG et al (2007) Ultrahigh-resolution (1)H-(13)C HSQC spectra of metabolite mixtures using nonlinear sampling and forward maximum entropy reconstruction. J Am Chem Soc 129:5108–5116. doi:10.1021/ja068541x
Hyberts SG, Frueh DP, Arthanari H, Wagner G (2009) FM reconstruction of non-uniformly sampled protein NMR data at higher dimensions and optimization by distillation. J Biomol NMR 45:283–294. doi:10.1007/s10858-009-9368-1
Hyberts SG, Arthanari H, Wagner G (2012a) Applications of non-uniform sampling and processing. Top Curr Chem 316:125–148. doi:10.1007/128_2011_187
Hyberts SG, Milbradt AG, Wagner AB, Arthanari H, Wagner G (2012b) Application of iterative soft thresholding for fast reconstruction of NMR data non-uniformly sampled with multidimensional Poisson gap scheduling. J Biomol NMR 52:315–327. doi:10.1007/s10858-012-9611-z
Hyberts SG, Robson SA, Wagner G (2012c) Exploring signal-to-noise ratio and sensitivity in non-uniformly sampled multi-dimensional NMR spectra. J Biomol NMR 55:167–178. doi:10.1007/s10858-012-9698-2
Kay L, Keifer P, Saarinen T (1992) Pure absorption gradient enhanced heteronuclear single quantum correlation spectroscopy with improved sensitivity. J Am Chem Soc 114:10663–10665. doi:10.1021/ja00052a088
Kazimierczuk K, Orekhov VY (2011) Accelerated NMR spectroscopy by using compressed sensing. Angew Chem Int Ed Engl 50:5556–5559. doi:10.1002/anie.201100370
Kim S-J, Koh K, Lustig M, Boyd S, Gorinevsky D (2007) An interior-point method for large-scale L1-regularized least squares. IEEE J Sel Top Signal Process 1:606–617. doi:10.1109/jstsp.2007.910971
Liu S et al (2012) Promiscuous interactions of gp78 E3 ligase CUE domain with polyubiquitin chains. Structure 20:2138–2150. doi:10.1016/j.str.2012.09.020
Luo R, Miller Jenkins LM, Randazzo PA, Gruschus J (2008) Dynamic interaction between Arf GAP and PH domains of ASAP1 in the regulation of GAP activity. Cell Signal 20:1968–1977. doi:10.1016/j.cellsig.2008.07.007
Lustig M, Donoho D, Pauly JM (2007) Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn Reson Med 58:1182–1195. doi:10.1002/mrm.21391
Maciejewski MW, Mobli M, Schuyler AD, Stern AS, Hoch JC (2012) Data sampling in multidimensional NMR: fundamentals and strategies. Top Curr Chem 316:49–77. doi:10.1007/128_2011_185
Mayzel M, Kazimierczuk K, Orekhov VY (2014) Causality principle in reconstruction of sparse NMR spectra. Chem Commun 50:8947–8950. doi:10.1039/C4CC03047H
Mobli M, Stern AS, Bermel W, King GF, Hoch JC (2010) A non-uniformly sampled 4D HCC(CO)NH-TOCSY experiment processed using maximum entropy for rapid protein sidechain assignment. J Magn Reson 204:160–164. doi:10.1016/j.jmr.2010.02.012
Mohimani H, Babaie-Zadeh M, Jutten C (2009) A fast approach for overcomplete sparse decomposition based on smoothed l(0) norm. IEEE Trans Signal Process 57:289–301. doi:10.1109/Tsp.2008.2007606
Nesterov Y (2005) Smooth minimization of non-smooth functions. Math Program 103:127–152. doi:10.1007/s10107-004-0552-5
Orekhov VY, Jaravine VA (2011) Analysis of non-uniformly sampled spectra with multi-dimensional decomposition. Prog Nucl Magn Reson Spectrosc 59:271–292. doi:10.1016/j.pnmrs.2011.02.002
Orekhov VY, Ibraghimov I, Billeter M (2003) Optimizing resolution in multidimensional NMR by three-way decomposition. J Biomol NMR 27:165–173
Palmer AG, Cavanagh J, Wright PE, Rance M (1991) Sensitivity improvement in proton-detected two-dimensional heteronuclear correlation NMR spectroscopy. J Magn Reson (1969) 93:151–170. doi:10.1016/0022-2364(91)90036-S
Palmer AG, Cavanagh J, Byrd RA, Rance M (1992) Sensitivity improvement in three-dimensional heteronuclear correlation NMR spectroscopy. J Magn Reson (1969) 96:416–424. doi:10.1016/0022-2364(92)90097-Q
Paramasivam S et al (2012) Enhanced sensitivity by nonuniform sampling enables multidimensional MAS NMR spectroscopy of protein assemblies. J Phys Chem B 116:7416–7427. doi:10.1021/jp3032786
Rovnyak D, Sarcone M, Jiang Z (2011) Sensitivity enhancement for maximally resolved two-dimensional NMR by nonuniform sampling. Magn Reson Chem. doi:10.1002/mrc.2775
Sklenar V, Piotto M, Leppik R, Saudek V (1993) Gradient-tailored water suppression for 1H–15N HSQC experiments optimized to retain full sensitivity. J Magn Reson Ser A 102:241–245. doi:10.1006/jmra.1993.1098
Stern AS, Donoho DL, Hoch JC (2007) NMR data processing using iterative thresholding and minimum l(1)-norm reconstruction. J Magn Reson 188:295–300. doi:10.1016/j.jmr.2007.07.008
Szantay C (2008) NMR and the uncertainty principle: how to and how not to interpret homogeneous line broadening and pulse nonselectivity. III. Uncertainty? Concepts Magn Reson A 32A:302–325. doi:10.1002/cmr.a.20116
Trzasko J, Manduca A, Borisch E (2007) Sparse MRI reconstruction via multiscale L0-continuation. Paper presented at the Proceedings of the 2007 IEEE/SP 14th workshop on statistical signal processing
Tugarinov V, Kay LE (2003) Ile, Leu, and Val methyl assignments of the 723-residue malate synthase G using a new labeling strategy and novel NMR methods. J Am Chem Soc 125:13868–13878. doi:10.1021/ja030345s
Wright SJ, Nowak RD, Figueiredo MAT (2009) Sparse reconstruction by separable approximation. IEEE Trans Signal Process 57:2479–2493. doi:10.1109/tsp.2009.2016892
Ying J, Chill JH, Louis JM, Bax A (2007) Mixed-time parallel evolution in multiple quantum NMR experiments: sensitivity and resolution enhancement in heteronuclear NMR. J Biomol NMR 37:195–204. doi:10.1007/s10858-006-9120-z
Acknowledgments
We thank Dr. Aleksandras Gutmanas (EBI, Hinxton, UK), Dr. Jinfa Ying (NIDDK, NIH, Bethesda, MD) and Mr. William Hanisch for useful discussions. This work was supported by the Intramural Research Program of the National Institutes of Health, National Cancer Institute, Center for Cancer Research.
Author information
Authors and Affiliations
Corresponding author
Additional information
Shangjin Sun and Michelle Gill have contributed equally to this work.
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Sun, S., Gill, M., Li, Y. et al. Efficient and generalized processing of multidimensional NUS NMR data: the NESTA algorithm and comparison of regularization terms. J Biomol NMR 62, 105–117 (2015). https://doi.org/10.1007/s10858-015-9923-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10858-015-9923-x