PubMed Health⌕ Search

Biomedical subjects

Niklas von Ohsen

Publications and source records attributed to Niklas von Ohsen.

3 recordsLinked to original sources

Arby: automatic protein structure prediction using profile-profile alignment and confidence measures.

MOTIVATION: Arby is a new server for protein structure prediction that combines several homology-based methods for predicting the three-dimensional structure of a protein, given its sequence. The methods used include a threading approach, which makes use of structural information, and a profile-profile alignment approach that incorporates secondary structure predictions. The combination of the different methods with the help of empirically derived confidence measures affords reliable template selection. RESULTS: According to the recent CAFASP3 experiment, the server is one of the most sensitive methods for predicting the structure of single domain proteins. The quality of template selection is assessed using a fold-recognition experiment. AVAILABILITY: The Arby server is available through the portal of the Helmholtz Network for Bioinformatics at http://www.hnbioinfo.de under the protein structure category.

Algorithms↗

Profile-profile alignment: a powerful tool for protein structure prediction.

The problem of computing the tertiary structure of a protein from a given amino acid sequence has been a major subject of bioinformatics research during the last decade. Many different approaches have been taken to tackle the problem, the most successful of which are based on searching databases to identify a similar amino acid sequence in the PDB and using the corresponding structure as a template for modeling the structure of the query sequence. An important advance for the evaluation of sequence similarity in this context has been the use of a frequency profile that represents a part of the protein sequence space close to the query sequence instead of the query sequence itself. In this paper, we present a further extension of this principle by using profiles instead of the template sequences, also. We show that, by using our newly developed scoring model, the profile-profile alignment approach is able to significantly outperform current state of the art methods like PSI-BLAST, HMMs, or threading methods in a fold recognition setup. This is especially interesting since we show that it holds for closely related sequences as well as for very distantly related ones.

Algorithms↗

Confidence measures for protein fold recognition.

MOTIVATION: We present an extensive evaluation of different methods and criteria to detect remote homologs of a given protein sequence. We investigate two associated problems: first, to develop a sensitive searching method to identify possible candidates and, second, to assign a confidence to the putative candidates in order to select the best one. For searching methods where the score distributions are known, p-values are used as confidence measure with great success. For the cases where such theoretical backing is absent, we propose empirical approximations to p-values for searching procedures. RESULTS: As a baseline, we review the performances of different methods for detecting remote protein folds (sequence alignment and threading, with and without sequence profiles, global and local). The analysis is performed on a large representative set of protein structures. For fold recognition, we find that methods using sequence profiles generally perform better than methods using plain sequences, and that threading methods perform better than sequence alignment methods. In order to assess the quality of the predictions made, we establish and compare several confidence measures, including raw scores, z-scores, raw score gaps, z-score gaps, and different methods of p-value estimation. We work our way from the theoretically well backed local scores towards more explorative global and threading scores. The methods for assessing the statistical significance of predictions are compared using specificity--sensitivity plots. For local alignment techniques we find that p-value methods work best, albeit computationally cheaper methods such as those based on score gaps achieve similar performance. For global methods where no theory is available methods based on score gaps work best. By using the score gap functions as the measure of confidence we improve the more powerful fold recognition methods for which p-values are unavailable. AVAILABILITY: The benchmark set is available upon request.

Amino Acid Sequence↗