← 返回列表
面向基因组动态交互网络的稠密子图查询挖掘方法及系统
摘要文本
本发明公开了一种面向基因组动态交互网络的稠密子图查询挖掘方法及系统，涉及基因组数据分析领域，该方法包括：基于置换检验的方法构建基因组动态交互网络；基于网络存储模型和网络划分策略，对基因组动态交互网络进行分布式存储；对存储后的基因组动态交互网络构建索引结构；索引结构包括：时间维度索引和层次结构索引；基于索引结构查询以及挖掘k点连通稠密子图；k点连通稠密子图用于表征未知的疾病标志位点。本发明从基因组交互网络的角度研究复杂疾病，通过构建和分析k点连通稠密子图，实现未知疾病标志位点的挖掘。
申请人信息
- 申请人:北方工业大学
- 申请人地址:100144 北京市石景山区晋元庄路5号
- 发明人: 北方工业大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 面向基因组动态交互网络的稠密子图查询挖掘方法及系统 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311520507.5 |
| 申请日 | 2023/11/15 |
| 公告号 | CN117612606A |
| 公开日 | 2024/2/27 |
| IPC主分类号 | G16B40/00 |
| 权利人 | 北方工业大学 |
| 发明人 | 李源; 孔庆欣 |
| 地址 | 北京市石景山区晋元庄路5号 |
专利主权项内容
1.一种面向基因组动态交互网络的稠密子图查询挖掘方法，其特征在于，包括：基于置换检验的方法构建基因组动态交互网络；所述基因组动态交互网络以SNP位点作为顶点，以位点交互与疾病的关联强度作为边；基于网络存储模型和网络划分策略，对所述基因组动态交互网络进行分布式存储；所述网络存储模型包括：分布式文件系统和分布式内存系统；所述网络划分策略是基于最小点割集的划分方式确定的；对存储后的基因组动态交互网络构建索引结构；所述索引结构包括：时间维度索引和层次结构索引；基于所述索引结构查询以及挖掘k点连通稠密子图；所述k点连通稠密子图用于表征未知的疾病标志位点；k表示稠密子图的顶点数目。