A case study in genome-level fragment assembly

被引：22

作者：

Chen, T ^{[1
]}

Skiena, SS

机构：

[1] Harvard Univ, Sch Med, Dept Genet, Boston, MA 02115 USA

[2] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA

来源：

BIOINFORMATICS | 2000年 / 16卷 / 06期

关键词：

D O I：

10.1093/bioinformatics/16.6.494

中图分类号：

Q5 [生物化学];

学科分类号：

071010 ; 081704 ;

摘要：

Motivation: We use the fact of two seams independently sequencing the one megabase genome of Borrelia burgdorferi as an opportunity to study the accuracy of genome-level assembly. Results: We compare the results of three different assembly programs (PHRAP: TIGR Assembler and STROLL) on the DNA fragments used in both the Brookhaven and TIGR sequencing projects. We also describe the algorithms and data structures used in our assembly program STROLL, which was used in the Brookhaven Borrelia project.

引用

页码：494 / 500

页数：7

共 18 条

[1]

[Anonymous], DOCUMENTATION PHRAP

[2] ReAligner: A program for refining DNA sequence multi-alignments [J].

Anson, EL ;

Myers, EW .

JOURNAL OF COMPUTATIONAL BIOLOGY, 1997, 4 (03) :369-383

[3]

CHEN T, 1997, 8 S COMB PATT MACH

[4]

CHEN T, 1998, STROLL WWW HOMEPAGE

[5]

CHEN T, 1997, UNPUB GOOD S GENOME

[6] A SEQUENCE ASSEMBLY AND EDITING PROGRAM FOR EFFICIENT MANAGEMENT OF LARGE PROJECTS [J].

DEAR, S ;

STADEN, R .

NUCLEIC ACIDS RESEARCH, 1991, 19 (14) :3907-3911

[7] LIGATION OF HEXAMERS ON HEXAMER TEMPLATES TO PRODUCE PRIMERS FOR CYCLE SEQUENCING OR THE POLYMERASE CHAIN-REACTION [J].

DUNN, JJ ;

BUTLERLOFFREDO, LL ;

STUDIER, FW .

ANALYTICAL BIOCHEMISTRY, 1995, 228 (01) :91-100

[8] Genomic sequence of a Lyme disease spirochaete, Borrelia burgdorferi [J].

Fraser, CM ;

Casjens, S ;

Huang, WM ;

Sutton, GG ;

Clayton, R ;

Lathigra, R ;

White, O ;

Ketchum, KA ;

Dodson, R ;

Hickey, EK ;

Gwinn, M ;

Dougherty, B ;

Tomb, JF ;

Fleischmann, RD ;

Richardson, D ;

Peterson, J ;

Kerlavage, AR ;

Quackenbush, J ;

Salzberg, S ;

Hanson, M ;

vanVugt, R ;

Palmer, N ;

Adams, MD ;

Gocayne, J ;

Weidman, J ;

Utterback, T ;

Watthey, L ;

McDonald, L ;

Artiach, P ;

Bowman, C ;

Garland, S ;

Fujii, C ;

Cotton, MD ;

Horst, K ;

Roberts, K ;

Hatch, B ;

Smith, HO ;

Venter, JC .

NATURE, 1997, 390 (6660) :580-586

[9]

GRYAN G, 1994, FALCON FAST ASSEMBLI

[10] An improved sequence assembly program [J].

Huang, XQ .

GENOMICS, 1996, 33 (01) :21-31

← 1 2 →