Abstract
We present the first program that selects short oligonucleotide probes (e.g. 25-mers) for microarray experiments on a large scale. Our approach is up to two orders of magnitude faster than previous approaches (e.g. [2], [3]) and is the first one that allows handling truly large-scale datasets. For example, oligos for human genes can be found within 50 hours. This becomes possible by using the longest common substring as a specificity measure for candidate oligos. We present an algorithm based on a suffix array [1] with additional information that is efficient both in terms of memory usage and running time to rank all candidate oligos according to their specificity. We also introduce the concept of master sequences to describe the sequences from which oligos are to be selected. Constraints such as oligo length, melting temperature, and self-complementarity are incorporated in the master sequence at a preprocessing stage and thus kept separate from the main selection problem. As a result, custom oligos can be designed for any sequenced genome, just as the technology for on-site chip synthesis is becoming increasingly mature. Details will be given in the presentation and can be found in [4].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Manber, U., Myers, G.W.: Suffix arrays: A new method for on-line string searches. In: Proceedings of the first annual ACM-SIAM Symposium on Discrete Algorithms, SIAM (1990) 319–327
Kaderali, L., Schliep, A.: Selecting signature oligonucleotides to identify organisms using dna arrays. Bioinformatics (2002) in press
Li, F., Stormo, G.: Selection of optimal dna oligos for gene expression analysis. Bioinformatics 17 (2001) 1067–1076
Rahmann, S.: Rapid large-scale oligonucleotide selection for microarrays. In: Proceedings of the IEEE Computer Society Bioinformatics Conference (CSB), IEEE (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rahmann, S. (2002). Rapid Large-Scale Oligonucleotide Selection for Microarrays. In: Guigó, R., Gusfield, D. (eds) Algorithms in Bioinformatics. WABI 2002. Lecture Notes in Computer Science, vol 2452. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45784-4_33
Download citation
DOI: https://doi.org/10.1007/3-540-45784-4_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44211-0
Online ISBN: 978-3-540-45784-8
eBook Packages: Springer Book Archive