NUScon: A community-driven platform for quantitative evaluation of nonuniform sampling in NMR

Abstract. Although the concepts of non-uniform sampling (NUS) and non-Fourier spectral reconstruction in multidimensional NMR began to emerge four decades ago (Bodenhausen and Ernst, 1981; Barna and Laue, 1987), it is only relatively recently that NUS has become more commonplace. Advantages of NUS include the ability to tailor experiments to reduce data collection time and to improve spectral quality, whether through detection of closely spaced peaks (i.e., “resolution”) or peaks of weak intensity (i.e., “sensitivity”). Wider adoption of these methods is the result of improvements in computational performance, a growing abundance and flexibility of software, support from NMR spectrometer vendors, and the increased data sampling demands imposed by higher magnetic fields. However, the identification of best practices still remains a significant and unmet challenge. Unlike the discrete Fourier transform, non-Fourier methods used to reconstruct spectra from NUS data are nonlinear, depend on the complexity and nature of the signals, and lack quantitative or formal theory describing their performance. Seemingly subtle algorithmic differences may lead to significant variabilities in spectral qualities and artifacts. A community-based critical assessment of NUS challenge problems has been initiated, called the “Nonuniform Sampling Contest” (NUScon), with the objective to determine best practices for processing and analyzing NUS experiments. We address this objective by constructing challenges from NMR experiments that we inject with synthetic signals and we process these challenges using workflows submitted by the community. In the initial rounds of NUScon our aim is to establish objective criteria for evaluating the quality of spectral reconstructions. We present here a software package for performing the quantitative analyses and we present the results from the first two rounds of NUScon. We discuss the challenges that remain and present a road-map for continued community-driven development with the ultimate aim to provide best practices in this rapidly evolving field. The NUScon software package and all data from evaluating the challenge problems are hosted on the NMRbox platform.

[1]  Bruce A. Johnson,et al.  NMR View: A computer program for the visualization and analysis of NMR data , 1994, Journal of biomolecular NMR.

[2]  S. Hyberts,et al.  Poisson-gap sampling and forward maximum entropy reconstruction for enhancing the resolution and sensitivity of protein NMR data. , 2010, Journal of the American Chemical Society.

[3]  S. Wodak,et al.  Modeling protein–protein and protein–peptide complexes: CAPRI 6th edition , 2017, Proteins.

[4]  Tibor Simko,et al.  Support for HTCondor high-Throughput Computing Workflows in the REANA Reusable Analysis Platform , 2019, 2019 15th International Conference on eScience (eScience).

[5]  Sandor Vajda,et al.  CAPRI: A Critical Assessment of PRedicted Interactions , 2003, Proteins.

[6]  David L. Donoho,et al.  Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[7]  P. Schmieder,et al.  Application of nonlinear sampling schemes to COSY-type spectra , 1993, Journal of biomolecular NMR.

[8]  M. Gill,et al.  Efficient and generalized processing of multidimensional NUS NMR data: the NESTA algorithm and comparison of regularization terms , 2015, Journal of biomolecular NMR.

[9]  A. Stern,et al.  Sparse sampling methods in multidimensional NMR. , 2012, Physical chemistry chemical physics : PCCP.

[10]  Krzysztof Kazimierczuk,et al.  Causality principle in reconstruction of sparse NMR spectra , 2014, Chemical communications.

[11]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[12]  The American Institute of Electrical Engineers , 1923, Science.

[13]  A. Bax,et al.  Sparse multidimensional iterative lineshape-enhanced (SMILE) reconstruction of both non-uniformly sampled and conventional NMR data , 2016, Journal of Biomolecular NMR.

[14]  R. Otten,et al.  Origin and removal of mixed-phase artifacts in gradient sensitivity enhanced heteronuclear single quantum correlation spectra , 2011, Journal of biomolecular NMR.

[15]  R. Riek,et al.  Attenuated T2 relaxation by mutual cancellation of dipole–dipole coupling and chemical shift anisotropy indicates an avenue to NMR structures of very large biological macromolecules in solution , 2021, NMR with Biological Macromolecules in Solution.

[16]  V. Orekhov,et al.  Analysis of non-uniformly sampled spectra with multi-dimensional decomposition. , 2011, Progress in nuclear magnetic resonance spectroscopy.

[17]  Harry Nyquist Certain Topics in Telegraph Transmission Theory , 1928 .

[18]  Mark W Maciejewski,et al.  Formalism for hypercomplex multidimensional NMR employing partial-component subsampling. , 2013, Journal of magnetic resonance.

[19]  Miron Livny,et al.  NMRbox: A Resource for Biomolecular NMR Computation. , 2017, Biophysical journal.

[20]  R. Chylla,et al.  Theory and application of the maximum likelihood principle to NMR parameter estimation of multidimensional NMR data , 1995, Journal of biomolecular NMR.

[21]  X. Qu,et al.  COMPRESSED SENSING FOR SPARSE MAGNETIC RESONANCE SPECTROSCOPY , 2009 .

