Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964299747> ?p ?o ?g. }
- W2964299747 abstract "Earlier formulations of the DNA assembly problem were all in the context of perfect assembly; i.e., given a set of reads from a long genome sequence, is it possible to perfectly reconstruct the original sequence? In practice, however, it is very often the case that the read data is not sufficiently rich to permit unambiguous reconstruction of the original sequence. While a natural generalization of the perfect assembly formulation to these cases would be to consider a rate-distortion framework, partial assemblies are usually represented in terms of an assembly graph, making the definition of a distortion measure challenging. In this work, we introduce a distortion function for assembly graphs that can be understood as the logarithm of the number of Eulerian cycles in the assembly graph, each of which correspond to a candidate assembly that could have generated the observed reads. We also introduce an algorithm for the construction of an assembly graph and analyze its performance on real genomes." @default.
- W2964299747 created "2019-07-30" @default.
- W2964299747 creator A5024072566 @default.
- W2964299747 creator A5026696058 @default.
- W2964299747 creator A5037717179 @default.
- W2964299747 creator A5046640187 @default.
- W2964299747 creator A5059985425 @default.
- W2964299747 date "2016-07-01" @default.
- W2964299747 modified "2023-09-29" @default.
- W2964299747 title "Partial DNA assembly: A rate-distortion perspective" @default.
- W2964299747 cites W1678951751 @default.
- W2964299747 cites W1850079471 @default.
- W2964299747 cites W2043481183 @default.
- W2964299747 cites W2078331392 @default.
- W2964299747 cites W2090223576 @default.
- W2964299747 cites W2136651963 @default.
- W2964299747 cites W2156104322 @default.
- W2964299747 cites W2165847428 @default.
- W2964299747 cites W2964299747 @default.
- W2964299747 cites W344138311 @default.
- W2964299747 doi "https://doi.org/10.1109/isit.2016.7541609" @default.
- W2964299747 hasPublicationYear "2016" @default.
- W2964299747 type Work @default.
- W2964299747 sameAs 2964299747 @default.
- W2964299747 citedByCount "18" @default.
- W2964299747 countsByYear W29642997472016 @default.
- W2964299747 countsByYear W29642997472017 @default.
- W2964299747 countsByYear W29642997472018 @default.
- W2964299747 countsByYear W29642997472019 @default.
- W2964299747 countsByYear W29642997472020 @default.
- W2964299747 countsByYear W29642997472021 @default.
- W2964299747 countsByYear W29642997472022 @default.
- W2964299747 countsByYear W29642997472023 @default.
- W2964299747 crossrefType "proceedings-article" @default.
- W2964299747 hasAuthorship W2964299747A5024072566 @default.
- W2964299747 hasAuthorship W2964299747A5026696058 @default.
- W2964299747 hasAuthorship W2964299747A5037717179 @default.
- W2964299747 hasAuthorship W2964299747A5046640187 @default.
- W2964299747 hasAuthorship W2964299747A5059985425 @default.
- W2964299747 hasBestOaLocation W29642997472 @default.
- W2964299747 hasConcept C104317684 @default.
- W2964299747 hasConcept C11413529 @default.
- W2964299747 hasConcept C126780896 @default.
- W2964299747 hasConcept C12713177 @default.
- W2964299747 hasConcept C132525143 @default.
- W2964299747 hasConcept C134306372 @default.
- W2964299747 hasConcept C150194340 @default.
- W2964299747 hasConcept C154945302 @default.
- W2964299747 hasConcept C162317418 @default.
- W2964299747 hasConcept C177148314 @default.
- W2964299747 hasConcept C177264268 @default.
- W2964299747 hasConcept C185592680 @default.
- W2964299747 hasConcept C18949551 @default.
- W2964299747 hasConcept C194257627 @default.
- W2964299747 hasConcept C199360897 @default.
- W2964299747 hasConcept C2776257435 @default.
- W2964299747 hasConcept C2778112365 @default.
- W2964299747 hasConcept C31258907 @default.
- W2964299747 hasConcept C33923547 @default.
- W2964299747 hasConcept C37914503 @default.
- W2964299747 hasConcept C39927690 @default.
- W2964299747 hasConcept C41008148 @default.
- W2964299747 hasConcept C43058520 @default.
- W2964299747 hasConcept C53469067 @default.
- W2964299747 hasConcept C54355233 @default.
- W2964299747 hasConcept C55493867 @default.
- W2964299747 hasConcept C80444323 @default.
- W2964299747 hasConcept C86803240 @default.
- W2964299747 hasConceptScore W2964299747C104317684 @default.
- W2964299747 hasConceptScore W2964299747C11413529 @default.
- W2964299747 hasConceptScore W2964299747C126780896 @default.
- W2964299747 hasConceptScore W2964299747C12713177 @default.
- W2964299747 hasConceptScore W2964299747C132525143 @default.
- W2964299747 hasConceptScore W2964299747C134306372 @default.
- W2964299747 hasConceptScore W2964299747C150194340 @default.
- W2964299747 hasConceptScore W2964299747C154945302 @default.
- W2964299747 hasConceptScore W2964299747C162317418 @default.
- W2964299747 hasConceptScore W2964299747C177148314 @default.
- W2964299747 hasConceptScore W2964299747C177264268 @default.
- W2964299747 hasConceptScore W2964299747C185592680 @default.
- W2964299747 hasConceptScore W2964299747C18949551 @default.
- W2964299747 hasConceptScore W2964299747C194257627 @default.
- W2964299747 hasConceptScore W2964299747C199360897 @default.
- W2964299747 hasConceptScore W2964299747C2776257435 @default.
- W2964299747 hasConceptScore W2964299747C2778112365 @default.
- W2964299747 hasConceptScore W2964299747C31258907 @default.
- W2964299747 hasConceptScore W2964299747C33923547 @default.
- W2964299747 hasConceptScore W2964299747C37914503 @default.
- W2964299747 hasConceptScore W2964299747C39927690 @default.
- W2964299747 hasConceptScore W2964299747C41008148 @default.
- W2964299747 hasConceptScore W2964299747C43058520 @default.
- W2964299747 hasConceptScore W2964299747C53469067 @default.
- W2964299747 hasConceptScore W2964299747C54355233 @default.
- W2964299747 hasConceptScore W2964299747C55493867 @default.
- W2964299747 hasConceptScore W2964299747C80444323 @default.
- W2964299747 hasConceptScore W2964299747C86803240 @default.
- W2964299747 hasLocation W29642997471 @default.
- W2964299747 hasLocation W29642997472 @default.
- W2964299747 hasOpenAccess W2964299747 @default.
- W2964299747 hasPrimaryLocation W29642997471 @default.