MikuHatsune https://blog.hatena.ne.jp/MikuHatsune/ 驚異のアニヲタ社会復帰の予備 https://mikuhatsune.hatenadiary.com/ R Rpackage 統計 Rを使いこなす De Bruijn graphというものがあるらしい。そのDe Bruijn graphを使ったゲノムアセンブリ法がこちらで解説されているように使われている。 String graphがどうこうと書いてあったが追いつけず確認する。 Rでは igraph に入っているらしい。 たぶんノード。m symbol 次元。n-dimention エッジ ならあらゆる2つのノードが本のエッジでつながっている。 ノードはm本の入力エッジとm本の出力エッジをもつ。 n次元 de bruijn graph は n-1 次元の line graph。 オイラー路でありハミルトン路である。つまり、すべての辺と頂点を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmikuhatsune.hatenadiary.com%2Fentry%2F20130729%2F1375092951" title="De Bruijn graph - 驚異のアニヲタ社会復帰の予備" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.d.st-hatena.com/diary/MikuHatsune/2013-07-29.png Hatena Blog https://hatena.blog 2013-07-29 19:15:51 rich https://mikuhatsune.hatenadiary.com/entry/20130729/1375092951 1.0 100%