Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074217206> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2074217206 abstract "Biological sequences can contain regions of unusual composition, e.g., proteins contain DNA binding domains, transmembrane regions, and charged regions. The linear-time Ruzzo-Tompa algorithm finds such regions by inputting a sequence of scores and outputting the corresponding “maximal segments”, i.e., contiguous, disjoint subsequences having the greatest total scores. Just as gaps improved the sensitivity of BLAST searches, they might improve the sensitivity of searches for regions of unusual composition as well. Accordingly, we generalize the Ruzzo-Tompa algorithm from sequences of scores to paths in weighted, directed graphs on a one-dimensional lattice. Within the generalization, unfavorable scores can be deleted from contiguous, disjoint subsequences by paying a penalty, and the Ruzzo-Tompa algorithm can then find gapped subsequences having the greatest total gapped scores. An application to finding gapped inexact repeats in biological sequences exemplifies some of the concepts." @default.
- W2074217206 created "2016-06-24" @default.
- W2074217206 creator A5039386346 @default.
- W2074217206 creator A5063235474 @default.
- W2074217206 creator A5077248996 @default.
- W2074217206 date "2012-02-01" @default.
- W2074217206 modified "2023-09-27" @default.
- W2074217206 title "The ruzzo-tompa algorithm can find the maximal paths in weighted, directed graphs on a one-dimensional lattice" @default.
- W2074217206 cites W1509502258 @default.
- W2074217206 cites W1965998064 @default.
- W2074217206 cites W1973862547 @default.
- W2074217206 cites W1975304761 @default.
- W2074217206 cites W1985423799 @default.
- W2074217206 cites W1989693223 @default.
- W2074217206 cites W2008610661 @default.
- W2074217206 cites W2015509653 @default.
- W2074217206 cites W2031084895 @default.
- W2074217206 cites W2051916497 @default.
- W2074217206 cites W2055043387 @default.
- W2074217206 cites W2055050002 @default.
- W2074217206 cites W2068448872 @default.
- W2074217206 cites W2073449490 @default.
- W2074217206 cites W2085668020 @default.
- W2074217206 cites W2087064593 @default.
- W2074217206 cites W2087817903 @default.
- W2074217206 cites W2094519647 @default.
- W2074217206 cites W2112814753 @default.
- W2074217206 cites W2113565021 @default.
- W2074217206 cites W2138000345 @default.
- W2074217206 cites W2142613131 @default.
- W2074217206 cites W2158714788 @default.
- W2074217206 cites W2164498514 @default.
- W2074217206 cites W2993330478 @default.
- W2074217206 cites W2166843037 @default.
- W2074217206 doi "https://doi.org/10.1109/iccabs.2012.6182645" @default.
- W2074217206 hasPublicationYear "2012" @default.
- W2074217206 type Work @default.
- W2074217206 sameAs 2074217206 @default.
- W2074217206 citedByCount "2" @default.
- W2074217206 countsByYear W20742172062014 @default.
- W2074217206 countsByYear W20742172062016 @default.
- W2074217206 crossrefType "proceedings-article" @default.
- W2074217206 hasAuthorship W2074217206A5039386346 @default.
- W2074217206 hasAuthorship W2074217206A5063235474 @default.
- W2074217206 hasAuthorship W2074217206A5077248996 @default.
- W2074217206 hasConcept C11413529 @default.
- W2074217206 hasConcept C114614502 @default.
- W2074217206 hasConcept C121332964 @default.
- W2074217206 hasConcept C134306372 @default.
- W2074217206 hasConcept C177148314 @default.
- W2074217206 hasConcept C24890656 @default.
- W2074217206 hasConcept C2778112365 @default.
- W2074217206 hasConcept C2781204021 @default.
- W2074217206 hasConcept C311688 @default.
- W2074217206 hasConcept C33923547 @default.
- W2074217206 hasConcept C41008148 @default.
- W2074217206 hasConcept C45340560 @default.
- W2074217206 hasConcept C54355233 @default.
- W2074217206 hasConcept C86803240 @default.
- W2074217206 hasConceptScore W2074217206C11413529 @default.
- W2074217206 hasConceptScore W2074217206C114614502 @default.
- W2074217206 hasConceptScore W2074217206C121332964 @default.
- W2074217206 hasConceptScore W2074217206C134306372 @default.
- W2074217206 hasConceptScore W2074217206C177148314 @default.
- W2074217206 hasConceptScore W2074217206C24890656 @default.
- W2074217206 hasConceptScore W2074217206C2778112365 @default.
- W2074217206 hasConceptScore W2074217206C2781204021 @default.
- W2074217206 hasConceptScore W2074217206C311688 @default.
- W2074217206 hasConceptScore W2074217206C33923547 @default.
- W2074217206 hasConceptScore W2074217206C41008148 @default.
- W2074217206 hasConceptScore W2074217206C45340560 @default.
- W2074217206 hasConceptScore W2074217206C54355233 @default.
- W2074217206 hasConceptScore W2074217206C86803240 @default.
- W2074217206 hasLocation W20742172061 @default.
- W2074217206 hasOpenAccess W2074217206 @default.
- W2074217206 hasPrimaryLocation W20742172061 @default.
- W2074217206 hasRelatedWork W1509502258 @default.
- W2074217206 hasRelatedWork W1511188453 @default.
- W2074217206 hasRelatedWork W1533815075 @default.
- W2074217206 hasRelatedWork W1573233026 @default.
- W2074217206 hasRelatedWork W1588065748 @default.
- W2074217206 hasRelatedWork W1665791312 @default.
- W2074217206 hasRelatedWork W189425909 @default.
- W2074217206 hasRelatedWork W1923049703 @default.
- W2074217206 hasRelatedWork W2023353433 @default.
- W2074217206 hasRelatedWork W2030619216 @default.
- W2074217206 hasRelatedWork W2031717441 @default.
- W2074217206 hasRelatedWork W2043220163 @default.
- W2074217206 hasRelatedWork W2044966609 @default.
- W2074217206 hasRelatedWork W2101099971 @default.
- W2074217206 hasRelatedWork W2105684425 @default.
- W2074217206 hasRelatedWork W2137787800 @default.
- W2074217206 hasRelatedWork W2254458779 @default.
- W2074217206 hasRelatedWork W2405113967 @default.
- W2074217206 hasRelatedWork W2409580462 @default.
- W2074217206 hasRelatedWork W2469837050 @default.
- W2074217206 isParatext "false" @default.
- W2074217206 isRetracted "false" @default.
- W2074217206 magId "2074217206" @default.
- W2074217206 workType "article" @default.