메뉴 건너뛰기




Volumn 109, Issue 33, 2012, Pages 13272-13277

Scaling metagenome sequence assembly with probabilistic de Bruijn graphs

Author keywords

Compression; Metagenomics

Indexed keywords

ARTICLE; GENE SEQUENCE; MATHEMATICAL ANALYSIS; METAGENOME; PLOTS AND CURVES; PRIORITY JOURNAL; PROBABILISTIC DE BRUIJN GRAPH;

EID: 84865176493     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1121464109     Document Type: Article
Times cited : (182)

References (37)
  • 1
    • 67449095888 scopus 로고    scopus 로고
    • Genome assembly reborn: Recent computational challenges
    • Pop M (2009) Genome assembly reborn: Recent computational challenges. Brief Bioinform 10:354-366.
    • (2009) Brief Bioinform , vol.10 , pp. 354-366
    • Pop, M.1
  • 2
    • 84857893016 scopus 로고    scopus 로고
    • GAGE: A critical evaluation of genome assemblies and assembly algorithms
    • Salzberg S, et al. (2012) GAGE: A critical evaluation of genome assemblies and assembly algorithms. Genome Res 22:557-567.
    • (2012) Genome Res , vol.22 , pp. 557-567
    • Salzberg, S.1
  • 3
    • 77950251400 scopus 로고    scopus 로고
    • A human gut microbial gene catalogue established by metagenomic sequencing
    • Qin J, et al. (2010) A human gut microbial gene catalogue established by metagenomic sequencing. Nature 464:59-65.
    • (2010) Nature , vol.464 , pp. 59-65
    • Qin, J.1
  • 4
    • 79251587455 scopus 로고    scopus 로고
    • Metagenomic discovery of biomass-degrading genes and genomes from cow rumen
    • Hess M, et al. (2011) Metagenomic discovery of biomass-degrading genes and genomes from cow rumen. Science 331:463-467.
    • (2011) Science , vol.331 , pp. 463-467
    • Hess, M.1
  • 6
    • 23944525404 scopus 로고    scopus 로고
    • Microbiology: Computational improvements reveal great bacterial diversity and high toxicity in soil
    • DOI 10.1126/science.1112665
    • Gans J, Wolinsky M, Dunbar J (2005) Computational improvements reveal great bacterial diversity and high metal toxicity in soil. Science 309:1387-1390. (Pubitemid 41209368)
    • (2005) Science , vol.309 , Issue.5739 , pp. 1387-1390
    • Gans, J.1    Wolinsky, M.2    Dunbar, J.3
  • 7
    • 84975729180 scopus 로고    scopus 로고
    • Committee on Metagenomics and Functional Applications National Research Council (US), National Academy Press, Washington, DC
    • Committee on Metagenomics and Functional Applications (2007) The New Science of Metagenomics: Revealing the Secrets of Our Microbial Planet (National Research Council (US), National Academy Press, Washington, DC).
    • (2007) The New Science of Metagenomics: Revealing the Secrets of Our Microbial Planet
  • 9
    • 83555174830 scopus 로고    scopus 로고
    • Metagenomic analysis of a permafrost microbial community reveals a rapid response to thaw
    • Mackelprang R, et al. (2011) Metagenomic analysis of a permafrost microbial community reveals a rapid response to thaw. Nature 480:368-371.
    • (2011) Nature , vol.480 , pp. 368-371
    • Mackelprang, R.1
  • 11
    • 77952886150 scopus 로고    scopus 로고
    • Assembly algorithms for next-generation sequencing data
    • Miller J, Koren S, Sutton G (2010) Assembly algorithms for next-generation sequencing data. Genomics 95:315-327.
    • (2010) Genomics , vol.95 , pp. 315-327
    • Miller, J.1    Koren, S.2    Sutton, G.3
  • 12
    • 80755159050 scopus 로고    scopus 로고
    • How to apply de Bruijn graphs to genome assembly
    • Compeau P, Pevzner P, Tesler G (2011) How to apply de Bruijn graphs to genome assembly. Nat Biotechnol 29:987-991.
    • (2011) Nat Biotechnol , vol.29 , pp. 987-991
    • Compeau, P.1    Pevzner, P.2    Tesler, G.3
  • 13
    • 79951526698 scopus 로고    scopus 로고
    • Succinct data structures for assembling large genomes
    • Conway TC, Bromage AJ (2011) Succinct data structures for assembling large genomes. Bioinformatics 27:479-486.
    • (2011) Bioinformatics , vol.27 , pp. 479-486
    • Conway, T.C.1    Bromage, A.J.2
  • 14
    • 79952178131 scopus 로고    scopus 로고
    • High-quality draft assemblies of mammalian genomes from massively parallel sequence data
    • Gnerre S, et al. (2011) High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc Natl Acad Sci USA 108:1513-1518.
    • (2011) Proc Natl Acad Sci USA , vol.108 , pp. 1513-1518
    • Gnerre, S.1
  • 15
    • 78649358717 scopus 로고    scopus 로고
    • Quake: Quality-aware detection and correction of sequencing errors
    • Kelley D, Schatz M, Salzberg S (2010) Quake: Quality-aware detection and correction of sequencing errors. Genome Biol 11:R116.
    • (2010) Genome Biol , vol.11
    • Kelley, D.1    Schatz, M.2    Salzberg, S.3
  • 16
    • 0014814325 scopus 로고
    • Space/time tradeoffs in hash coding with allowable errors
    • Bloom B (1970) Space/time tradeoffs in hash coding with allowable errors. CACM 13:422-426.
    • (1970) CACM , vol.13 , pp. 422-426
    • Bloom, B.1
  • 17
    • 77952001158 scopus 로고    scopus 로고
    • A parallel algorithm for error correction in high-throughput short-read data on CUDA-enabled graphics hardware
    • Shi H (2010) A parallel algorithm for error correction in high-throughput short-read data on CUDA-enabled graphics hardware. J Comput Biol 17:603-615.
    • (2010) J Comput Biol , vol.17 , pp. 603-615
    • Shi, H.1
  • 18
    • 77954187316 scopus 로고    scopus 로고
    • Classification of DNA sequences using Bloom filters
    • Stranneheim H (2010) Classification of DNA sequences using Bloom filters. Bioinformatics 26:1595-1600.
    • (2010) Bioinformatics , vol.26 , pp. 1595-1600
    • Stranneheim, H.1
  • 19
    • 81155158421 scopus 로고    scopus 로고
    • Efficient counting of k-mers in DNA sequences using a bloom filter
    • Malsted P (2011) Efficient counting of k-mers in DNA sequences using a bloom filter. BMC Bioinformatics 12:333.
    • (2011) BMC Bioinformatics , vol.12 , pp. 333
    • Malsted, P.1
  • 20
    • 79953095545 scopus 로고    scopus 로고
    • DecGPU: Distributed error correction on massively parallel graphics processing units using CUDA and MPI
    • Liu Y (2011) DecGPU: Distributed error correction on massively parallel graphics processing units using CUDA and MPI. BMC Bioinformatics 12:85.
    • (2011) BMC Bioinformatics , vol.12 , pp. 85
    • Liu, Y.1
  • 21
    • 43149115851 scopus 로고    scopus 로고
    • Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
    • DOI 10.1101/gr.074492.107
    • Zerbino DR, Birney E (2008) Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 18:821-829. (Pubitemid 351645072)
    • (2008) Genome Research , vol.18 , Issue.5 , pp. 821-829
    • Zerbino, D.R.1    Birney, E.2
  • 22
    • 66449136667 scopus 로고    scopus 로고
    • ABySS: A parallel assembler for short read sequence data
    • Simpson JT, et al. (2009) ABySS: A parallel assembler for short read sequence data. Genome Res 19:1117-1123.
    • (2009) Genome Res , vol.19 , pp. 1117-1123
    • Simpson, J.T.1
  • 24
    • 79959422558 scopus 로고    scopus 로고
    • Meta-IDBA: A de Novo assembler for meta-genomic data
    • Peng Y, Leung H, Yiu S, Chin F (2011) Meta-IDBA: A de Novo assembler for meta-genomic data. Bioinformatics 27:i94-i101.
    • (2011) Bioinformatics , vol.27
    • Peng, Y.1    Leung, H.2    Yiu, S.3    Chin, F.4
  • 25
    • 79960264362 scopus 로고    scopus 로고
    • Full-length transcriptome assembly from RNA-Seq data without a reference genome
    • Grabherr M, et al. (2011) Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nat Biotechnol 29:644-652.
    • (2011) Nat Biotechnol , vol.29 , pp. 644-652
    • Grabherr, M.1
  • 27
    • 26844437183 scopus 로고
    • Scaling theory of percolation clusters
    • Stauffer D (1979) Scaling theory of percolation clusters. Phys Rep 54:1-74.
    • (1979) Phys Rep , vol.54 , pp. 1-74
    • Stauffer, D.1
  • 30
    • 80052722544 scopus 로고    scopus 로고
    • Meeting report: The terabase metagenomics workshop and the vision of an earth microbiome project
    • Gilbert J, et al. (2010) Meeting report: The terabase metagenomics workshop and the vision of an earth microbiome project. Stand Genomic Sci 3:243-248.
    • (2010) Stand Genomic Sci , vol.3 , pp. 243-248
    • Gilbert, J.1
  • 31
    • 79959794996 scopus 로고    scopus 로고
    • The Earth microbiome project: Meeting report of the "1 EMP meeting on sample selection and acquisition" at Argonne National Laboratory October 6 2010
    • Gilbert J, et al. (2010) The Earth microbiome project: Meeting report of the "1 EMP meeting on sample selection and acquisition" at Argonne National Laboratory October 6 2010. Stand Genomic Sci 3:249-253.
    • (2010) Stand Genomic Sci , vol.3 , pp. 249-253
    • Gilbert, J.1
  • 32
    • 3242714841 scopus 로고    scopus 로고
    • DNA sequence assembly and multiple sequence alignment by an Eulerian path approach
    • (Cold Spring Harbor Lab Press, Cold Spring Harbor, NY)
    • Zhang Y, Waterman M (2003) DNA sequence assembly and multiple sequence alignment by an Eulerian path approach. Cold Spring Harbor Symposia on Quantitative Biology, (Cold Spring Harbor Lab Press, Cold Spring Harbor, NY), Vol 68, pp 205-212.
    • (2003) Cold Spring Harbor Symposia on Quantitative Biology , vol.68 , pp. 205-212
    • Zhang, Y.1    Waterman, M.2
  • 33
    • 29144455282 scopus 로고    scopus 로고
    • De novo identification of repeat families in large genomes
    • DOI 10.1093/bioinformatics/bti1018
    • Price A, Jones N, Pevzner P (2005) De novo identification of repeat families in large genomes. Bioinformatics 21:i351-i358. (Pubitemid 41794508)
    • (2005) Bioinformatics , vol.21 , Issue.SUPPL. 1
    • Price, A.L.1    Jones, N.C.2    Pevzner, P.A.3
  • 34
    • 84856246802 scopus 로고    scopus 로고
    • De novo assembly and genotyping of variants using colored de Bruijn graphs
    • Iqbal Z, Caccamo M, Turner I, Flicek P, McVean G (2012) De novo assembly and genotyping of variants using colored de Bruijn graphs. Nat Genet 44:226-232.
    • (2012) Nat Genet , vol.44 , pp. 226-232
    • Iqbal, Z.1    Caccamo, M.2    Turner, I.3    Flicek, P.4    McVean, G.5
  • 35
    • 70450232823 scopus 로고    scopus 로고
    • Network applications of bloom filters: A survey
    • Broder A, Mitzenmacher M (2004) Network applications of bloom filters: A survey. Internet Math 1:485-509.
    • (2004) Internet Math , vol.1 , pp. 485-509
    • Broder, A.1    Mitzenmacher, M.2
  • 36
    • 41349117980 scopus 로고    scopus 로고
    • Critical and near-critical branching processes
    • Adami C, Chu J (2002) Critical and near-critical branching processes. Phys Rev E 66:011907.
    • (2002) Phys Rev e , vol.66 , pp. 011907
    • Adami, C.1    Chu, J.2
  • 37
    • 84925623234 scopus 로고
    • Tests of statistical hypotheses concerning several parameters when the number of observations is large
    • Wald A (1943) Tests of statistical hypotheses concerning several parameters when the number of observations is large. Trans Am Math Soc 54:426-482.
    • (1943) Trans Am Math Soc , vol.54 , pp. 426-482
    • Wald, A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.