複数生物学的配列のアラインメントのパラメトリック的考察
スポンサーリンク
概要
- 論文の詳細を見る
分子生物学において、DNAや蛋白質などの文字列のアラインメントの問題は重要な問題である。しかし、得られた最適解が生物学的に最適なアラインメントであるとは限らないために、パラメータを変化させて、最適解をいろいろ出して見るなどの必要がある。この時、パラメータの変化をどのようにするかについての研究は2本のアラインメントの問題ではなされているが、複数アラインメントの問題ではなされていなかった。本論文では、この複数アラインメントの問題において、ギャップのペナルティに関してパラメトリック的な実験、考察を行なう。
- 1996-07-24
著者
関連論文
- 2地点車両観測情報からの全域的交通流解析アルゴリズム
- 車両配送問題のタブー探索による解法の実験的解析
- データに誤りのある場合のDNAチップを使った配列決定アルゴリズム
- PCR実験におけるプライマー数の最小化の計算量的性質と解法
- ICIAM'95に参加して
- 7.論文誌周辺の研究倫理(研究者・技術者の倫理観・人生観)
- 量子和回路の効率化とシミュレーションによるデコヒーレンス耐性の解析
- 因数分解量子アルゴリズムの全量子シミュレーション
- 量子情報技術の現状と展望--EQIS'02の話題から (特集 量子情報技術--最前線からの展望)
- 有向グラフの推移閉包問題に対するFully Dynamicアルゴリズムの再定式化と実装
- 並列量子計算シミュレータについて
- 量子エントロピーの離散構造
- PPM法を利用した日本語テキスト圧縮
- 閾値関数のBDDの並列実装
- periodic graphのstatic graphに関する一考察
- 線形時間タンパク質3次元構造探索アルゴリズム
- 効率的な部分構造RMSD問い合わせブルゴリズム
- タンパク質ヒンジ構造検出のための高速かつ正確なアルゴリズム
- 接頭辞並べ替え幾何的接尾辞木
- バイオインフォマテイクスの現状と課題(学生/教養のページ)
- 分子合成経路発見のためのグラフタイリングアルゴリズム(セッション2)
- 幾何的接尾辞木 : タンパク質3次元構造検索のための新しい索引構造(セッション1)
- 複数生物学的配列のアラインメントのパラメトリック的考察
- 複数の生物学的配列の準最適アラインメントについて
- 計算幾何を用いた1量子ビットの量子通信におけるHolevo容量計算のアルゴリズム
- "Peter Shor : Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer", SIAM Journal on Computing,Vol.26,No.5, pp.1484-1509, 1997 (20世紀の名著名論)
- 5.量子計算と最適化(量子情報処理パラダイム)
- 量子情報処理パラダイム : 1.量子計算の基礎
- 最小費用流問題の双対問題におけるトーリックイデアルの解析
- ネットワークシステムの信頼性の定量的評価法 : 枝故障に対する連結性保持の信頼度計算法(ネットワークシステムのセキュリティ評価と危機管理)
- df-pnアルゴリズムの詰将棋を解くプログラムへの応用
- Toric idealのstandard pair分解と最小費用流問題
- 多次元特徴空間での近接履歴グラフを用いた最近傍点探索の実際
- 多次元空間での最近傍点探索アルゴリズムの実験的解析と拡張
- トーナメントグラフのトーリックイデアルのGrobner基底
- 単一始点最短路問題(SSSP)線形時間アルゴリズムの実際的評価
- 2方向量子1カウンタオートマトン
- 1方向確率的可逆および1方向量子1カウンタオートマトン
- Groverの量子探索アルゴリズムの応用
- 絡み目のJones多項式計算の実際
- TD-1-3 量子計算シミュレーション
- Shorのアルゴリズム専用シミュレーションシステム
- 詰将棋を解くプログラムにおける効率的なハッシュの利用法について
- CTW圧縮における重み付け変数の最適化
- PPM圧縮におけるエスケープ確率と算術符号の改良
- Tutte多項式とネットワーク信頼性の計算
- Spaced Seedの検索のための索引
- 2分決定グラフ、ガウスの消去法、グラフ理論
- Jones多項式の計算
- 有向ネットワーク信頼性のBDDによる計算
- df-pnアルゴリズムの詰将棋解答プログラムへの応用
- データマイニングでのクラスタリング
- 三値マトロイドの生成とWhiteの予想に関する実験