Biomolecular computation with molecular beacons for quantitative analysis of target nucleic acids

Molecular beacons are efficient and useful tools for quantitative detection of specific target nucleic acids. Thanks to their simple protocol, molecular beacons have great potential as substrates for biomolecular computing. Here we present a molecular beacon-based biomolecular computing method for quantitative detection and analysis of target nucleic acids. Whereas the conventional quantitative assays using fluorescent dyes have been designed for single target detection or multiplexed detection, the proposed method enables us not only to detect multiple targets but also to compute their quantitative information by weighted-sum of the targets. The detection and computation are performed on a molecular level simultaneously, and the outputs are detected as fluorescence signals. Experimental results show the feasibility and effectiveness of our weighted detection and linear combination method using molecular beacons. Our method can serve as a primitive operation of molecular pattern analysis, and we demonstrate successful binary classifications of molecular patterns made of synthetic oligonucleotide DNA molecules.

[1]  John H. Reif,et al.  Autonomous programmable biomolecular devices using self-assembled DNA nanostructures , 2007, CACM.

[2]  Stephen J. H. Yang,et al.  Applying DNA computation to intractable problems in social network analysis , 2010, Biosyst..

[3]  Byoung-Tak Zhang,et al.  DNA Hypernetworks for Information Storage and Retrieval , 2006, DNA.

[4]  S. P. Fodor,et al.  High density synthetic oligonucleotide arrays , 1999, Nature Genetics.

[5]  Hao Yan,et al.  New motifs in DNA nanotechnology , 1998 .

[6]  Byoung-Tak Zhang,et al.  In vitro molecular pattern classification via DNA-based weighted-sum operation , 2010, Biosyst..

[7]  Byoung-Tak Zhang,et al.  The use of gold nanoparticle aggregation for DNA computing and logic-based biomolecular detection , 2008, Nanotechnology.

[8]  Sanjay Tyagi,et al.  Molecular Beacons: Probes that Fluoresce upon Hybridization , 1996, Nature Biotechnology.

[9]  Sanjay Tyagi,et al.  Multiplex detection of four pathogenic retroviruses using molecular beacons. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Byoung-Tak Zhang,et al.  A DNA assembly model of sentence generation , 2011, Biosyst..

[11]  Juan Hu,et al.  Molecular beacon based DNA computing model for 0–1 programming problem , 2009, 2009 Fourth International on Conference on Bio-Inspired Computing.

[12]  David K. Gifford,et al.  The efficiency of sequence-specific separation of DNA mixtures for biological computing , 1997, DNA Based Computers.

[13]  Junghuei Chen,et al.  A DNA-based memory with in vitro learning and associative recall , 2003, Natural Computing.

[14]  Alan Waggoner,et al.  Fluorescent labels for proteomics and genomics. , 2006, Current opinion in chemical biology.

[15]  Thomas D. Schmittgen,et al.  Real-Time Quantitative PCR , 2002 .

[16]  A P Mills,et al.  Article for analog vector algebra computation. , 1999, Bio Systems.

[17]  Xiyu Liu,et al.  A CLIQUE algorithm using DNA computing techniques based on closed-circle DNA sequences , 2011, Biosyst..

[18]  Bernard Yurke,et al.  Experimental aspects of DNA neural network computation , 2001, Soft Comput..

[19]  A. Seifalian,et al.  Biological applications of quantum dots. , 2007, Biomaterials.

[20]  A. Mills,et al.  Gene expression profiling diagnosis through DNA molecular computation. , 2002, Trends in biotechnology.

[21]  Mihrimah Ozkan,et al.  Multicolour hybrid nanoprobes of molecular beacon conjugated quantum dots: FRET and gel electrophoresis assisted target DNA detection , 2007 .

[22]  Georg Seelig,et al.  DNA-Based Fixed Gain Amplifiers and Linear Classifier Circuits , 2010, DNA.

[23]  Byoung-Tak Zhang,et al.  Hypernetworks: A Molecular Evolutionary Architecture for Cognitive Learning and Memory , 2008, IEEE Computational Intelligence Magazine.

[24]  Thomas Bäck,et al.  DNA computing of solutions to knapsack problems , 2007, Biosyst..

[25]  J. Mesirov,et al.  Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.

[26]  J. Storhoff,et al.  A DNA-based method for rationally assembling nanoparticles into macroscopic materials , 1996, Nature.

[27]  Byoung-Tak Zhang,et al.  A Bayesian Algorithm for In Vitro Molecular Evolution of Pattern Classifiers , 2004, DNA.

[28]  Harry M. T. Choi,et al.  Programming biomolecular self-assembly pathways , 2008, Nature.

[29]  R. Weiss,et al.  A universal RNAi-based logic evaluator that operates in mammalian cells , 2007, Nature Biotechnology.

[30]  Yaakov Benenson,et al.  Biocomputers: from test tubes to live cells. , 2009, Molecular bioSystems.

[31]  D. Y. Zhang,et al.  Engineering Entropy-Driven Reactions and Networks Catalyzed by DNA , 2007, Science.

[32]  H. Horvitz,et al.  MicroRNA expression profiles classify human cancers , 2005, Nature.

[33]  M. Amacker,et al.  Incorporation of reporter molecule-labeled nucleotides by DNA polymerases. II. High-density labeling of natural DNA. , 2003, Nucleic acids research.

[34]  G. Seelig,et al.  Enzyme-Free Nucleic Acid Logic Circuits , 2022 .

[35]  W. Banzhaf,et al.  Emergent computation by catalytic reactions , 1996 .

[36]  J. Oliver.  Matrix multiplication with DNA , 1997, Journal of Molecular Evolution.

[37]  Klaus-Peter Zauner,et al.  Design of interacting multi-stable nucleic acids for molecular information processing , 2011, Biosyst..

[38]  Larry J Kricka,et al.  Stains, labels and detection strategies for nucleic acids assays , 2002, Annals of clinical biochemistry.

[39]  Byoung-Tak Zhang,et al.  Version Space Learning with DNA Molecules , 2002, DNA.

[40]  Michael Zuker,et al.  DINAMelt web server for nucleic acid melting prediction , 2005, Nucleic Acids Res..

[41]  F. Simmel,et al.  DNA nanodevices. , 2005, Small.

[42]  Grzegorz Rozenberg,et al.  Protein output for DNA computing , 2004, Natural Computing.

[43]  J. Macdonald,et al.  Medium scale integration of molecular logic gates in an automaton. , 2006, Nano letters.

[44]  Darko Stefanovic,et al.  Deoxyribozyme-based logic gates. , 2002, Journal of the American Chemical Society.

[45]  Viswanadham Garimella,et al.  Homogeneous detection of unamplified genomic DNA sequences based on colorimetric scatter of gold nanoparticle probes , 2004, Nature Biotechnology.