Matches in SemOpenAlex for { <https://semopenalex.org/work/W1992291893> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1992291893 abstract "This paper describes a novel anytime branch-andbound threading search algorithm for gapped block protein sequence-structure alignment with general sequence residue pair interactions. The new algorithm (1) returns a good approximate answer quickly, (2) iteratively improves that answer to the global optimum if allowed more time, (3) eventually produces a proof that the final answer found is indeed the global optimum, and (4) always terminates correctly within a bounded number of steps if allowed sufficient space and time. Using previously published data sets and the Bryant-Lawrence (1993) objective function, the algorithm found the true (proven) global optimum in less than five minutes in alI search spaces size 1O25 or smaller (sequences to 478 residues), and a putative (not guaranteed) optimum in less than five hours in all search spaces size 10” or smaller (sequences to 793 residues, cores to 42 secondary structure segments). If the threading in the largest case were eventually proven to be globally optimal, then the corresponding search speed in the largest case studied would be the equivalent of 1.5 x 1O56 threadings per second, a speed-up exceeding 1O25 over previously published batch branch-and-bound speeds, and exceeding 1050 over previously published exhaustive search speeds, using the same objective function and threading paradigm. Implementation independent measures of search efficiency are defined for equivalent branching factor, depth, and probability of success per draw; empirical data on these measures is given. The general approach should apply to other alignment methodologies and search methods that use a divide-and-conquer strategy." @default.
- W1992291893 created "2016-06-24" @default.
- W1992291893 creator A5069609546 @default.
- W1992291893 date "1999-04-01" @default.
- W1992291893 modified "2023-09-25" @default.
- W1992291893 title "An anytime algorithm for gapped block protein threading with pair interactions" @default.
- W1992291893 cites W1594583051 @default.
- W1992291893 cites W1604980477 @default.
- W1992291893 cites W1965500939 @default.
- W1992291893 cites W1974885083 @default.
- W1992291893 cites W1981472560 @default.
- W1992291893 cites W2018457944 @default.
- W1992291893 cites W2025296354 @default.
- W1992291893 cites W2032630890 @default.
- W1992291893 cites W2041966417 @default.
- W1992291893 cites W2053146633 @default.
- W1992291893 cites W2059886402 @default.
- W1992291893 cites W2065117679 @default.
- W1992291893 cites W2082296224 @default.
- W1992291893 cites W2085277871 @default.
- W1992291893 cites W2085764610 @default.
- W1992291893 cites W2102947596 @default.
- W1992291893 cites W2122588339 @default.
- W1992291893 cites W2133715954 @default.
- W1992291893 cites W2139279375 @default.
- W1992291893 cites W2144386234 @default.
- W1992291893 doi "https://doi.org/10.1145/299432.299488" @default.
- W1992291893 hasPublicationYear "1999" @default.
- W1992291893 type Work @default.
- W1992291893 sameAs 1992291893 @default.
- W1992291893 citedByCount "1" @default.
- W1992291893 crossrefType "proceedings-article" @default.
- W1992291893 hasAuthorship W1992291893A5069609546 @default.
- W1992291893 hasConcept C11413529 @default.
- W1992291893 hasConcept C114614502 @default.
- W1992291893 hasConcept C185592680 @default.
- W1992291893 hasConcept C200307862 @default.
- W1992291893 hasConcept C2777210771 @default.
- W1992291893 hasConcept C33923547 @default.
- W1992291893 hasConcept C41008148 @default.
- W1992291893 hasConcept C47701112 @default.
- W1992291893 hasConcept C55493867 @default.
- W1992291893 hasConceptScore W1992291893C11413529 @default.
- W1992291893 hasConceptScore W1992291893C114614502 @default.
- W1992291893 hasConceptScore W1992291893C185592680 @default.
- W1992291893 hasConceptScore W1992291893C200307862 @default.
- W1992291893 hasConceptScore W1992291893C2777210771 @default.
- W1992291893 hasConceptScore W1992291893C33923547 @default.
- W1992291893 hasConceptScore W1992291893C41008148 @default.
- W1992291893 hasConceptScore W1992291893C47701112 @default.
- W1992291893 hasConceptScore W1992291893C55493867 @default.
- W1992291893 hasLocation W19922918931 @default.
- W1992291893 hasOpenAccess W1992291893 @default.
- W1992291893 hasPrimaryLocation W19922918931 @default.
- W1992291893 hasRelatedWork W2333698505 @default.
- W1992291893 hasRelatedWork W2351491280 @default.
- W1992291893 hasRelatedWork W2355215981 @default.
- W1992291893 hasRelatedWork W2361824282 @default.
- W1992291893 hasRelatedWork W2362051384 @default.
- W1992291893 hasRelatedWork W2371447506 @default.
- W1992291893 hasRelatedWork W2383869160 @default.
- W1992291893 hasRelatedWork W2386767533 @default.
- W1992291893 hasRelatedWork W303980170 @default.
- W1992291893 hasRelatedWork W3052481912 @default.
- W1992291893 isParatext "false" @default.
- W1992291893 isRetracted "false" @default.
- W1992291893 magId "1992291893" @default.
- W1992291893 workType "article" @default.