A PARALLEL ALGORITHM FOR ESTIMATING THE SECONDARY STRUCTURE IN RIBONUCLEIC-ACIDS

被引：19

作者：

TAKEFUJI, Y ^{[1
]}

LIN, CW ^{[1
]}

LEE, KC ^{[1
]}

机构：

[1] CASE WESTERN RESERVE UNIV,CTR AUTOMAT & INTELLIGENT SYST RES,DEPT BIOMED ENGN,CLEVELAND,OH 44106

来源：

BIOLOGICAL CYBERNETICS | 1990年 / 63卷 / 05期

关键词：

D O I：

10.1007/BF00202750

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A parallel algorithm for estimating the secondary structure of an RNA molecule is presented in this paper. The mathematical problem to compute an optimal folding based on free-energy minimization is mapped onto a graph planarization problem. In the planarization problem we want to maximize the number of edges in a plane with no two edges crossing each other. To solve a sequence of n bases, n(n - 1)/2 processing elements are used in our algorithm. © 1990 Springer-Verlag.

引用

页码：337 / 340

页数：4

共 11 条

[1] SOME MOLECULAR DETAILS OF THE SECONDARY STRUCTURE OF RIBONUCLEIC ACID [J].

FRESCO, JR ;

ALBERTS, BM ;

DOTY, P .

NATURE, 1960, 188 (4745) :98-101

[2]

HOLLEY H, 1989, P NATL ACAD SCI USA, P86

[3] ALGORITHMS FOR LOOP MATCHINGS [J].

NUSSINOV, R ;

PIECZENIK, G ;

GRIGGS, JR ;

KLEITMAN, DJ .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1978, 35 (01) :68-82

[4] METHOD FOR PREDICTING RNA SECONDARY STRUCTURE [J].

PIPAS, JM ;

MCMAHON, JE .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1975, 72 (06) :2017-2021

[5] PREDICTING THE SECONDARY STRUCTURE OF GLOBULAR-PROTEINS USING NEURAL NETWORK MODELS [J].

Qian, N ;

SEJNOWSKI, TJ .

JOURNAL OF MOLECULAR BIOLOGY, 1988, 202 (04) :865-884

[6] A NEAR-OPTIMUM PARALLEL PLANARIZATION ALGORITHM [J].

TAKEFUJI, Y ;

LEE, KC .

SCIENCE, 1989, 245 (4923) :1221-1223

[7]

TAKEFUJI Y, 1990, IEEE T NEURAL NETWOR, V1, P1

[8]

TAKEFUJI Y, 1988, CAISR TR88139 CAS W

[9]

TAKEFUJI Y, 1990, IEEE T CIRCUITS SYST, V37, P8

[10]

TINOCO I, 1971, NATURE, P230

← 1 2 →