RNA二次構造予測における塩基対数最大化アルゴリズム高速化の検討(セッション5)
スポンサーリンク
概要
- 論文の詳細を見る
RNA配列の解析においては,文字列としての単純な並びよりも,塩基対の相互作用による二次構造が重要視されている.本稿では,RNAの二次構造予測の最も基本的なアルゴリズムとして,Nussinovらによる塩基対数最大化アルゴリズムに着目し,高速化の検討を行っている.このアルゴリズムで行われる計算のうち,単純な並列化が適用できない部分について,事前の計算結果から省略できる場合が判別できることを示している.そして,アルゴリズムの高速化へ向けての,この手法の具体的な適用について検討している.
- 一般社団法人情報処理学会の論文
- 2006-12-21
著者
関連論文
- 6U-6 ウェーブレットに基づく音声認証システムの精度向上にむけて(ネットワーク応用,学生セッション,ネットワーク)
- 6R-5 ユーザーの注視領域を考慮した類似画像検索システムの開発(自動生成・合成,学生セッション,人工知能と認知科学)
- D-1-5 掌紋による生体認証の計算時間と精度の関係(D-1.コンピュテーション,一般セッション)
- AI-1-6 ディペンダブルVLSI設計技術への挑戦(AI-1.デイベンダブルVLSIに向けて,依頼シンポジウム,ソサイエティ企画)
- Bit-parallel Computation for Wavefront Algorithm
- RNA二次構造予測における塩基対数最大化アルゴリズム高速化の検討(セッション5)
- RNA二次構造予測における塩基対数最大化アルゴリズム高速化の検討(セッション5)
- 近似文字列照合プログラム実行の特徴解析と高速化に関する検討(解析・省電力,SWoPP2006)
- ハッシュを用いたID照合における計算時間についての考察(セッション2)
- RNA二次構造予測における塩基対数最大化アルゴリズム高速化の検討
- ビットパラレル手法によるアライメントアルゴリズム
- ビットパラレル手法によるアライメントアルゴリズム(バイオ)
- ビットパラレル手法によるアライメントアルゴリズム
- 不一致を許す文字列照合のためのFFTを用いた確率的アルゴリズムの精度評価
- $\lambda_C$計算と$\lambda_P$計算との対応(計算理論とその応用)