[22]  K. Krishnamurthy Complete Reduction to Amplitude Frequency Table (CRAFT) - A Perspective. , 2021, Magnetic resonance in chemistry : MRC.

[23]  A. Tramontano,et al.  Critical assessment of methods of protein structure prediction (CASP)—Round XII , 2018, Proteins.

[24]  Richard R. Ernst,et al.  Nuclear magnetic resonance Fourier transform spectroscopy , 1992 .

[25]  E. Laue,et al.  Conventional and exponential sampling for 2D NMR experiments with application to a 2D NMR spectrum of a protein , 1987 .

[26]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[27]  D. Holdstock Past, present--and future? , 2005, Medicine, conflict, and survival.

[28]  V. Orekhov,et al.  Accelerated NMR spectroscopy by using compressed sensing. , 2011, Angewandte Chemie.

[29]  V. Orekhov,et al.  Fast time-resolved NMR with non-uniform sampling. , 2020, Progress in nuclear magnetic resonance spectroscopy.

[30]  A. Bax,et al.  Mixed-time parallel evolution in multiple quantum NMR experiments: sensitivity and resolution enhancement in heteronuclear NMR , 2007, Journal of biomolecular NMR.

[31]  K Fidelis,et al.  A large‐scale experiment to assess protein structure prediction methods , 1995, Proteins.

[32]  S. Godsill,et al.  Deterministic and statistical methods for reconstructing multidimensional NMR spectra , 2006, Magnetic resonance in chemistry : MRC.

[33]  Mark J. Bostock,et al.  Compressed sensing: Reconstruction of non-uniformly sampled multidimensional NMR data , 2017 .

[34]  Jian-Feng Cai,et al.  Accelerated NMR spectroscopy with low-rank reconstruction. , 2015, Angewandte Chemie.

[35]  Christian Parsbæk Pedersen,et al.  Software for reconstruction of non-uniformly sampled NMR data. , 2020, Magnetic resonance in chemistry : MRC.

[36]  Martin Billeter,et al.  Novel Sampling Approaches in Higher Dimensional NMR , 2012 .

[37]  D. Naylor,et al.  Apodizing functions for Fourier transform spectroscopy. , 2005, Journal of the Optical Society of America. A, Optics, image science, and vision.

[38]  R. Riek,et al.  Attenuated T2 relaxation by mutual cancellation of dipole-dipole coupling and chemical shift anisotropy indicates an avenue to NMR structures of very large biological macromolecules in solution. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[39]  Mark W Maciejewski,et al.  Robust and transferable quantification of NMR spectral quality using IROC analysis. , 2017, Journal of magnetic resonance.

[40]  Detlef Moskau,et al.  Application of real time digital filters in NMR spectroscopy , 2002 .

[41]  Daniel Nietlispach,et al.  Compressed sensing reconstruction of undersampled 3D NOESY spectra: application to large membrane proteins , 2012, Journal of biomolecular NMR.

[42]  Richard R. Ernst,et al.  Without Computers — No Modern NMR , 1991 .

[43]  D. Donoho,et al.  Incoherence of Partial-Component Sampling in multidimensional NMR , 2017, 1702.01830.

[44]  Krzysztof Kazimierczuk,et al.  A comparison of convex and non-convex compressed sensing applied to multidimensional NMR. , 2012, Journal of magnetic resonance.

[45]  R. Webster Magnetic Resonance Spectroscopy , 1962, Nature.

[46]  M. Williamson Using chemical shift perturbation to characterise ligand binding. , 2013, Progress in nuclear magnetic resonance spectroscopy.

[47]  M. Billeter,et al.  MUNIN: A new approach to multi-dimensional NMR spectra interpretation , 2001, Journal of biomolecular NMR.

[48]  Gerhard Wagner,et al.  Application of iterative soft thresholding for fast reconstruction of NMR data non-uniformly sampled with multidimensional Poisson Gap scheduling , 2012, Journal of Biomolecular NMR.

[49]  D. L. Craft,et al.  Developing nonuniform sampling strategies to improve sensitivity and resolution in 1,1‐ADEQUATE experiments , 2020, Magnetic resonance in chemistry : MRC.

[50]  D Levi Craft,et al.  Nonuniform sampling by quantiles. , 2018, Journal of magnetic resonance.

[51]  S. Grzesiek,et al.  NMRPipe: A multidimensional spectral processing system based on UNIX pipes , 1995, Journal of biomolecular NMR.

[52]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[53]  A. Stern,et al.  Modern spectrum analysis in multidimensional NMR spectroscopy: comparison of linear-prediction extrapolation and maximum-entropy reconstruction. , 2002, Journal of the American Chemical Society.

[54]  Alan S. Stern,et al.  NMR Data Processing , 1996 .

[55]  G. Matson Signal integration and the signal-to-noise ratio in pulsed NMR relaxation measurements , 1977 .

[56]  Richard R. Ernst,et al.  The accordion experiment, a simple approach to three-dimensional NMR spectroscopy , 1981 .

[57]  Torsten Schwede,et al.  Critical assessment of methods of protein structure prediction (CASP)—Round XIII , 2019, Proteins.