The Application of DNA Nanoparticle Conjugates on the Graph's Connectivity Problem

A DNA computing algorithm is proposed in this paper which uses the assembly process of DNA-AuNP (DNA Au nanoparticle) conjugates to solve an NP-complete problem in the Graph theory, the connectivity problem, and a 3D DNA self-assembly algorithm model are also established. According to the algorithm we need to design the special DNA-AuNP conjugates which will assemble based on a specific graph, then a series of experiments are performed to get the final answer. This biochemical algorithm could reduce the complexity of the connectivity problem. The biochemical experimental technologies are mature and available, which will provide a practical way to validate the practicability and effect of DNA self-assembly algorithm model.

[1]  黎福海,et al.  An Algorithm for Solving Maximum Clique Problem Based on Self-Assembly Model of DNA , 2012 .

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

[3]  Chad A. Mirkin,et al.  DNA-Directed Synthesis of Binary Nanoparticle Network Materials , 1998 .

[4]  P. Schultz,et al.  Organization of 'nanocrystal molecules' using DNA , 1996, Nature.

[5]  Hao Yan,et al.  Control of Self-Assembly of DNA Tubules Through Integration of Gold Nanoparticles , 2009, Science.

[6]  Hua Cheng.  DNA Self-assembly Model for General Satisfiability Problem , 2011 .

[7]  Haojun Liang,et al.  Synchronized assembly of gold nanoparticles driven by a dynamic DNA-fueled molecular machine. , 2012, Journal of the American Chemical Society.

[8]  Fang Gang,et al.  Three dimensional DNA graph structure solution to edge-connectivity , 2006 .

[9]  A. Paul Alivisatos,et al.  Pyramidal and chiral groupings of gold nanocrystals assembled using DNA scaffolds. , 2009, Journal of the American Chemical Society.

[10]  Fang Gang.  Three dimensional DNA structure solution to connectivity based on evolutionary algorithm , 2007 .

[11]  Frank Harary,et al.  Graph Theory , 2016 .

[12]  Yang Jing.  Progress and Difficulty in DNA Self-Assembly Technology , 2008 .

[13]  Christine M. Micheel,et al.  Electrophoretic Isolation of Discrete Au Nanocrystal/DNA Conjugates , 2001 .

[14]  Jin Xu,et al.  Molecular logic computing model based on self-assembly of DNA nanoparticles , 2011 .

[15]  Peixuan Guo.  The emerging field of RNA nanotechnology. , 2010, Nature nanotechnology.

[16]  Xu Jun-ming.  Connectivity and edge-connectivity of strong product graphs , 2008 .

[17]  C. Mirkin,et al.  Scanometric DNA array detection with nanoparticle probes. , 2000, Science.

[18]  Xi-Qiao Feng,et al.  Perspectives in mechanics of heterogeneous solids , 2011 .

[19]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[20]  A Paul Alivisatos,et al.  DNA-Based Assembly of Gold Nanocrystals. , 1999, Angewandte Chemie.

[21]  Cheng Zhang,et al.  Progress and Difficulty in DNA Self-Assembly Technology: Progress and Difficulty in DNA Self-Assembly Technology , 2009 .