{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:38:21Z","timestamp":1742398701174},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Recent advances in microarray technologies have made it feasible to interrogate whole genomes with tiling arrays and this technique is rapidly becoming one of the most important high-throughput functional genomics assays. For large mammalian genomes, analyzing oligonucleotide tiling array data is complicated by the presence of non-unique sequences on the array, which increases the overall noise in the data and may lead to false positive results due to cross-hybridization. The ability to create custom microarrays using maskless array synthesis has led us to consider ways to optimize array design characteristics for improving data quality and analysis. We have identified a number of design parameters to be optimized including uniqueness of the probe sequences within the whole genome, melting temperature and self-hybridization potential.<\/jats:p>\n               <jats:p>Results: We introduce the uniqueness score, U, a novel quality measure for oligonucleotide probes and present a method to quickly compute it. We show that U is equivalent to the number of shortest unique substrings in the probe and describe an efficient greedy algorithm to design mammalian whole genome tiling arrays using probes that maximize U. Using the mouse genome, we demonstrate how several optimizations influence the tiling array design characteristics. With a sensible set of parameters, our designs cover 78% of the mouse genome including many regions previously considered \u2018untilable\u2019 due to the presence of repetitive sequence. Finally, we compare our whole genome tiling array designs with commercially available designs.<\/jats:p>\n               <jats:p>Availability: Source code is available under an open source license from http:\/\/www.ebi.ac.uk\/~graef\/arraydesign\/<\/jats:p>\n               <jats:p>Contact: flicek@ebi.ac.uk<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm200","type":"journal-article","created":{"date-parts":[[2007,7,23]],"date-time":"2007-07-23T16:13:46Z","timestamp":1185207226000},"page":"i195-i204","source":"Crossref","is-referenced-by-count":40,"title":["Optimized design and assessment of whole genome tiling arrays"],"prefix":"10.1093","volume":"23","author":[{"given":"Stefan","family":"Gr\u00e4f","sequence":"first","affiliation":[{"name":"1 EMBL\u2013European Bioinformatics Institute, Hinxton, Cambridge, UK2Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen, The Netherlands3Center for Bioinformatics, University of Hamburg, Germany4Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen Medical Center, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fiona G. G.","family":"Nielsen","sequence":"additional","affiliation":[{"name":"1 EMBL\u2013European Bioinformatics Institute, Hinxton, Cambridge, UK2Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen, The Netherlands3Center for Bioinformatics, University of Hamburg, Germany4Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen Medical Center, The Netherlands"},{"name":"1 EMBL\u2013European Bioinformatics Institute, Hinxton, Cambridge, UK2Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen, The Netherlands3Center for Bioinformatics, University of Hamburg, Germany4Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen Medical Center, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Kurtz","sequence":"additional","affiliation":[{"name":"1 EMBL\u2013European Bioinformatics Institute, Hinxton, Cambridge, UK2Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen, The Netherlands3Center for Bioinformatics, University of Hamburg, Germany4Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen Medical Center, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martijn A.","family":"Huynen","sequence":"additional","affiliation":[{"name":"1 EMBL\u2013European Bioinformatics Institute, Hinxton, Cambridge, UK2Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen, The Netherlands3Center for Bioinformatics, University of Hamburg, Germany4Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen Medical Center, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ewan","family":"Birney","sequence":"additional","affiliation":[{"name":"1 EMBL\u2013European Bioinformatics Institute, Hinxton, Cambridge, UK2Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen, The Netherlands3Center for Bioinformatics, University of Hamburg, Germany4Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen Medical Center, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henk","family":"Stunnenberg","sequence":"additional","affiliation":[{"name":"1 EMBL\u2013European Bioinformatics Institute, Hinxton, Cambridge, UK2Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen, The Netherlands3Center for Bioinformatics, University of Hamburg, Germany4Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen Medical Center, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Flicek","sequence":"additional","affiliation":[{"name":"1 EMBL\u2013European Bioinformatics Institute, Hinxton, Cambridge, UK2Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen, The Netherlands3Center for Bioinformatics, University of Hamburg, Germany4Nijmegen Center for Molecular Life Sciences, Radboud University Nijmegen Medical Center, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,7,1]]},"reference":[{"key":"2023062708513905300_B1","doi-asserted-by":"crossref","first-page":"2242","DOI":"10.1126\/science.1103388","article-title":"Global identification of human transcribed sequences with genome tiling arrays","volume":"306","author":"Bertone","year":"2004","journal-title":"Science"},{"key":"2023062708513905300_B2","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1101\/gr.4452906","article-title":"Design optimization methods for genomic DNA tiling arrays","volume":"16","author":"Bertone","year":"2006","journal-title":"Genome Res"},{"key":"2023062708513905300_B3","volume-title":"Nucleic Acids: Structures, Properties, and Functions","author":"Bloomfield","year":"2000"},{"key":"2023062708513905300_B4","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/j.ygeno.2003.11.004","article-title":"ChIP-chip: considerations for the design, analysis, and application of genome-wide chromatin immunoprecipitation experiments","volume":"83","author":"Buck","year":"2004","journal-title":"Genomics"},{"key":"2023062708513905300_B5","doi-asserted-by":"crossref","first-page":"R97","DOI":"10.1186\/gb-2005-6-11-r97","article-title":"ChIPOTle: a user-friendly tool for the analysis of ChIP-chip data","volume":"6","author":"Buck","year":"2005","journal-title":"Genome Biol"},{"key":"2023062708513905300_B6","article-title":"A Block-Sorting Lossless Data Compression Algorithm","volume-title":"Research Report 124","author":"Burrows","year":"1994"},{"key":"2023062708513905300_B7","doi-asserted-by":"crossref","first-page":"942","DOI":"10.1101\/gr.1858004","article-title":"The Ensembl automatic gene annotation system","volume":"14","author":"Curwen","year":"2004","journal-title":"Genome Res"},{"key":"2023062708513905300_B8","article-title":"Assessing the performance of different high-density tiling microarray strategies for mapping transcribed regions of the human genome","volume-title":"Genome Res","author":"Emanuelsson","year":"2006"},{"key":"2023062708513905300_B9","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1126\/science.1105136","article-title":"The ENCODE (ENCyclopedia Of DNA Elements) Project","volume":"306","author":"ENCODE Project Consortium","year":"2004","journal-title":"Science"},{"key":"2023062708513905300_B10","first-page":"390","article-title":"Opportunistic data structures with applications","volume-title":"IEEE Symposium on Foundations of Computer Science","author":"Ferragina","year":"2000"},{"key":"2023062708513905300_B11","article-title":"Compressed Representations of Sequences and Full-Text Indexes","author":"Ferragina","year":"2006","journal-title":"ACM Trans. Algorithms"},{"key":"2023062708513905300_B12","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1002\/spe.535","article-title":"Efficient implementation of lazy suffix trees","volume":"33","author":"Giegerich","year":"2003","journal-title":"Softw. Pract. Exper"},{"key":"2023062708513905300_B13","doi-asserted-by":"crossref","first-page":"e3","DOI":"10.1371\/journal.pgen.0030003","article-title":"A high-resolution map of segmental DNA copy number variation in the mouse genome","volume":"3","author":"Graubert","year":"2007","journal-title":"PLoS Genet"},{"key":"2023062708513905300_B14","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1111\/j.1464-410X.2005.05942.x","article-title":"Targeted discovery tools: proteomics and chromatin immunoprecipitation-on-chip","volume":"96","author":"Guezennec","year":"2005","journal-title":"BJU Int"},{"key":"2023062708513905300_B15","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences","author":"Gusfield","year":"1997"},{"key":"2023062708513905300_B16","doi-asserted-by":"crossref","first-page":"2306","DOI":"10.1101\/gr.1350803","article-title":"Annotating large genomes with exact word matches","volume":"13","author":"Healy","year":"2003","journal-title":"Genome Res"},{"key":"2023062708513905300_B17","doi-asserted-by":"crossref","first-page":"1963","DOI":"10.1093\/bioinformatics\/btl289","article-title":"Transcript mapping with highdensity oligonucleotide tiling arrays","volume":"22","author":"Huber","year":"2006","journal-title":"Bioinformatics"},{"key":"2023062708513905300_B18","doi-asserted-by":"crossref","first-page":"916","DOI":"10.1126\/science.1068597","article-title":"Large-scale transcriptional activity in chromosomes 21 and 22","volume":"296","author":"Kapranov","year":"2002","journal-title":"Science"},{"key":"2023062708513905300_B19","first-page":"656","article-title":"BLAT \u2013 The BLAST-Like Alignment Tool","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Res"},{"key":"2023062708513905300_B20","doi-asserted-by":"crossref","first-page":"830","DOI":"10.1101\/gr.3430605","article-title":"Direct isolation and identification of promoters in the human genome","volume":"15","author":"Kim","year":"2005","journal-title":"Genome Res"},{"key":"2023062708513905300_B21","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1038\/nature03877","article-title":"A high-resolution map of active promoters in the human genome","volume":"436","author":"Kim","year":"2005","journal-title":"Nature"},{"key":"2023062708513905300_B22","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1101\/gr.5704207","article-title":"The landscape of histone modifications across 1% of the human genome in five human cell lines","volume":"17","author":"Koch","year":"2007","journal-title":"Genome Res"},{"key":"2023062708513905300_B23","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.1002\/(SICI)1097-024X(199911)29:13<1149::AID-SPE274>3.0.CO;2-O","article-title":"Reducing the space requirement of suffix trees","volume":"29","author":"Kurtz","year":"1999","journal-title":"Softw. Pract. Exper"},{"key":"2023062708513905300_B24","doi-asserted-by":"crossref","first-page":"1675","DOI":"10.1038\/nbt1296-1675","article-title":"Expression monitoring by hybridization to high-density oligonucleotide arrays","volume":"14","author":"Lockhart","year":"1996","journal-title":"Nat. Biotechnol"},{"key":"2023062708513905300_B25","doi-asserted-by":"crossref","first-page":"2291","DOI":"10.1101\/gr.1349003","article-title":"Representational oligonucleotide microarray analysis: a high-resolution method to detect genome copy number variation","volume":"13","author":"Lucito","year":"2003","journal-title":"Genome Res"},{"key":"2023062708513905300_B26","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1137\/0222058","article-title":"Suffix arrays: a new method for on-line string searches","volume":"22","author":"Manber","year":"1993","journal-title":"SIAM J. Comput"},{"key":"2023062708513905300_B27","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1038\/sj.emboj.7600545","article-title":"The profile of repeat-associated histone lysine methylation states in the mouse genome","volume":"24","author":"Martens","year":"2005","journal-title":"EMBO J"},{"key":"2023062708513905300_B28","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1038\/nature01262","article-title":"Initial sequencing and comparative analysis of the mouse genome","volume":"420","author":"Mouse Genome Sequencing Consortium","year":"2002","journal-title":"Nature"},{"key":"2023062708513905300_B29","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S1570-8667(03)00066-2","article-title":"The LZ-index: a text index based on the Ziv Lempel trie","volume":"2","author":"Navarro","year":"2004","journal-title":"J. Discrete Algorithms"},{"key":"2023062708513905300_B30","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1038\/nbt1233","article-title":"High-resolution computational models of genome binding events","volume":"24","author":"Qi","year":"2006","journal-title":"Nat. Biotechnol"},{"key":"2023062708513905300_B31","doi-asserted-by":"crossref","first-page":"3435","DOI":"10.1093\/hmg\/ddi378","article-title":"Binding sites for metabolic disease related transcription factors inferred at base pair resolution by chromatin immunoprecipitation and genomic microarrays","volume":"14","author":"Rada-Iglesias","year":"2005","journal-title":"Hum Mol Genet"},{"key":"2023062708513905300_B32","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1093\/bioinformatics\/btl031","article-title":"MAMMOT \u2013 a set of tools for the design, management and visualization of genomic tiling arrays","volume":"22","author":"Ryder","year":"2006","journal-title":"Bioinformatics"},{"key":"2023062708513905300_B33","volume-title":"Molecular Cloning: A Laboratory Manual","author":"Sambrook","year":"1989","edition":"2nd"},{"key":"2023062708513905300_B34","article-title":"RepeatMasker Open-3.0","author":"Smit","year":"1996"},{"key":"2023062708513905300_B35","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1093\/bioinformatics\/btg086","article-title":"Selection of oligonucleotide probes for protein coding sequences","volume":"19","author":"Wang","year":"2003","journal-title":"Bioinformatics"},{"key":"2023062708513905300_B36","first-page":"1","article-title":"Linear Pattern Matching Algorithms","author":"Weiner","year":"1973"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i195\/50715299\/bioinformatics_23_13_i195.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i195\/50715299\/bioinformatics_23_13_i195.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T08:55:26Z","timestamp":1687856126000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/13\/i195\/231694"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,1]]},"references-count":36,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2007,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm200","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,7]]},"published":{"date-parts":[[2007,7,1]]}}}