Efficient oligonucleotide probe selection for pan-genomic tiling arrays

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages 293-

  Phillippy, Adam M ^a   Deng, Xiangyu ^b   Zhang, Wei ^b   Salzberg, Steven L ^a  

^a University of Maryland   (United States)

^b ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA; BIOASSAY; COST EFFECTIVENESS; GENES; GENETIC ENGINEERING; OLIGONUCLEOTIDES;

BACTERIAL ISOLATES; COMPARATIVE GENOMIC HYBRIDIZATIONS; COST-EFFECTIVE METHODS; GENOME TILING ARRAYS; LISTERIA MONOCYTOGENES; MICROARRAY APPLICATIONS; OLIGONUCLEOTIDE PROBES; REGIONS OF INTEREST;

PROBES;

OLIGONUCLEOTIDE;

ARTICLE; BACTERIAL STRAIN; DNA MICROARRAY; DNA POLYMORPHISM; GENE CLUSTER; GENE PROBE; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC CONSERVATION; GENOME ANALYSIS; GENOMICS; LISTERIA MONOCYTOGENES; MICROCHIP ANALYSIS; MULTIGENE FAMILY; SEQUENCE ALIGNMENT;

BACTERIA (MICROORGANISMS); LISTERIA MONOCYTOGENES;

EID: 70449432929     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-293     Document Type: Article

References (43)

