Dynamic compression schemes for graph coloring.

ABSTRACT:

Motivation

Technological advancements in high-throughput DNA sequencing have led to an exponential growth of sequencing data being produced and stored as a byproduct of biomedical research. Despite its public availability, a majority of this data remains hard to query for the research community due to a lack of efficient data representation and indexing solutions. One of the available techniques to represent read data is a condensed form as an assembly graph. Such a representation contains all sequence information but does not store contextual information and metadata.

Results

We present two new approaches for a compressed representation of a graph coloring: a lossless compression scheme based on a novel application of wavelet tries as well as a highly accurate lossy compres

SUBMITTER: Mustafa H 

PROVIDER: S-EPMC6530811 | biostudies-literature | 2019 Feb

REPOSITORIES: biostudies-literature