[發(fā)明專(zhuān)利]一種微生物識(shí)別方法及系統(tǒng)在審
| 申請(qǐng)?zhí)枺?/td> | 201610237920.4 | 申請(qǐng)日: | 2016-04-15 |
| 公開(kāi)(公告)號(hào): | CN107301329A | 公開(kāi)(公告)日: | 2017-10-27 |
| 發(fā)明(設(shè)計(jì))人: | 王俊寧 | 申請(qǐng)(專(zhuān)利權(quán))人: | 澤塔生物科技(上海)有限公司 |
| 主分類(lèi)號(hào): | G06F19/22 | 分類(lèi)號(hào): | G06F19/22;G06F19/24;G06F19/28 |
| 代理公司: | 上海驍象知識(shí)產(chǎn)權(quán)代理有限公司31315 | 代理人: | 趙俊寅 |
| 地址: | 201203 上海市浦東*** | 國(guó)省代碼: | 上海;31 |
| 權(quán)利要求書(shū): | 查看更多 | 說(shuō)明書(shū): | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 微生物 識(shí)別 方法 系統(tǒng) | ||
技術(shù)領(lǐng)域
本發(fā)明涉及一種基于基因組的物種分析技術(shù),特別是一種微生物識(shí)別方法及系統(tǒng)。
背景技術(shù)
已有的微生物研究方法需要先對(duì)微生物進(jìn)行分離培養(yǎng),但是據(jù)估計(jì)只有大約1%的原核微生物能夠在實(shí)驗(yàn)室中培養(yǎng)。已有的微生物識(shí)別(Microorganisms Identification)系統(tǒng)均為基于生物化學(xué)反應(yīng)或化學(xué)成分分析的原理,沒(méi)有基于基因組學(xué)分析的系統(tǒng)方法。傳統(tǒng)方法對(duì)微生物識(shí)別的分辨率低,依靠有限的生物化學(xué)反應(yīng)或者有限的成分組合在較多的場(chǎng)合無(wú)法區(qū)分不同的微生物,傳統(tǒng)的方法研究微生物具有很大的局限性。
隨著各種微生物基因組的測(cè)定,利用微生物基因組序列作為標(biāo)準(zhǔn)材料進(jìn)行物種識(shí)別成為可能。盡管已經(jīng)有理論證明,平均核酸匹配度(Average nucleotide identity,ANI)距離或者(in silico DNA–DNA hybridization,isDDH)值等指標(biāo)可以作為確定物種判別性的科學(xué)依據(jù)。但是因其計(jì)算效率低,只能就給定的2個(gè)數(shù)據(jù)樣本進(jìn)行比較計(jì)算,無(wú)法作為實(shí)用的“數(shù)據(jù)庫(kù)搜索”方法使用。因此,判別性的距離計(jì)算需要和一個(gè)能快速在基因組數(shù)據(jù)庫(kù)中搜索,得到數(shù)據(jù)庫(kù)中距離最近記錄的方法結(jié)合。
搜索核酸序列遺傳距離的方法可以用來(lái)測(cè)量遺傳多樣性以及推斷其是否近緣或最近共同祖先,乃至推斷其是否同一物種。對(duì)于給定的一個(gè)核酸序列集合,找到與查詢(xún)序列距離最近元素目前主要是使用基于序列比對(duì)(Sequence alignment)的方法,通過(guò)比對(duì)結(jié)果進(jìn)行打分,從而計(jì)算序列兩兩之間的距離,得到距離矩陣,從而進(jìn)行距離判斷。
現(xiàn)有方法在同一物種之間(genetic divergence較小),核酸序列長(zhǎng)度較短(如病毒基因組片段),序列數(shù)量較少的時(shí)候具有可以接受的性能。而當(dāng)序列較長(zhǎng)(如細(xì)菌全基因組),序列數(shù)量較多(千級(jí),萬(wàn)級(jí)乃至更多),遺傳距離較大(不同物種之間)時(shí),性能下降嚴(yán)重。隨著基因組序列數(shù)據(jù)(庫(kù))容量的增多,目前的方法學(xué)的性能無(wú)法滿(mǎn)足應(yīng)用需要。
發(fā)明內(nèi)容
針對(duì)現(xiàn)有技術(shù)存在的上述問(wèn)題,本發(fā)明的目的在于提供一種微生物識(shí)別方法及系統(tǒng),使得給定的查詢(xún)基因組能夠在短時(shí)間并消耗較少計(jì)算資源的情況下快速在萬(wàn)級(jí)或更多的微生物全基因組序列中命中遺傳距離最短的記錄,并且準(zhǔn)確判斷查詢(xún)基因組序列是否和命中記錄為同一屬種。
本發(fā)明提供了一種微生物識(shí)別方法,包括以下步驟:
步驟一,輸入待檢測(cè)微生物的全基因組序列;
步驟二,計(jì)算上述全基因序列的特征向量,將上述特征向量與數(shù)據(jù)庫(kù)中預(yù)存的特征向量進(jìn)行距離計(jì)算和排序定位,搜索并收斂至記錄數(shù)少于等于預(yù)設(shè)數(shù)量為止;
步驟三,對(duì)搜索得到的一組同輸入序列距離最近的記錄,進(jìn)行平均核酸匹配度指標(biāo)ANI/isDDH和序列比對(duì)長(zhǎng)度比例的計(jì)算,用于判斷該待測(cè)微生物的屬種或亞種。
優(yōu)選地,所述步驟二中的序列特征為基因組DNA的k-mer頻數(shù)。
優(yōu)選地,所述步驟二中的距離為空間距離。
優(yōu)選地,所述步驟二還包括以下步驟:
根據(jù)輸入特征向量同預(yù)存特征向量計(jì)算距離迭代縮小搜索空間,收斂至距離最小的若干記錄;
搜索過(guò)程中使用不同的k值同預(yù)存或?qū)崟r(shí)計(jì)算的向量進(jìn)行距離計(jì)算;k-mer頻數(shù)根據(jù)需要進(jìn)行均一化處理。
本發(fā)明還提供了一種微生物識(shí)別系統(tǒng),包括輸入裝置、計(jì)算裝置、比較裝置、輸出裝置和數(shù)據(jù)庫(kù),所述輸入裝置用于錄入數(shù)據(jù),所述計(jì)算裝置用于計(jì)算數(shù)值、搜索和排序定位,所述比較裝置用于比較計(jì)算值與預(yù)設(shè)值之間的大小關(guān)系,所述輸出裝置用于輸出結(jié)果,所述數(shù)據(jù)庫(kù)用于存儲(chǔ)數(shù)據(jù)。
優(yōu)選地,所述數(shù)據(jù)庫(kù)設(shè)有基因組序列子數(shù)據(jù)庫(kù)。
優(yōu)選地,所述數(shù)據(jù)庫(kù)設(shè)有基因組序列衍生結(jié)構(gòu)注釋和功能注釋信息子數(shù)據(jù)庫(kù)。
優(yōu)選地,所述數(shù)據(jù)庫(kù)設(shè)有基因組元信息子數(shù)據(jù)庫(kù)。
優(yōu)選地,所述數(shù)據(jù)庫(kù)設(shè)有基因組序列衍生特征子數(shù)據(jù)庫(kù)。
優(yōu)選地,所述基因組序列子數(shù)據(jù)庫(kù)用于保存單個(gè)微生物分離株的全基因組序列拼裝。
綜上所述,本發(fā)明具有以下優(yōu)點(diǎn):
本發(fā)明本發(fā)明提供數(shù)據(jù)庫(kù)系統(tǒng)以保存參考基因組記錄,管理方便。特征計(jì)算可僅在記錄插入時(shí)進(jìn)行一次,無(wú)需每次查詢(xún)時(shí)進(jìn)行反復(fù)計(jì)算,提高了查詢(xún)效率并降低了查詢(xún)時(shí)的計(jì)算開(kāi)銷(xiāo)。本識(shí)別方法效率高,計(jì)算開(kāi)銷(xiāo)小,運(yùn)行周期短,并可以得到確定的微生物屬種識(shí)別依據(jù)。同時(shí)魯棒性強(qiáng),隨機(jī)刪除輸入基因組序列50%甚至更多的成分之后亦能得到可靠結(jié)果輸出。且本方法可不依賴(lài)特定的遺傳標(biāo)記(如16S rRNA基因等)。
附圖說(shuō)明
該專(zhuān)利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專(zhuān)利權(quán)人授權(quán)。該專(zhuān)利全部權(quán)利屬于澤塔生物科技(上海)有限公司,未經(jīng)澤塔生物科技(上海)有限公司許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買(mǎi)此專(zhuān)利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201610237920.4/2.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專(zhuān)利網(wǎng)。
- 同類(lèi)專(zhuān)利
- 專(zhuān)利分類(lèi)
G06F 電數(shù)字?jǐn)?shù)據(jù)處理
G06F19-00 專(zhuān)門(mén)適用于特定應(yīng)用的數(shù)字計(jì)算或數(shù)據(jù)處理的設(shè)備或方法
G06F19-10 .生物信息學(xué),即計(jì)算分子生物學(xué)中的遺傳或蛋白質(zhì)相關(guān)的數(shù)據(jù)處理方法或系統(tǒng)
G06F19-12 ..用于系統(tǒng)生物學(xué)的建模或仿真,例如:概率模型或動(dòng)態(tài)模型,遺傳基因管理網(wǎng)絡(luò),蛋白質(zhì)交互作用網(wǎng)絡(luò)或新陳代謝作用網(wǎng)絡(luò)
G06F19-14 ..用于發(fā)展或進(jìn)化的,例如:進(jìn)化的保存區(qū)域決定或進(jìn)化樹(shù)結(jié)構(gòu)
G06F19-16 ..用于分子結(jié)構(gòu)的,例如:結(jié)構(gòu)排序,結(jié)構(gòu)或功能關(guān)系,蛋白質(zhì)折疊,結(jié)構(gòu)域拓?fù)洌媒Y(jié)構(gòu)數(shù)據(jù)的藥靶,涉及二維或三維結(jié)構(gòu)的
G06F19-18 ..用于功能性基因組學(xué)或蛋白質(zhì)組學(xué)的,例如:基因型–表型關(guān)聯(lián),不均衡連接,種群遺傳學(xué),結(jié)合位置鑒定,變異發(fā)生,基因型或染色體組的注釋?zhuān)鞍踪|(zhì)相互作用或蛋白質(zhì)核酸的相互作用
- 識(shí)別媒體、識(shí)別媒體的識(shí)別方法、識(shí)別對(duì)象物品以及識(shí)別裝置
- 一種探針卡識(shí)別裝置和方法
- 識(shí)別裝置、識(shí)別方法以及記錄介質(zhì)
- 識(shí)別裝置、識(shí)別系統(tǒng),識(shí)別方法以及存儲(chǔ)介質(zhì)
- 識(shí)別程序、識(shí)別方法以及識(shí)別裝置
- 車(chē)載身份識(shí)別方法及系統(tǒng)
- 車(chē)載身份識(shí)別方法及系統(tǒng)
- 車(chē)載身份識(shí)別方法及系統(tǒng)
- 識(shí)別裝置、識(shí)別方法以及識(shí)別程序
- 識(shí)別裝置、識(shí)別方法及識(shí)別程序
- 一種數(shù)據(jù)庫(kù)讀寫(xiě)分離的方法和裝置
- 一種手機(jī)動(dòng)漫人物及背景創(chuàng)作方法
- 一種通訊綜合測(cè)試終端的測(cè)試方法
- 一種服裝用人體測(cè)量基準(zhǔn)點(diǎn)的獲取方法
- 系統(tǒng)升級(jí)方法及裝置
- 用于虛擬和接口方法調(diào)用的裝置和方法
- 線程狀態(tài)監(jiān)控方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)
- 一種JAVA智能卡及其虛擬機(jī)組件優(yōu)化方法
- 檢測(cè)程序中方法耗時(shí)的方法、裝置及存儲(chǔ)介質(zhì)
- 函數(shù)的執(zhí)行方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)





