Matches in SemOpenAlex for { <https://semopenalex.org/work/W194962021> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W194962021 abstract "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) the singleton match fitness, (2) pairwise interaction preference, and (3) alignment gap penalties, in O(mn + MnN{sup 1.5C-1}) time and O(mn + nN{sup C-1}) space. C, the topological complexity of a fold as we term, is a value which characterizes the overall structure of the considered pairwise interactions in the fold, which are typically determined by a specified cutoff distance between the beta carbon atoms of a pair of amino acids in the fold. C is typically a small positive integer. N represents the maximum number of possible alignments between an individual core of the fold and the protein sequence when its neighboring cores are already aligned, and its value is significantly less than n. When interacting amino acids are required to see each other, C is bounded from above by a small integer no matter how large the cutoff distance is. This indicates that the protein threading problem is polynomial-time solvable if the condition of seeing each other between interacting amino acids is sufficient for accurate fold recognition. A number of extensions have been made to our basic threading algorithm to allow finding a globally-optimal threading under various constraints, which include consistencies with (1) specified secondary structures (both cores and loops), (2) disulfide bonds, (3) active sites, etc." @default.
- W194962021 created "2016-06-24" @default.
- W194962021 creator A5034994000 @default.
- W194962021 creator A5046313848 @default.
- W194962021 creator A5071320482 @default.
- W194962021 date "1999-04-12" @default.
- W194962021 modified "2023-09-24" @default.
- W194962021 title "Solving Globally-Optimal Threading Problems in ''Polynomial-Time''" @default.
- W194962021 hasPublicationYear "1999" @default.
- W194962021 type Work @default.
- W194962021 sameAs 194962021 @default.
- W194962021 citedByCount "0" @default.
- W194962021 crossrefType "proceedings-article" @default.
- W194962021 hasAuthorship W194962021A5034994000 @default.
- W194962021 hasAuthorship W194962021A5046313848 @default.
- W194962021 hasAuthorship W194962021A5071320482 @default.
- W194962021 hasConcept C105795698 @default.
- W194962021 hasConcept C11413529 @default.
- W194962021 hasConcept C114614502 @default.
- W194962021 hasConcept C121332964 @default.
- W194962021 hasConcept C134306372 @default.
- W194962021 hasConcept C179799912 @default.
- W194962021 hasConcept C18051474 @default.
- W194962021 hasConcept C184898388 @default.
- W194962021 hasConcept C185592680 @default.
- W194962021 hasConcept C200307862 @default.
- W194962021 hasConcept C2778112365 @default.
- W194962021 hasConcept C2778217198 @default.
- W194962021 hasConcept C311688 @default.
- W194962021 hasConcept C33923547 @default.
- W194962021 hasConcept C34388435 @default.
- W194962021 hasConcept C46141821 @default.
- W194962021 hasConcept C47701112 @default.
- W194962021 hasConcept C55493867 @default.
- W194962021 hasConcept C56086750 @default.
- W194962021 hasConcept C62520636 @default.
- W194962021 hasConceptScore W194962021C105795698 @default.
- W194962021 hasConceptScore W194962021C11413529 @default.
- W194962021 hasConceptScore W194962021C114614502 @default.
- W194962021 hasConceptScore W194962021C121332964 @default.
- W194962021 hasConceptScore W194962021C134306372 @default.
- W194962021 hasConceptScore W194962021C179799912 @default.
- W194962021 hasConceptScore W194962021C18051474 @default.
- W194962021 hasConceptScore W194962021C184898388 @default.
- W194962021 hasConceptScore W194962021C185592680 @default.
- W194962021 hasConceptScore W194962021C200307862 @default.
- W194962021 hasConceptScore W194962021C2778112365 @default.
- W194962021 hasConceptScore W194962021C2778217198 @default.
- W194962021 hasConceptScore W194962021C311688 @default.
- W194962021 hasConceptScore W194962021C33923547 @default.
- W194962021 hasConceptScore W194962021C34388435 @default.
- W194962021 hasConceptScore W194962021C46141821 @default.
- W194962021 hasConceptScore W194962021C47701112 @default.
- W194962021 hasConceptScore W194962021C55493867 @default.
- W194962021 hasConceptScore W194962021C56086750 @default.
- W194962021 hasConceptScore W194962021C62520636 @default.
- W194962021 hasLocation W1949620211 @default.
- W194962021 hasOpenAccess W194962021 @default.
- W194962021 hasPrimaryLocation W1949620211 @default.
- W194962021 hasRelatedWork W14319696 @default.
- W194962021 hasRelatedWork W1501552053 @default.
- W194962021 hasRelatedWork W1540210396 @default.
- W194962021 hasRelatedWork W1565499937 @default.
- W194962021 hasRelatedWork W1838241776 @default.
- W194962021 hasRelatedWork W1968674614 @default.
- W194962021 hasRelatedWork W1972045777 @default.
- W194962021 hasRelatedWork W1977879656 @default.
- W194962021 hasRelatedWork W1987923072 @default.
- W194962021 hasRelatedWork W2061917693 @default.
- W194962021 hasRelatedWork W2105790051 @default.
- W194962021 hasRelatedWork W2149902945 @default.
- W194962021 hasRelatedWork W2161738189 @default.
- W194962021 hasRelatedWork W2272535396 @default.
- W194962021 hasRelatedWork W2543900077 @default.
- W194962021 hasRelatedWork W2803527884 @default.
- W194962021 hasRelatedWork W2948328253 @default.
- W194962021 hasRelatedWork W2950480893 @default.
- W194962021 hasRelatedWork W3044593510 @default.
- W194962021 hasRelatedWork W67498354 @default.
- W194962021 isParatext "false" @default.
- W194962021 isRetracted "false" @default.
- W194962021 magId "194962021" @default.
- W194962021 workType "article" @default.