Workshop: Graph compression approaches in assembly

Jason Pell; Arend Hintze; Rosangela Canino-Koning; Adina Howe; James M. Tiedje; Charles Brown

doi:10.1109/ICCABS.2012.6182675

Workshop: Graph compression approaches in assembly

Jason Pell, Arend Hintze, Rosangela Canino-Koning, Adina Howe, James M. Tiedje, Charles Brown

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Using a probabilistic data structure to store DNA assembly graphs results in a significant memory savings over other methods. As long as the Bloom filter remains below a specific false positive rate, it remains possible to traverse the graph. Using a Bloom filter has many applications in metagenomics, mRNAseq, read filtering, and error correction. We are currently exploring these possibilities and more.

Original language	English (US)
Title of host publication	2012 IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012
DOIs	https://doi.org/10.1109/ICCABS.2012.6182675
State	Published - May 8 2012
Externally published	Yes
Event	2012 IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012 - Las Vegas, NV, United States Duration: Feb 23 2012 → Feb 25 2012

Other

Other	2012 IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012
Country	United States
City	Las Vegas, NV
Period	2/23/12 → 2/25/12

Fingerprint

Keywords

Bloom filters
de Bruijn graphs
k-mers
metagenomics
next-generation sequencing

ASJC Scopus subject areas

Biomedical Engineering
Applied Mathematics

Cite this

Pell, J., Hintze, A., Canino-Koning, R., Howe, A., Tiedje, J. M., & Brown, C. (2012). Workshop: Graph compression approaches in assembly. In 2012 IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012 [6182675] https://doi.org/10.1109/ICCABS.2012.6182675

Pell, J, Hintze, A, Canino-Koning, R, Howe, A, Tiedje, JM & Brown, C 2012, Workshop: Graph compression approaches in assembly. in 2012 IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012., 6182675, 2012 IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012, Las Vegas, NV, United States, 2/23/12. https://doi.org/10.1109/ICCABS.2012.6182675

@inproceedings{669b9330c1864208b020dbb8125d8d57,

title = "Workshop: Graph compression approaches in assembly",

abstract = "Using a probabilistic data structure to store DNA assembly graphs results in a significant memory savings over other methods. As long as the Bloom filter remains below a specific false positive rate, it remains possible to traverse the graph. Using a Bloom filter has many applications in metagenomics, mRNAseq, read filtering, and error correction. We are currently exploring these possibilities and more.",

keywords = "Bloom filters, de Bruijn graphs, k-mers, metagenomics, next-generation sequencing",

author = "Jason Pell and Arend Hintze and Rosangela Canino-Koning and Adina Howe and Tiedje, {James M.} and Charles Brown",

year = "2012",

month = may

day = "8",

doi = "10.1109/ICCABS.2012.6182675",

language = "English (US)",

isbn = "9781467313216",

booktitle = "2012 IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012",

note = "2012 IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012 ; Conference date: 23-02-2012 Through 25-02-2012",

}

TY - GEN

T1 - Workshop

T2 - 2012 IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012

AU - Pell, Jason

AU - Hintze, Arend

AU - Canino-Koning, Rosangela

AU - Howe, Adina

AU - Tiedje, James M.

AU - Brown, Charles

PY - 2012/5/8

Y1 - 2012/5/8

N2 - Using a probabilistic data structure to store DNA assembly graphs results in a significant memory savings over other methods. As long as the Bloom filter remains below a specific false positive rate, it remains possible to traverse the graph. Using a Bloom filter has many applications in metagenomics, mRNAseq, read filtering, and error correction. We are currently exploring these possibilities and more.

AB - Using a probabilistic data structure to store DNA assembly graphs results in a significant memory savings over other methods. As long as the Bloom filter remains below a specific false positive rate, it remains possible to traverse the graph. Using a Bloom filter has many applications in metagenomics, mRNAseq, read filtering, and error correction. We are currently exploring these possibilities and more.

KW - Bloom filters

KW - de Bruijn graphs

KW - k-mers

KW - metagenomics

KW - next-generation sequencing

UR - http://www.scopus.com/inward/record.url?scp=84860538883&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860538883&partnerID=8YFLogxK

U2 - 10.1109/ICCABS.2012.6182675

DO - 10.1109/ICCABS.2012.6182675

M3 - Conference contribution

AN - SCOPUS:84860538883

SN - 9781467313216

BT - 2012 IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012

Y2 - 23 February 2012 through 25 February 2012

ER -

Access to Document

10.1109/ICCABS.2012.6182675