BioBloom tools: Fast, accurate and memory-efficient host species sequence screening using bloom filters

Bioinformatics

Volumn 30, Issue 23, 2014, Pages 3402-3404

  Chu, Justin ^a   Sadeghi, Sara ^a   Raymond, Anthony ^a   Jackman, Shaun D ^a   Nip, Ka Ming ^a   Mar, Richard ^a   Mohamadi, Hamid ^a   Butterfield, Yaron S ^a   Robertson, A Gordon ^a   Birol, Inanç ^a  

^a BRITISH COLUMBIA CANCER AGENCY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANIMAL; COMPUTER PROGRAM; DNA SEQUENCE; HUMAN; MOUSE; PROCEDURES;

ALGORITHMS; ANIMALS; HUMANS; MICE; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84925552713     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu558     Document Type: Article

References (9)

1. Bloom, B.H. (1970) Space/time trade-offs in hash coding with allowable errors. Commun ACM, 13, 422-426.
2. Broder, A. and Mitzenmacher, M. (2004) Network applications of bloom filters: a survey. Int. Math., 1, 485-509.
3. Castellarin, M. et al. (2012) Fusobacterium nucleatum infection is prevalent in human colorectal carcinoma. Genome Res., 22, 299-306.
4. Ferragina, P. et al. (2012) Lightweight data indexing and compression in external memory. Algorithmica, 63, 707-730.
5. Kostic, A.D. et al. (2011) PathSeq: software to identify or discover microbes by deep sequencing of human tissue. Nat. Biotechnol., 29, 393-396.
6. Li, H. and Durbin, R. (2003) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760.
7. Stranneheim, H. et al. (2010) Classification of DNA sequences using bloom filters. Bioinformatics, 26, 1595-1600.
8. Tang, K.-W. et al. (2013) The landscape of viral expression and host gene fusion and adaptation in human cancer. Nat. Commun., 4, 2513.
9. Xu, G. et al. (2014) RNA CoMPASS: a dual approach for pathogen and host transcriptome analysis of RNA-Seq datasets. PLoS One, 9, e89445.