메뉴 건너뛰기




Volumn 29, Issue 4, 2013, Pages 428-434

SCARPA: Scaffolding reads with practical algorithms

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; ASCOMYCETES; COMPUTER PROGRAM; CONTIG MAPPING; ESCHERICHIA COLI; EVALUATION; GENETICS; GENOMICS; HIGH THROUGHPUT SEQUENCING; METHODOLOGY; SYSTEM ANALYSIS;

EID: 84874330144     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts716     Document Type: Article
Times cited : (55)

References (19)
  • 1
    • 79951530130 scopus 로고    scopus 로고
    • Scaffolding pre-assembled contigs using SSPACE
    • Boetzer, M. et al. (2011) Scaffolding pre-assembled contigs using SSPACE. Bioinformatics, 27, 578-579.
    • (2011) Bioinformatics , vol.27 , pp. 578-579
    • Boetzer, M.1
  • 2
    • 77954324418 scopus 로고    scopus 로고
    • SOPRA: Scaffolding algorithm for paired reads via statistical optimization
    • Dayarian, A. et al. (2010) SOPRA: scaffolding algorithm for paired reads via statistical optimization. BMC Bioinformatics, 11, 345.
    • (2010) BMC Bioinformatics , vol.11 , pp. 345
    • Dayarian, A.1
  • 3
    • 83055181941 scopus 로고    scopus 로고
    • Assemblathon 1: A competitive assessment of de novo short read assembly methods
    • Dent, D. et al. (2011) Assemblathon 1: a competitive assessment of de novo short read assembly methods. Genome Res., 21, 2224-2241.
    • (2011) Genome Res , vol.21 , pp. 2224-2241
    • Dent, D.1
  • 4
    • 76249102138 scopus 로고    scopus 로고
    • De novo genome sequence assembly of a filamentous fungus using sanger, 454 and illumina sequence data
    • DiGuistini, S. et al. (2009) De novo genome sequence assembly of a filamentous fungus using sanger, 454 and illumina sequence data. Genome Biol., 10, R94.
    • (2009) Genome Biol , vol.10
    • Diguistini, S.1
  • 5
    • 79953175254 scopus 로고    scopus 로고
    • Hapsembler: An assembler for highly polymorphic genomes
    • Bafna, V. and Sahinalp, S. (eds Research in Computational Molecular Biology Springer, Berlin/Heidelberg
    • Donmez, N. and Brudno, M. (2011) Hapsembler: an assembler for highly polymorphic genomes. In: Bafna, V. and Sahinalp, S. (eds) Research in Computational Molecular Biology. Vol. 6577 of Lecture Notes in Computer Science. Springer, Berlin/Heidelberg, pp. 38-52.
    • (2011) Lecture Notes in Computer Science , vol.6577 , pp. 38-52
    • Donmez, N.1    Brudno, M.2
  • 6
    • 0027681887 scopus 로고
    • A fast effective heuristic for the feedback arc set problem
    • Eades, P. et al. (1993) A fast effective heuristic for the feedback arc set problem. Inf. Process. Lett., 47, 319-323.
    • (1993) Inf. Process. Lett , vol.47 , pp. 319-323
    • Eades, P.1
  • 7
    • 79953216356 scopus 로고    scopus 로고
    • Opera: Reconstructing optimal genomic scaffolds with high-throughput paired-end sequences
    • Bafna, V. and Sahinalp, S. (eds Research in Computational Molecular Biology Springer, Berlin/Heidelberg
    • Gao, S. et al. (2011) Opera: reconstructing optimal genomic scaffolds with high-throughput paired-end sequences. In: Bafna, V. and Sahinalp, S. (eds) Research in Computational Molecular Biology. Vol. 6577 of Lecture Notes in Computer Science. Springer, Berlin/Heidelberg, pp. 437-451.
    • (2011) Lecture Notes in Computer Science , vol.6577 , pp. 437-451
    • Gao, S.1
  • 8
    • 84976669902 scopus 로고
    • Algorithm 447: Efficient algorithms for graph manipulation
    • Hopcroft, J. and Tarjan, R. (1973) Algorithm 447: efficient algorithms for graph manipulation. Commun. ACM, 16, 372-378.
    • (1973) Commun. ACM , vol.16 , pp. 372-378
    • Hopcroft, J.1    Tarjan, R.2
  • 9
    • 1242281253 scopus 로고    scopus 로고
    • The greedy path merging algorithm for contig scaffolding
    • Huson, D.H. et al. (2002) The greedy path merging algorithm for contig scaffolding. J. ACM, 49, 6003-6015.
    • (2002) J. ACM , vol.49 , pp. 6003-6015
    • Huson, D.H.1
  • 10
    • 0003037529 scopus 로고
    • Reducibility among combinatorial problems
    • Miller, R.E. and Thatcher, J.W. (eds Plenum, New York
    • Karp, R.M. (1972) Reducibility among combinatorial problems. In:Miller, R.E. and Thatcher, J.W. (eds) Complexity of computer computations. Plenum, New York, pp. 85-103.
    • (1972) Complexity of Computer Computations , pp. 85-103
    • Karp, R.M.1
  • 11
    • 2942538300 scopus 로고    scopus 로고
    • Versatile and open software for comparing large genomes
    • Kurtz, S. et al. (2004) Versatile and open software for comparing large genomes. Genome Biol., 5, R12.
    • (2004) Genome Biol , vol.5
    • Kurtz, S.1
  • 12
    • 62349130698 scopus 로고    scopus 로고
    • Ultrafast and memory-efficient alignment of short DNA sequences to the human genome
    • Langmead, B. et al. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
    • (2009) Genome Biol , vol.10
    • Langmead, B.1
  • 13
    • 75649124547 scopus 로고    scopus 로고
    • De novo assembly of human genomes with massively parallel short read sequencing
    • Li, R. et al. (2009) De novo assembly of human genomes with massively parallel short read sequencing. Gemome Res., 20, 265-272.
    • (2009) Gemome Res , vol.20 , pp. 265-272
    • Li, R.1
  • 14
    • 78650614345 scopus 로고    scopus 로고
    • Simpler parameterized algorithm for OCT
    • Fiala, J. et al. (ed Springer, Berlin/Heidelberg
    • Lokshtanov, D. et al. (2009) Simpler parameterized algorithm for OCT. In: Fiala, J. et al. (ed.) Combinatorial Algorithms. Springer, Berlin/Heidelberg, pp. 380-384.
    • (2009) Combinatorial Algorithms , pp. 380-384
    • Lokshtanov, D.1
  • 15
    • 0346505466 scopus 로고    scopus 로고
    • Hierarchical scaffolding with bambus
    • Pop, M. et al. (2004) Hierarchical scaffolding with bambus. Genome Res., 14, 149-159.
    • (2004) Genome Res , vol.14 , pp. 149-159
    • Pop, M.1
  • 16
    • 2042441126 scopus 로고    scopus 로고
    • Finding odd cycle transversals
    • Reed, B. et al. (2004) Finding odd cycle transversals. Oper. Res. Lett., 32, 299-301.
    • (2004) Oper. Res. Lett , vol.32 , pp. 299-301
    • Reed, B.1
  • 17
    • 82255185486 scopus 로고    scopus 로고
    • Fast scaffolding with small independent mixed integer programs
    • Salmela, L. et al. (2011) Fast scaffolding with small independent mixed integer programs. Bioinformatics, 27, 3259-3265.
    • (2011) Bioinformatics , vol.27 , pp. 3259-3265
    • Salmela, L.1
  • 18
    • 66449136667 scopus 로고    scopus 로고
    • ABySS: A parallel assembler for short read sequence data
    • Simpson, J.T. 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
  • 19
    • 77949511368 scopus 로고    scopus 로고
    • Pebble and rock band: Heuristic resolution of repeats and scaffolding in the velvet short-read de novo assembler
    • Zerbino, D.R. et al. (2009) Pebble and rock band: heuristic resolution of repeats and scaffolding in the velvet short-read de novo assembler. PLoS One, 4, e8407.
    • (2009) PLoS One , vol.4
    • Zerbino, D.R.1


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