| 作成者 |
|
|
|
| 本文言語 |
|
| 出版者 |
|
|
|
| 発行日 |
|
| 収録物名 |
|
| 収録物名 |
|
| 巻 |
|
| 号 |
|
| 開始ページ |
|
| 終了ページ |
|
| 出版タイプ |
|
| アクセス権 |
|
| 権利関係 |
|
| 関連DOI |
|
|
|
|
|
|
|
| 関連URI |
|
|
|
|
|
|
|
| 関連情報 |
|
|
|
|
|
|
|
| 概要 |
RNA 配列の解析においては，文字列としての単純な並びよりも，塩基対の相互作用による二次構造が重要視さ れている．本稿では，RNA の二次構造予測の最も基本的なアルゴリズムとして，Nussinov らによる塩基対数最大化 アルゴリズムに着目し，高速化の検討を行っている．このアルゴリズムで行われる計算のうち，単純な並列化が適用 できない部分について，事前の計算結果から省略できる場合が判別できることを...示している．そして，アルゴリズム の高速化へ向けての，この手法の具体的な適用について検討している．
In analysis of the RNA array, the secondary structure based on the base pair is attached to importance from the simple structure as a string. In this paper, the maximal-pairing algorithm by Nussinov et. al and a speedup method for it are considered as a basis of secondary structure prediction for RNA. In this algorithm, there exist a calculation which a straightforward parallelism is not applicable. This paper shows the method to distinguish from a prior calculation result the case that the calculation can be omitted. Moreover, an application of our method to speedup the algorithm is discussed concretely.続きを見る
|
Mendeley出力
shibata06_2