PMID:8568903: Difference between revisions
Edited by wikibot |
imported>Wikientrybot change PMID template to TableEdit version |
||
| (6 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
{{RightTOC}} | {{RightTOC}} | ||
<!--box uid=d41d8cd98f00b204e9800998ecf8427e.125665.R52239a305d0e5--> | |||
<!-- | |||
****************************************************************************************** | |||
* | |||
* ** PLEASE DON'T EDIT THIS TABLE DIRECTLY. Use the edit table link under the table. ** | |||
* | |||
****************************************************************************************** --> | |||
{| id="R52239a305d0e5" class=" tableEdit PMID_info_table" | |||
|- | |- | ||
| | !align=left |Citation | ||
|| | |||
'''Lathrop, RH and Smith, TF''' (1996) Global optimum protein threading with gapped alignment and empirical pair score functions. ''J. Mol. Biol.'' '''255''':641-65 | |||
|- | |||
!align=left |Abstract | |||
|| | |||
We describe a branch-and-bound search algorithm for finding the exact global optimum gapped sequence-structure alignment ("threading") between a protein sequence and a protein core or structural model, using an arbitrary amino acid pair score function (e.g. contact potentials, knowledge-based potentials, potentials of mean force, etc.). The search method imposes minimal conditions on how structural environments are defined or the form of the score function, and allows arbitrary sequence-specific functions for scoring loops and active site residues. Consequently the search method can be used with many different score functions and threading methodologies; this paper illustrates five from the literature. On a desktop workstation running LISP, we have found the global optimum protein sequence-structure alignment in NP-hard search spaces as large as 9.6 x 10(31), at rates ranging as high as 6.8 x 10(28) equivalent threadings per second (most of which are pruned before they ever are examined explicitly). Continuing the procedure past the global optimum enumerates successive candidate threadings in monotonically increasing score order. We give efficient algorithms for search space size, uniform random sampling, segment placement probabilities, mean, standard deviation and partition function. The method should prove useful for structure prediction, as well as for critical evaluation of new pair score functions. | |||
|- | |||
!align=left |Links | |||
|| | |||
[http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve&db=pubmed&dopt=Abstract&list_uids=8568903 PubMed] | |||
Online version:[http://dx.doi.org/10.1006/jmbi.1996.0053 10.1006/jmbi.1996.0053] | |||
|- | |- | ||
|{{ | !align=left |Keywords | ||
|| | |||
Algorithms; Amino Acid Sequence; Models, Chemical; Molecular Sequence Data; Protein Folding; Proteins/chemistry; Sequence Alignment | |||
|- class="tableEdit_footer" | |||
|<span class="tableEdit_editLink plainlinks">[{{SERVER}}{{SCRIPTPATH}}?title=Special:TableEdit&id=d41d8cd98f00b204e9800998ecf8427e.125665.R52239a305d0e5&page=125665&pagename={{FULLPAGENAMEE}}&type=1&template=PMID_info_table edit table]</span> || | |||
|} | |} | ||
<!--box uid=d41d8cd98f00b204e9800998ecf8427e.125665.R52239a305d0e5--> | |||
==Significance {{HelpIcon|Help:Literature}} == | ==Significance {{HelpIcon|Help:Literature}} == | ||
{{LitSignificance}} | {{LitSignificance}} | ||
| Line 19: | Line 38: | ||
==Annotations {{HelpIcon|Help:Literature}}== | ==Annotations {{HelpIcon|Help:Literature}}== | ||
< | <annotationlinks/> | ||
==EcoliWiki Links {{HelpIcon|Help:Literature}} == | ==EcoliWiki Links {{HelpIcon|Help:Literature}} == | ||
Latest revision as of 04:54, 15 September 2013
| Citation |
Lathrop, RH and Smith, TF (1996) Global optimum protein threading with gapped alignment and empirical pair score functions. J. Mol. Biol. 255:641-65 |
|---|---|
| Abstract |
We describe a branch-and-bound search algorithm for finding the exact global optimum gapped sequence-structure alignment ("threading") between a protein sequence and a protein core or structural model, using an arbitrary amino acid pair score function (e.g. contact potentials, knowledge-based potentials, potentials of mean force, etc.). The search method imposes minimal conditions on how structural environments are defined or the form of the score function, and allows arbitrary sequence-specific functions for scoring loops and active site residues. Consequently the search method can be used with many different score functions and threading methodologies; this paper illustrates five from the literature. On a desktop workstation running LISP, we have found the global optimum protein sequence-structure alignment in NP-hard search spaces as large as 9.6 x 10(31), at rates ranging as high as 6.8 x 10(28) equivalent threadings per second (most of which are pruned before they ever are examined explicitly). Continuing the procedure past the global optimum enumerates successive candidate threadings in monotonically increasing score order. We give efficient algorithms for search space size, uniform random sampling, segment placement probabilities, mean, standard deviation and partition function. The method should prove useful for structure prediction, as well as for critical evaluation of new pair score functions. |
| Links |
PubMed Online version:10.1006/jmbi.1996.0053 |
| Keywords |
Algorithms; Amino Acid Sequence; Models, Chemical; Molecular Sequence Data; Protein Folding; Proteins/chemistry; Sequence Alignment |
| edit table |
Significance
You can help EcoliWiki by summarizing why this paper is useful
Useful Materials and Methods
You can help Ecoliwiki by describing the useful materials (strains, plasmids, antibodies, etc) described in this paper.
Annotations
<annotationlinks/>
EcoliWiki Links
Add links to pages that link here (e.g. gene, product, method pages)
References
See Help:References for how to manage references in EcoliWiki.