A new tool for protein fold recognition: A Bayesian heuristic threading algorithm.

Title: A new tool for protein fold recognition: A Bayesian heuristic threading algorithm.

Full Record
Other Related Research

Abstract

This paper presents a new threading algorithm, designed to be used in protein fold recognition. Its purpose is to contribute toward the goal of predicting three-dimensional structures of proteins from knowledge of their amino-acid sequences alone. Sequences for new proteins are being discovered at a rapid rate, as a result of the Human Genome Project, and related genome research. Understanding of protein folding, and especially the ability to predict the 3D fold from the sequence, is crucial to the understanding of the function of these new proteins. This is considered by many to be the most important problem in contemporary molecular biology. Numerical tests of the speed and reliability of the algorithm are described, along with comparisons with two popular threading algorithms. For the systems examined, the new method constitutes a significant improvement.

Authors:: Crawford, O

Publication Date:: 1997-10-01

Research Org.:: Oak Ridge National Lab., TN (United States)

Sponsoring Org.:: USDOE Office of Energy Research, Washington, DC (United States)

OSTI Identifier:: 634021

Report Number(s):: ORNL/CP-95145; CONF-980313-
ON: DE98001254; TRN: AHC2DT01%%31

DOE Contract Number:: AC05-96OR22464

Resource Type:: Conference

Resource Relation:: Conference: 2. annual international conference on computational molecular biology, New York, NY (United States), 22-25 Mar 1998; Other Information: PBD: Oct 1997

Country of Publication:: United States

Language:: English

Subject:: 55 BIOLOGY AND MEDICINE, BASIC STUDIES; PROTEINS; CHROMOSOMES; RELIABILITY; MOLECULAR BIOLOGY; AMINO ACID SEQUENCE; ALGORITHMS; MOLECULAR STRUCTURE

Citation Formats


                    Crawford, O. A new tool for protein fold recognition: A Bayesian heuristic threading algorithm..  United States: N. p., 1997. 
        Web.

Copy to clipboard


                    Crawford, O. A new tool for protein fold recognition: A Bayesian heuristic threading algorithm..  United States.

Copy to clipboard


                    Crawford, O. Wed .  
        "A new tool for protein fold recognition: A Bayesian heuristic threading algorithm.".  United States.  https://www.osti.gov/servlets/purl/634021.

Copy to clipboard


                    
@article{osti_634021,

  title        = {A new tool for protein fold recognition: A Bayesian heuristic threading algorithm.},

  author       = {Crawford, O},

  abstractNote = {This paper presents a new threading algorithm, designed to be used in protein fold recognition. Its purpose is to contribute toward the goal of predicting three-dimensional structures of proteins from knowledge of their amino-acid sequences alone. Sequences for new proteins are being discovered at a rapid rate, as a result of the Human Genome Project, and related genome research. Understanding of protein folding, and especially the ability to predict the 3D fold from the sequence, is crucial to the understanding of the function of these new proteins. This is considered by many to be the most important problem in contemporary molecular biology. Numerical tests of the speed and reliability of the algorithm are described, along with comparisons with two popular threading algorithms. For the systems examined, the new method constitutes a significant improvement.},

  doi          = {},

  url          = {https://www.osti.gov/biblio/634021},
  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {1997},

  month        = {10}

}

Copy to clipboard

Conference:

View Conference (0.70 MB)

Other availability

Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

A new method for modeling and solving the protein fold recognition problem

Conference Xu, Ying ; Xu, Dong ; Uberbacher, E C

Computational recognition of native-like folds from a protein fold database is considered to be a promising alternative approach to the ab initio fold prediction. We present a new and effective method for protein fold recognition through optimally aligning (threading) an amino acid sequence and a protein fold (template). A protein fold, in our database, is represented as a series of core secondary structures, and the alignment quality is determined by three factors. They are (1) the fitness between each amino acid and the environment of its assigned (aligned) template position; (2) pairwise interaction preferences between amino acids that are spatiallymore »« less
Full Text Available
The threading approach to the inverse protein folding problem

Conference Smith, T F ; Bienkowska, J ; Rogers, B

The logic behind the threading approach to the prediction of an amino acid sequence`s expected three-dimensional fold is almost seductively simple, if not obvious. In practice, however, the threading approach has not yet lived up to our expectations. Before asking why, let`s review what is generally meant by this approach to protein fold prediction. Threading rests on two basic ideas: first, that there is a limited and rather small number of basic {open_quotes}protein domain{close_quotes} core folds or architectures that need to be modeled; and, second, that a sum over a sequence`s amino acid structural environment preferences is a sufficient indicatormore »« less
New approach to protein fold recognition based on Delaunay tessellation of protein structure

Conference Zheng, W ; Cho, S J ; Vaisman, I I ; ...

We propose new algorithms for sequence-structure compatibility (fold recognition) searches in multidimensional sequence-structure space. Individual amino acid residues in protein structures are represented by their C{sup {alpha}} atoms; thus each protein is described as a collection of points in three-dimensional space. Delaunay tessellation of a protein generates an aggregate of space-filling, irregular tetrahedra, or Delaunay simplices. Statistical analysis of quadruplet residue compositions of all Delaunay simplices in a representative dataset of protein structures leads to a novel four body contact residue potential expressed as log likelihood factor q. The q factors are calculated for native 20 letter amino acid alphabetmore »« less
Protein Structure Recognition: From Eigenvector Analysis to Structural Threading Method

Thesis/Dissertation Cao, Haibo

In this work, they try to understand the protein folding problem using pair-wise hydrophobic interaction as the dominant interaction for the protein folding process. They found a strong correlation between amino acid sequences and the corresponding native structure of the protein. Some applications of this correlation were discussed in this dissertation include the domain partition and a new structural threading method as well as the performance of this method in the CASP5 competition. In the first part, they give a brief introduction to the protein folding problem. Some essential knowledge and progress from other research groups was discussed. This partmore »« less
https://doi.org/10.2172/822060

Full Text Available
Solving Globally-Optimal Threading Problems in ''Polynomial-Time''

Conference Uberbacher, E C ; Xu, D ; Xu, Y

Computational protein threading is a powerful technique for recognizing native-like folds of a protein sequence from a protein fold database. In this paper, we present an improved algorithm (over our previous work) for solving the globally-optimal threading problem, and illustrate how the computational complexity and the fold recognition accuracy of the algorithm change as the cutoff distance for pairwise interactions changes. For a given fold of m residues and M core secondary structures (or simply cores) and a protein sequence of n residues, the algorithm guarantees to find a sequence-fold alignment (threading) that is globally optimal, measured collectively by (1)more »« less
Full Text Available

Similar Records