| Creator |
|
|
|
| Language |
|
| Publisher |
|
|
|
| Date |
|
| Source Title |
|
| Source Title |
|
| Vol |
|
| Issue |
|
| First Page |
|
| Last Page |
|
| Publication Type |
|
| Access Rights |
|
| Rights |
|
| Related DOI |
|
|
|
|
|
|
|
| Related URI |
|
|
|
|
|
|
|
| Relation |
|
|
|
|
|
|
|
| Abstract |
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.show more
|
Export Mendeley
shibata06_2