問題タブ [sequence-alignment]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
0 に答える
42 参照

sequence - Smith-Waterman アルゴリズムで最大ギャップ率を見つける

私は現在、Smith-Waterman アルゴリズムに取り組んでいます。ギャップ ペナルティを大きくすると、最終的な位置合わせで得られるギャップが少なくなることは理解していますが、最大ギャップ率 (検出された文字内のギャップのある文字の比率) を制御する方法についてアドバイスが必要ですか? 例えば:

最大ギャップ率: 50% シーケンス 1: ABBBBC シーケンス 2: ABC

最終アライメント: AB---C

検出された char の合計長である 6 から、最大 3 つのギャップのある char を同様のアライメントとして検出します。ありがとうございました。