[发明专利]一种基于全局采样子图的宽度学习酶蛋白检测方法及系统

权利要求书

1.一种基于全局采样子图的宽度学习酶蛋白检测方法，包括以下步骤：

S0：结构转换，将蛋白质分子结构转化为图结构；

S1：全局采样，对原始图按照连边进行N次全局采样得到N个子网络；

S2：子图映射，按照SGN规则分别对N个子网络进行一阶和二阶的映射，得到2N个映射网络；

S3：特征提取与特征融合，对原始网络与2N个映射网络分别基于Graph2vec进行特征提取，分别得到2N+1个网络的K维网络表征向量，通过表征向量横向拼接获取(2N+1)×K维的特征向量作为原始网络的最终表示；

S4：宽度网络分类器训练，通过原始网络的最终表示和网络标签有监督的训练宽度网络，最终通过十折交叉验证获得酶蛋白的检测精度。

2.如权利要求1所述的一种基于全局采样子图的宽度学习酶蛋白检测方法，其特征在于：所述步骤S0具体包括：

获取蛋白质的分子结构，将蛋白质分子中的碳、氢、氧、氮、硫等原子转化成图中的节点，将蛋白质分子中的化学键转化成连边；通过以上过程，一个蛋白质分子就转化成了一个原始网络G。

3.如权利要求1所述的一种基于全局采样子图的宽度学习酶蛋白检测方法，其特征在于：所述步骤S1具体包括：

S1.1：对于原始网络G＝(V，E)，随机选择一条初始连边表示为e₀＝(v₀，v₁)；并将初始连边e₀加入到连边池E_p中，将节点v₀与节点v₁加入到节点池V_p中；

S1.2：在节点池V_p中随机选择一个当前节点记做u；在总连边集E中随机选择一条边e_c＝(u,d)使得

S1.3：将节点d加入到节点池V_p中，将连边e_c加入到连边池E_p中；

S1.4：重复S1.2与S1.3步骤，直到满足连边池中的连边总数|E_p|等于原始网络节点总数|V|；由节点池V_p和连边池E_p构成的网络G_i便是全局采样子网络；

S1.5：对S1.1-S1.4步骤重复执行N次，便得到了原始网络G的N个采样子网络G_i(i＝1,2,3...N)。

4.如权利要求1所述的一种基于全局采样子图的宽度学习酶蛋白检测方法，其特征在于：所述步骤S2具体包括：

S2.1：一阶子图映射；本发明的子图映射是根据SGN规则来执行的；所谓SGN是一种将图连边映射成节点的规则，具体如下：首先将一张网络图中的所有连边均映射成映射网络中的节点；其次，映射网络中的连边则是由原网络中共享节点具体情况确定的，即原网络中两条连边共同的网络节点映射到映射网络是一条连接那两条边映射而来的两个节点的连边；根据上述SGN规则，便可以将子图G_i(i＝1,2,3...N)映射成N个一阶子图G_i1(i＝1,2,3...N)；

S2.2：二阶子图映射；一阶子图是在原始网络图的基础上按照SGN规则映射出来的；同理，二阶子图则是一阶子图按照SGN规则再次映射得到；即：N个一阶子图G_i1(i＝1,2,3...N)通过映射便得到了N个二阶子图G_i2(i＝1,2,3...N)。