抄録
A parallel algorithm for finding a near-maximum independent set in a circle graph is presented. An independent set in a graph is a set of vertices, no two of which are adjacent. A maximum independent set is an independent set whose cardinality is the largest among all independent sets of a graph. The algorithm is modified for predicting the secondary structure in ribonucleic acids (RNA). The proposed system, composed of an n neural network array (where n is the number of edges in the circle graph or the number of possible base pairs) not only generates a near-maximum independent set but also predicts the secondary structure of ribonucleic acids within several hundred iteration steps. Our simulator discovered several solutions which are more stable structures, in a sequence of 359 bases from the potato spindle tuber viroid (PSTV), than the formerly proposed structures. The simulator was tested in solving other problems.
| 本文言語 | English |
|---|---|
| ページ（範囲） | 263-267 |
| ページ数 | 5 |
| ジャーナル | IEEE Transactions on Neural Networks |
| 巻 | 1 |
| 号 | 3 |
| DOI | |
| 出版ステータス | Published - 1990 9月 |
| 外部発表 | はい |
ASJC Scopus subject areas
- ソフトウェア
- コンピュータ サイエンスの応用
- コンピュータ ネットワークおよび通信
- 人工知能