利用長定序片段重組核酸序列之方法及其電腦系統與電腦程式產品METHOD FOR ASSEMBLING NUCLEIC ACID SEQUENCE USING LONG READS, COMPUTER SYSTEM THEREFOR, AND COMPUTER PROGRAM PRODUCT THEREOF

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

102101502

專利證號

I 482042

專利獲證名稱

利用長定序片段重組核酸序列之方法及其電腦系統與電腦程式產品METHOD FOR ASSEMBLING NUCLEIC ACID SEQUENCE USING LONG READS, COMPUTER SYSTEM THEREFOR, AND COMPUTER PROGRAM PRODUCT THEREOF

專利所屬機關 (申請機關)

國立中興大學

獲證日期

2015/04/21

技術說明

本發明提出一新穎之基因體重組策略，使用跳躍式序列比對法(Jumping Alignment)以避開高錯誤率定序區域，專注於比對低錯誤率之區域。此方法能將新世代定序技術產出之高錯誤率長序列，與前幾代定序技術產出之低錯誤率序列同步進行基因體重組工作。此跳躍式序列比對法有別於傳統動態規劃法 (dynamic programming)，除能有較高之執行效率，並能應付各種複雜之定序錯誤，包含各種長度之插入與刪除錯誤，藉由參數調整，將能適應於多種定序錯誤環境中。此外，藉由判讀重疊序列之相似度，能區別重複序列(repeat sequence)與非重複序列 (unique sequence)，以重組出正確之基因體。 This invention provides a novel genome assembly approach by using a jumping alignment algorithm, which is able to jump over high-error regions and align only in low-error regions. The proposed method is able to simultaneously assemble long erroneous reads generated by newly sequencing platforms and low-error sequences produced by previous generation sequencing technologies. The jumping alignment approach is more efficient and able to tolerate complex sequencing errors, including insertions and deletions, without time-consuming dynamic programming. The invention is able to adapt to different sequencing platforms by parameter tuning. Furthermore, our method is able to distinguish repeats from unique sequences by local sequence divergence, which is able to output accurate assembled genome.

備註

本部(收文號1090023163)同意該校109年4月20日興產字第1094300209號函申請終止維護專利(中興)

連絡單位 (專責單位/部門名稱)

技術授權中心

連絡電話

04-22851811

網址