Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124173881> ?p ?o ?g. }
- W3124173881 startingPage "546309" @default.
- W3124173881 abstract "Abstract Background The need to associate information to words is shared among a plethora of applications and methods in high throughput sequence analysis, and could be marked as fundamental. A scalability problem is promptly met when indexing billions of k-mers, as exact associative indexes can be memory expensive. To leverage this challenge, recent works take advantage of the k-mer sets properties. They exploit the overlaps shared among k-mers by using a De Bruijn graph as a compact k-mer set to provide lightweight structures Contribution We propose a scalable and exact index structure able to associate unique identifiers to indexed k-mers and to reject alien k-mers. The proposed index combines an extremely compact representation along with a high throughput. Moreover, it can be efficiently built from the De Bruijn graph sequences. The efficient index implementation we provide, achieved to index the k-mers from the human genome with 8GB within 30 minutes and was able to scale up to the huge axolotl genome with 63 GB within 10 hours. Furthermore, while being memory efficient, the index allows above a million queries per second on a single CPU in our experiments and its throughput can be raised using multiple cores. Finally, we also present the index ability to practically represent metagenomic and transcriptomic sequencing data to highlight its wide applicative range. Availability The index is implemented as a header-only library in C++, is open source under AGPL3 license and available at https://github.com/Malfoy/Blight. It was designed as a user-friendly library and comes along with sample code usage." @default.
- W3124173881 created "2021-02-01" @default.
- W3124173881 creator A5001793115 @default.
- W3124173881 creator A5048303382 @default.
- W3124173881 creator A5050139327 @default.
- W3124173881 date "2019-02-11" @default.
- W3124173881 modified "2023-09-23" @default.
- W3124173881 title "Indexing De Bruijn graphs with minimizers" @default.
- W3124173881 cites W1822485921 @default.
- W3124173881 cites W2010361633 @default.
- W3124173881 cites W2053057991 @default.
- W3124173881 cites W2057970678 @default.
- W3124173881 cites W2105656684 @default.
- W3124173881 cites W2120902911 @default.
- W3124173881 cites W2122316710 @default.
- W3124173881 cites W2125266506 @default.
- W3124173881 cites W2133531097 @default.
- W3124173881 cites W2144560237 @default.
- W3124173881 cites W2159647614 @default.
- W3124173881 cites W2194172909 @default.
- W3124173881 cites W2266239166 @default.
- W3124173881 cites W2323326409 @default.
- W3124173881 cites W2438121987 @default.
- W3124173881 cites W2589379462 @default.
- W3124173881 cites W2589404674 @default.
- W3124173881 cites W2592760774 @default.
- W3124173881 cites W2613660619 @default.
- W3124173881 cites W2759261668 @default.
- W3124173881 cites W2784936077 @default.
- W3124173881 cites W2809649683 @default.
- W3124173881 cites W2884435343 @default.
- W3124173881 cites W2887758720 @default.
- W3124173881 cites W2949074212 @default.
- W3124173881 cites W2951230321 @default.
- W3124173881 cites W2951406580 @default.
- W3124173881 cites W2952379095 @default.
- W3124173881 cites W2963158913 @default.
- W3124173881 hasPublicationYear "2019" @default.
- W3124173881 type Work @default.
- W3124173881 sameAs 3124173881 @default.
- W3124173881 citedByCount "1" @default.
- W3124173881 countsByYear W31241738812020 @default.
- W3124173881 crossrefType "posted-content" @default.
- W3124173881 hasAuthorship W3124173881A5001793115 @default.
- W3124173881 hasAuthorship W3124173881A5048303382 @default.
- W3124173881 hasAuthorship W3124173881A5050139327 @default.
- W3124173881 hasBestOaLocation W31241738811 @default.
- W3124173881 hasConcept C104317684 @default.
- W3124173881 hasConcept C110484373 @default.
- W3124173881 hasConcept C11413529 @default.
- W3124173881 hasConcept C118615104 @default.
- W3124173881 hasConcept C132525143 @default.
- W3124173881 hasConcept C141231307 @default.
- W3124173881 hasConcept C154504017 @default.
- W3124173881 hasConcept C162319229 @default.
- W3124173881 hasConcept C170320093 @default.
- W3124173881 hasConcept C173608175 @default.
- W3124173881 hasConcept C190290938 @default.
- W3124173881 hasConcept C199360897 @default.
- W3124173881 hasConcept C20218877 @default.
- W3124173881 hasConcept C2279292 @default.
- W3124173881 hasConcept C23123220 @default.
- W3124173881 hasConcept C31258907 @default.
- W3124173881 hasConcept C33923547 @default.
- W3124173881 hasConcept C41008148 @default.
- W3124173881 hasConcept C48044578 @default.
- W3124173881 hasConcept C48105269 @default.
- W3124173881 hasConcept C55493867 @default.
- W3124173881 hasConcept C75165309 @default.
- W3124173881 hasConcept C77088390 @default.
- W3124173881 hasConcept C80444323 @default.
- W3124173881 hasConcept C86803240 @default.
- W3124173881 hasConceptScore W3124173881C104317684 @default.
- W3124173881 hasConceptScore W3124173881C110484373 @default.
- W3124173881 hasConceptScore W3124173881C11413529 @default.
- W3124173881 hasConceptScore W3124173881C118615104 @default.
- W3124173881 hasConceptScore W3124173881C132525143 @default.
- W3124173881 hasConceptScore W3124173881C141231307 @default.
- W3124173881 hasConceptScore W3124173881C154504017 @default.
- W3124173881 hasConceptScore W3124173881C162319229 @default.
- W3124173881 hasConceptScore W3124173881C170320093 @default.
- W3124173881 hasConceptScore W3124173881C173608175 @default.
- W3124173881 hasConceptScore W3124173881C190290938 @default.
- W3124173881 hasConceptScore W3124173881C199360897 @default.
- W3124173881 hasConceptScore W3124173881C20218877 @default.
- W3124173881 hasConceptScore W3124173881C2279292 @default.
- W3124173881 hasConceptScore W3124173881C23123220 @default.
- W3124173881 hasConceptScore W3124173881C31258907 @default.
- W3124173881 hasConceptScore W3124173881C33923547 @default.
- W3124173881 hasConceptScore W3124173881C41008148 @default.
- W3124173881 hasConceptScore W3124173881C48044578 @default.
- W3124173881 hasConceptScore W3124173881C48105269 @default.
- W3124173881 hasConceptScore W3124173881C55493867 @default.
- W3124173881 hasConceptScore W3124173881C75165309 @default.
- W3124173881 hasConceptScore W3124173881C77088390 @default.
- W3124173881 hasConceptScore W3124173881C80444323 @default.
- W3124173881 hasConceptScore W3124173881C86803240 @default.
- W3124173881 hasLocation W31241738811 @default.
- W3124173881 hasLocation W31241738812 @default.