FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1867886327> ?p ?o ?g. }

• W1867886327 endingPage "504" @default.
• W1867886327 startingPage "497" @default.
• W1867886327 abstract "Abstract Motivation: Low-cost genome sequencing gives unprecedented complete information about the genetic structure of populations, and a population graph captures the variations between many individuals of a population. Recently, Marcus et al. proposed to use a compressed de Bruijn graph for representing an entire population of genomes. They devised an O(nlogg) time algorithm called splitMEM that constructs this graph directly (i.e. without using the uncompressed de Bruijn graph) based on a suffix tree, where n is the total length of the genomes and g is the length of the longest genome. Since the applicability of their algorithm is limited to rather small datasets, there is a strong need for space-efficient construction algorithms. Results: We present two algorithms that outperform splitMEM in theory and in practice. The first implements a novel linear-time suffix tree algorithm by means of a compressed suffix tree. The second algorithm uses the Burrows–Wheeler transform to build the compressed de Bruijn graph in O(nlogσ) time, where σ is the size of the alphabet. To demonstrate the scalability of the algorithms, we applied it to seven human genomes. Availability and implementation: https://www.uni-ulm.de/in/theo/research/seqana/ . Contact: Enno.Ohlebusch@uni-ulm.de Supplementary information: Supplementary data are available at Bioinformatics online." @default.
• W1867886327 created "2016-06-24" @default.
• W1867886327 creator A5041538875 @default.
• W1867886327 creator A5090072250 @default.
• W1867886327 creator A5090763399 @default.
• W1867886327 date "2015-10-26" @default.
• W1867886327 modified "2023-10-16" @default.
• W1867886327 title "Graphical pan-genome analysis with compressed suffix trees and the Burrows–Wheeler transform" @default.
• W1867886327 cites W1978981589 @default.
• W1867886327 cites W2010361633 @default.
• W1867886327 cites W2042175004 @default.
• W1867886327 cites W2127901812 @default.
• W1867886327 cites W2129264270 @default.
• W1867886327 cites W2134199796 @default.
• W1867886327 cites W2134819521 @default.
• W1867886327 cites W2150550043 @default.
• W1867886327 cites W2163338240 @default.
• W1867886327 cites W938539187 @default.
• W1867886327 doi "https://doi.org/10.1093/bioinformatics/btv603" @default.
• W1867886327 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/26504144" @default.
• W1867886327 hasPublicationYear "2015" @default.
• W1867886327 type Work @default.
• W1867886327 sameAs 1867886327 @default.
• W1867886327 citedByCount "54" @default.
• W1867886327 countsByYear W18678863272016 @default.
• W1867886327 countsByYear W18678863272017 @default.
• W1867886327 countsByYear W18678863272018 @default.
• W1867886327 countsByYear W18678863272019 @default.
• W1867886327 countsByYear W18678863272020 @default.
• W1867886327 countsByYear W18678863272021 @default.
• W1867886327 countsByYear W18678863272022 @default.
• W1867886327 countsByYear W18678863272023 @default.
• W1867886327 crossrefType "journal-article" @default.
• W1867886327 hasAuthorship W1867886327A5041538875 @default.
• W1867886327 hasAuthorship W1867886327A5090072250 @default.
• W1867886327 hasAuthorship W1867886327A5090763399 @default.
• W1867886327 hasBestOaLocation W18678863271 @default.
• W1867886327 hasConcept C100903775 @default.
• W1867886327 hasConcept C104317684 @default.
• W1867886327 hasConcept C113174947 @default.
• W1867886327 hasConcept C11413529 @default.
• W1867886327 hasConcept C114614502 @default.
• W1867886327 hasConcept C118146561 @default.
• W1867886327 hasConcept C132525143 @default.
• W1867886327 hasConcept C138885662 @default.
• W1867886327 hasConcept C141231307 @default.
• W1867886327 hasConcept C144024400 @default.
• W1867886327 hasConcept C149923435 @default.
• W1867886327 hasConcept C162319229 @default.
• W1867886327 hasConcept C170320093 @default.
• W1867886327 hasConcept C190290938 @default.
• W1867886327 hasConcept C199360897 @default.
• W1867886327 hasConcept C20218877 @default.
• W1867886327 hasConcept C2779804580 @default.
• W1867886327 hasConcept C2781166958 @default.
• W1867886327 hasConcept C2908647359 @default.
• W1867886327 hasConcept C33923547 @default.
• W1867886327 hasConcept C41008148 @default.
• W1867886327 hasConcept C41895202 @default.
• W1867886327 hasConcept C48044578 @default.
• W1867886327 hasConcept C54355233 @default.
• W1867886327 hasConcept C77088390 @default.
• W1867886327 hasConcept C80444323 @default.
• W1867886327 hasConcept C86803240 @default.
• W1867886327 hasConceptScore W1867886327C100903775 @default.
• W1867886327 hasConceptScore W1867886327C104317684 @default.
• W1867886327 hasConceptScore W1867886327C113174947 @default.
• W1867886327 hasConceptScore W1867886327C11413529 @default.
• W1867886327 hasConceptScore W1867886327C114614502 @default.
• W1867886327 hasConceptScore W1867886327C118146561 @default.
• W1867886327 hasConceptScore W1867886327C132525143 @default.
• W1867886327 hasConceptScore W1867886327C138885662 @default.
• W1867886327 hasConceptScore W1867886327C141231307 @default.
• W1867886327 hasConceptScore W1867886327C144024400 @default.
• W1867886327 hasConceptScore W1867886327C149923435 @default.
• W1867886327 hasConceptScore W1867886327C162319229 @default.
• W1867886327 hasConceptScore W1867886327C170320093 @default.
• W1867886327 hasConceptScore W1867886327C190290938 @default.
• W1867886327 hasConceptScore W1867886327C199360897 @default.
• W1867886327 hasConceptScore W1867886327C20218877 @default.
• W1867886327 hasConceptScore W1867886327C2779804580 @default.
• W1867886327 hasConceptScore W1867886327C2781166958 @default.
• W1867886327 hasConceptScore W1867886327C2908647359 @default.
• W1867886327 hasConceptScore W1867886327C33923547 @default.
• W1867886327 hasConceptScore W1867886327C41008148 @default.
• W1867886327 hasConceptScore W1867886327C41895202 @default.
• W1867886327 hasConceptScore W1867886327C48044578 @default.
• W1867886327 hasConceptScore W1867886327C54355233 @default.
• W1867886327 hasConceptScore W1867886327C77088390 @default.
• W1867886327 hasConceptScore W1867886327C80444323 @default.
• W1867886327 hasConceptScore W1867886327C86803240 @default.
• W1867886327 hasIssue "4" @default.
• W1867886327 hasLocation W18678863271 @default.
• W1867886327 hasLocation W18678863272 @default.
• W1867886327 hasOpenAccess W1867886327 @default.
• W1867886327 hasPrimaryLocation W18678863271 @default.
• W1867886327 hasRelatedWork W1867886327 @default.
• W1867886327 hasRelatedWork W1933764646 @default.

• next