An efficient and scalable graph modeling approach for capturing information at different levels in next generation sequencing reads.

ABSTRACT:

Background

Next generation sequencing technologies have greatly advanced many research areas of the biomedical sciences through their capability to generate massive amounts of genetic information at unprecedented rates. The advent of next generation sequencing has led to the development of numerous computational tools to analyze and assemble the millions to billions of short sequencing reads produced by these technologies. While these tools filled an important gap, current approaches for storing, processing, and analyzing short read datasets generally have remained simple and lack the complexity needed to efficiently model the produced reads and assemble them correctly.

Results

Previously, we presented an overlap graph coarsening scheme for modeling read overlap relationship

SUBMITTER: Warnke JD 

PROVIDER: S-EPMC3816315 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature