CN113111914A - 一种基于全局采样子图的图宽度学习分类方法及系统 - Google Patents
一种基于全局采样子图的图宽度学习分类方法及系统 Download PDFInfo
- Publication number
- CN113111914A CN113111914A CN202110270414.6A CN202110270414A CN113111914A CN 113111914 A CN113111914 A CN 113111914A CN 202110270414 A CN202110270414 A CN 202110270414A CN 113111914 A CN113111914 A CN 113111914A
- Authority
- CN
- China
- Prior art keywords
- network
- graph
- mapping
- node
- order
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B15/00—ICT specially adapted for analysing two-dimensional or three-dimensional molecular structures, e.g. structural or functional relations or structure alignment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Chemical & Material Sciences (AREA)
- Biophysics (AREA)
- Crystallography & Structural Chemistry (AREA)
- Evolutionary Computation (AREA)
- Health & Medical Sciences (AREA)
- Biotechnology (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Investigating Or Analysing Biological Materials (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一种基于全局采样子图的图宽度学习分类方法,包括:1)全局采样,使用连边采样法对原始网络进行全局采样,得到子图;2)子图映射,通过连边到节点的映射机制分别将上述子图映射一次或两次得到一阶与二阶网络;3)图特征提取与融合,通过Graph2vec模型提取原始网络以及所有映射后网络的特征,再将提取得到的原始网络特征以及各次采样映射后的一、二阶网络特征拼接,作为原始图的特征表示;4)宽度网络分类。本发明还公开了一种基于上述方法的高效准确图分类系统。结合上述融合的图特征与已知的图标签有监督的训练宽度网络分类器中的权重矩阵。最后根据宽度网络中的权重矩阵与输入图特征来实现对图的有效分类。
Description
技术领域
本发明涉及网络科学、数据挖掘以及数据分析技术,特别是一种全局采样子图的图宽度学习分类方法及系统。
背景技术
近年来,图数据越来越受到广泛的关注。在现实生活中的社交关系网络、生物蛋白质网络以及文献的引用网络本质上都可以用图来刻画。而图分类问题则是图数据挖掘中一个常见的任务,如在蛋白质毒理性推断以及化学分子性质预测等方面都有广泛的应用。因此研究图分类问题具有非常重要的现实意义。
子图是网络中的一个基本组件,它能够用于描述网络中更加深层次的信息。由不同子图构成的网络通常存在着截然不同的拓扑属性,因此将子图集成到许多图算法当中往往能实现更高的算法性能。目前大多数子图的获取都是通过采样的方法,最常用的是基于随机游走和有偏游走的局部采样。而本发明则提供了一种基于全局的连边采样方式。
深度学习近些年是人工智能领域研究的热点和主流,因为其性能的优势在各大领域被广泛的提及和使用。然而,深度学习的模型具有参数量大的问题,进而带来算力损耗和时间损耗大的欠缺。本发明则使用了宽度网络分类器大大降低了参数更新量,实现时间上的优化。
申请号为2019110684734的专利所公开的技术方案,一种基于采样子图网络的节点分类方法,该方法使用随机游走策略对网络进行局部采样,通过图映射机制将采样图映射成多个子图然后进行特征矩阵融合,使用极限随机树对网络节点进行分类。该方法使用了随机游走的策略得到局部的网络结构,而缺失了全局的内在信息导致分类精度欠缺,而使用极限随机树作为分类器在分类训练速度上还有待增强。
发明内容
本发明要克服现有技术的上述缺陷,提供一种基于全局采样子图的图宽度学习分类方法和系统。
本发明利用全局采样的策略、图映射方法以及宽度网络分类器构建了一个图分类的模型,该模型通过全局采样和图映射充分提取了图的内部结构与全局信息,将图中提取的特征信息有监督的训练宽度网络分类器,从而提升了图分类的精度和效率。
本发明实现上述发明目的所采用的技术方案如下:
一种基于全局采样子图的图宽度学习分类方法,包括以下步骤:
S1:全局采样,对原始图按照连边进行N次全局采样得到N个子网络;
S2:子图映射,按照SGN规则分别对N个子网络进行一阶和二阶的映射,得到2N个映射网络;
S3:特征提取与特征融合,对原始网络与2N个映射网络分别基于Graph2vec进行特征提取,分别得到2N+1个网络的K维网络表征向量,通过表征向量横向拼接获取(2N+1)×K维的特征向量作为原始网络的最终表示;
S4:宽度网络分类器训练,通过原始网络的最终表示和网络标签有监督的训练宽度网络,最终通过十折交叉验证获得图分类的精度。
进一步的,所述步骤S1具体包括:
S1.1:对于原始网络G=(V,E),随机选择一条初始连边表示为e0=(v0,v1)。并将初始连边e0加入到连边池Ep中,将节点v0与节点v1加入到节点池Vp中。
S1.3:将节点d加入到节点池Vp中,将连边ec加入到连边池Ep中。
S1.4:重复S1.2与S1.3步骤,直到满足连边池中的连边总数|Ep|等于原始网络节点总数|V|。由节点池Vp和连边池Ep构成的网络Gi便是全局采样子网络。
S1.5:对S1.1-S1.4步骤重复执行N次,便得到了原始网络G的N个采样子网络Gi(i=1,2,3...N)。
进一步的,所述步骤S2具体包括:
S2.1:一阶子图映射。本发明的子图映射是根据SGN规则来执行的。所谓SGN是一种将图连边映射成节点的规则,具体如下:首先将一张网络图中的所有连边均映射成映射网络中的节点。其次,映射网络中的连边则是由原网络中共享节点具体情况确定的,即原网络中两条连边共同的网络节点映射到映射网络是一条连接那两条边映射而来的两个节点的连边。根据上述SGN规则,便可以将子图Gi(i=1,2,3...N)映射成N个一阶子图Gi1(i=1,2,3...N)。
S2.2:二阶子图映射。一阶子图是在原始网络图的基础上按照SGN规则映射出来的。同理,二阶子图则是一阶子图按照SGN规则再次映射得到。即:N个一阶子图Gi1(i=1,2,3...N)通过映射便得到了N个二阶子图Gi2(i=1,2,3...N)。
进一步的,所述步骤S3具体包括:
S3.1:特征提取:
使用Graph2vec模型对原始网络G、一阶子网络Gi1(i=1,2,3...N)以及二阶子网络Gi2(i=1,2,3...N)分别提取K维特征,分别表示为F、Fi1(i=1,2,3...N)以及Fi2(i=1,2,3...N)。
S3.2:特征融合:
将原始网络特征、一阶子图特征以及二阶子图特征从横向上拼接实现特征的融合,即最终的图表示为Fe=[F,F11,F21,...,FN1,F12,...FN2]∈R(2N+1)×K。
进一步的,所述步骤S4的具体包括:
S4.1:宽度网络分类器构建。宽度网络的主要结构包括特征节点和增强节点两部分,细节如图4中所示。其中特征节点特征为Zi=φ(FeWzi+βzi)(i=1,...,n),其中Fe为上述得到的图表示,其中权重Wzi与偏置βzi则根据维度随机产生,而φ(·)则是一个线性激活函数。将所有特征节点特征横向组合便得到特征节点的总特征Zn=[Z1,Z2,...,Zn]。特征节点的构造部分就结束了。而增强节点特征Hj=σ(ZnWrj+Brj)(j=1,...,n)。其中的σ(·)是非线性激活函数。同理,我们将增强节点特征融合得到Hm=[H1,H2,...,Hm]。将特征节点的总特征和增强节点特征融合得到宽度网络的输入部分A=[Zn,Hm]。那么宽度网络分类器的预测输出便是其中W权重矩阵便是宽度网络需要训练的部分。
S4.2:优化和评价。W矩阵则是通过优化得到。通过一定的等价变换,从形式上可以得到W=(ATA+λI)-1ATY。这样通过数据喂入便可以得到特定的W矩阵,进而实现对未知图数据的预测。通过十折交叉验证得到分类精度。
一种基于全局采样子图的图宽度学习分类系统,包括依次连接的采样模块、图映射模块、特征模块、分类模块;
所述采样模块,输入一张网络图,在图中随机选择一个节点作为初始化节点,根据全局采样规则采样得到子网络,重复若干次上述过程得到若干个采样子网络;
所述图映射模块,对采样模块得到的若干子网络分别进行SGN一次与二次的图映射,得到一阶与二阶的映射网络并保存;
所述特征模块,对原始网络以及图映射模块得到的若干一阶与二阶的映射网络使用Graph2vec模型提取特征,将每个网络得到的特征向量横向拼接融合作为原始网络的最终图表示,保存每个网络的图表示;
所述分类模块,导入上述每个网络的图表示,设置宽度网络分类器,输入图表示和图标签开始训练宽度网络,完成训练后导出权重矩阵,通过权重矩阵来对未知网络进行预测,十折交叉验证得到实际精度。
本发明采用全局的采样策略和子图映射来对原始图数据进行扩充,补充了图表征算法难以提取的特征,实现更高的图分类精度。而使用宽度网络分类器则进一步提高模型的分类效率。
本发明的技术构思为:本发明提出了一种基于全局采样子图的图宽度学习分类方法及系统。其中,我们提出了一种全新的基于全局的图采样策略,结合SGN图映射与Graph2vec特征提取模型得到较优的图表述,最后通过宽度网络分类器既高效又准确的实现图分类任务。
本发明的有益效果为:本发明首先提出了一种全新的全局图采样策略,一方面保留了图中竟可能多的全局信息,另一方面降低下游SGN任务的复杂度。其次,使用SGN规则来进行图映射,充分利用图中的结构信息进一步来提升后续图分类精度。最后本发明还使用了宽度网络分类器,与现有技术相比,实现精度和速度的双提升。
附图说明
图1为本发明方法的流程示意图。
图2a~图2b为本发明全局采样方法的示意图。图2a表示原始网络,图2b表示采样后网络,其中连边上的序号表示连边的采样顺序。
图3a~图3b为本发明SGN子图映射方法的示意图。图3a为SGN变换前原始网络(连边上序号即是连边的变化),图3b则是SGN变换后网络,其节点由图3a连边映射而来,所以图3b的节点序号和图3a连边序号是一一对应的。
图4为本发明方法宽度网络分类器部分示意图。
具体实施方式
下面结合说明书附图对本发明的具体实施方式作进一步详细描述。
参照图1~图4,一种基于全局采样子图的图宽度学习分类方法,步骤如下:
1)全局采样,对原始图按照连边进行N次全局采样得到N个子网络;
1.1)对于原始网络G=(V,E),随机选择一条初始连边表示为e0=(v0,v1)。并将初始连边e0加入到连边池Ep中,将节点v0与节点v1加入到节点池Vp中。
1.3)将节点d加入到节点池Vp中,将连边ec加入到连边池Ep中。
1.4)重复1.2与1.3步骤,直到满足连边池中的连边总数|Ep|等于原始网络节点总数|V|。由节点池Vp和连边池Ep构成的网络Gi便是全局采样子网络。
1.5)对1.1-1.4步骤重复执行N次,便得到了原始网络G的N个采样子网络Gi(i=1,2,3...N)。
2)子图映射,按照SGN规则分别对N个子网络进行一阶和二阶的映射,得到2N个映射网络;
2.1)一阶子图映射。本发明的子图映射是根据SGN规则来执行的。所谓SGN是一种将图连边映射成节点的规则,具体如下:首先将一张网络图中的所有连边均映射成映射网络中的节点。其次,映射网络中的连边则是由原网络中共享节点具体情况确定的,即原网络中两条连边共同的网络节点映射到映射网络是一条连接那两条边映射而来的两个节点的连边。根据上述SGN规则,便可以将子图Gi(i=1,2,3...N)映射成N个一阶子图Gi1(i=1,2,3...N)。
2.2)二阶子图映射。一阶子图是在原始网络图的基础上按照SGN规则映射出来的。同理,二阶子图则是一阶子图按照SGN规则再次映射得到。即:N个一阶子图Gi1(i=1,2,3...N)通过映射便得到了N个二阶子图Gi2(i=1,2,3...N)。
3)特征提取与特征融合,对原始网络与2N个映射网络分别基于Graph2vec进行特征提取,分别得到2N+1个网络的K维网络表征向量,通过表征向量横向拼接获取(2N+1)×K维的特征向量作为原始网络的最终表示;
3.1)特征提取:
使用Graph2vec模型对原始网络G、一阶子网络Gi1(i=1,2,3...N)以及二阶子网络Gi2(i=1,2,3...N)分别提取K维特征,分别表示为F、Fi1(i=1,2,3...N)以及Fi2(i=1,2,3...N)。
3.2)特征融合:
将原始网络特征、一阶子图特征以及二阶子图特征从横向上拼接实现特征的融合,即最终的图表示为Fe=[F,F11,F21,...,FN1,F12,...FN2]∈R(2N+1)×K。
4)宽度网络分类器训练,通过原始网络的最终表示和网络标签有监督的训练宽度网络,最终通过十折交叉验证获得图分类的精度。
4.1)宽度网络分类器构建。宽度网络的主要结构包括特征节点和增强节点两部分,细节如图4中所示。其中特征节点特征为Zi=φ(FeWzi+βzi)(i=1,...,n),其中Fe为上述得到的图表示,其中权重Wzi与偏置βzi则根据维度随机产生,而φ(·)则是一个线性激活函数。将所有特征节点特征横向组合便得到特征节点的总特征Zn=[Z1,Z2,...,Zn]。特征节点的构造部分就结束了。而增强节点特征Hj=σ(ZnWrj+Brj)(j=1,...,n)。其中的σ(·)是非线性激活函数。同理,我们将增强节点特征融合得到Hm=[H1,H2,...,Hm]。将特征节点的总特征和增强节点特征融合得到宽度网络的输入部分A=[Zn,Hm]。那么宽度网络分类器的预测输出便是其中W权重矩阵便是宽度网络需要训练的部分。
4.2)优化和评价。W矩阵则是通过优化得到。通过一定的等价变换,从形式上可以得到W=(ATA+λI)-1ATY。这样通过数据喂入便可以得到特定的W矩阵,进而实现对未知图数据的预测。通过十折交叉验证得到分类精度。
一种基于全局采样子图的图宽度学习分类系统,包括:采样模块、图映射模块、特征模块、分类模块;
所述采样模块,输入一张网络图,在图中随机选择一个节点作为初始化节点,根据全局采样规则采样得到子网络,重复若干次上述过程得到若干个采样子网络;具体包括:具体包括:
S1.1:对于原始网络G=(V,E),随机选择一条初始连边表示为e0=(v0,v1),并将初始连边e0加入到连边池Ep中,将节点v0与节点v1加入到节点池Vp中;
S1.3:将节点d加入到节点池Vp中,将连边ec加入到连边池Ep中;
S1.4:重复S1.2与S1.3步骤,直到满足连边池中的连边总数|Ep|等于原始网络节点总数|V|,由节点池Vp和连边池Ep构成的网络Gi便是全局采样子网络;
S1.5:对S1.1-S1.4步骤重复执行N次,便得到了原始网络G的N个采样子网络Gi(i=1,2,3...N)。
所述图映射模块,对采样模块得到的若干子网络分别进行SGN一次与二次的图映射,得到一阶与二阶的映射网络并保存;具体包括:
S2.1:一阶子图映射,本发明的子图映射是根据SGN规则来执行的,具体如下:首先将一张网络图中的所有连边均映射成映射网络中的节点;其次,映射网络中的连边则是由原网络中共享节点具体情况确定的,即原网络中两条连边共同的网络节点映射到映射网络是一条连接那两条边映射而来的两个节点的连边;根据上述SGN规则,便可以将子图Gi(i=1,2,3...N)映射成N个一阶子图Gi1(i=1,2,3...N);
S2.2:二阶子图映射,一阶子图是在原始网络图的基础上按照SGN规则映射出来的;同理,二阶子图则是一阶子图按照SGN规则再次映射得到,即:N个一阶子图Gi1(i=1,2,3...N)通过映射便得到了N个二阶子图Gi2(i=1,2,3...N)。
所述特征模块,对原始网络以及图映射模块得到的若干一阶与二阶的映射网络使用Graph2vec模型提取特征,将每个网络得到的特征向量横向拼接融合作为原始网络的最终图表示,保存每个网络的图表示;具体包括:
S3.1:特征提取:
使用Graph2vec模型对原始网络G、一阶子网络Gi1(i=1,2,3...N)以及二阶子网络Gi2(i=1,2,3...N)分别提取K维特征,分别表示为F、Fi1(i=1,2,3...N)以及Fi2(i=1,2,3...N);
S3.2:特征融合:
将原始网络特征、一阶子图特征以及二阶子图特征从横向上拼接实现特征的融合,即最终的图表示为Fe=[F,F11,F21,...,FN1,F12,...FN2]∈R(2N+1)×K。
5、所述分类模块,导入上述每个网络的图表示,设置宽度网络分类器,输入图表示和图标签开始训练宽度网络,完成训练后导出权重矩阵,通过权重矩阵来对未知网络进行预测,十折交叉验证得到实际精度;具体包括:
S4.1:宽度网络分类器构建,宽度网络的主要结构包括特征节点和增强节点两部分,细节如图4中所示,其中特征节点特征为Zi=φ(FeWzi+βzi)(i=1,...,n),其中Fe为上述得到的图表示,其中权重Wzi与偏置βzi则根据维度随机产生,而φ(·)则是一个线性激活函数,将所有特征节点特征横向组合便得到特征节点的总特征Zn=[Z1,Z2,...,Zn],特征节点的构造部分就结束了,而增强节点特征Hj=σ(ZnWrj+Brj)(j=1,...,n),其中的σ(·)是非线性激活函数,同理,我们将增强节点特征融合得到Hm=[H1,H2,...,Hm],将特征节点的总特征和增强节点特征融合得到宽度网络的输入部分A=[Zn,Hm],那么宽度网络分类器的预测输出便是其中W权重矩阵便是宽度网络需要训练的部分;
S4.2:优化和评价,W矩阵则是通过优化得到,通过一定的等价变换,从形式上可以得到W=(ATA+λI)-1ATY,这样通过数据喂入便可以得到特定的W矩阵,进而实现对未知图数据的预测,通过十折交叉验证得到分类精度。
所述采样模块、所述图映射模块、所述特征模块和所述分类模块依次链接。
本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举,本发明的保护范围不应当被视为仅限于实施例所陈述的具体形式,本发明的保护范围也及于本领域技术人员根据本发明构思所能够想到的等同技术手段。
Claims (6)
1.一种基于全局采样子图的图宽度学习分类方法,其特征在于,包括以下步骤:
S1:全局采样,对原始图按照连边进行N次全局采样得到N个子网络;
S2:子图映射,按照SGN规则分别对N个子网络进行一阶和二阶的映射,得到2N个映射网络;
S3:特征提取与特征融合,对原始网络与2N个映射网络分别基于Graph2vec进行特征提取,分别得到2N+1个网络的K维网络表征向量,通过表征向量横向拼接获取(2N+1)×K维的特征向量作为原始网络的最终表示;
S4:宽度网络分类器训练,通过原始网络的最终表示和网络标签有监督的训练宽度网络,最终通过十折交叉验证获得图分类的精度。
2.如权利要求1所述的一种基于全局采样子图的图宽度学习分类方法,其特征在于,所述步骤S1具体包括:
S1.1:对于原始网络G=(V,E),随机选择一条初始连边表示为e0=(v0,v1),并将初始连边e0加入到连边池Ep中,将节点v0与节点v1加入到节点池Vp中;
S1.3:将节点d加入到节点池Vp中,将连边ec加入到连边池Ep中;
S1.4:重复S1.2与S1.3步骤,直到满足连边池中的连边总数|Ep|等于原始网络节点总数|V|,由节点池Vp和连边池Ep构成的网络Gi便是全局采样子网络;
S1.5:对S1.1-S1.4步骤重复执行N次,便得到了原始网络G的N个采样子网络Gi(i=1,2,3...N)。
3.如权利要求1所述的一种基于全局采样子图的图宽度学习分类方法,其特征在于,所述步骤S2具体包括:
S2.1:一阶子图映射,本发明的子图映射是根据SGN规则来执行的,具体如下:首先将一张网络图中的所有连边均映射成映射网络中的节点;其次,映射网络中的连边则是由原网络中共享节点具体情况确定的,即原网络中两条连边共同的网络节点映射到映射网络是一条连接那两条边映射而来的两个节点的连边;根据上述SGN规则,便可以将子图Gi(i=1,2,3...N)映射成N个一阶子图Gi1(i=1,2,3...N);
S2.2:二阶子图映射,一阶子图是在原始网络图的基础上按照SGN规则映射出来的;同理,二阶子图则是一阶子图按照SGN规则再次映射得到,即:N个一阶子图Gi1(i=1,2,3...N)通过映射便得到了N个二阶子图Gi2(i=1,2,3...N)。
4.如权利要求1所述的一种基于全局采样子图的图宽度学习分类方法,其特征在于:所述步骤S3具体包括:
S3.1:特征提取:
使用Graph2vec模型对原始网络G、一阶子网络Gi1(u=1,2,3…N)以及二阶子网络Gi2(i=1,2,3…N)分别提取K维特征,分别表示为F、Fi1(i=1,2,3…N)以及Fi2(i=1,2,3…N);
S3.2:特征融合:
将原始网络特征、一阶子图特征以及二阶子图特征从横向上拼接实现特征的融合,即最终的图表示为Fe=[F,F11,F21,…,FN1,F12,…FN2]∈R(2N+1)×K。
5.如权利要求1所述的一种基于全局采样子图的图宽度学习分类方法,其特征在于:所述步骤S4具体包括:
S4.1:宽度网络分类器构建,宽度网络的主要结构包括特征节点和增强节点两部分,细节如图4中所示,其中特征节点特征为Zi=φ(FeWzi+βzi)(i=1,...,n),其中Fe为上述得到的图表示,其中权重Wzi与偏置βzi则根据维度随机产生,而φ(·)则是一个线性激活函数,将所有特征节点特征横向组合便得到特征节点的总特征Zn=[Z1,Z2,…,Zn],特征节点的构造部分就结束了,而增强节点特征Hj=σ(ZnWrj+Brj)(j=1,…,n),其中的σ(·)是非线性激活函数,同理,我们将增强节点特征融合得到Hm=[H1,H2,…,Hm],将特征节点的总特征和增强节点特征融合得到宽度网络的输入部分A=[Zn,Hm],那么宽度网络分类器的预测输出便是其中W权重矩阵便是宽度网络需要训练的部分;
6.一种基于全局采样子图的图宽度学习分类系统,包括依次连接的采样模块、图映射模块、特征模块、分类模块;
所述采样模块,输入一张网络图,在图中随机选择一个节点作为初始化节点,根据全局采样规则采样得到子网络,重复若干次上述过程得到若干个采样子网络;
所述图映射模块,对采样模块得到的若干子网络分别进行SGN一次与二次的图映射,得到一阶与二阶的映射网络并保存;
所述特征模块,对原始网络以及图映射模块得到的若干一阶与二阶的映射网络使用Graph2vec模型提取特征,将每个网络得到的特征向量横向拼接融合作为原始网络的最终图表示,保存每个网络的图表示;
所述分类模块,导入上述每个网络的图表示,设置宽度网络分类器,输入图表示和图标签开始训练宽度网络,完成训练后导出权重矩阵,通过权重矩阵来对未知网络进行预测,十折交叉验证得到实际精度。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110270414.6A CN113111914A (zh) | 2021-03-12 | 2021-03-12 | 一种基于全局采样子图的图宽度学习分类方法及系统 |
CN202111588200.XA CN114023375A (zh) | 2021-03-12 | 2021-12-23 | 一种基于全局采样子图的宽度学习酶蛋白检测方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110270414.6A CN113111914A (zh) | 2021-03-12 | 2021-03-12 | 一种基于全局采样子图的图宽度学习分类方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113111914A true CN113111914A (zh) | 2021-07-13 |
Family
ID=76711227
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110270414.6A Withdrawn CN113111914A (zh) | 2021-03-12 | 2021-03-12 | 一种基于全局采样子图的图宽度学习分类方法及系统 |
CN202111588200.XA Pending CN114023375A (zh) | 2021-03-12 | 2021-12-23 | 一种基于全局采样子图的宽度学习酶蛋白检测方法及系统 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111588200.XA Pending CN114023375A (zh) | 2021-03-12 | 2021-12-23 | 一种基于全局采样子图的宽度学习酶蛋白检测方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN113111914A (zh) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109447109A (zh) * | 2018-09-17 | 2019-03-08 | 浙江工业大学 | 一种基于子图网络的图分类方法 |
CN110826570B (zh) * | 2019-10-25 | 2022-09-27 | 西安科技大学 | 一种ect两相流基于宽度学习的流型识别方法 |
CN110993037A (zh) * | 2019-10-28 | 2020-04-10 | 浙江工业大学 | 一种基于多视图分类模型的蛋白质活性预测装置 |
CN110956199A (zh) * | 2019-11-05 | 2020-04-03 | 浙江工业大学 | 一种基于采样子图网络的节点分类方法 |
CN111696345A (zh) * | 2020-05-08 | 2020-09-22 | 东南大学 | 一种基于网络社区检测和gcn的耦合大规模数据流宽度学习快速预测智能算法 |
CN112380931B (zh) * | 2020-10-30 | 2024-02-20 | 浙江工业大学 | 一种基于子图网络的调制信号分类方法及系统 |
-
2021
- 2021-03-12 CN CN202110270414.6A patent/CN113111914A/zh not_active Withdrawn
- 2021-12-23 CN CN202111588200.XA patent/CN114023375A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
CN114023375A (zh) | 2022-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110084296B (zh) | 一种基于特定语义的图表示学习框架及其多标签分类方法 | |
CN112288091A (zh) | 基于多模态知识图谱的知识推理方法 | |
CN112700056B (zh) | 复杂网络链路预测方法、装置、电子设备及介质 | |
CN111737535B (zh) | 一种基于元结构和图神经网络的网络表征学习方法 | |
CN111950594A (zh) | 基于子图采样的大规模属性图上的无监督图表示学习方法和装置 | |
CN113780002B (zh) | 基于图表示学习和深度强化学习的知识推理方法及装置 | |
CN109743196B (zh) | 一种基于跨双层网络随机游走的网络表征方法 | |
CN112329444B (zh) | 融合文本和传播结构的早期谣言检测方法 | |
CN107480213B (zh) | 基于时序文本网络的社区检测与用户关系预测方法 | |
CN112559764A (zh) | 一种基于领域知识图谱的内容推荐方法 | |
CN112417063B (zh) | 一种基于异构关系网络的相容功能项推荐方法 | |
CN113297429B (zh) | 一种基于神经网络架构搜索的社交网络链路预测方法 | |
CN112311608B (zh) | 一种多层异质网络空间节点表征方法 | |
CN114064627A (zh) | 一种针对多重关系的知识图谱链接补全方法及系统 | |
Wang et al. | Sampling subgraph network with application to graph classification | |
CN115828143A (zh) | 基于图卷积和自注意力机制实现异构图元路径聚合的节点分类方法 | |
CN108270608B (zh) | 一种链路预测模型的建立及链路预测方法 | |
CN117237559A (zh) | 面向数字孪生城市的三维模型数据智能分析方法及系统 | |
CN115511145A (zh) | 一种基于子图网络和对比学习的化合物性质预测方法 | |
CN113692591A (zh) | 节点消歧 | |
CN111091005A (zh) | 一种基于元结构的无监督异质网络表示学习方法 | |
CN110956199A (zh) | 一种基于采样子图网络的节点分类方法 | |
CN113111914A (zh) | 一种基于全局采样子图的图宽度学习分类方法及系统 | |
CN108198084A (zh) | 一种复杂网络重叠社区发现方法 | |
CN115526293B (zh) | 一种顾及语义和结构信息的知识图谱推理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20210713 |
|
WW01 | Invention patent application withdrawn after publication |