DNA断片のoverlap組立
バグ・不具合を報告
DNA断片端のexact overlapを使った線形または円環候補の列挙と未接続断片の確認。
各断片は組立経路内で高々1回使用します。複数の一致長・分岐経路を別候補として扱います。
円環では配列末端から先頭への一致を確認し、各断片が円周1周以内に収まる候補のみ表示します。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は4項目です。
計算結果
—
- 先頭候補の組立配列長
- —bp
- 先頭候補の使用断片数
- —
- 候補の一意性
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
入力配列を大文字化し、各有向断片の末尾k文字と別断片の先頭k文字が完全一致する全k≧最小overlapを列挙する。隣接断片の一致部分は1回だけ残し、次の断片のk文字より後ろを連結する。円環では最後の断片と先頭の断片を閉鎖し、閉鎖overlap分を末尾から除く。分岐経路・回文・重複配列を区別し、経路と逆相補逆順の等価性を考慮する。曖昧塩基は記号同一時のみ一致し、互換塩基集合の交わりで一致判定しない。
有向overlap graph、組立候補の全塩基配列、未接続断片、junctionの1始まり座標。
計算例(架空の数値)
断片A=AAACCC、断片B=CCCGGG、最小overlap=3 bp、逆相補なし・linearなら、A→Bの一致範囲は4~6 bpで、組立配列はAAACCCGGG(9 bp)。
適用対象と限界
各断片の5′→3′配列が既知で、配列端の完全一致のみを接続条件とする探索。塩基の不一致・indel・品質値・Tm・Gibson反応成功・プライマー・off-target・アラインメント・配列の生物学的正当性は判定しません。探索上限では全候補を保証しません。。
方法と出典
方法:exact-symbol-overlap-assembly-v1(2026-11-14、独立実装)。データ記録日:2026-11-14。