Matches in SemOpenAlex for { <https://semopenalex.org/work/W1982633903> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1982633903 abstract "Dramatic advances in DNA sequencing technology have made it possible to study microbial environments by direct sequencing of environmental DNA samples. Yet, due to the huge volume and high data complexity, current de novo assemblers cannot handle large metagenomic datasets or fail to perform assembly with acceptable quality. This paper presents the first parallel solution for decomposing the metagenomic assembly problem without compromising the post-assembly quality. We transform this problem into that of finding weakly connected components in the de Bruijn graph. We propose a novel distributed memory algorithm to identify the connected subgraphs, and present strategies to minimize the communication volume. We demonstrate the scalability of our algorithm on a soil metagenome dataset with 1.8 billion reads. Our approach achieves a runtime of 22 minutes using 1280 Intel Xeon cores for a 421 GB uncompressed FASTQ dataset. Moreover, our solution is generalizable to finding connected components in arbitrary undirected graphs." @default.
- W1982633903 created "2016-06-24" @default.
- W1982633903 creator A5006133178 @default.
- W1982633903 creator A5023547296 @default.
- W1982633903 creator A5037477391 @default.
- W1982633903 creator A5074347913 @default.
- W1982633903 date "2015-11-15" @default.
- W1982633903 modified "2023-09-24" @default.
- W1982633903 title "A parallel connectivity algorithm for de Bruijn graphs in metagenomic applications" @default.
- W1982633903 cites W1989437487 @default.
- W1982633903 cites W1989741444 @default.
- W1982633903 cites W2004350101 @default.
- W1982633903 cites W2010002522 @default.
- W1982633903 cites W2013081353 @default.
- W1982633903 cites W2018481625 @default.
- W1982633903 cites W2047345171 @default.
- W1982633903 cites W2057839002 @default.
- W1982633903 cites W2081538566 @default.
- W1982633903 cites W2086825382 @default.
- W1982633903 cites W2105067980 @default.
- W1982633903 cites W2109848222 @default.
- W1982633903 cites W2113915152 @default.
- W1982633903 cites W2120925698 @default.
- W1982633903 cites W2140175819 @default.
- W1982633903 cites W2154111453 @default.
- W1982633903 cites W2159591897 @default.
- W1982633903 cites W2160969485 @default.
- W1982633903 cites W2163830511 @default.
- W1982633903 cites W92301696 @default.
- W1982633903 doi "https://doi.org/10.1145/2807591.2807619" @default.
- W1982633903 hasPublicationYear "2015" @default.
- W1982633903 type Work @default.
- W1982633903 sameAs 1982633903 @default.
- W1982633903 citedByCount "24" @default.
- W1982633903 countsByYear W19826339032016 @default.
- W1982633903 countsByYear W19826339032017 @default.
- W1982633903 countsByYear W19826339032018 @default.
- W1982633903 countsByYear W19826339032022 @default.
- W1982633903 countsByYear W19826339032023 @default.
- W1982633903 crossrefType "proceedings-article" @default.
- W1982633903 hasAuthorship W1982633903A5006133178 @default.
- W1982633903 hasAuthorship W1982633903A5023547296 @default.
- W1982633903 hasAuthorship W1982633903A5037477391 @default.
- W1982633903 hasAuthorship W1982633903A5074347913 @default.
- W1982633903 hasBestOaLocation W19826339031 @default.
- W1982633903 hasConcept C104317684 @default.
- W1982633903 hasConcept C11413529 @default.
- W1982633903 hasConcept C114614502 @default.
- W1982633903 hasConcept C15151743 @default.
- W1982633903 hasConcept C170320093 @default.
- W1982633903 hasConcept C20218877 @default.
- W1982633903 hasConcept C33923547 @default.
- W1982633903 hasConcept C41008148 @default.
- W1982633903 hasConcept C55493867 @default.
- W1982633903 hasConcept C80444323 @default.
- W1982633903 hasConcept C86803240 @default.
- W1982633903 hasConceptScore W1982633903C104317684 @default.
- W1982633903 hasConceptScore W1982633903C11413529 @default.
- W1982633903 hasConceptScore W1982633903C114614502 @default.
- W1982633903 hasConceptScore W1982633903C15151743 @default.
- W1982633903 hasConceptScore W1982633903C170320093 @default.
- W1982633903 hasConceptScore W1982633903C20218877 @default.
- W1982633903 hasConceptScore W1982633903C33923547 @default.
- W1982633903 hasConceptScore W1982633903C41008148 @default.
- W1982633903 hasConceptScore W1982633903C55493867 @default.
- W1982633903 hasConceptScore W1982633903C80444323 @default.
- W1982633903 hasConceptScore W1982633903C86803240 @default.
- W1982633903 hasFunder F4320306076 @default.
- W1982633903 hasLocation W19826339031 @default.
- W1982633903 hasOpenAccess W1982633903 @default.
- W1982633903 hasPrimaryLocation W19826339031 @default.
- W1982633903 hasRelatedWork W1964377951 @default.
- W1982633903 hasRelatedWork W2107648167 @default.
- W1982633903 hasRelatedWork W2107854630 @default.
- W1982633903 hasRelatedWork W2109848222 @default.
- W1982633903 hasRelatedWork W2122316710 @default.
- W1982633903 hasRelatedWork W2766287274 @default.
- W1982633903 hasRelatedWork W2951702907 @default.
- W1982633903 hasRelatedWork W3200242814 @default.
- W1982633903 hasRelatedWork W4301429973 @default.
- W1982633903 hasRelatedWork W2951695076 @default.
- W1982633903 isParatext "false" @default.
- W1982633903 isRetracted "false" @default.
- W1982633903 magId "1982633903" @default.
- W1982633903 workType "article" @default.