The application of DNA nanoparticle conjugates on the graph's connectivity problem

被引：0

作者：

Dong, Yafei ^{[1
,2
]}

Wang, Yanchai ^{[2
]}

Ma, Jingjing ^{[1
,3
]}

Jia, Li ^{[1
]}

机构：

[1] College of Life Science, Shaanxi Normal University, Xi'an

[2] College of Computer Science, Shannxi Normal University, Xi'an

[3] School of Electronics Engineering and Computer Science, Peking University, Beijing

来源：

Advances in Intelligent Systems and Computing | 2013年 / 212卷

基金：

中国国家自然科学基金;

关键词：

3D model; DNA computing; DNA-AuNP; Graph's connectivity;

D O I：

10.1007/978-3-642-37502-6_32

中图分类号：

学科分类号：

摘要：

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. © Springer-Verlag Berlin Heidelberg 2013.

引用

页码：257 / 265

页数：8

共 24 条

[1]

Chen C.Q., Cui J.Z., Perspectives in mechanics of heterogeneous solids, Acta Mech Solida Sin, 24, 1, (2011)

[2]

Jing X.H., Liu W.Q., Chen J.J., Lin X.Q., Application of DNA nanotechnology, Prog Chem, 19, 4, (2007)

[3]

Xiao S.J., The emerging field of RNA nanotechnology, Chem Life, (2011)

[4]

Jing Y., Cheng Z., Progress and difficulty in DNA self-assembly technology, Chin J Comput, 31, 12, (2008)

[5]

Song S.B., Yin Z.X., Zhen C., Hua C., DNA self-assembly model for general satisfiability problem, J Chin Comput Syst, 32, 9, (2011)

[6]

Zhou Y.T., Li K.L., An algorithm for solving maximum clique problem based on selfassembly model of DNA, J Hunan Univ, 39, 9, (2012)

[7]

Zhang C., Yang J., Xu J., Molecular logic computing model based on self-assembly of DNA nanoparticles, Chin Sci Bull, 56, 33, (2011)

[8]

Cheng Z., Jing Y., Jin X., Logic calculation model on DNA self-assembly and nanoparticle molecular, Chin Sci Bull, 56, pp. 2276-2282, (2011)

[9]

Sharma J., Chhabra R., Cheng A., Brownell J., Liu Y., Yan H., Control of self-assembly of DNA tubules through integration of gold nanoparticles, Science, 313, pp. 112-116, (2009)

[10]

Mastroianni A.J., Claridge S.A., Pyramidal and chiral groupings of gold nanocrystals assembled using DNA scaffolds, Jam Chem Soc, 131, pp. 8455-8459, (2009)

← 1 2 3 →