Nano Science and Technology Institute
Nanotech 2010 Vol. 2
Nanotech 2010 Vol. 2
Nanotechnology 2010: Electronics, Devices, Fabrication, MEMS, Fluidics and Computational
 
Chapter 10: Computational Methods, Simulation & Software Tools
 

Designing universal oligonucleotides for DNA/nanoparticle conjugates

Authors:G. Ivan, V. Grolmusz
Affilation:Eotvos Lorand University, HU
Pages:573 - 576
Keywords:DNA/nanoparticle conjugates, oligonucleotide design, DNA sequence detection
Abstract:As DNA sequences originating from different species are highly specific, it is a challenge to design “universal” DNA/nanoparticle conjugates that are able to hybridize to each member of a set of nucleotide sequences. Possible applications include the detection of highly different nucleotide sequences using only a few types of DNA/nanoparticle conjugates. Given a set ‘N’ of several nucleotide sequences, we would like to find a small set of oligonucleotides that ‘cover’ all the sequences in ‘N’. An oligonucleotide ‘covers’ a nucleotide sequence, if it occurs in it with at most ‘k’ mismatches (‘k’ is a small, pre-defined integer). In the nontrivial case, testing every possible oligonucleotide with a length of up to e.g. 50 is infeasible, as the size of the search space is an exponential function of the oligonucleotide length. Moreover, we are not after one single oligonucleotide, but the smallest possible set of them. We present a computational method that is suitable to design oligonucleotide probes that cover a given input set ‘N’ of nucleotide sequences. Correctness and efficiency of the method is validated by comparing the results to optimal solutions obtained by exhaustive search. Being able to optimize the oligonucleotide sequences attached to a nanoparticle, we believe our proposed method will prove to be useful in several areas of biotechnology where DNA/nanoparticle conjugates are involved.
ISBN:978-1-4398-3402-2
Pages:862
Hardcopy:$189.95
 
Order:Mail/Fax Form
Up
© 2014 Nano Science and Technology Institute. All Rights Reserved.
Terms of Use | Privacy Policy | Contact Us | Site Map