一种基于k-tuple频度的核酸序列搜索方法及系统
授权
摘要

本发明公开了一种基于k‑tuple频度的核酸序列搜索方法及系统。该方法包括:确定相邻k‑tuple对在待搜索核酸序列中出现的频次Xij,i=1,…,4k,j=1,…,4k,其中,Xij表示k‑tuple i出现在k‑tuple j之前的次数;确定Xij的向量表示,i=1,…,4k,j=1,…,4k;根据所有Xij,i=1,…,4k,j=1,…,4k的向量表示确定所有tuple的向量表示,根据所有tuple的向量表示确定所述待搜索核酸序列的降维表示;计算降维后的待搜索核酸序列与基因数据库中各核酸序列之间的相异度,其中,基因数据库中的核酸序列为采用与待搜索核酸序列降维方法相同的方法进行降维后得到的核酸序列;输出基因数据库中与降维后待搜索核酸序列相异度相对较低的核酸序列。本发明具有所需存储空间小、计算效率高的优势。

基本信息
专利标题 :
一种基于k-tuple频度的核酸序列搜索方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN111326215A
申请号 :
CN202010083043.6
公开(公告)日 :
2020-06-23
申请日 :
2020-02-07
授权号 :
CN111326215B
授权日 :
2022-04-29
发明人 :
王颖白佳兴
申请人 :
厦门大学
申请人地址 :
福建省厦门市思明南路422号
代理机构 :
北京高沃律师事务所
代理人 :
杨媛媛
优先权 :
CN202010083043.6
主分类号 :
G16B30/10
IPC分类号 :
G16B30/10  G16B50/00  
IPC结构图谱
G
G部——物理
G16
特别适用于特定应用领域的信息通信技术
G16B
生物信息学,例如特别适用于计算分子生物学中的遗传或蛋白质相关数据处理的信息与通信技术
G16B30/00
特别适用于对核酸或氨基酸进行序列分析的ICT
G16B30/10
序列排列;同源搜索
法律状态
2022-04-29 :
授权
2020-07-17 :
实质审查的生效
IPC(主分类) : G16B 30/10
申请日 : 20200207
2020-06-23 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332