一种面向基因调控网络的可达概率查询方法

摘要

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