Classification of DNA sequences using Bloom filters

Bioinformatics

Volumn 26, Issue 13, 2010, Pages 1595-1600

  Stranneheim, Henrik ^a   Käller, Max ^b   Allander, Tobias ^c   Andersson, Björn ^d   Arvestad, Lars ^a   Lundeberg, Joakim ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b LingVitae AB   (Sweden)

^c KAROLINSKA UNIVERSITY HOSPITAL   (Sweden)

^d KAROLINSKA INSTITUTE   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DNA SEQUENCE; HUMAN; METAGENOME; MICROBIOLOGY; MITOCHONDRIAL GENOME; RESPIRATORY SYSTEM; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; GENOME, MITOCHONDRIAL; HUMANS; METAGENOME; RESPIRATORY SYSTEM; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS, DNA;

EID: 77954187316     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq230     Document Type: Article

References (17)

1. Allander,T. et al. (2001) A virus discovery method incorporating DNase treatment and its application to the identification of two bovine parvovirus species. Proc. Natl Acad. Sci. USA, 98, 11609-11614.
2. Allander,T. et al. (2005) Cloning of a human parvovirus by molecular screening of respiratory tract samples. Proc. Natl Acad. Sci. USA, 102, 12891-12896.
3. Bloom,B.H. (1970) Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 13, 422-426.
4. Broder,A. and Mitzenmacher,M. (2004) Network applications of Bloom filters: a survey. Internet Mathemathics, 1, 485-509.
5. Down,T.A. et al. (2008) A Bayesian deconvolution strategy for immunoprecipitationbased DNA methylome analysis. Nat. Biotechnol., 26, 779-785.
6. Kent,W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
7. Langmead,B. et al. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
8. Ley,T.J. et al. (2008) DNA sequencing of a cytogenetically normal acute myeloid leukaemia genome. Nature, 456, 66-72.
9. Li,H. and Durbin,R. (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760.
10. Li,H. et al. (2008a) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res., 18, 1851-1858.
11. Li,R. et al. (2008b) SOAP: short oligonucleotide alignment program. Bioinformatics, 24, 713-714.
12. Margulies,M. et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature, 437, 376-380.
13. Ning,Z. et al. (2001) SSAHA: a fast search method for large DNA databases. Genome Res., 11, 1725-1729.
14. Richter,D.C. et al. (2008) MetaSim: a sequencing simulator for genomics and metagenomics. PLoS ONE, 3, e3373.
15. Rumble,S.M. et al. (2009) SHRiMP: accurate mapping of short color-space reads. PLoS Comput. Biol., 5, e1000386.
16. Rusch,D.B. et al. (2007) The Sorcerer II Global Ocean Sampling expedition: northwest Atlantic through eastern tropical Pacific. PLoS Biol., 5, e77.
17. Zhang,Z. et al. (2000) A greedy algorithm for aligning DNA sequences. J. Comput. Biol., 7, 203-214.