PMID:8568903: Difference between revisions

From EcoliWiki
Jump to navigation Jump to search
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" 


<span style = 'font-size: large'> '''Lathrop, RH and Smith, TF'''  (1996) Global optimum protein threading with gapped alignment and empirical pair score functions.''J. Mol. Biol.'' '''255''':641-65</span>
{|{{Prettytable}} align = 'center' width= '70%'
|-
|-
|{{TableHeadingColor}} |'''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  |Citation
</noinclude>
||
'''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]
|-
|-
|{{TableHeadingColor}} nowrap |'''Links''' ||  [http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve&db=pubmed&dopt=Abstract&list_uids=8568903 PubMed]
!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}}==
<!--box uid=63ce1649aab8b3180235b0af7618f667.0.C47aa8dfa86f4a-->
<annotationlinks/>
<!--
******************************************************************************************
*
*  ** PLEASE DON'T EDIT THIS TABLE DIRECTLY.  Use the edit table link under the table. **
*
****************************************************************************************** -->
{|class = 'sortable' {{Prettytable}} id='233360'
|- {{table heading style}}
!Gene product!!Qualifier!!GO ID!!GO term name!!Evidence Code!!with/from!!Aspect!!Notes!!Status
|-class='sortbottom'
|[{{SERVER}}/colipedia/index.php?title=Special:TableEdit&id=63ce1649aab8b3180235b0af7618f667.0.C47aa8dfa86f4a&page=0&pagename={{FULLPAGENAMEE}} edit table] || || || || || || || ||
|}
<!--box uid=63ce1649aab8b3180235b0af7618f667.0.C47aa8dfa86f4a-->


==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

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.