Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890560004> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2890560004 endingPage "11" @default.
- W2890560004 startingPage "1" @default.
- W2890560004 abstract "The colored de Bruijn graph, an extension of the de Bruijn graph, is routinely applied for variant calling, genotyping, genome assembly, and various other applications [11]. In this data structure, the edges are labeled with one or more colors from a set $${c_1, dots , c_{alpha } }$$ , and are stored as a $$m times alpha $$ matrix, where m is the number of edges. Recently, there has been a significant amount of work in developing compacted representations of this color matrix but all existing methods have focused on compressing the color matrix [3, 10, 12, 14]. In this paper, we explore the problem of recoloring the graph in order to reduce the number of colors, and thus, decrease the size of the color matrix. We show that finding the minimum number of colors needed for recoloring is not only NP-hard but also, difficult to approximate within a reasonable factor. These hardness results motivate the need for a recoloring heuristic that we present in this paper. Our results show that this heuristic is able to reduce the number of colors between one and two orders of magnitude. More specifically, when the number of colors is large (>5,000,000) the number of colors is reduced by a factor of 136 by our heuristic. An implementation of this heuristic is publicly available at https://github.com/baharpan/cosmo/tree/Recoloring ." @default.
- W2890560004 created "2018-09-27" @default.
- W2890560004 creator A5059638281 @default.
- W2890560004 creator A5069662024 @default.
- W2890560004 creator A5083575259 @default.
- W2890560004 date "2018-01-01" @default.
- W2890560004 modified "2023-09-25" @default.
- W2890560004 title "Recoloring the Colored de Bruijn Graph" @default.
- W2890560004 cites W1949346071 @default.
- W2890560004 cites W1962019683 @default.
- W2890560004 cites W2010361633 @default.
- W2890560004 cites W2016316230 @default.
- W2890560004 cites W2057223122 @default.
- W2890560004 cites W2069200088 @default.
- W2890560004 cites W2127901812 @default.
- W2890560004 cites W2161048357 @default.
- W2890560004 cites W2278452282 @default.
- W2890560004 cites W2500932352 @default.
- W2890560004 cites W2605248799 @default.
- W2890560004 cites W2613660619 @default.
- W2890560004 cites W2728987999 @default.
- W2890560004 cites W2952379095 @default.
- W2890560004 doi "https://doi.org/10.1007/978-3-030-00479-8_1" @default.
- W2890560004 hasPublicationYear "2018" @default.
- W2890560004 type Work @default.
- W2890560004 sameAs 2890560004 @default.
- W2890560004 citedByCount "9" @default.
- W2890560004 countsByYear W28905600042018 @default.
- W2890560004 countsByYear W28905600042019 @default.
- W2890560004 countsByYear W28905600042020 @default.
- W2890560004 countsByYear W28905600042021 @default.
- W2890560004 crossrefType "book-chapter" @default.
- W2890560004 hasAuthorship W2890560004A5059638281 @default.
- W2890560004 hasAuthorship W2890560004A5069662024 @default.
- W2890560004 hasAuthorship W2890560004A5083575259 @default.
- W2890560004 hasConcept C106487976 @default.
- W2890560004 hasConcept C113174947 @default.
- W2890560004 hasConcept C11413529 @default.
- W2890560004 hasConcept C114614502 @default.
- W2890560004 hasConcept C132525143 @default.
- W2890560004 hasConcept C154945302 @default.
- W2890560004 hasConcept C159985019 @default.
- W2890560004 hasConcept C170320093 @default.
- W2890560004 hasConcept C173801870 @default.
- W2890560004 hasConcept C192562407 @default.
- W2890560004 hasConcept C20218877 @default.
- W2890560004 hasConcept C2778307483 @default.
- W2890560004 hasConcept C33923547 @default.
- W2890560004 hasConcept C41008148 @default.
- W2890560004 hasConcept C80444323 @default.
- W2890560004 hasConceptScore W2890560004C106487976 @default.
- W2890560004 hasConceptScore W2890560004C113174947 @default.
- W2890560004 hasConceptScore W2890560004C11413529 @default.
- W2890560004 hasConceptScore W2890560004C114614502 @default.
- W2890560004 hasConceptScore W2890560004C132525143 @default.
- W2890560004 hasConceptScore W2890560004C154945302 @default.
- W2890560004 hasConceptScore W2890560004C159985019 @default.
- W2890560004 hasConceptScore W2890560004C170320093 @default.
- W2890560004 hasConceptScore W2890560004C173801870 @default.
- W2890560004 hasConceptScore W2890560004C192562407 @default.
- W2890560004 hasConceptScore W2890560004C20218877 @default.
- W2890560004 hasConceptScore W2890560004C2778307483 @default.
- W2890560004 hasConceptScore W2890560004C33923547 @default.
- W2890560004 hasConceptScore W2890560004C41008148 @default.
- W2890560004 hasConceptScore W2890560004C80444323 @default.
- W2890560004 hasLocation W28905600041 @default.
- W2890560004 hasOpenAccess W2890560004 @default.
- W2890560004 hasPrimaryLocation W28905600041 @default.
- W2890560004 hasRelatedWork W1622574723 @default.
- W2890560004 hasRelatedWork W1964377951 @default.
- W2890560004 hasRelatedWork W2122316710 @default.
- W2890560004 hasRelatedWork W2136901208 @default.
- W2890560004 hasRelatedWork W2782191880 @default.
- W2890560004 hasRelatedWork W3044704075 @default.
- W2890560004 hasRelatedWork W4280511762 @default.
- W2890560004 hasRelatedWork W4301429973 @default.
- W2890560004 hasRelatedWork W4307607783 @default.
- W2890560004 hasRelatedWork W2951695076 @default.
- W2890560004 isParatext "false" @default.
- W2890560004 isRetracted "false" @default.
- W2890560004 magId "2890560004" @default.
- W2890560004 workType "book-chapter" @default.