Matches in SemOpenAlex for { <https://semopenalex.org/work/W4291009568> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4291009568 abstract "Abstract Multiple sequence alignment (MSA) is a basic part of many bioinformatics pipelines, including in phylogeny estimation, prediction of structure for both RNAs and proteins, and metagenomic sequence analysis. Yet many sequence datasets exhibit substantial sequence length heterogeneity, both because of large insertions and deletions (indels) in the evolutionary history of the sequences and the inclusion of sequencing reads or incompletely assembled sequences in the input. A few methods have been developed that can be highly accurate in aligning datasets with sequence length heterogeneity, with UPP (Nguyen et al., 2015) one of the first methods to achieve good accuracy, and WITCH (Shen et al., Bioinformatics 2021) an improvement on UPP for accuracy, In this paper, we show how we can speed up WITCH. Our improvement includes replacing a critical step in WITCH (currently performed using a heuristic search) by a polynomial time exact algorithm using Smith-Waterman. Our new method, WITCH-NG (i.e., “next generation WITCH”, pronounced “witching”) achieves the same accuracy but is substantially faster. WITCH-NG is available in open source form at https://github.com/RuneBlaze/WITCH-NG ." @default.
- W4291009568 created "2022-08-13" @default.
- W4291009568 creator A5032411541 @default.
- W4291009568 creator A5058038050 @default.
- W4291009568 date "2022-08-11" @default.
- W4291009568 modified "2023-10-01" @default.
- W4291009568 title "WITCH-NG: Efficient and Accurate Alignment of Datasets with Sequence Length Heterogeneity" @default.
- W4291009568 cites W1588822927 @default.
- W4291009568 cites W1748508858 @default.
- W4291009568 cites W1846926012 @default.
- W4291009568 cites W2031611770 @default.
- W4291009568 cites W2033900229 @default.
- W4291009568 cites W2038492487 @default.
- W4291009568 cites W2056251063 @default.
- W4291009568 cites W2074231493 @default.
- W4291009568 cites W2087064593 @default.
- W4291009568 cites W2127322768 @default.
- W4291009568 cites W2135621733 @default.
- W4291009568 cites W2138122982 @default.
- W4291009568 cites W2141380436 @default.
- W4291009568 cites W2142056356 @default.
- W4291009568 cites W2146379626 @default.
- W4291009568 cites W2156542082 @default.
- W4291009568 cites W2159638180 @default.
- W4291009568 cites W2160378127 @default.
- W4291009568 cites W3044581192 @default.
- W4291009568 cites W3109134151 @default.
- W4291009568 cites W3122087892 @default.
- W4291009568 cites W3173093937 @default.
- W4291009568 cites W3193928773 @default.
- W4291009568 cites W4280524234 @default.
- W4291009568 cites W4281763832 @default.
- W4291009568 cites W4285740661 @default.
- W4291009568 doi "https://doi.org/10.1101/2022.08.08.503232" @default.
- W4291009568 hasPublicationYear "2022" @default.
- W4291009568 type Work @default.
- W4291009568 citedByCount "0" @default.
- W4291009568 crossrefType "posted-content" @default.
- W4291009568 hasAuthorship W4291009568A5032411541 @default.
- W4291009568 hasAuthorship W4291009568A5058038050 @default.
- W4291009568 hasBestOaLocation W42910095681 @default.
- W4291009568 hasConcept C104317684 @default.
- W4291009568 hasConcept C11413529 @default.
- W4291009568 hasConcept C119054055 @default.
- W4291009568 hasConcept C135763542 @default.
- W4291009568 hasConcept C15151743 @default.
- W4291009568 hasConcept C153209595 @default.
- W4291009568 hasConcept C154945302 @default.
- W4291009568 hasConcept C167625842 @default.
- W4291009568 hasConcept C173801870 @default.
- W4291009568 hasConcept C180384323 @default.
- W4291009568 hasConcept C18903297 @default.
- W4291009568 hasConcept C2279292 @default.
- W4291009568 hasConcept C2778012557 @default.
- W4291009568 hasConcept C2778112365 @default.
- W4291009568 hasConcept C41008148 @default.
- W4291009568 hasConcept C45484198 @default.
- W4291009568 hasConcept C51679486 @default.
- W4291009568 hasConcept C54355233 @default.
- W4291009568 hasConcept C70721500 @default.
- W4291009568 hasConcept C86803240 @default.
- W4291009568 hasConcept C88031987 @default.
- W4291009568 hasConceptScore W4291009568C104317684 @default.
- W4291009568 hasConceptScore W4291009568C11413529 @default.
- W4291009568 hasConceptScore W4291009568C119054055 @default.
- W4291009568 hasConceptScore W4291009568C135763542 @default.
- W4291009568 hasConceptScore W4291009568C15151743 @default.
- W4291009568 hasConceptScore W4291009568C153209595 @default.
- W4291009568 hasConceptScore W4291009568C154945302 @default.
- W4291009568 hasConceptScore W4291009568C167625842 @default.
- W4291009568 hasConceptScore W4291009568C173801870 @default.
- W4291009568 hasConceptScore W4291009568C180384323 @default.
- W4291009568 hasConceptScore W4291009568C18903297 @default.
- W4291009568 hasConceptScore W4291009568C2279292 @default.
- W4291009568 hasConceptScore W4291009568C2778012557 @default.
- W4291009568 hasConceptScore W4291009568C2778112365 @default.
- W4291009568 hasConceptScore W4291009568C41008148 @default.
- W4291009568 hasConceptScore W4291009568C45484198 @default.
- W4291009568 hasConceptScore W4291009568C51679486 @default.
- W4291009568 hasConceptScore W4291009568C54355233 @default.
- W4291009568 hasConceptScore W4291009568C70721500 @default.
- W4291009568 hasConceptScore W4291009568C86803240 @default.
- W4291009568 hasConceptScore W4291009568C88031987 @default.
- W4291009568 hasLocation W42910095681 @default.
- W4291009568 hasOpenAccess W4291009568 @default.
- W4291009568 hasPrimaryLocation W42910095681 @default.
- W4291009568 hasRelatedWork W2024501004 @default.
- W4291009568 hasRelatedWork W2159820963 @default.
- W4291009568 hasRelatedWork W2350198651 @default.
- W4291009568 hasRelatedWork W2358273011 @default.
- W4291009568 hasRelatedWork W2389726847 @default.
- W4291009568 hasRelatedWork W2462499727 @default.
- W4291009568 hasRelatedWork W3000366369 @default.
- W4291009568 hasRelatedWork W3183986862 @default.
- W4291009568 hasRelatedWork W4254318232 @default.
- W4291009568 hasRelatedWork W4291009568 @default.
- W4291009568 isParatext "false" @default.
- W4291009568 isRetracted "false" @default.
- W4291009568 workType "article" @default.