DNA readのde novoアセンブリ
バグ・不具合を報告
参照配列を使わず、局所read群から分岐しない再構成配列と未解決の分岐構造を調べる。
1種類のkで向き付きde Bruijnグラフを構築します。分岐で止まる非分岐contigが結果であり、全ゲノムの復元を保証しません。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は4項目です。
計算結果
—本
- 分岐ノード数
- —個
- グラフノード数
- —個
- 採用k-mer数
- —種類
- 連結成分数
- —個
- 未解決の接続・反復
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
DNA readの各長さkの部分列をk-merとし、先頭k−1塩基を始点、末尾k−1塩基を終点とする有向辺を作ります。塩基ごとのPhred+33品質Qが設定した最小値以上の窓だけを数え、観測回数が閾値以上のk-merを1本の辺として残します(回数は辺の属性)。内部ノードの入次数・出次数がともに1である間だけ辺を連結し、最大非分岐経路をcontigにします。全ノードが1入1出の閉路は閉路として別記し、曖昧な分岐は結合しません。
unitig配列、de Bruijn graphのノード・辺、分岐と閉路、readとの対応。
計算例(架空の数値)
手計算例:k=4、read「ACGTT」「GTTAG」「TAGC」のk-merを結ぶと、分岐のないcontig「ACGTTAGC」(8 bp)が得られます。read「AACG」と「AATG」、k=3では「AA」で2方向に分岐するため、2つのcontigを連結しません。
適用対象と限界
A/C/G/Tの同方向DNA readを用いた教育・探索的な小規模アセンブリ。FASTQファイル読込、逆相補鎖の正規化、paired-end、indel・塩基誤り訂正、bubble/tip除去、repeat解決、multi-k、配列の信頼性判定、全ゲノムの一意復元は対象外。。
方法と出典
方法:Pevzner–Tang–Waterman (2001) §Eulerian Superpathsのk-mer辺定義に基づく単一k・非分岐unitig構成 v1.0(独立実装)。データ記録日:2026-11-15。