A Dynamic Programming Algorithm for Circular Single-stranded DNA Tiles Secondary Structure Prediction

被引：0

作者：

Zhang Kai ^{[1
,2
]}

Huang Xinquan ^{[1
,2
]}

Shi Xiaolong ^{[3
]}

Qiang Xiaoli ^{[4
]}

Song Tao ^{[3
]}

Shi Xinzhu ^{[1
]}

Chen Zhihua ^{[3
]}

机构：

[1] Wuhan Univ Sci & Technol, Sch Comp Sci, Wuhan 430081, Peoples R China

[2] Hubei Prov Key Lab Intelligent Informat Proc & Re, Wuhan 430081, Peoples R China

[3] Huazhong Univ Sci & Technol, Dept Control Sci & Engn, Wuhan 430074, Peoples R China

[4] South Cent Univ Nationalities, Coll Comp Sci, Wuhan 430074, Peoples R China

来源：

APPLIED MATHEMATICS & INFORMATION SCIENCES | 2013年 / 7卷 / 06期

基金：

中国国家自然科学基金;

关键词：

Bio-computing; Secondary structure prediction; DNA self-assembly; Dynamic programming; NEURAL P SYSTEMS; COMPUTATION; DESIGN;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The design of DNA sequences is critical for many research fields such as DNA self-assembly, DNA hybridization arrays, DNA computing, and PCR-based applications. DNA secondary structure prediction is the key part for these DNA nanotechnologies. In this paper, we present a dynamic programming algorithm to predict the secondary structure of single-stranded DNA tiles. The algorithm calculates all possible maximum matches based on the nearest-neighbour model and global energy minimization. Experimental results show that the algorithm performers significantly to predict secondary structures for single-stranded DNA tiles.

引用

页码：2533 / 2538

页数：6

共 30 条

[1] MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].

ADLEMAN, LM .

SCIENCE, 1994, 266 (5187) :1021-1024

[2] RNA-RNA interaction prediction and antisense RNA target search [J].

Alkan, C ;

Karakoç, E ;

Nadeau, JH ;

Sahinalp, SC ;

Zhang, KH .

JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (02) :267-282

[3] Secondary structure prediction of interacting RNA molecules [J].

Andronescu, M ;

Zhang, ZC ;

Condon, A .

JOURNAL OF MOLECULAR BIOLOGY, 2005, 345 (05) :987-1001

[4] Solution of a 20-variable 3-SAT problem on a DNA computer [J].

Braich, RS ;

Chelyapov, N ;

Johnson, C ;

Rothemund, PWK ;

Adleman, L .

SCIENCE, 2002, 296 (5567) :499-502

[5] Gene expression analysis by massively parallel signature sequencing (MPSS) on microbead arrays [J].

Brenner, S ;

Johnson, M ;

Bridgham, J ;

Golda, G ;

Lloyd, DH ;

Johnson, D ;

Luo, SJ ;

McCurdy, S ;

Foy, M ;

Ewan, M ;

Roth, R ;

George, D ;

Eletr, S ;

Albrecht, G ;

Vermaas, E ;

Williams, SR ;

Moon, K ;

Burcham, T ;

Pallas, M ;

DuBridge, RB ;

Kirchner, J ;

Fearon, K ;

Mao, J ;

Corcoran, K .

NATURE BIOTECHNOLOGY, 2000, 18 (06) :630-634

[6] SYNTHESIS FROM DNA OF A MOLECULE WITH THE CONNECTIVITY OF A CUBE [J].

CHEN, JH ;

SEEMAN, NC .

NATURE, 1991, 350 (6319) :631-633

[7] Molecular computation: RNA solutions to chess problems [J].

Faulhammer, D ;

Cukras, AR ;

Lipton, RJ ;

Landweber, LF .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (04) :1385-1389

[8] AN IMMOBILE NUCLEIC-ACID JUNCTION CONSTRUCTED FROM OLIGONUCLEOTIDES [J].

KALLENBACH, NR ;

MA, RI ;

SEEMAN, NC .

NATURE, 1983, 305 (5937) :829-831

[9] A grammatical approach to RNA-RNA interaction prediction [J].

Kato, Yuki ;

Akutsu, Tatsuya ;

Seki, Hiroyuki .

PATTERN RECOGNITION, 2009, 42 (04) :531-538

[10] Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes [J].

LaBean, TH ;

Yan, H ;

Kopatsch, J ;

Liu, FR ;

Winfree, E ;

Reif, JH ;

Seeman, NC .

JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2000, 122 (09) :1848-1860

← 1 2 3 →