Summary
To construct full-genome spotted microarrays, a large number ofPCR primers that amplify the required DNA need to be synthesized.We describe an algorithmic technique that allows one to use fewerprimers to achieve this goal. This can reduce the expense of primers are usually designed, so that each primer occurs uniquely in the genome. This condition is unnecessarily strong for selective amplification, because only the primer pair associated with each amplification needs be unique. We also describe the interface to our software, MultiPrimer, that computes a small set of primers for amplification of a given gene set.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
E. Maier, S. Maier-Ewert, D. Bancroft, and H. Lehrach. Automated array technologies for gene expression profiling. DDT, 8:315–324, 1997.
M. Schena, D. Shalon, R. Davis, and P. Brown. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science, 270:467–470, 1995.
R. Cho, M. Campbell, E. Winzeler, L. Steinmetz, A. Conway, L. Wodicka, T. Wolfsberg, A. Gabrielian, D. Landsman, D. Lockhart, and R. Davis. A genome-wide transcriptional analysis of the mitotic cell cycle. Molecular Cell, 2:65–73, 1998.
P.T. Spellman, G. Sherlock, M.Q. Zhang, V.R. Iyer, K. Anders, M.B. Eisen, P.O. Brown, D. Botstein, and B. Futcher. Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Molecular Biology of the Cell, 9:3273–3297, 1998.
A.P. Gasch, P.T. Spellman, C.M. Kao, O. Carmen-Harel, M.B. Eisen, G. Storz, D. Botstein, and P.O. Brown. Genomic expression programs in the response of yeast cells to environment changes. Molecular Biology of the Cell, 11:4241–4257, 2000.
T.R. Hughes, M.J. Marton, A.R. Jones, C.J. Roberts, R. Stoughton, C.D. Armour, H.A. Bennett, E. Coffey, H. Dai, Y.D. He, M.J. Kidd, A.M. King, M.R. Meyer, D. Slade, P. Y. Lum, S.B. Stepaniants, D.D. Shoemaker, D. Gachotte, K. Chakraburtty, J. Simon, M. Bard, and S.H. Friend. Functional discovery via a compendium of expression profiles. Cell, 102:109–126, 2000.
NCBI. Entrez-genome. http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=genome, 2002.
R. J. Fernandes and S. S. Skiena. Microarray synthesis through multiple-use PCR primer design. Bioinformatics, 18:S128–S135, 2002.
M. Charikar. Greedy approximation algorithms for finding dense components in a graph. In Proc. APPROX 2000, pages 84–95. Lecture Notes in Computer Science 1913, Springer Verlag, Berlin, Germany 2000.
G. Gallo, M. Grigoriadis, and R. Tarjan. A fast parametric maximum flow algorithm and applications. SIAM Journal of Computing, 18:30–55, 1989.
Y. Asahiro, K. Iwama, H. Tamaki, and Tokuyama T. Greedily finding a dense subgraph. Journal of Algorithms, 34:203–221, 2000.
U. Feige and M. Seltser. On the densest k-subgraph problems. Technical Report CS97-16, The Weizmann Institute, Jan., 1997.
R.J. Fernandes and S.S. Skiena. Available at http://algorithm.cs.stonybrook.edu/compbio/MultiPrimer, 2006.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Humana Press
About this protocol
Cite this protocol
Fernandes, R., Skiena, S. (2007). MultiPrimer. In: Yuryev, A. (eds) PCR Primer Design. Methods in Molecular Biology™, vol 402. Humana Press. https://doi.org/10.1007/978-1-59745-528-2_15
Download citation
DOI: https://doi.org/10.1007/978-1-59745-528-2_15
Publisher Name: Humana Press
Print ISBN: 978-1-58829-725-9
Online ISBN: 978-1-59745-528-2
eBook Packages: Springer Protocols