一種序列組裝方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN202110127940.7 申請日 -
公開（公告）號 CN112786110A 公開（公告）日 2021-05-11
申請公布號 CN112786110A 申請公布日 2021-05-11
分類號 G16B30/20;G06F40/126 分類 物理
發(fā)明人 胡江;王卓;汪德鵬 申請（專利權(quán)）人 武漢希望組生物科技有限公司
代理機構(gòu) 北京集佳知識產(chǎn)權(quán)代理有限公司 代理人 林哲生
地址 430000 湖北省武漢市東湖新技術(shù)開發(fā)區(qū)花城大道8號武漢軟件新城2期C11棟19層01號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種序列組裝方法及系統(tǒng)，對待組序列進行比對，獲得首尾重疊比對序列；根據(jù)首尾重疊比對序列構(gòu)建第一字符串，對第一字符串的目標特征進行處理，獲得第二字符串圖，將第二字符串圖轉(zhuǎn)換為序列組裝結(jié)果。目標特征包括滿足預(yù)設(shè)條件的邊和/或節(jié)點、支線路徑、Z型路徑、泡狀結(jié)構(gòu)和復(fù)合路徑中的一種或多種。本發(fā)明待組裝序列可為經(jīng)矯正的序列，將其作為字符串構(gòu)圖的數(shù)據(jù)基礎(chǔ)，并且對字符串圖進行處理，使得處理后的字符串圖更加滿足序列組裝的需求，提升組裝結(jié)果的準確性、連續(xù)性以及實現(xiàn)快速組裝的目的。