CN119626335A 有向无环泛基因组图上的叠瓦谱隐马尔可夫序列比对方法 （吉林大学）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119626335A

(43)申请公布日2025.03.14

(21)申请号202510162480.X

(22)申请日2025.02.14

(71)申请人吉林大学

地址130012吉林省长春市前进大街2699

号

(72)发明人田圃赖潇栾海鑫

(74)专利代理机构北京谦佑知识产权代理有限

公司32589

专利代理师李林森

(51)Int.Cl.

G16B30/10(2019.01)

G16B40/00(2019.01)

G16B45/00(2019.01)

G06F18/20(2023.01)

权利要求书2页说明书8页附图5页

(54)发明名称

有向无环泛基因组图上的叠瓦谱隐马尔可

夫序列比对方法

(57)摘要

CN119626335A本发明公开了序列比对技术领域的有向无环泛基因组图上的叠瓦谱隐马尔可夫序列比对方法，步骤如下：对有向无环泛基因组图进行比对前预处理获得Viterbi图，训练图和比对参考图，然后将比对参考图中最长的比对参考路径的长度作为叠瓦谱隐马尔可夫模型的匹配状态数量，在初始化该模型参数和各个节点的叠瓦宽度后在训练图上进行训练，获得叠瓦谱隐马尔可夫模型，当需要多序列比对时，在该模型上使用基于虚拟节点概率计算的维特比解码算法，在Vit