一種基因組測(cè)序數(shù)據(jù)序列組裝方法

基本信息

申請(qǐng)?zhí)?/td> CN201410177319.1 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN104751015B 公開(kāi)（公告）日 2017-08-29
申請(qǐng)公布號(hào) CN104751015B 申請(qǐng)公布日 2017-08-29
分類(lèi)號(hào) G06F19/18(2011.01)I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 孫際賓;李澎鵬;鄭平;馬延和 申請(qǐng)（專(zhuān)利權(quán)）人 天工生物科技（天津）有限公司
代理機(jī)構(gòu) 天津?yàn)I?？凭曋R(shí)產(chǎn)權(quán)代理有限公司 代理人 韓敏
地址 300308 天津市濱海新區(qū)自貿(mào)試驗(yàn)區(qū)（空港經(jīng)濟(jì)區(qū)）中環(huán)西路86號(hào)匯盈產(chǎn)業(yè)園8號(hào)樓1-201-A218
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例提供了一種基因組測(cè)序數(shù)據(jù)序列組裝方法，可以簡(jiǎn)便而準(zhǔn)確地實(shí)現(xiàn)基因組測(cè)序數(shù)據(jù)序列的組裝。該方法包括：根據(jù)序列片段之間的重疊關(guān)系，構(gòu)建重疊關(guān)系圖G以及反向互補(bǔ)圖G’；任取重疊關(guān)系圖G中的未被檢查過(guò)的節(jié)點(diǎn)nx，以任意方向D遍歷G和G’；判斷任意方向D中是否存在一節(jié)點(diǎn)ny與節(jié)點(diǎn)nx有連接關(guān)系；如果存在，則繼續(xù)判斷在方向D中的節(jié)點(diǎn)ny與節(jié)點(diǎn)nx是否為雙向唯一關(guān)系；當(dāng)所述節(jié)點(diǎn)ny與節(jié)點(diǎn)nx為雙向唯一關(guān)系時(shí)，將所述節(jié)點(diǎn)ny與nx的關(guān)系判定為可信連接關(guān)系；否則，將所述節(jié)點(diǎn)ny與nx的所有關(guān)系判定為不確認(rèn)連接關(guān)系。