一种基于骨架的子图支持度计算方法

本发明公开了基于骨架的子图支持度计算方法，包括以下步骤：构建分子结构图或反应路径图；提取子图；将子图转换为查询图和数据图；通过节点标签、度和邻接关系初步过滤数据图中不与查询图匹配的节点，并将查询图和数据图分解为子查询和子结构；将数据子结构和子查询中的节点嵌入为特征向量；通过特征交互关联查询与数据图；估计子查询在数据子结构中的支持度；收集不同数据子结构中多个子查询的估计支持度，聚合得到输入查询图的最终值；根据查询图的最终值识别并输出药物多步反应中的关键中间体。本申请解决了子图支持度量计算问题，能够估计多种类型的子图支持度量，提升了所提框架的准确性。