{"provider_url":"https://hatena.blog","title":"De Bruijn graph","url":"https://mikuhatsune.hatenadiary.com/entry/20130729/1375092951","height":"190","blog_title":"\u9a5a\u7570\u306e\u30a2\u30cb\u30f2\u30bf\u793e\u4f1a\u5fa9\u5e30\u306e\u4e88\u5099","author_url":"https://blog.hatena.ne.jp/MikuHatsune/","provider_name":"Hatena Blog","published":"2013-07-29 19:15:51","author_name":"MikuHatsune","image_url":"https://cdn-ak.d.st-hatena.com/diary/MikuHatsune/2013-07-29.png","version":"1.0","blog_url":"https://mikuhatsune.hatenadiary.com/","width":"100%","description":"De Bruijn graph\u3068\u3044\u3046\u3082\u306e\u304c\u3042\u308b\u3089\u3057\u3044\u3002\u305d\u306eDe Bruijn graph\u3092\u4f7f\u3063\u305f\u30b2\u30ce\u30e0\u30a2\u30bb\u30f3\u30d6\u30ea\u6cd5\u304c\u3053\u3061\u3089\u3067\u89e3\u8aac\u3055\u308c\u3066\u3044\u308b\u3088\u3046\u306b\u4f7f\u308f\u308c\u3066\u3044\u308b\u3002 String graph\u304c\u3069\u3046\u3053\u3046\u3068\u66f8\u3044\u3066\u3042\u3063\u305f\u304c\u8ffd\u3044\u3064\u3051\u305a\u78ba\u8a8d\u3059\u308b\u3002 R\u3067\u306f igraph \u306b\u5165\u3063\u3066\u3044\u308b\u3089\u3057\u3044\u3002 \u305f\u3076\u3093\u30ce\u30fc\u30c9\u3002m symbol \u6b21\u5143\u3002n-dimention \u30a8\u30c3\u30b8 \u306a\u3089\u3042\u3089\u3086\u308b2\u3064\u306e\u30ce\u30fc\u30c9\u304c\u672c\u306e\u30a8\u30c3\u30b8\u3067\u3064\u306a\u304c\u3063\u3066\u3044\u308b\u3002 \u30ce\u30fc\u30c9\u306fm\u672c\u306e\u5165\u529b\u30a8\u30c3\u30b8\u3068m\u672c\u306e\u51fa\u529b\u30a8\u30c3\u30b8\u3092\u3082\u3064\u3002 n\u6b21\u5143 de bruijn graph \u306f n-1 \u6b21\u5143\u306e line graph\u3002 \u30aa\u30a4\u30e9\u30fc\u8def\u3067\u3042\u308a\u30cf\u30df\u30eb\u30c8\u30f3\u8def\u3067\u3042\u308b\u3002\u3064\u307e\u308a\u3001\u3059\u3079\u3066\u306e\u8fba\u3068\u9802\u70b9\u3092\u2026","type":"rich","categories":["R","Rpackage","\u7d71\u8a08","R\u3092\u4f7f\u3044\u3053\u306a\u3059"],"html":""}