-
公开(公告)号:CN112802543A
公开(公告)日:2021-05-14
申请号:CN202110048797.2
申请日:2021-01-14
Applicant: 东北大学
Abstract: 本发明提供了一种基于概率图的基因调控网络分析方法,属于基因调控网络分析技术领域。包括:输入概率图,其每个顶点代表一个基因,顶点间的有向边代表基因间存在的调控关系,边上的概率值表示基因间调控关系的强度;在表示基因调控网络的概率图上计算各顶点的中心性,包括度中心性、紧密中心性和中介中心性,对中介中心性计算方法进行了优化;根据概率图上各顶点的中心性,筛选出关键节点;输入源顶点集合和目的顶点,根据实际需要可选择精确计算方法或者近似计算方法计算属于源顶点集合的各源顶点到目的顶点且经过关键节点的可达概率,并根据可达概率对各源顶点进行排序。该方法可以更高效、可靠地分析基因调控网络,大大提高分析结果的准确度。
-
公开(公告)号:CN114662012A
公开(公告)日:2022-06-24
申请号:CN202210372499.3
申请日:2022-04-11
Applicant: 东北大学
IPC: G06F16/9536 , G06Q50/00
Abstract: 本发明提供一种面向基因调控网络的社区查询分析方法,涉及计算机技术领域。该方法首先读取基因调控网络数据,统计基因调控网络基本信息;再确定基因调控网络对应的距离范数评价模型;根据是否输入阈值p来决定对基因调控网络对应的距离范数评价模型进行常规核分解或p限制核分解;最后根根据用户输入的查询节点和条件在核分解后的基因调控网络上进行社区查询,并对查询结果进行评价。通过定义的有向图上的距离范数模型来进行社区查询,提高返回社区查询结果的质量。
-
公开(公告)号:CN114662012B
公开(公告)日:2025-04-15
申请号:CN202210372499.3
申请日:2022-04-11
Applicant: 东北大学
IPC: G06F16/9536 , G06Q50/00
Abstract: 本发明提供一种面向基因调控网络的社区查询分析方法,涉及计算机技术领域。该方法首先读取基因调控网络数据,统计基因调控网络基本信息;再确定基因调控网络对应的距离范数评价模型;根据是否输入阈值p来决定对基因调控网络对应的距离范数评价模型进行常规核分解或p限制核分解;最后根根据用户输入的查询节点和条件在核分解后的基因调控网络上进行社区查询,并对查询结果进行评价。通过定义的有向图上的距离范数模型来进行社区查询,提高返回社区查询结果的质量。
-
公开(公告)号:CN112802543B
公开(公告)日:2024-04-30
申请号:CN202110048797.2
申请日:2021-01-14
Applicant: 东北大学
Abstract: 本发明提供了一种基于概率图的基因调控网络分析方法,属于基因调控网络分析技术领域。包括:输入概率图,其每个顶点代表一个基因,顶点间的有向边代表基因间存在的调控关系,边上的概率值表示基因间调控关系的强度;在表示基因调控网络的概率图上计算各顶点的中心性,包括度中心性、紧密中心性和中介中心性,对中介中心性计算方法进行了优化;根据概率图上各顶点的中心性,筛选出关键节点;输入源顶点集合和目的顶点,根据实际需要可选择精确计算方法或者近似计算方法计算属于源顶点集合的各源顶点到目的顶点且经过关键节点的可达概率,并根据可达概率对各源顶点进行排序。该方法可以更高效、可靠地分析基因调控网络,大大提高分析结果的准确度。
-
-
-