1. Schena M, Shalon D, Davis RW, Brown PO. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 1995, 270(5235):467-470. 10.1126/science.270.5235.467, 7569999.
2. Pinkel D, Segraves R, Sudar D, Clark S, Poole I, Kowbel D, Collins C, Kuo WL, Chen C, Zhai Y. High resolution analysis of DNA copy number variation using comparative genomic hybridization to microarrays. Nat Genet 1998, 20(2):207-211. 10.1038/2524, 9771718.
3. Wang DG, Fan JB, Siao CJ, Berno A, Young P, Sapolsky R, Ghandour G, Perkins N, Winchester E, Spencer J. Large-scale identification, mapping, and genotyping of single-nucleotide polymorphisms in the human genome. Science 1998, 280(5366):1077-1082. 10.1126/science.280.5366.1077, 9582121.
4. Wang D, Coscoy L, Zylberberg M, Avila PC, Boushey HA, Ganem D, DeRisi JL. Microarray-based detection and genotyping of viral pathogens. Proc Natl Acad Sci USA 2002, 99(24):15687-15692. 10.1073/pnas.242579699, 137777, 12429852.
5. Ksiazek TG, Erdman D, Goldsmith CS, Zaki SR, Peret T, Emery S, Tong S, Urbani C, Comer JA, Lim W. A novel coronavirus associated with severe acute respiratory syndrome. N Engl J Med 2003, 348(20):1953-1966. 10.1056/NEJMoa030781, 12690092.
6. Volokhov D, Rasooly A, Chumakov K, Chizhikov V. Identification of Listeria species by microarray-based assay. J Clin Microbiol 2002, 40(12):4720-4728. 10.1128/JCM.40.12.4720-4728.2002, 154633, 12454178.
7. Doumith M, Cazalet C, Simoes N, Frangeul L, Jacquet C, Kunst F, Martin P, Cossart P, Glaser P, Buchrieser C. New aspects regarding evolution and virulence of Listeria monocytogenes revealed by comparative genomics and DNA arrays. Infect Immun 2004, 72(2):1072-1083. 10.1128/IAI.72.2.1072-1083.2004, 321639, 14742555.
8. Call DR, Borucki MK, Besser TE. Mixed-genome microarrays reveal multiple serotype and lineage-specific differences among strains of Listeria monocytogenes. J Clin Microbiol 2003, 41(2):632-639. 10.1128/JCM.41.2.632-639.2003, 149708, 12574259.
9. Borucki MK, Kim SH, Call DR, Smole SC, Pagotto F. Selective discrimination of Listeria monocytogenes epidemic strains by a mixed-genome DNA microarray compared to discrimination by pulsed-field gel electrophoresis, ribotyping, and multilocus sequence typing. J Clin Microbiol 2004, 42(11):5270-5276. 10.1128/JCM.42.11.5270-5276.2004, 525159, 15528725.
10. Zhang C, Zhang M, Ju J, Nietfeldt J, Wise J, Terry PM, Olson M, Kachman SD, Wiedmann M, Samadpour M. Genome diversification in phylogenetic lineages I and II of Listeria monocytogenes: identification of segments unique to lineage II populations. J Bacteriol 2003, 185(18):5573-5584. 10.1128/JB.185.18.5573-5584.2003, 193770, 12949110.
11. Mockler TC, Chan S, Sundaresan A, Chen H, Jacobsen SE, Ecker JR. Applications of DNA tiling arrays for whole-genome analysis. Genomics 2005, 85(1):1-15. 10.1016/j.ygeno.2004.10.005, 15607417.
12. Bertone P, Trifonov V, Rozowsky JS, Schubert F, Emanuelsson O, Karro J, Kao MY, Snyder M, Gerstein M. Design optimization methods for genomic DNA tiling arrays. Genome Res 2006, 16(2):271-281. 10.1101/gr.4452906, 1361723, 16365382.
13. Graf S, Nielsen FG, Kurtz S, Huynen MA, Birney E, Stunnenberg H, Flicek P. Optimized design and assessment of whole genome tiling arrays. Bioinformatics 2007, 23(13):i195-204. 10.1093/bioinformatics/btm200, 17646297.
14. Medini D, Donati C, Tettelin H, Masignani V, Rappuoli R. The microbial pan-genome. Curr Opin Genet Dev 2005, 15(6):589-594. 10.1016/j.gde.2005.09.006, 16185861.
15. Tettelin H, Masignani V, Cieslewicz MJ, Donati C, Medini D, Ward NL, Angiuoli SV, Crabtree J, Jones AL, Durkin AS. Genome analysis of multiple pathogenic isolates of Streptococcus agalactiae: implications for the microbial "pan-genome". Proc Natl Acad Sci USA 2005, 102(39):13950-13955. 10.1073/pnas.0506758102, 1216834,1216834, 16172379.
16. Willenbrock H, Hallin PF, Wassenaar TM, Ussery DW. Characterization of probiotic Escherichia coli isolates with a novel pan-genome microarray. Genome Biol 2007, 8(12):R267. 10.1186/gb-2007-8-12-r267, 2246269, 18088402.
17. Feng S, Tillier ER. A fast and flexible approach to oligonucleotide probe design for genomes and gene families. Bioinformatics 2007, 23(10):1195-1202. 10.1093/bioinformatics/btm114, 17392329.
18. Chung WH, Rhee SK, Wan XF, Bae JW, Quan ZX, Park YH. Design of long oligonucleotide probes for functional gene detection in a microbial community. Bioinformatics 2005, 21(22):4092-4100. 10.1093/bioinformatics/bti673, 16159916.
19. Farber JM, Peterkin PI. Listeria monocytogenes, a food-borne pathogen. Microbiol Rev 1991, 55(3):476-511. 372831, 1943998.
20. Wiedmann M, Bruce JL, Keating C, Johnson AE, McDonough PL, Batt CA. Ribotypes and virulence gene polymorphisms suggest three distinct Listeria monocytogenes lineages with differences in pathogenic potential. Infect Immun 1997, 65(7):2707-2716. 175382, 9199440.
21. McNeil LK, Reich C, Aziz RK, Bartels D, Cohoon M, Disz T, Edwards RA, Gerdes S, Hwang K, Kubal M. The National Microbial Pathogen Database Resource (NMPDR): a genomics platform based on subsystem annotation. Nucleic Acids Res 2007, (35 Database):D347-353. 10.1093/nar/gkl947, 1751540, 17145713.
22. 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, 395750, 14759262.
23. Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979, New York, NY, USA: W. H. Freeman & Co.
24. Ausiello G, Protasi M, Marchetti-Spaccamela A, Gambosi G, Crescenzi P, Kann V. Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties. 1999, Secaucus, NJ, USA: Springer-Verlag New York, Inc.
25. Johnson D. Approximation algorithms for combinatorial problems. Proceedings of the fifth annual ACM symposium on Theory of computing 1973, 38-49. ACM New York, NY, USA.
26. Feige U. A threshold of ln n for approximating set cover. Journal of the ACM (JACM) 1998, 45(4):634-652.
27. Toledo-Arana A, Dussurget O, Nikitas G, Sesto N, Guet-Revillet H, Balestrino D, Loh E, Gripenland J, Tiensuu T, Vaitkevicius K. The Listeria transcriptional landscape from saprophytism to virulence. Nature 2009, 459(7249):950-956. 10.1038/nature08080, 19448609.
28. The Vmatch large scale sequence analysis software. , http://www.vmatch.de
29. Ergatis. , http://ergatis.sourceforge.net
30. R: A Language and Environment for Statistical Computing. , http://www.R-project.org
31. Tettelin H, Riley D, Cattuto C, Medini D. Comparative genomics: the bacterial pan-genome. Curr Opin Microbiol 2008, 11(5):472-477. 10.1016/j.mib.2008.09.006, 19086349.
32. 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, 1868776,1868776, 17511514.
33. Barrett T, Troup DB, Wilhite SE, Ledoux P, Rudnev D, Evangelista C, Kim IF, Soboleva A, Tomashevsky M, Marshall KA. NCBI GEO: archive for high-throughput functional genomic data. Nucleic Acids Res 2009, (37 Database):D885-890. 10.1093/nar/gkn764, 2686538, 18940857.
34. Olshen AB, Venkatraman ES, Lucito R, Wigler M. Circular binary segmentation for the analysis of array-based DNA copy number data. Biostatistics 2004, 5(4):557-572. 10.1093/biostatistics/kxh008, 15475419.
35. Willenbrock H, Fridlyand J. A comparison study: applying segmentation to array CGH data for downstream analyses. Bioinformatics 2005, 21(22):4084-4091. 10.1093/bioinformatics/bti677, 16159913.
36. Pinto FR, Aguiar SI, Melo-Cristino J, Ramirez M. Optimal control and analysis of two-color genomotyping experiments using bacterial multistrain arrays. BMC Genomics 2008, 9:230. 10.1186/1471-2164-9-230, 2410139, 18489741.
37. Snipen L, Nyquist OL, Solheim M, Aakra A, Nes IF. Improved analysis of bacterial CGH data beyond the log-ratio paradigm. BMC Bioinformatics 2009, 10(1):91. 10.1186/1471-2105-10-91, 2679023, 19298668.
38. Snipen L, Repsilber D, Nyquist L, Ziegler A, Aakra A, Aastveit A. Detection of divergent genes in microbial aCGH experiments. BMC Bioinformatics 2006, 7:181. 10.1186/1471-2105-7-181, 1563484, 16573812.
39. Slezak T, Kuczmarski T, Ott L, Torres C, Medeiros D, Smith J, Truitt B, Mulakken N, Lam M, Vitalis E. Comparative genomics tools applied to bioterrorism defence. Brief Bioinform 2003, 4(2):133-149. 10.1093/bib/4.2.133, 12846395.
40. 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-13. 10.1093/bioinformatics/btl549, 17068088.
41. Porreca GJ, Zhang K, Li JB, Xie B, Austin D, Vassallo SL, LeProust EM, Peck BJ, Emig CJ, Dahl F. Multiplex amplification of large sets of human exons. Nat Methods 2007, 4(11):931-936. 10.1038/nmeth1110, 17934468.
42. Okou DT, Steinberg KM, Middle C, Cutler DJ, Albert TJ, Zwick ME. Microarray-based genomic selection for high-throughput resequencing. Nat Methods 2007, 4(11):907-909. 10.1038/nmeth1109, 17934469.
43. Albert TJ, Molla MN, Muzny DM, Nazareth L, Wheeler D, Song X, Richmond TA, Middle CM, Rodesch MJ, Packard CJ. Direct selection of human genomic loci by microarray hybridization. Nat Methods 2007, 4(11):903-905. 10.1038/nmeth1111, 17934467.