|
|
|
|
NGS短序列排比至基因體序列的快速演算法 |
|
|
|
|
次世代定序(NGS)技術已成為探討族群基因體差異的主要方法之一。新的NGS定序技術可在一天中產生數十億的核甘酸短序列資料,許多NGS應用都需要透過排比演算法找出短序列與參考基因體序列相異之處。本院資訊所特聘研究員許聞廉和林信男博士後研究學者最近開發出新的「近似排比」平行演算法-KART,比目前廣為使用的Bowtie2與BWA-MEM要快3至10倍;在全基因體比對上,比目前的演算法要快200倍。他的團隊在RNA-seq上也開發出DART演算法,可準確、快速地將RNA短序列對應到相關的基因體位置,並找出RNA剪接的位置。這兩個研究成果都發表於知名的生物資訊期刊Bioinformatics,並開放程式源碼下載使用。 ◆Kart: a divide-and-conquer algorithm for NGS read alignment: https://goo.gl/FKNaaq ◆DART: a fast and accurate RNA-seq mapper with a partitioning strategy: https://goo.gl/JFswSj
|
|
上一篇 | 下一篇 | 返回電子報| 轉寄給朋友
|
|
|