{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T00:13:41Z","timestamp":1759104821030},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>We present a methodology for high-throughput design of oligonucleotide fingerprints for microarray-based pathogen diagnostic assays. The oligonucleotide fingerprints, or DNA microarray probes, are designed for identifying target organisms in environmental or clinical samples. The design process is implemented in a high-performance computing software pipeline that incorporates major algorithmic improvements over a previous version to both reduce computation time and improve specificity assessment.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>The algorithmic improvements result in significant reduction in runtimes, with the updated pipeline being nearly up to five-times faster than the previous version. The improvements in specificity assessment, based on multiple specificity criteria, result in robust and consistent evaluation of cross-hybridization with nontarget sequences. In addition, the multiple criteria provide finer control on the number of resulting fingerprints, which helps in obtaining a larger number of fingerprints with high specificity. Simulation tests for <jats:italic>Francisella tularensis<\/jats:italic> and <jats:italic>Yersinia pestis<\/jats:italic>, using a well-established hybridization model to estimate cross-hybridization with nontarget sequences, show that the improved specificity criteria yield a larger number of fingerprints as compared to using a single specificity criterion.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>The faster runtimes, achieved as the result of algorithmic improvements, are critical for extending the pipeline to process multiple target genomes. The larger numbers of identified fingerprints, obtained by considering broader specificity criteria, are essential for designing probes for hard-to-distinguish target sequences.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-9-185","type":"journal-article","created":{"date-parts":[[2008,4,29]],"date-time":"2008-04-29T18:13:34Z","timestamp":1209492814000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["A high-throughput pipeline for designing microarray-based pathogen diagnostic assays"],"prefix":"10.1186","volume":"9","author":[{"given":"Ravi","family":"Vijaya Satya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nela","family":"Zavaljevski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kamal","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaques","family":"Reifman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,4,10]]},"reference":[{"issue":"2","key":"2170_CR1","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1093\/bib\/4.2.133","volume":"4","author":"T Slezak","year":"2003","unstructured":"Slezak T, Kuczmarski T, Ott L, Torres C, Medeiros D, Smith J, Truitt B, Mulakken N, Lam M, Vitalis E, Zemla A, Zhou CE, Gardner S: Comparative genomics tools applied to bioterrorism defence. Brief Bioinform 2003, 4(2):133\u2013149. 10.1093\/bib\/4.2.133","journal-title":"Brief Bioinform"},{"issue":"10","key":"2170_CR2","doi-asserted-by":"publisher","first-page":"1340","DOI":"10.1093\/bioinformatics\/18.10.1340","volume":"18","author":"L Kaderali","year":"2002","unstructured":"Kaderali L, Schliep A: Selecting signature oligonucleotides to identify organisms using DNA arrays. Bioinformatics 2002, 18(10):1340\u20131349. 10.1093\/bioinformatics\/18.10.1340","journal-title":"Bioinformatics"},{"issue":"5","key":"2170_CR3","doi-asserted-by":"publisher","first-page":"e98","DOI":"10.1371\/journal.pcbi.0030098","volume":"3","author":"AM Phillippy","year":"2007","unstructured":"Phillippy AM, Mason JA, Ayanbule K, Sommer DD, Taviani E, Huq A, Colwell RR, Knight IT, Salzberg SL: Comprehensive DNA signature discovery and validation. PLoS Comput Biol 2007, 3(5):e98. 10.1371\/journal.pcbi.0030098","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"2170_CR4","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1093\/bioinformatics\/btl549","volume":"23","author":"W Tembe","year":"2007","unstructured":"Tembe W, Zavaljevski N, Bode E, Chase C, Geyer J, Wasieloski L, Benson G, Reifman J: Oligonucleotide fingerprint identification for microarray-based pathogen diagnostic assays. Bioinformatics 2007, 23(1):5\u201313. 10.1093\/bioinformatics\/btl549","journal-title":"Bioinformatics"},{"issue":"1-2","key":"2170_CR5","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.cccn.2005.05.041","volume":"363","author":"A Loy","year":"2006","unstructured":"Loy A, Bodrossy L: Highly parallel microbial diagnostics using oligonucleotide microarrays. Clin Chim Acta 2005\/08\/30 edition. 2006, 363(1\u20132):106\u2013119. 10.1016\/j.cccn.2005.05.041","journal-title":"Clin Chim Acta"},{"issue":"2","key":"2170_CR6","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/mcpr.2001.0397","volume":"16","author":"WJ Wilson","year":"2002","unstructured":"Wilson WJ, Strout CL, DeSantis TZ, Stilwell JL, Carrano AV, Andersen GL: Sequence-specific identification of 18 pathogenic microorganisms using microarray technology. Mol Cell Probes 2002\/05\/29 edition. 2002, 16(2):119\u2013127. 10.1006\/mcpr.2001.0397","journal-title":"Mol Cell Probes"},{"issue":"2","key":"2170_CR7","doi-asserted-by":"publisher","first-page":"E2","DOI":"10.1371\/journal.pbio.0000002","volume":"1","author":"D Wang","year":"2003","unstructured":"Wang D, Urisman A, Liu YT, Springer M, Ksiazek TG, Erdman DD, Mardis ER, Hickenbotham M, Magrini V, Eldred J, Latreille JP, Wilson RK, Ganem D, DeRisi JL: Viral discovery and sequence recovery using DNA microarrays. PLoS Biol 2003, 1(2):E2. 10.1371\/journal.pbio.0000002","journal-title":"PLoS Biol"},{"issue":"1","key":"2170_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.3201\/eid1301.060837","volume":"13","author":"G Palacios","year":"2007","unstructured":"Palacios G, Quan PL, Jabado OJ, Conlan S, Hirschberg DL, Liu Y, Zhai J, Renwick N, Hui J, Hegyi H, Grolla A, Strong JE, Towner JS, Geisbert TW, Jahrling PB, Buchen-Osmond C, Ellerbrok H, Sanchez-Seco MP, Lussier Y, Formenty P, Nichol MS, Feldmann H, Briese T, Lipkin WI: Panmicrobial oligonucleotide array for diagnosis of infectious diseases. Emerg Infect Dis 2007, 13(1):73\u201381.","journal-title":"Emerg Infect Dis"},{"key":"2170_CR9","unstructured":"CGH Whole-Genome & Custom Fine-Tiling Microarrays and Services[http:\/\/www.nimblegen.com\/products\/cgh\/index.html]"},{"issue":"8","key":"2170_CR10","doi-asserted-by":"publisher","first-page":"1365","DOI":"10.1093\/bioinformatics\/bti182","volume":"21","author":"EK Nordberg","year":"2005","unstructured":"Nordberg EK: YODA: selecting signature oligonucleotides. Bioinformatics 2005, 21(8):1365\u20131370. 10.1093\/bioinformatics\/bti182","journal-title":"Bioinformatics"},{"issue":"7","key":"2170_CR11","doi-asserted-by":"publisher","first-page":"1094","DOI":"10.1093\/bioinformatics\/bti112","volume":"21","author":"S Rimour","year":"2005","unstructured":"Rimour S, Hill D, Militon C, Peyret P: GoArrays: highly dynamic and efficient microarray probe design. Bioinformatics 2005, 21(7):1094\u20131103. 10.1093\/bioinformatics\/bti112","journal-title":"Bioinformatics"},{"key":"2170_CR12","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1186\/1471-2105-3-27","volume":"3","author":"H Chen","year":"2002","unstructured":"Chen H, Sharp BM: Oliz, a suite of Perl scripts that assist in the design of microarrays using 50mer oligonucleotides from the 3' untranslated region. BMC Bioinformatics 2002, 3: 27. 10.1186\/1471-2105-3-27","journal-title":"BMC Bioinformatics"},{"issue":"Web Server issu","key":"2170_CR13","doi-asserted-by":"publisher","first-page":"W611","DOI":"10.1093\/nar\/gki399","volume":"33","author":"R Wernersson","year":"2005","unstructured":"Wernersson R, Nielsen HB: OligoWiz 2.0--integrating sequence feature annotation into the design of microarray probes. Nucleic Acids Res 2005, 33(Web Server issue):W611\u20135. 10.1093\/nar\/gki399","journal-title":"Nucleic Acids Res"},{"key":"2170_CR14","first-page":"57","volume":"2","author":"S Rahmann","year":"2003","unstructured":"Rahmann S: Fast and sensitive probe selection for DNA chips using jumps in matching statistics. Proc IEEE Comput Soc Bioinform Conf 2003, 2: 57\u201364.","journal-title":"Proc IEEE Comput Soc Bioinform Conf"},{"issue":"2","key":"2170_CR15","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1142\/S0219720003000125","volume":"1","author":"S Rahmann","year":"2003","unstructured":"Rahmann S: Fast large scale oligonucleotide selection using the longest common factor approach. J Bioinform Comput Biol 2003, 1(2):343\u2013361. 10.1142\/S0219720003000125","journal-title":"J Bioinform Comput Biol"},{"issue":"Database issue","key":"2170_CR16","doi-asserted-by":"publisher","first-page":"D800","DOI":"10.1093\/nar\/gkl856","volume":"35","author":"A Loy","year":"2007","unstructured":"Loy A, Maixner F, Wagner M, Horn M: probeBase--an online resource for rRNA-targeted oligonucleotide probes: new features 2007. Nucleic Acids Res 2006\/11\/14 edition. 2007, 35(Database issue):D800\u20134. 10.1093\/nar\/gkl856","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"2170_CR17","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.diagmicrobio.2004.03.015","volume":"49","author":"D Volokhov","year":"2004","unstructured":"Volokhov D, Pomerantsev A, Kivovich V, Rasooly A, Chizhikov V: Identification of Bacillus anthracis by multiprobe microarray hybridization. Diagn Microbiol Infect Dis 2004\/07\/13 edition. 2004, 49(3):163\u2013171. 10.1016\/j.diagmicrobio.2004.03.015","journal-title":"Diagn Microbiol Infect Dis"},{"issue":"11","key":"2170_CR18","doi-asserted-by":"publisher","first-page":"3514","DOI":"10.1128\/JCM.02340-06","volume":"45","author":"LX Zhu","year":"2007","unstructured":"Zhu LX, Zhang ZW, Wang C, Yang HW, Jiang D, Zhang Q, Mitchelson K, Cheng J: Use of a DNA microarray for simultaneous detection of antibiotic resistance genes among staphylococcal clinical isolates. J Clin Microbiol 2007\/08\/31 edition. 2007, 45(11):3514\u20133521. 10.1128\/JCM.02340-06","journal-title":"J Clin Microbiol"},{"issue":"2","key":"2170_CR19","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1111\/j.1742-4658.2005.05074.x","volume":"273","author":"C Putonti","year":"2006","unstructured":"Putonti C, Chumakov S, Mitra R, Fox GE, Willson RC, Fofanov Y: Human-blind probes and primers for dengue virus identification. Febs J 2006, 273(2):398\u2013408. 10.1111\/j.1742-4658.2005.05074.x","journal-title":"Febs J"},{"issue":"7","key":"2170_CR20","doi-asserted-by":"publisher","first-page":"3753","DOI":"10.1128\/AEM.71.7.3753-3760.2005","volume":"71","author":"Z He","year":"2005","unstructured":"He Z, Wu L, Li X, Fields MW, Zhou J: Empirical establishment of oligonucleotide probe design criteria. Appl Environ Microbiol 2005, 71(7):3753\u20133760. 10.1128\/AEM.71.7.3753-3760.2005","journal-title":"Appl Environ Microbiol"},{"issue":"2","key":"2170_CR21","doi-asserted-by":"publisher","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","volume":"5","author":"S Kurtz","year":"2004","unstructured":"Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL: Versatile and open software for comparing large genomes. Genome Biol 2004, 5(2):R12. 10.1186\/gb-2004-5-2-r12","journal-title":"Genome Biol"},{"key":"2170_CR22","unstructured":"OMP Developer Edition[http:\/\/www.dnasoftware.com\/Products\/OMP_DE\/index.htm]"},{"key":"2170_CR23","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1146\/annurev.biophys.32.110601.141800","volume":"33","author":"J SantaLucia Jr.","year":"2004","unstructured":"SantaLucia J Jr., Hicks D: The thermodynamics of DNA structural motifs. Annu Rev Biophys Biomol Struct 2004, 33: 415\u2013440. 10.1146\/annurev.biophys.32.110601.141800","journal-title":"Annu Rev Biophys Biomol Struct"},{"issue":"3","key":"2170_CR24","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215(3):403\u2013410.","journal-title":"J Mol Biol"},{"key":"2170_CR25","volume-title":"4th International Conference on Linux Clusters: The HPC Revolution 2003 in conjunction with the ClusterWorld Conference & Expo","author":"A Darling","year":"2003","unstructured":"Darling A, Carey L, Feng W: The Design, Implementation, and Evaluation of mpiBLAST . In 4th International Conference on Linux Clusters: The HPC Revolution 2003 in conjunction with the ClusterWorld Conference & Expo. San Jose, CA ; 2003."},{"issue":"19","key":"2170_CR26","doi-asserted-by":"publisher","first-page":"6114","DOI":"10.1093\/nar\/gki914","volume":"33","author":"X Li","year":"2005","unstructured":"Li X, He Z, Zhou J: Selection of optimal oligonucleotide probes for microarrays using multiple criteria, global alignment and parameter estimation. Nucleic Acids Res 2005, 33(19):6114\u20136123. 10.1093\/nar\/gki914","journal-title":"Nucleic Acids Res"},{"issue":"22","key":"2170_CR27","doi-asserted-by":"publisher","first-page":"4552","DOI":"10.1093\/nar\/28.22.4552","volume":"28","author":"MD Kane","year":"2000","unstructured":"Kane MD, Jatkoe TA, Stumpf CR, Lu J, Thomas JD, Madore SJ: Assessment of the sensitivity and specificity of oligonucleotide (50mer) microarrays. Nucleic Acids Res 2000, 28(22):4552\u20134557. 10.1093\/nar\/28.22.4552","journal-title":"Nucleic Acids Res"},{"issue":"20","key":"2170_CR28","doi-asserted-by":"publisher","first-page":"2665","DOI":"10.1093\/bioinformatics\/btm420","volume":"23","author":"C Reed","year":"2007","unstructured":"Reed C, Fofanov V, Putonti C, Chumakov S, Slezak T, Fofanov Y: Effect of the mutation rate and background size on the quality of pathogen identification. Bioinformatics 2007\/09\/21 edition. 2007, 23(20):2665\u20132671. 10.1093\/bioinformatics\/btm420","journal-title":"Bioinformatics"},{"key":"2170_CR29","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1186\/1471-2105-7-232","volume":"7","author":"CC Chou","year":"2006","unstructured":"Chou CC, Lee TT, Chen CH, Hsiao HY, Lin YL, Ho MS, Yang PC, Peck K: Design of microarray probes for virus identification and detection of emerging viruses at the genus level. BMC Bioinformatics 2006, 7: 232. 10.1186\/1471-2105-7-232","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"2170_CR30","doi-asserted-by":"publisher","first-page":"1688","DOI":"10.1128\/AEM.72.2.1688-1691.2006","volume":"72","author":"J Liebich","year":"2006","unstructured":"Liebich J, Schadt CW, Chong SC, He Z, Rhee SK, Zhou J: Improvement of oligonucleotide probe design criteria for functional gene microarrays in environmental applications. Appl Environ Microbiol 2006, 72(2):1688\u20131691. 10.1128\/AEM.72.2.1688-1691.2006","journal-title":"Appl Environ Microbiol"},{"key":"2170_CR31","unstructured":"JGI Microbial Genomes[http:\/\/genome.jgi-psf.org\/mic_cur1.html]"},{"key":"2170_CR32","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF01442131","volume":"4","author":"Y Censor","year":"1977","unstructured":"Censor Y: Pareto Optimality in Multiobjective Problems. Appl Math Optimiz 1977, 4: 41\u201359. 10.1007\/BF01442131","journal-title":"Appl Math Optimiz"},{"key":"2170_CR33","unstructured":"Agilent DNA microarrays[http:\/\/www.chem.agilent.com\/Scripts\/PCol.asp?lPage=494]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-185.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:19:14Z","timestamp":1630466354000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-185"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,10]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2170"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-185","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4,10]]},"assertion":[{"value":"21 November 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 April 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 April 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"185"}}