公开(公告)号：CN111462824B

公开(公告)日：2023-08-08

申请号：CN202010500098.2

申请日：2020-06-04

Applicant: 东北大学

Inventor： 王之琼 ,  丁子恒 ,  张钊源 ,  刘可伊 ,  汪翰文 ,  王炜祎祺

IPC: G16B50/00 ,  G16B20/00 ,  G16B5/20 ,  G16B40/00 ,  G06N7/01

Abstract: 本发明提供一种面向基因调控网络的可达概率查询方法，属于医学信息学技术领域，该方法针对基因调控网络复杂特性而设计了具有新意的图缩减算法，针对不确定图上点与边不同的特征所设计的不同的缩减方式，提高了图缩减的效率和适用范围；此外相较于传统的可能世界与可达概率计算分离的算法，本申请提供的可达概率查询算法将二者合二为一，大大降低了时间复杂度和空间复杂度。本申请针对基因调控网络所设计的高效、快速且精准的查询方法，为明确致病基因与致病基因、致病基因与靶向药物之间的关系提供了一种有效可行的办法。

公开(公告)号：CN111462824A

公开(公告)日：2020-07-28

申请号：CN202010500098.2

申请日：2020-06-04

Applicant: 东北大学

Inventor： 王之琼 ,  丁子恒 ,  张钊源 ,  刘可伊 ,  汪翰文 ,  王炜祎祺

IPC: G16B50/00 ,  G16B20/00 ,  G16B5/20 ,  G16B40/00 ,  G06K9/62

Abstract: 本发明提供一种面向基因调控网络的可达概率查询方法，属于医学信息学技术领域，该方法针对基因调控网络复杂特性而设计了具有新意的图缩减算法，针对不确定图上点与边不同的特征所设计的不同的缩减方式，提高了图缩减的效率和适用范围；此外相较于传统的可能世界与可达概率计算分离的算法，本申请提供的可达概率查询算法将二者合二为一，大大降低了时间复杂度和空间复杂度。本申请针对基因调控网络所设计的高效、快速且精准的查询方法，为明确致病基因与致病基因、致病基因与靶向药物之间的关系提供了一种有效可行的办法。