{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T00:04:23Z","timestamp":1759104263913},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Advances in DNA microarray technology and computational methods have unlocked new opportunities to identify \u2018DNA fingerprints\u2019, i.e. oligonucleotide sequences that uniquely identify a specific genome. We present an integrated approach for the computational identification of DNA fingerprints for design of microarray-based pathogen diagnostic assays. We provide a quantifiable definition of a DNA fingerprint stated both from a computational as well as an experimental point of view, and the analytical proof that all in silico fingerprints satisfying the stated definition are found using our approach.<\/jats:p><jats:p>Results: The presented computational approach is implemented in an integrated high-performance computing (HPC) software tool for oligonucleotide fingerprint identification termed TOFI. We employed TOFI to identify in silico DNA fingerprints for several bacteria and plasmid sequences, which were then experimentally evaluated as potential probes for microarray-based diagnostic assays. Results and analysis of approximately 150 in silico DNA fingerprints for Yersinia pestis and 250 fingerprints for Francisella tularensis are presented.<\/jats:p><jats:p>Availability: The implemented algorithm is available upon request.<\/jats:p><jats:p>Contact: \u00a0jaques.reifman@us.army.mil.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl549","type":"journal-article","created":{"date-parts":[[2006,10,27]],"date-time":"2006-10-27T00:26:52Z","timestamp":1161908812000},"page":"5-13","source":"Crossref","is-referenced-by-count":19,"title":["Oligonucleotide fingerprint identification for microarray-based pathogen diagnostic assays"],"prefix":"10.1093","volume":"23","author":[{"given":"Waibhav","family":"Tembe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nela","family":"Zavaljevski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elizabeth","family":"Bode","sequence":"additional","affiliation":[{"name":"Diagnostic Systems Division, US Army Medical Research Institute of Infectious Diseases, Ft. Detrick, MD 1 \u00a0 1 \u00a0 \u00a0 Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Catherine","family":"Chase","sequence":"additional","affiliation":[{"name":"Diagnostic Systems Division, US Army Medical Research Institute of Infectious Diseases, Ft. Detrick, MD 1 \u00a0 1 \u00a0 \u00a0 Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeanne","family":"Geyer","sequence":"additional","affiliation":[{"name":"Diagnostic Systems Division, US Army Medical Research Institute of Infectious Diseases, Ft. Detrick, MD 1 \u00a0 1 \u00a0 \u00a0 Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonard","family":"Wasieloski","sequence":"additional","affiliation":[{"name":"Diagnostic Systems Division, US Army Medical Research Institute of Infectious Diseases, Ft. Detrick, MD 1 \u00a0 1 \u00a0 \u00a0 Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gary","family":"Benson","sequence":"additional","affiliation":[{"name":"Departments of Biology and Computer Science, Boston University 2 \u00a0 2 \u00a0 \u00a0 Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaques","family":"Reifman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2006,10,26]]},"reference":[{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1016\/j.tibtech.2004.10.007","article-title":"Impact of genomics on microbial food safety","volume":"22","author":"Abee","year":"2004","journal-title":"Trends Biotechnol."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"D16","DOI":"10.1093\/nar\/gkj157","article-title":"GenBank","volume":"34","author":"Benson","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"13826","DOI":"10.1073\/pnas.0404012101","article-title":"Insights into the evolution of Yersinia pestis through whole-genome comparison with Yersinia pseudotuberculosis","volume":"101","author":"Chain","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041105094563200_","article-title":"The design, implementation, and evaluation of mpiBLAST","author":"Darling","year":"2003"},{"key":"2023041105094563200_","first-page":"248","article-title":"Identification of genomic signatures for the design of assays for the detection and monitoring of anthrax threats","author":"Draghici","year":"2005"},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"5472","DOI":"10.1128\/JCM.42.12.5472-5476.2004","article-title":"Sequencing needs for viral diagnostics","volume":"42","author":"Gardner","year":"2004","journal-title":"J. Clin. Microbiol."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"e133","DOI":"10.1093\/nar\/gnh127","article-title":"Osprey: a comprehensive tool employing novel methods for the design of oligonucleotides for DNA sequencing and microarrays","volume":"32","author":"Gordon","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology","author":"Gusfield","year":"1997"},{"key":"2023041105094563200_","volume-title":"Microarray Methods and Applications-Nuts and Bolts","author":"Hardiman","year":"2003"},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"5576","DOI":"10.1093\/nar\/gkg752","article-title":"Genome-scale design of PCR primers and long oligomers for DNA microarrays","volume":"31","author":"Hass","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"862","DOI":"10.2144\/03354ss03","article-title":"Nucleic acid approaches for detection and identification of biological warfare and infectious disease agents","volume":"35","author":"Ivnitski","year":"2003","journal-title":"Biotechniques"},{"key":"2023041105094563200_","doi-asserted-by":"crossref","DOI":"10.1385\/1592599230","volume-title":"Microarrays in clinical diagnosis","author":"Joos","year":"2005"},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.1093\/bioinformatics\/18.10.1340","article-title":"Selecting signature oligonucleotides to identify organisms using DNA arrays","volume":"18","author":"Kaderali","year":"2002","journal-title":"Bioinformatics"},{"key":"2023041105094563200_","unstructured":"Kurtz S. construction and application of virtual suffix trees. 2002 PhD dissertation, Technische Fakult\u00f6en, Universitat Bielefeld, Bielefeld, Germany."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","article-title":"Versatile and open software for comparing large genomes","volume":"5","author":"Kurtz","year":"2004","journal-title":"BMC Genome Biol."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"2375","DOI":"10.1093\/bioinformatics\/bti379","article-title":"A fractional programming approach to efficient DNA melting temperature calculation","volume":"21","author":"Leber","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041105094563200_","article-title":"Efficient data access for parallel BLAST","author":"Lin","year":"2005"},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"1365","DOI":"10.1093\/bioinformatics\/bti182","article-title":"YODA: selecting signature oligonucleotides","volume":"21","author":"Nordberg","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1093\/bioinformatics\/bti066","article-title":"Comparison of different melting temperature calculation methods for short DNA sequences","volume":"21","author":"Panjkovich","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"D501","DOI":"10.1093\/nar\/gki025","article-title":"NCBI Reference Sequence (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins","volume":"33","author":"Pruitt","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1142\/S0219720003000125","article-title":"Fast large scale oligonucleotide selection using the longest common factor approach","volume":"1","author":"Rahmann","year":"2003","journal-title":"J. Bioinfo. Compu. Biol."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1146\/annurev.biophys.32.110601.141800","article-title":"The thermodynamics of DNA structural motifs","volume":"33","author":"SantaLucia","year":"2004","journal-title":"Annu. Rev. Biophys. Biomol. Struct."},{"key":"2023041105094563200_","first-page":"84","article-title":"Group testing with DNA chips: generating designs and decoding experiments","author":"Schliep","year":"2003"},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1016\/j.mimet.2005.09.013","article-title":"Microarray analysis of Bacillus cereus group virulence factors","volume":"65","author":"Sergeev","year":"2006","journal-title":"J. Microbiol. Meth."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1093\/bib\/4.2.133","article-title":"Comparative genomics tools applied to bioterrorism defense","volume":"4","author":"Slezak","year":"2003","journal-title":"Brief. Bioinform."},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"R78","DOI":"10.1186\/gb-2005-6-9-r78","article-title":"E-Predict: a computational strategy for species identification based on observed DNA microarray hybridization patterns","volume":"6","author":"Urisman","year":"2005","journal-title":"BMC Genome Biol."},{"key":"2023041105094563200_","volume-title":"Molecular Diagnostics PCR Handbook","author":"Viljoen","year":"2005"},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"15687","DOI":"10.1073\/pnas.242579699","article-title":"Microarray-based detection and genotyping of viral pathogens","volume":"99","author":"Wang","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041105094563200_","first-page":"1","article-title":"Linear pattern matching algorithms","author":"Weiner","year":"1973"},{"key":"2023041105094563200_","doi-asserted-by":"crossref","first-page":"1848","DOI":"10.1093\/nar\/gkh329","article-title":"Quantitative oligonucleotide microarray fingerprinting of Salmonella enterica isolates","volume":"32","author":"Willse","year":"2004","journal-title":"Nucleic Acids Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/1\/5\/49816237\/bioinformatics_23_1_5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/1\/5\/49816237\/bioinformatics_23_1_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T21:06:10Z","timestamp":1707339970000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/1\/5\/189400"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,26]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl549","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,1,1]]},"published":{"date-parts":[[2006,10,26]]}}}