메뉴 건너뛰기




Volumn 13, Issue 1, 2012, Pages

Readjoiner: a fast and memory efficient string graph-based sequence assembler

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE FRAMEWORK; CURRENT GENERATION; DE BRUIJN GRAPHS; FAST ALGORITHMS; GRAPH-BASED; GRAPH-BASED SEQUENCES; MEMORY EFFICIENT; NEXT-GENERATION SEQUENCING; ON-GOING IMPROVEMENT; SCANNING METHODS; SPACE EFFICIENT; STRING GRAPHS; SUFFIX SORTING;

EID: 84860523681     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-82     Document Type: Article
Times cited : (56)

References (35)
  • 1
    • 0029312158 scopus 로고
    • Toward simplifying and accurately formulating fragment assembly
    • Myers EW. Toward simplifying and accurately formulating fragment assembly. J Comput Biol 1995, 2:275-290.
    • (1995) J Comput Biol , vol.2 , pp. 275-290
    • Myers, E.W.1
  • 2
    • 84874616663 scopus 로고    scopus 로고
    • Illumina Sequencing - Performance and Specifications for HiSeq 2000
    • Illumina Sequencing - Performance and Specifications for HiSeq 2000. [http://www.illumina.com/systems/hiseq_2000.ilmn].
  • 3
    • 70449698364 scopus 로고    scopus 로고
    • Next-generation gap
    • McPherson JD. Next-generation gap. Nature Methods 2009, 6(11 Suppl):S2-S5. [http://dx.doi.org/10.1038/nmeth.f.268].
    • (2009) Nature Methods , vol.6 , Issue.11 SUPPL
    • McPherson, J.D.1
  • 5
    • 43149115851 scopus 로고    scopus 로고
    • Velvet: algorithms for de novo short read assembly using de Bruijn graphs
    • Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18:821-829.
    • (2008) Genome Res , vol.18 , pp. 821-829
    • Zerbino, D.R.1    Birney, E.2
  • 6
    • 39049156065 scopus 로고    scopus 로고
    • Short read fragment assembly of bacterial genomes
    • Chaisson MJ, Pevzner PA. Short read fragment assembly of bacterial genomes. Genome Res 2008, 18(2):324-330. [http://dx.doi.org/10.1101/gr.7088808].
    • (2008) Genome Res , vol.18 , Issue.2 , pp. 324-330
    • Chaisson, M.J.1    Pevzner, P.A.2
  • 8
    • 27544497879 scopus 로고    scopus 로고
    • The fragment assembly string graph
    • Myers EW. The fragment assembly string graph. Bioinformatics 2005, 21(Suppl 2):79-85.
    • (2005) Bioinformatics , vol.21 , Issue.SUPPL. 2 , pp. 79-85
    • Myers, E.W.1
  • 9
    • 43149085041 scopus 로고    scopus 로고
    • De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer
    • Hernandez D, FranÇois P, Farinelli L, Osterås M, Schrenzel J. De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer. Genome Res 2008, 18(5):802-809. [http://dx.doi.org/10.1101/gr.072033.107].
    • (2008) Genome Res , vol.18 , Issue.5 , pp. 802-809
    • Hernandez, D.1    FranÇois, P.2    Farinelli, L.3    Osterås, M.4    Schrenzel, J.5
  • 10
    • 0027681165 scopus 로고
    • Suffix Arrays: A New Method for On-Line String Searches
    • Manber U, Myers G. Suffix Arrays: A New Method for On-Line String Searches. SIAM J Comput 1993, 22(5):935-948.
    • (1993) SIAM J Comput , vol.22 , Issue.5 , pp. 935-948
    • Manber, U.1    Myers, G.2
  • 11
    • 77954238055 scopus 로고    scopus 로고
    • Efficient construction of an assembly string graph using the FM-index
    • Simpson JT, Durbin R. Efficient construction of an assembly string graph using the FM-index. Bioinformatics 2010, 26(12):i367-373. [http://bioinformatics.oxfordjournals.org/cgi/content/abstrac t/26/12/i367].
    • (2010) Bioinformatics , vol.26 , Issue.12
    • Simpson, J.T.1    Durbin, R.2
  • 12
    • 84874609341 scopus 로고    scopus 로고
    • Efficient de novo assembly of large genomes using compressed data structures
    • Simpson JT, Durbin R. Efficient de novo assembly of large genomes using compressed data structures. Genome Research 2011, [http://genome.cshlp.org/content/early/2011/12/07/gr.126953.1 11.abstract].
    • (2011) Genome Research
    • Simpson, J.T.1    Durbin, R.2
  • 13
    • 79960120736 scopus 로고    scopus 로고
    • A memory-efficient data structure representing exact-match overlap graphs with application for next-generation DNA assembly
    • Dinh H, Rajasekaran S. A memory-efficient data structure representing exact-match overlap graphs with application for next-generation DNA assembly. Bioinformatics 2011, 27(14):1901-1907. [http://dx.doi.org/10.1093/bioinformatics/btr321].
    • (2011) Bioinformatics , vol.27 , Issue.14 , pp. 1901-1907
    • Dinh, H.1    Rajasekaran, S.2
  • 17
    • 0027693789 scopus 로고
    • Engineering a Sort Function
    • Bentley J, McIllroy M. Engineering a Sort Function. Software Pract Ex 1993, 23(11):1249-1265.
    • (1993) Software Pract Ex , vol.23 , Issue.11 , pp. 1249-1265
    • Bentley, J.1    McIllroy, M.2
  • 19
    • 84945709825 scopus 로고
    • Trie Memory
    • Fredkin E. Trie Memory. Commun ACM 1960, 3(9):490-499.
    • (1960) Commun ACM , vol.3 , Issue.9 , pp. 490-499
    • Fredkin, E.1
  • 20
    • 0000950910 scopus 로고    scopus 로고
    • The string B-tree: a new data structure for string search in external memory and its applications
    • Ferragina P, Grossi R. The string B-tree: a new data structure for string search in external memory and its applications. J ACM 1999, 46(2):236-280.
    • (1999) J ACM , vol.46 , Issue.2 , pp. 236-280
    • Ferragina, P.1    Grossi, R.2
  • 21
    • 84874640761 scopus 로고    scopus 로고
    • GenomeTools - The versatile open source genome analysis software
    • GenomeTools - The versatile open source genome analysis software. [http://genometools.org].
  • 23
    • 84874628086 scopus 로고    scopus 로고
    • Edena: very short reads assembler
    • Edena: very short reads assembler. [http://www.genomic.ch/edena.php].
  • 24
    • 84874596458 scopus 로고    scopus 로고
    • Jts/sga - Github
    • jts/sga - Github. [https://github.com/jts/sga].
  • 25
    • 84874621401 scopus 로고    scopus 로고
    • Software distribution of LEAP
    • Software distribution of LEAP. [http://www.engr.uconn.edu/htd06001/assembler/leap.zip].
  • 26
    • 83155191799 scopus 로고    scopus 로고
    • Plantagora: Modeling Whole Genome Sequencing and Assembly of Plant Genomes
    • Barthelson R, McFarlin AJ, Rounsley SD, Young S. Plantagora: Modeling Whole Genome Sequencing and Assembly of Plant Genomes. PLoS ONE 2011, 6(12):e28436. [http://dx.doi.org/10.1371/journal.pone.0028436].
    • (2011) PLoS ONE , vol.6 , Issue.12
    • Barthelson, R.1    McFarlin, A.J.2    Rounsley, S.D.3    Young, S.4
  • 29
    • 0026836177 scopus 로고
    • An efficient algorithm for the All Pairs Suffix-Prefix Problem
    • Gusfield D, Landau GM, Schieber B. An efficient algorithm for the All Pairs Suffix-Prefix Problem. Inf Process Lett 1992, 41(4):181-185.
    • (1992) Inf Process Lett , vol.41 , Issue.4 , pp. 181-185
    • Gusfield, D.1    Landau, G.M.2    Schieber, B.3
  • 30
    • 71749107914 scopus 로고    scopus 로고
    • Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem
    • Ohlebusch E, Gog S. Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem. Inf Process Lett 2010, 110(3):123-128.
    • (2010) Inf Process Lett , vol.110 , Issue.3 , pp. 123-128
    • Ohlebusch, E.1    Gog, S.2
  • 31
    • 78649358717 scopus 로고    scopus 로고
    • Quake: quality-aware detection and correction of sequencing errors
    • [10.1186/gb-2010-11-11-r116
    • Kelley D, Schatz M, Salzberg S. Quake: quality-aware detection and correction of sequencing errors. Genome Biology 2010, 11:1-13. [http://dx.doi.org/10.1186/gb-2010-11-11-r116]. [10.1186/gb-2010-11-11-r116].
    • (2010) Genome Biology , vol.11 , pp. 1-13
    • Kelley, D.1    Schatz, M.2    Salzberg, S.3
  • 32
    • 0346505466 scopus 로고    scopus 로고
    • Hierarchical Scaffolding With Bambus
    • Pop M, Kosack DS, Salzberg SL. Hierarchical Scaffolding With Bambus. Genome Research 2004, 14:149-159. [http://genome.cshlp.org/content/14/1/149.abstract].
    • (2004) Genome Research , vol.14 , pp. 149-159
    • Pop, M.1    Kosack, D.S.2    Salzberg, S.L.3
  • 33
    • 84865567637 scopus 로고    scopus 로고
    • Scaffolding pre-assembled contigs using SSPACE
    • Boetzer M, Henkel CV, Jansen HJ, Butler D, Pirovano W. Scaffolding pre-assembled contigs using SSPACE. Bioinformatics 2010, [http://bioinformatics.oxfordjournals.org/content/early/2010/ 12/12/bioinformatics.btq683.abstract].
    • (2010) Bioinformatics
    • Boetzer, M.1    Henkel, C.V.2    Jansen, H.J.3    Butler, D.4    Pirovano, W.5


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