Matches in SemOpenAlex for { <https://semopenalex.org/work/W3082884532> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W3082884532 abstract "Considering a set of intervals on the real line, an interval graph records these intervals as nodes and their intersections as edges. Identifying (i.e. merging) pairs of nodes in an interval graph results in a multiple-interval graph. Given only the nodes and the edges of the multiple-interval graph without knowing the underlying intervals, we are interested in the following questions. Can one determine how many intervals correspond to each node? Can one compute a walk over the multiple-interval graph nodes that reflects the ordering of the original intervals? These questions are closely related to linked-read DNA sequencing, where barcodes are assigned to long molecules whose intersection graph forms an interval graph. Each barcode may correspond to multiple molecules, which complicates downstream analysis, and corresponds to the identification of nodes of the corresponding interval graph. Resolving the above graph-theoretic problems would facilitate analyses of linked-reads sequencing data, through enabling the conceptual separation of barcodes into molecules and providing, through the molecules order, a skeleton for accurately assembling the genome. Here, we propose a framework that takes as input an arbitrary intersection graph (such as an overlap graph of barcodes) and constructs a heuristic approximation of the ordering of the original intervals." @default.
- W3082884532 created "2020-09-08" @default.
- W3082884532 creator A5008215565 @default.
- W3082884532 creator A5018499801 @default.
- W3082884532 creator A5053004781 @default.
- W3082884532 creator A5058310668 @default.
- W3082884532 creator A5063811688 @default.
- W3082884532 creator A5082155673 @default.
- W3082884532 date "2020-09-07" @default.
- W3082884532 modified "2023-10-06" @default.
- W3082884532 title "A Graph-Theoretic Barcode Ordering Model for Linked-Reads" @default.
- W3082884532 doi "https://doi.org/10.4230/lipics.wabi.2020.11" @default.
- W3082884532 hasPublicationYear "2020" @default.
- W3082884532 type Work @default.
- W3082884532 sameAs 3082884532 @default.
- W3082884532 citedByCount "2" @default.
- W3082884532 countsByYear W30828845322021 @default.
- W3082884532 countsByYear W30828845322023 @default.
- W3082884532 crossrefType "proceedings-article" @default.
- W3082884532 hasAuthorship W3082884532A5008215565 @default.
- W3082884532 hasAuthorship W3082884532A5018499801 @default.
- W3082884532 hasAuthorship W3082884532A5053004781 @default.
- W3082884532 hasAuthorship W3082884532A5058310668 @default.
- W3082884532 hasAuthorship W3082884532A5063811688 @default.
- W3082884532 hasAuthorship W3082884532A5082155673 @default.
- W3082884532 hasBestOaLocation W30828845321 @default.
- W3082884532 hasConcept C111919701 @default.
- W3082884532 hasConcept C114614502 @default.
- W3082884532 hasConcept C132525143 @default.
- W3082884532 hasConcept C2776841711 @default.
- W3082884532 hasConcept C33923547 @default.
- W3082884532 hasConcept C41008148 @default.
- W3082884532 hasConcept C80444323 @default.
- W3082884532 hasConcept C88230418 @default.
- W3082884532 hasConceptScore W3082884532C111919701 @default.
- W3082884532 hasConceptScore W3082884532C114614502 @default.
- W3082884532 hasConceptScore W3082884532C132525143 @default.
- W3082884532 hasConceptScore W3082884532C2776841711 @default.
- W3082884532 hasConceptScore W3082884532C33923547 @default.
- W3082884532 hasConceptScore W3082884532C41008148 @default.
- W3082884532 hasConceptScore W3082884532C80444323 @default.
- W3082884532 hasConceptScore W3082884532C88230418 @default.
- W3082884532 hasLocation W30828845321 @default.
- W3082884532 hasLocation W30828845322 @default.
- W3082884532 hasLocation W30828845323 @default.
- W3082884532 hasLocation W30828845324 @default.
- W3082884532 hasOpenAccess W3082884532 @default.
- W3082884532 hasPrimaryLocation W30828845321 @default.
- W3082884532 hasRelatedWork W2074156223 @default.
- W3082884532 hasRelatedWork W2256570403 @default.
- W3082884532 hasRelatedWork W2480127678 @default.
- W3082884532 hasRelatedWork W2532801570 @default.
- W3082884532 hasRelatedWork W2748952813 @default.
- W3082884532 hasRelatedWork W2762831627 @default.
- W3082884532 hasRelatedWork W2806270048 @default.
- W3082884532 hasRelatedWork W2899084033 @default.
- W3082884532 hasRelatedWork W4310605282 @default.
- W3082884532 hasRelatedWork W4385627933 @default.
- W3082884532 isParatext "false" @default.
- W3082884532 isRetracted "false" @default.
- W3082884532 magId "3082884532" @default.
- W3082884532 workType "article" @default.