ARTIFICIALLY GENERATED DATA SETS FOR TESTING DNA-SEQUENCE ASSEMBLY ALGORITHMS

被引:39
作者
ENGLE, ML
BURKS, C
机构
[1] LOS ALAMOS NATL LAB,THEORET BIOL & BIOPHYS GRP,T-10,MS K710,LOS ALAMOS,NM 87545
[2] LOS ALAMOS NATL LAB,CTR HUMAN GENOME STUDIES,LOS ALAMOS,NM 87545
关键词
D O I
10.1006/geno.1993.1180
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
We have developed a set of tools, genfrag, to fragment and optionally mutate a DNA sequence to generate benchmark data sets for testing DNA sequence assembly algorithms. Data parameters can be systematically and independently varied to explore the range of data and corresponding performance of assembly tools-encountered on large-scale random, or 'shot-gun' sequencing projects. © 1993 Academic Press, Inc.
引用
收藏
页码:286 / 288
页数:3
相关论文
共 13 条
[1]   GENBANK [J].
BURKS, C ;
CINKOSKY, MJ ;
FISCHER, WM ;
GILNA, P ;
HAYDEN, JED ;
KEEN, GM ;
KELLY, M ;
KRISTOFFERSON, D ;
LAWRENCE, J .
NUCLEIC ACIDS RESEARCH, 1992, 20 :2065-2069
[2]  
CHURCHILL G, 1992, UNPUB ASSEMBLING DNA
[3]   A CONTIG ASSEMBLY PROGRAM BASED ON SENSITIVE DETECTION OF FRAGMENT OVERLAPS [J].
HUANG, XQ .
GENOMICS, 1992, 14 (01) :18-25
[4]  
KECECIOGLU J, 1989, TR895 U ARIZONA TUCS
[5]  
KECECIOGLU JD, 1991, THESIS U ARIZONA TUC
[6]  
KNUTH DE, 1981, ART COMPUTER PROGRAM, P171
[7]   CLUSTER OF FIBRONECTIN TYPE-III REPEATS FOUND IN THE HUMAN MAJOR HISTOCOMPATIBILITY COMPLEX CLASS-III REGION SHOWS THE HIGHEST HOMOLOGY WITH THE REPEATS IN AN EXTRACELLULAR-MATRIX PROTEIN, TENASCIN [J].
MATSUMOTO, K ;
ARAI, M ;
ISHIHARA, N ;
ANDO, A ;
INOKO, H ;
IKEMURA, T .
GENOMICS, 1992, 12 (03) :485-491
[8]   IMPROVED TOOLS FOR BIOLOGICAL SEQUENCE COMPARISON [J].
PEARSON, WR ;
LIPMAN, DJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1988, 85 (08) :2444-2448
[9]   SEQAID - A DNA-SEQUENCE ASSEMBLING PROGRAM BASED ON A MATHEMATICAL-MODEL [J].
PELTOLA, H ;
SODERLUND, H ;
UKKONEN, E .
NUCLEIC ACIDS RESEARCH, 1984, 12 (01) :307-321
[10]  
PELTOLA H, 1983, INF PROCESS, V83, P59