DNA-BAR: distinguisher selection for DNA barcoding

被引:37
作者
DasGupa, B
Konwar, KM
Mandoiu, II [1 ]
Shvartsman, AA
机构
[1] Univ Illinois, Dept Comp Sci, Chicago, IL 60607 USA
[2] Univ Connecticut, Dept Comp Sci & Engn, Storrs, CT 06269 USA
基金
美国国家科学基金会;
关键词
D O I
10.1093/bioinformatics/bti547
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
DNA-BAR is a software package for selecting DNA probes (henceforth referred to as distinguishers) that can be used in genomic-based identification of microorganisms. Given the genomic sequences of the microorganisms, DNA-BAR finds a near-minimum number of distinguishers yielding a distinct hybridization pattern for each microorganism. Selected distinguishers satisfy user specified bounds on length, melting temperature and GC content, as well as redundancy and cross-hybridization constraints.
引用
收藏
页码:3424 / 3426
页数:3
相关论文
共 7 条
[1]   Universal DNA tag systems: A combinatorial design scheme [J].
Ben-Dor, A ;
Karp, R ;
Schwikowski, B ;
Yakhini, Z .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2000, 7 (3-4) :503-519
[2]  
Borneman J, 2001, BIOINFORMATICS, V1, P1
[3]  
DASGUPTA B, 2005, INT J BIOINFORMATICS, V1, P2
[4]   Identification of birds through DNA barcodes [J].
Hebert, PDN ;
Stoeckle, MY ;
Zemlak, TS ;
Francis, CM .
PLOS BIOLOGY, 2004, 2 (10) :1657-1663
[5]   SBE-TAGS: An array-based method for efficient single-nucleotide polymorphism genotyping [J].
Hirschhorn, JN ;
Sklar, P ;
Lindblad-Toh, K ;
Lim, YM ;
Ruiz-Gutierrez, M ;
Bolk, S ;
Langhorst, B ;
Schaffner, S ;
Winchester, E ;
Lander, ES .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (22) :12164-12169
[6]   Optimal robust non-unique probe selection using Integer Linear Programming [J].
Klau, Gunnar W. ;
Rahmann, Sven ;
Schliep, Alexander ;
Vingron, Martin ;
Reinert, Knut .
BIOINFORMATICS, 2004, 20 :186-193
[7]  
Rash S., 2002, P 6 ANN INT C COMP B, P254, DOI DOI 10.1145/565196.565229