Matches in SemOpenAlex for { <https://semopenalex.org/work/W2956692023> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2956692023 endingPage "136" @default.
- W2956692023 startingPage "125" @default.
- W2956692023 abstract "This work shows how to parallelize multi K de Bruijn graph genome assembly simultaneously, removing the bottleneck of iterative multi K assembly. The expected execution time on a single node with 40 cores is variable, with the average execution time for the entire pipeline over 16 datasets tested being 1613 s for SPAdes vs. 1581 s for MULKSG, with the MULKSG graph creation and traversal averaging 15% faster than SPAdes. We implement a multi-node implementation for the graph creation and traversal portions of the assembly, showing the speedups in Fig. 4. We show that when implemented correctly with correction phases performed per graph in parallel, the expected outcome is very close to the original method, in some cases having less errors while keeping the same NGA50 and genome coverage %. We show this works in practice, implementing with the popular genome assembler SPAdes. Further, this algorithmic change gets rid of the single node sequential bottleneck on multi K genome assembly, allowing for the use of parallel error correction, graph building, graph correction, and graph traversal. We implement a parallel version of the assembly and show the statistics are the same as when run on a single node. The code is open source and can be found at https://github.com/cwright7101/mulksg ." @default.
- W2956692023 created "2019-07-23" @default.
- W2956692023 creator A5016556843 @default.
- W2956692023 creator A5032621892 @default.
- W2956692023 creator A5075916086 @default.
- W2956692023 date "2019-01-01" @default.
- W2956692023 modified "2023-10-18" @default.
- W2956692023 title "MULKSG: MULtiple K Simultaneous Graph Assembly" @default.
- W2956692023 cites W1966822396 @default.
- W2956692023 cites W2001032894 @default.
- W2956692023 cites W2107772251 @default.
- W2956692023 cites W2113679889 @default.
- W2956692023 cites W2120902911 @default.
- W2956692023 cites W2127781493 @default.
- W2956692023 cites W2129933858 @default.
- W2956692023 cites W2141920662 @default.
- W2956692023 cites W2144662851 @default.
- W2956692023 cites W2160969485 @default.
- W2956692023 cites W2161668137 @default.
- W2956692023 cites W2166265186 @default.
- W2956692023 cites W2748933472 @default.
- W2956692023 doi "https://doi.org/10.1007/978-3-030-18174-1_9" @default.
- W2956692023 hasPublicationYear "2019" @default.
- W2956692023 type Work @default.
- W2956692023 sameAs 2956692023 @default.
- W2956692023 citedByCount "1" @default.
- W2956692023 countsByYear W29566920232023 @default.
- W2956692023 crossrefType "book-chapter" @default.
- W2956692023 hasAuthorship W2956692023A5016556843 @default.
- W2956692023 hasAuthorship W2956692023A5032621892 @default.
- W2956692023 hasAuthorship W2956692023A5075916086 @default.
- W2956692023 hasConcept C104317684 @default.
- W2956692023 hasConcept C11413529 @default.
- W2956692023 hasConcept C127413603 @default.
- W2956692023 hasConcept C132525143 @default.
- W2956692023 hasConcept C140745168 @default.
- W2956692023 hasConcept C149635348 @default.
- W2956692023 hasConcept C150194340 @default.
- W2956692023 hasConcept C162317418 @default.
- W2956692023 hasConcept C173608175 @default.
- W2956692023 hasConcept C185592680 @default.
- W2956692023 hasConcept C18949551 @default.
- W2956692023 hasConcept C199360897 @default.
- W2956692023 hasConcept C20218877 @default.
- W2956692023 hasConcept C2780513914 @default.
- W2956692023 hasConcept C41008148 @default.
- W2956692023 hasConcept C43521106 @default.
- W2956692023 hasConcept C55493867 @default.
- W2956692023 hasConcept C62611344 @default.
- W2956692023 hasConcept C66938386 @default.
- W2956692023 hasConcept C80444323 @default.
- W2956692023 hasConcept C96333769 @default.
- W2956692023 hasConceptScore W2956692023C104317684 @default.
- W2956692023 hasConceptScore W2956692023C11413529 @default.
- W2956692023 hasConceptScore W2956692023C127413603 @default.
- W2956692023 hasConceptScore W2956692023C132525143 @default.
- W2956692023 hasConceptScore W2956692023C140745168 @default.
- W2956692023 hasConceptScore W2956692023C149635348 @default.
- W2956692023 hasConceptScore W2956692023C150194340 @default.
- W2956692023 hasConceptScore W2956692023C162317418 @default.
- W2956692023 hasConceptScore W2956692023C173608175 @default.
- W2956692023 hasConceptScore W2956692023C185592680 @default.
- W2956692023 hasConceptScore W2956692023C18949551 @default.
- W2956692023 hasConceptScore W2956692023C199360897 @default.
- W2956692023 hasConceptScore W2956692023C20218877 @default.
- W2956692023 hasConceptScore W2956692023C2780513914 @default.
- W2956692023 hasConceptScore W2956692023C41008148 @default.
- W2956692023 hasConceptScore W2956692023C43521106 @default.
- W2956692023 hasConceptScore W2956692023C55493867 @default.
- W2956692023 hasConceptScore W2956692023C62611344 @default.
- W2956692023 hasConceptScore W2956692023C66938386 @default.
- W2956692023 hasConceptScore W2956692023C80444323 @default.
- W2956692023 hasConceptScore W2956692023C96333769 @default.
- W2956692023 hasLocation W29566920231 @default.
- W2956692023 hasOpenAccess W2956692023 @default.
- W2956692023 hasPrimaryLocation W29566920231 @default.
- W2956692023 hasRelatedWork W1570377291 @default.
- W2956692023 hasRelatedWork W1989437487 @default.
- W2956692023 hasRelatedWork W244044452 @default.
- W2956692023 hasRelatedWork W2557939901 @default.
- W2956692023 hasRelatedWork W2956692023 @default.
- W2956692023 hasRelatedWork W3124747858 @default.
- W2956692023 hasRelatedWork W3213135344 @default.
- W2956692023 hasRelatedWork W4230405657 @default.
- W2956692023 hasRelatedWork W4252596799 @default.
- W2956692023 hasRelatedWork W4254594467 @default.
- W2956692023 isParatext "false" @default.
- W2956692023 isRetracted "false" @default.
- W2956692023 magId "2956692023" @default.
- W2956692023 workType "book-chapter" @default.