PMID:8568903: Difference between revisions
Jump to navigation
Jump to search
New PMID: Page! |
Edited by wikibot |
||
| Line 1: | Line 1: | ||
{{RightTOC}} | {{RightTOC}} | ||
| Line 11: | Line 11: | ||
|{{TableHeadingColor}} nowrap |'''Links''' || [http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve&db=pubmed&dopt=Abstract&list_uids=8568903 PubMed] | |{{TableHeadingColor}} nowrap |'''Links''' || [http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve&db=pubmed&dopt=Abstract&list_uids=8568903 PubMed] | ||
|} | |} | ||
==Significance {{HelpIcon|Help:Literature}} == | ==Significance {{HelpIcon|Help:Literature}} == | ||
{{LitSignificance}} | {{LitSignificance}} | ||
| Line 19: | Line 19: | ||
==Annotations {{HelpIcon|Help:Literature}}== | ==Annotations {{HelpIcon|Help:Literature}}== | ||
<!--box uid=63ce1649aab8b3180235b0af7618f667.0.C47aa8dfa86f4a--> | |||
<!-- | <!-- | ||
****************************************************************************************** | ****************************************************************************************** | ||
| Line 32: | Line 32: | ||
|[{{SERVER}}/colipedia/index.php?title=Special:TableEdit&id=63ce1649aab8b3180235b0af7618f667.0.C47aa8dfa86f4a&page=0&pagename={{FULLPAGENAMEE}} edit table] || || || || || || || || | |[{{SERVER}}/colipedia/index.php?title=Special:TableEdit&id=63ce1649aab8b3180235b0af7618f667.0.C47aa8dfa86f4a&page=0&pagename={{FULLPAGENAMEE}} edit table] || || || || || || || || | ||
|} | |} | ||
<!--box uid=63ce1649aab8b3180235b0af7618f667.0.C47aa8dfa86f4a-- | <!--box uid=63ce1649aab8b3180235b0af7618f667.0.C47aa8dfa86f4a--> | ||
==EcoliWiki Links {{HelpIcon|Help:Literature}} == | ==EcoliWiki Links {{HelpIcon|Help:Literature}} == | ||
Revision as of 22:33, 25 April 2008
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 |
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
| Gene product | Qualifier | GO ID | GO term name | Evidence Code | with/from | Aspect | Notes | Status |
|---|---|---|---|---|---|---|---|---|
| edit table |
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.