FRINK Linked Data Fragments server

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

• W2040761713 endingPage "519" @default.
• W2040761713 startingPage "516" @default.
• W2040761713 abstract "<h3>Abstract</h3> The size of a genome graph — the space required to store the nodes, their labels and edges — affects the efficiency of operations performed on it. For example, the time complexity to align a sequence to a graph without a graph index depends on the total number of characters in the node labels and the number of edges in the graph. The size of the graph also affects the size of the graph index that is used to speed up the alignment. This raises the need for approaches to construct space-efficient genome graphs. We point out similarities in the string encoding approaches of genome graphs and the external pointer macro (EPM) compression model. Supported by these similarities, we present a pair of linear-time algorithms that transform between genome graphs and EPM-compressed forms. We show that the algorithms result in an upper bound on the size of the genome graph constructed based on an optimal EPM compression. In addition to the transformation, we show that equivalent choices made by EPM compression algorithms may result in different sizes of genome graphs. To further optimize the size of the genome graph, we purpose the source assignment problem that optimizes over the equivalent choices during compression and introduce an ILP formulation that solves that problem optimally. As a proof-of-concept, we introduce RLZ-Graph, a genome graph constructed based on the relative Lempel-Ziv EPM compression algorithm. We show that using RLZ-Graph, across all human chromosomes, we are able to reduce the disk space to store a genome graph on average by 40.7% compared to colored de Bruijn graphs constructed by Bifrost under the default settings. The RLZ-Graph software is available at https://github.com/Kingsford-Group/rlzgraph" @default.
• W2040761713 created "2016-06-24" @default.
• W2040761713 creator A5002218269 @default.
• W2040761713 creator A5012782248 @default.
• W2040761713 creator A5023481691 @default.
• W2040761713 creator A5024379255 @default.
• W2040761713 creator A5035987319 @default.
• W2040761713 creator A5037536208 @default.
• W2040761713 date "1990-05-01" @default.
• W2040761713 modified "2023-10-18" @default.
• W2040761713 title "Properties and clinical implications of body mass indices." @default.
• W2040761713 cites W1575582288 @default.
• W2040761713 cites W1749342739 @default.
• W2040761713 cites W1769768807 @default.
• W2040761713 cites W1809806071 @default.
• W2040761713 cites W1842463364 @default.
• W2040761713 cites W1900846743 @default.
• W2040761713 cites W1913147314 @default.
• W2040761713 cites W1978379692 @default.
• W2040761713 cites W1991250143 @default.
• W2040761713 cites W1994162265 @default.
• W2040761713 cites W2003438370 @default.
• W2040761713 cites W2007237579 @default.
• W2040761713 cites W2007922707 @default.
• W2040761713 cites W2009071029 @default.
• W2040761713 cites W2053547681 @default.
• W2040761713 cites W2067299501 @default.
• W2040761713 cites W2104805201 @default.
• W2040761713 cites W2115702575 @default.
• W2040761713 cites W2116096604 @default.
• W2040761713 cites W2120193521 @default.
• W2040761713 cites W2127345801 @default.
• W2040761713 cites W2129817825 @default.
• W2040761713 cites W2133790137 @default.
• W2040761713 cites W2163517067 @default.
• W2040761713 cites W2171983552 @default.
• W2040761713 cites W2186394676 @default.
• W2040761713 cites W2233095494 @default.
• W2040761713 cites W2300878826 @default.
• W2040761713 cites W2337722821 @default.
• W2040761713 cites W2397155478 @default.
• W2040761713 cites W2429757769 @default.
• W2040761713 doi "https://doi.org/10.1136/adc.65.5.516" @default.
• W2040761713 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/1792168" @default.
• W2040761713 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/2357091" @default.
• W2040761713 hasPublicationYear "1990" @default.
• W2040761713 type Work @default.
• W2040761713 sameAs 2040761713 @default.
• W2040761713 citedByCount "39" @default.
• W2040761713 countsByYear W20407617132014 @default.
• W2040761713 countsByYear W20407617132015 @default.
• W2040761713 countsByYear W20407617132016 @default.
• W2040761713 countsByYear W20407617132019 @default.
• W2040761713 countsByYear W20407617132021 @default.
• W2040761713 crossrefType "journal-article" @default.
• W2040761713 hasAuthorship W2040761713A5002218269 @default.
• W2040761713 hasAuthorship W2040761713A5012782248 @default.
• W2040761713 hasAuthorship W2040761713A5023481691 @default.
• W2040761713 hasAuthorship W2040761713A5024379255 @default.
• W2040761713 hasAuthorship W2040761713A5035987319 @default.
• W2040761713 hasAuthorship W2040761713A5037536208 @default.
• W2040761713 hasBestOaLocation W20407617131 @default.
• W2040761713 hasConcept C104317684 @default.
• W2040761713 hasConcept C11413529 @default.
• W2040761713 hasConcept C132525143 @default.
• W2040761713 hasConcept C141231307 @default.
• W2040761713 hasConcept C41008148 @default.
• W2040761713 hasConcept C54355233 @default.
• W2040761713 hasConcept C80444323 @default.
• W2040761713 hasConcept C86803240 @default.
• W2040761713 hasConceptScore W2040761713C104317684 @default.
• W2040761713 hasConceptScore W2040761713C11413529 @default.
• W2040761713 hasConceptScore W2040761713C132525143 @default.
• W2040761713 hasConceptScore W2040761713C141231307 @default.
• W2040761713 hasConceptScore W2040761713C41008148 @default.
• W2040761713 hasConceptScore W2040761713C54355233 @default.
• W2040761713 hasConceptScore W2040761713C80444323 @default.
• W2040761713 hasConceptScore W2040761713C86803240 @default.
• W2040761713 hasIssue "5" @default.
• W2040761713 hasLocation W20407617131 @default.
• W2040761713 hasLocation W20407617132 @default.
• W2040761713 hasLocation W20407617133 @default.
• W2040761713 hasLocation W20407617134 @default.
• W2040761713 hasOpenAccess W2040761713 @default.
• W2040761713 hasPrimaryLocation W20407617131 @default.
• W2040761713 hasRelatedWork W2051487156 @default.
• W2040761713 hasRelatedWork W2073681303 @default.
• W2040761713 hasRelatedWork W2317200988 @default.
• W2040761713 hasRelatedWork W2350741829 @default.
• W2040761713 hasRelatedWork W2358668433 @default.
• W2040761713 hasRelatedWork W2376932109 @default.
• W2040761713 hasRelatedWork W2382290278 @default.
• W2040761713 hasRelatedWork W2390279801 @default.
• W2040761713 hasRelatedWork W2748952813 @default.
• W2040761713 hasRelatedWork W2899084033 @default.
• W2040761713 hasVolume "65" @default.
• W2040761713 isParatext "false" @default.
• W2040761713 isRetracted "false" @default.

• next