Matches in SemOpenAlex for { <https://semopenalex.org/work/W2790137039> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2790137039 abstract "Background Labels are a way to add some information on a text, such as functional annotations such as genes on a DNA sequences. V(D)J recombinations are DNA recombinations involving two or three short genes in lymphocytes. Sequencing this short region (500 bp or less) produces labeled sequences and brings insight in the lymphocyte repertoire for onco-hematology or immunology studies. Methods We present two indexes for a text with non-overlapping labels. They store the text in a Burrows–Wheeler transform (BWT) and a compressed label sequence in a Wavelet Tree. The label sequence is taken in the order of the text (TL-index) or in the order of the BWT (TL BW -index). Both indexes need a space related to the entropy of the labeled text. Results These indexes allow efficient text–label queries to count and find labeled patterns. The TL BW -index has an overhead on simple label queries but is very efficient on combined pattern–label queries. We implemented the indexes in C++ and compared them against a baseline solution on pseudo-random as well as on V(D)J labeled texts. Discussion New indexes such as the ones we proposed improve the way we index and query labeled texts as, for instance, lymphocyte repertoire for hematological and immunological studies." @default.
- W2790137039 created "2018-03-29" @default.
- W2790137039 creator A5036539061 @default.
- W2790137039 creator A5081391680 @default.
- W2790137039 creator A5082925947 @default.
- W2790137039 date "2018-03-26" @default.
- W2790137039 modified "2023-10-16" @default.
- W2790137039 title "Indexing labeled sequences" @default.
- W2790137039 cites W1541343720 @default.
- W2790137039 cites W2060108852 @default.
- W2790137039 cites W2088386938 @default.
- W2790137039 cites W2100673218 @default.
- W2790137039 cites W2130080588 @default.
- W2790137039 cites W2131106408 @default.
- W2790137039 cites W2183729464 @default.
- W2790137039 cites W2530748177 @default.
- W2790137039 cites W2554048125 @default.
- W2790137039 cites W2556824914 @default.
- W2790137039 cites W2578150941 @default.
- W2790137039 doi "https://doi.org/10.7717/peerj-cs.148" @default.
- W2790137039 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7924554" @default.
- W2790137039 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33816803" @default.
- W2790137039 hasPublicationYear "2018" @default.
- W2790137039 type Work @default.
- W2790137039 sameAs 2790137039 @default.
- W2790137039 citedByCount "0" @default.
- W2790137039 crossrefType "journal-article" @default.
- W2790137039 hasAuthorship W2790137039A5036539061 @default.
- W2790137039 hasAuthorship W2790137039A5081391680 @default.
- W2790137039 hasAuthorship W2790137039A5082925947 @default.
- W2790137039 hasBestOaLocation W27901370391 @default.
- W2790137039 hasConcept C106301342 @default.
- W2790137039 hasConcept C113174947 @default.
- W2790137039 hasConcept C114614502 @default.
- W2790137039 hasConcept C121332964 @default.
- W2790137039 hasConcept C136764020 @default.
- W2790137039 hasConcept C153180895 @default.
- W2790137039 hasConcept C154945302 @default.
- W2790137039 hasConcept C24890656 @default.
- W2790137039 hasConcept C2524010 @default.
- W2790137039 hasConcept C2777382242 @default.
- W2790137039 hasConcept C2778112365 @default.
- W2790137039 hasConcept C2778473898 @default.
- W2790137039 hasConcept C33923547 @default.
- W2790137039 hasConcept C41008148 @default.
- W2790137039 hasConcept C54355233 @default.
- W2790137039 hasConcept C62520636 @default.
- W2790137039 hasConcept C70721500 @default.
- W2790137039 hasConcept C75165309 @default.
- W2790137039 hasConcept C86803240 @default.
- W2790137039 hasConcept C90805587 @default.
- W2790137039 hasConceptScore W2790137039C106301342 @default.
- W2790137039 hasConceptScore W2790137039C113174947 @default.
- W2790137039 hasConceptScore W2790137039C114614502 @default.
- W2790137039 hasConceptScore W2790137039C121332964 @default.
- W2790137039 hasConceptScore W2790137039C136764020 @default.
- W2790137039 hasConceptScore W2790137039C153180895 @default.
- W2790137039 hasConceptScore W2790137039C154945302 @default.
- W2790137039 hasConceptScore W2790137039C24890656 @default.
- W2790137039 hasConceptScore W2790137039C2524010 @default.
- W2790137039 hasConceptScore W2790137039C2777382242 @default.
- W2790137039 hasConceptScore W2790137039C2778112365 @default.
- W2790137039 hasConceptScore W2790137039C2778473898 @default.
- W2790137039 hasConceptScore W2790137039C33923547 @default.
- W2790137039 hasConceptScore W2790137039C41008148 @default.
- W2790137039 hasConceptScore W2790137039C54355233 @default.
- W2790137039 hasConceptScore W2790137039C62520636 @default.
- W2790137039 hasConceptScore W2790137039C70721500 @default.
- W2790137039 hasConceptScore W2790137039C75165309 @default.
- W2790137039 hasConceptScore W2790137039C86803240 @default.
- W2790137039 hasConceptScore W2790137039C90805587 @default.
- W2790137039 hasLocation W27901370391 @default.
- W2790137039 hasLocation W27901370392 @default.
- W2790137039 hasLocation W27901370393 @default.
- W2790137039 hasLocation W27901370394 @default.
- W2790137039 hasLocation W27901370395 @default.
- W2790137039 hasLocation W27901370396 @default.
- W2790137039 hasLocation W27901370397 @default.
- W2790137039 hasLocation W27901370398 @default.
- W2790137039 hasOpenAccess W2790137039 @default.
- W2790137039 hasPrimaryLocation W27901370391 @default.
- W2790137039 hasRelatedWork W2026305825 @default.
- W2790137039 hasRelatedWork W2049719300 @default.
- W2790137039 hasRelatedWork W2055491483 @default.
- W2790137039 hasRelatedWork W2084831119 @default.
- W2790137039 hasRelatedWork W2093107729 @default.
- W2790137039 hasRelatedWork W2278124082 @default.
- W2790137039 hasRelatedWork W2795428823 @default.
- W2790137039 hasRelatedWork W3120300186 @default.
- W2790137039 hasRelatedWork W4255048859 @default.
- W2790137039 hasRelatedWork W4378635687 @default.
- W2790137039 isParatext "false" @default.
- W2790137039 isRetracted "false" @default.
- W2790137039 magId "2790137039" @default.
- W2790137039 workType "article" @default.