## 抄録

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

- ソフトウェア
- コンピュータ サイエンスの応用
- コンピュータ ネットワークおよび通信
- 人工知能