Abstract:A common issue in bioinformatics is that computational methods often generate a large number of predictions sorted according to certain confidence scores. A key problem is then determining how many predictions must be selected to include most of the true predictions while maintaining reasonably high precision. In nuclear magnetic resonance (NMR)-based protein structure determination, for instance, computational peak picking methods are becoming more and more common, although expert-knowledge remains the method of choice to determine how many peaks among thousands of candidate peaks should be taken into consideration to capture the true peaks. Here, we propose a Benjamini-Hochberg (B-H)-based approach that automatically selects the number of peaks. We formulate the peak selection problem as a multiple testing problem. Given a candidate peak list sorted by either volumes or intensities, we first convert the peaks into [Formula: see text]-values and then apply the B-H-based algorithm to automatically select the number of peaks. The proposed approach is tested on the state-of-the-art peak picking methods, including WaVPeak [1] and PICKY [2]. Compared with the traditional fixed number-based approach, our approach returns significantly more true peaks. For instance, by combining WaVPeak or PICKY with the proposed method, the missing peak rates are on average reduced by 20% and 26%, respectively, in a benchmark set of 32 spectra extracted from eight proteins. The consensus of the B-H-selected peaks from both WaVPeak and PICKY achieves 88% recall and 83% precision, which significantly outperforms each individual method and the consensus method without using the B-H algorithm. The proposed method can be used as a standard procedure for any peak picking method and straightforwardly applied to some other prediction selection problems in bioinformatics. The source code, documentation and example data of the proposed method is available at http://sfb.kaust.edu.sa/pages/software.aspx.

Mathematical Approaches to the NMR Peak-Picking Problem

Bayesian Peak Picking for NMR Spectra

Towards Automating Protein Structure Determination from NMR Data

PICKY: a novel SVD-based NMR spectra peak picking method

Towards fully automated protein structure elucidation with NMR spectroscopy

An Automated Framework for NMR Resonance Assignment Through Simultaneous Slice Picking and Spin System Forming.

Towards Fully Automated Structure-Based NMR Resonance Assignment of ¹⁵N-Labeled Proteins from Automatically Picked Peaks.

Recent Advances in Computational Methods for Nuclear Magnetic Resonance Data Processing.

Combining Automated Peak Tracking in SAR by NMR with Structure-Based Backbone Assignment from 15N-NOESY

NMR-Based Methods for Protein Analysis

Automatic Peak Selection by a Benjamini-Hochberg-Based Algorithm

Recovering the Missing Regions in Crystal Structures from the Nuclear Magnetic Resonance Measurement Data Using Matrix Completion Method.

Rapid Data Collection For Protein Structure Determination By Nmr Spectroscopy

Protein Structure Determination Using a Riemannian Approach

Towards automated structure-based NMR resonance assignment

Scaled Alternating Steepest Descent Algorithm Applied for Protein Structure Determination from Nuclear Magnetic Resonance Data.

Integer Programming Model for Automated Structure-based NMR Assignment

Automated Protein-Structure Elucidation from 2d Nmr

Structures Of Large Protein Complexes Determined By Nuclear Magnetic Resonance Spectroscopy

Exploiting image registration for automated resonance assignment in NMR

Structures of Large Protein Complexes Determined by Nuclear Magnetic Resonance Spectroscopy.