DNA readのde novoアセンブリ

参照配列を使わず、局所read群から分岐しない再構成配列と未解決の分岐構造を調べる。

1種類のkで向き付きde Bruijnグラフを構築します。分岐で止まる非分岐contigが結果であり、全ゲノムの復元を保証しません。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は4項目です。

DNA read必須
行read ID 任意DNA配列 任意品質(Phred+33、任意) 任意操作
1
2

3列を左端の欄へタブ区切りで貼り付けられます。128行まで。

配列は同方向のA/C/G/T(1本512塩基・合計32768塩基まで)。品質はPhred+33の1文字/塩基で、空欄ならQ閾値を0にしてください。空行は無視します。

この回数未満のk-merをグラフから除外します。同じread内で繰り返す出現も数えます。

0なら品質による除外なし。1以上なら全readの品質文字列が必要で、窓内にQ未満の塩基がある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。