-
公开(公告)号：CN115881231A
公开(公告)日：2023-03-31
申请号：CN202211580333.7
申请日：2022-12-09
Applicant: 东北大学
Abstract: 本发明提供一种基于基因调控网络的基因间最大概率最短路径查询方法，涉及生物遗传技术领域。输入含有概率的基因调控网络、源顶点s和目标顶点t；设定合适的采样阈值，利用随机抽样的思想，根据边概率随机生成N个可能世界；根据搜索方法计算源顶点s到目标顶点t的最大概率最短路径候选集；根据抽样估计及概率近似方法对候选集中的所有路径进行估计，分析两种方法间的误差，最终得到最大概率最短路径。本发明提出适用于基因调控网络的查询算法，利用Carp‑Luby采样思想提出基于基因调控网络的最大概率最短路径估计值的计算方法，并通过数学方法对概率计算公式进行简化，提出的概率近似查询方法，既减少了采样次数，又能有效提高查询效率。
Search Results
1
records
(took 0.015 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
