de Bruijn Graph を使ã£ãŸ de novo アセンブリã®ç™ºæƒ³ãŒã™ã”ã„件 - ã»ãã笑むVelvet ã‚„ ABySS ãªã©ã®ä»£è¡¨çš„㪠de novo アセンブリツールã§ã¯ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã« de Bruijn Graph ã¨ã„ã†ã®ã‚’使ã£ã¦ã„ã‚‹ãã†ã§ã™ã€‚ã©ã†ã‚„ã£ã¦ã‚¢ã‚»ãƒ³ãƒ–ルã—ã¦ã„ã‚‹ã‚“ã ã‚ã†ï¼Ÿã¨èˆˆå‘³ã‚’æŒã£ã¦ã„ãŸã®ã§ã€å…ƒãƒã‚¿ã® An Eulerian path approach to DNA fragment assembly ã‚’èªã‚“ã§ã¿ãŸã‚“ã§ã™ãŒã€ãã®ç™ºæƒ³ã®ã™ã”ã•ã«åº¦è‚を抜ã‹ã‚Œã¾ã—ãŸã€‚ã›ã£ã‹ããªã®ã§ã€ã“ã“ã§ç°¡å˜ã«èª¬æ˜Žã—ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ケーニヒスベルクã®æ©‹ ã¾ãšã¯ã‚°ãƒ©ãƒ•ç†è«–ã®èª¬æ˜Žã‹ã‚‰ã€‚グラフç†è«–ã¯ã€18世紀ã«ã‚ªã‚¤ãƒ©ãƒ¼ã¨ã„ã†æ•°å¦è€…ãŒã€Œã‚±ãƒ¼ãƒ‹ãƒ’スベルクã®æ©‹ã€ã¨ã„ã†å•é¡Œã‚’解ããŸã‚ã«è€ƒãˆå‡ºã—ãŸã¨ã„ã‚ã‚Œã¦ã„ã¾ã™ã€‚ 「ケーニヒスベルクã®æ©‹ã€ã¯ã€æ¬¡ã®ã‚ˆã†ãªå•é¡Œã§ã™ã€‚ 18世紀ã®åˆã‚ã”ã‚ã«ãƒ—ãƒã‚¤ã‚»ãƒ³çŽ‹å›½ã®é¦–都ã§ã‚るケーニヒスベルクã¨ã„ã†å¤§ããªç”ºãŒã‚ã£ãŸã€‚ã“ã®ç”ºã®ä¸å¤®ã«ã¯ã€ãƒ—レーゲルå·ã¨ã„ã†å¤§ã
{{#tags}}- {{label}}
{{/tags}}