-
公开(公告)号:CN110570909A
公开(公告)日:2019-12-13
申请号:CN201910859461.7
申请日:2019-09-11
Applicant: 华中农业大学
Abstract: 本发明涉及生物信息技术领域,提供了一种人工蜂群优化贝叶斯网络的上位性位点挖掘方法,包括S1-S4四个步骤。本发明的一种人工蜂群优化贝叶斯网络的上位性位点挖掘方法,首先利用扩张、收缩、对称性检测三个阶段,通过条件互信息计算得到节点的马尔可夫毯,构建初始蜜源网络结构,然后,基于初始蜜源通过随机加边、减边、逆转边3种操作生成新的蜜源,直到达到最大初始蜜源数目,利用人工蜂群算法的三种操作(采蜜蜂、观察蜂和侦察蜂)与贝叶斯网络的BIC与MIT打分方法,对贝叶斯网络结构进行演化,找到最优的网络结构,快速准确的获取到影响表型性状的上位性基因位点,辅助基因功能挖掘。
-
公开(公告)号:CN110570909B
公开(公告)日:2023-03-03
申请号:CN201910859461.7
申请日:2019-09-11
Applicant: 华中农业大学
Abstract: 本发明涉及生物信息技术领域,提供了一种人工蜂群优化贝叶斯网络的上位性位点挖掘方法,包括S1‑S4四个步骤。本发明的一种人工蜂群优化贝叶斯网络的上位性位点挖掘方法,首先利用扩张、收缩、对称性检测三个阶段,通过条件互信息计算得到节点的马尔可夫毯,构建初始蜜源网络结构,然后,基于初始蜜源通过随机加边、减边、逆转边3种操作生成新的蜜源,直到达到最大初始蜜源数目,利用人工蜂群算法的三种操作(采蜜蜂、观察蜂和侦察蜂)与贝叶斯网络的BIC与MIT打分方法,对贝叶斯网络结构进行演化,找到最优的网络结构,快速准确的获取到影响表型性状的上位性基因位点,辅助基因功能挖掘。
-
公开(公告)号:CN111833967B
公开(公告)日:2022-05-20
申请号:CN202010683358.4
申请日:2020-07-10
Applicant: 华中农业大学
IPC: G16B40/00
Abstract: 本发明提供一种基于k‑tree优化贝叶斯网络的上位性位点挖掘方法。均匀抽样蒲公英代码,得到每个节点的邻居节点集合,构建对应的特征树结构;利用与k‑clique中节点进行合并组成新节点的方法,构建得到包括大规模SNP位点和表型性状节点的Rényi k‑tree,得到相应的k‑tree;利用基于度选择的树分解算法将k‑tree对应的图分解为不同的k‑clique;利用优化马尔科夫毯的Fast‑IAMB算法获取不同节点的马尔可夫毯,学习得到不同k‑clique对应的子贝叶斯网络结构;合并子网络得到整体网络结构。重复以上步骤,得到包括SNP位点和表型性状节点的网络结构,进而得到影响表型性状的上位性位点。本发明可以帮助生物学研究者得到影响特定表型性状的上位性基因位点,为不同物种复杂数量性状的遗传基础解析提供借鉴。
-
公开(公告)号:CN111833967A
公开(公告)日:2020-10-27
申请号:CN202010683358.4
申请日:2020-07-10
Applicant: 华中农业大学
IPC: G16B40/00
Abstract: 本发明提供一种基于k-tree优化贝叶斯网络的上位性位点挖掘方法。均匀抽样蒲公英代码,得到每个节点的邻居节点集合,构建对应的特征树结构;利用与k-clique中节点进行合并组成新节点的方法,构建得到包括大规模SNP位点和表型性状节点的Rényi k-tree,得到相应的k-tree;利用基于度选择的树分解算法将k-tree对应的图分解为不同的k-clique;利用优化马尔科夫毯的Fast-IAMB算法获取不同节点的马尔可夫毯,学习得到不同k-clique对应的子贝叶斯网络结构;合并子网络得到整体网络结构。重复以上步骤,得到包括SNP位点和表型性状节点的网络结构,进而得到影响表型性状的上位性位点。本发明可以帮助生物学研究者得到影响特定表型性状的上位性基因位点,为不同物种复杂数量性状的遗传基础解析提供借鉴。
-
-
-