2011³â ÄÄÇ»ÅÍÁ¾ÇÕÇмú´ëȸ
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
Hitting Set ¹®Á¦¸¦ ÀÌ¿ëÇÑ Next Generation Sequencing ReadÀÇ È¿À²ÀûÀΠó¸® |
¿µ¹®Á¦¸ñ(English Title) |
Efficient Processing of Next Generation Sequencing Reads Using Hitting Set Problem |
ÀúÀÚ(Author) |
¹ÚÅ¿ø
±è¼Ò¶ó
ÃÖ¼®¹®
Á¶È¯±Ô
À̵µÈÆ
TaeWon Park
Sora Kim
SeokMoon Choi
Hwan-Gue Cho
DoHoon Lee
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 38 NO. 1(B) PP. 0466 ~ 0469 (2011. 06) |
Çѱ۳»¿ë (Korean Abstract) |
ÃÖ±Ù¿¡ µîÀåÇÑ Next Generation Sequencing(NGS)Àº ÀüÅëÀûÀÎ ¹æ¹ý¿¡ ºñÇØ ºü¸£°í Àúºñ¿ëÀ¸·Î ´ë¿ë·®ÀÇ ½ÃÄö½º µ¥ÀÌÅ͸¦ ÀÌ¿ëÇÑ Â÷¼¼´ë ½ÃÄö½Ì ±â¼úÀ» ¸»ÇÑ´Ù. ÀÌ·¸°Ô ¾òÀº NGS µ¥ÀÌÅ͸¦ ºÐ¼®ÇÏ´Â ´Ü°è Áß¿¡¼ alignment ´Ü°è´Â ½ÃÄö¼¿¡¼ ¾òÀº ´ë·®ÀÇ read¸¦ ÂüÁ¶ ¿°±â¼¿¿¡ ¸ÊÇÎÇÏ´Â ´Ü°è·Î NGS µ¥ÀÌÅÍ ºÐ¼®ÀÇ °¡Àå ±âº»ÀÌ¸é¼ ÇÙ½ÉÀÎ ´Ü°èÀÌ´Ù. alignment µµ±¸´Â ±ä ÂüÁ¶ ¿°±â¼¿À» »öÀÎÈÇؼ ªÀº read¸¦ ºü¸£°Ô ¸ÊÇÎÇÏ´Â ¿ëµµ·Î »ç¿ëµÈ´Ù. ÇöÀç ¸¹ÀÌ »ç¿ëµÇ°í ÀÖ´Â ÀϹÝÀûÀÎ alignment µµ±¸µéÀº ÀԷµ¥ÀÌÅÍ¿¡ ´ëÇÑ º°µµÀÇ Àüó¸® °úÁ¤ÀÌ ¾øÀ¸¸ç ³ª¿µÈ read¸¦ ¼øÂ÷ÀûÀ¸·Î ¸ÊÇÎÇÏ´Â ´Ü¼øÇÑ ±¸Á¶¸¦ °¡Áö°í ÀÖ´Ù. º»³í¹®Àº NGS µ¥ÀÌÅÍÀÇ Æ¯Â¡ Áß¿¡ ƯÈ÷ read°£ÀÇ Áߺ¹¼ºÀÌ Á¸ÀçÇÏ°í À̸¦ ÀÌ¿ëÇÑ readÀÇ È¿À²Àû °øÅëºÎºÐ ¼¿À» ã´Â´Ù. Áߺ¹ÀÌ °¡´ÉÇÑ readÀÇ °øÅëºÎºÐ¼¿°ú readÀÇ °ü°è¸¦ ±×·¡ÇÁ ÀÌ·ÐÀÇ Hitting Set ¹®Á¦·Î ¸ðµ¨¸µÇÏ°í ¿©·¯ read°¡ Æ÷ÇÔÇÏ´Â °øÅë ºÎºÐ¼¿À» »ç¿ëÇؼ alignment ´Ü°èÀÇ È¿À²À» ³ôÀÏ ¼ö ¹æ¹ýÀ» Á¦¾ÈÇÑ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|