Article(id=1329456345239105920, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329456279791186761, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202221004, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1670342400000, receivedDateStr=2022-12-07, revisedDate=1685894400000, revisedDateStr=2023-06-05, acceptedDate=null, acceptedDateStr=null, onlineDate=1794896692808, onlineDateStr=2026-11-17, pubDate=1711900800000, pubDateStr=2024-04-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794896692808, onlineIssueDateStr=2026-11-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794896692808, creator=13701087609, updateTime=1794896692808, updator=13701087609, issue=Issue{id=1329456279791186761, tenantId=1146029695717560320, journalId=1324759914146529478, year='2024', volume='61', issue='4', pageStart='809', pageEnd='1084', issueExtLink='null', onlineDate='null', pubDate='1711900800000', pubDateStr='2024-04-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794896677204, creator='13701087609', updateTime=1794899232988, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1329466999882756515, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329456279791186761, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1329466999882756516, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329456279791186761, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=903, endPage=915, ext={EN=ArticleExt(id=1329456346770026881, articleId=1329456345239105920, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Graph Classification Method Based on Graph Kernel Isomorphism Network, columnId=1325489891789910943, journalTitle=Journal of Computer Research and Development, columnName=Artificial Intelligence, runingTitle=null, highlight=null, articleAbstract=

Graph representation learning has become a research hotspot in the field of graph deep learning. Most graph neural networks suffer from oversmoothing, and these methods focus on graph node features and pay little attention to the structural features of graphs. In order to improve the representation of graph structural features, we propose a graph classification method based on graph kernel homomorphic network, namely KerGIN. The method first encodes the node features of the graph through graph isomorphism network(GIN), and then uses the graph kernel method to encode the graph structure. The Nyström method is further used to reduce the dimension of the graph kernel matrix. The graph kernel matrix is aligned with the graph feature matrix with the help of MLP, and the feature encoding and structure encoding of the graph are adaptively weighted and fused through the attention mechanism to obtain the final feature representation of the graph, which enhances the ability to express the structural feature information of the graph. Finally, the model is experimentally evaluated on seven publicly available graph classification datasets: compared with the existing graph representation models, KerGIN model is able to improve the graph classification accuracy substantially, and it can enhance the ability of GIN to represent the graph structural feature information.

, authors=Lixiang Xu1, Wei Ge1, Enhong Chen2, *, Bin Luo3, authorsList=Lixiang Xu, Wei Ge, Enhong Chen, Bin Luo, authorCompany=null, correspAuthors=Enhong Chen, authorNote=

born in 1981. PhD, professor. His research interests include machine learning, data mining, and personalized recommendation system

born in 1996. Master candidate. His interests include graph neural network and graph representation learning

born in 1968. PhD, professor. His research interests include data mining, education big data analysis, and personalized recommendation system

born in 1963. PhD, professor. His research interests include pattern recognition, machine learning and data mining

, correspAuthorsNote=null, copyrightStatement=Copyright © 2024 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1329456348804264344, articleId=1329456345239105920, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=基于图核同构网络的图分类方法, columnId=1325489892104483745, journalTitle=计算机研究与发展, columnName=人工智能, runingTitle=null, highlight=null, articleAbstract=

图表示学习已成为图深度学习领域的一个研究热点. 大多数图神经网络存在过平滑现象,这类方法重点关注图节点特征,对图的结构特征关注度不高. 为了提升对图结构特征的表征能力,提出了一种基于图核同构网络的图分类方法,即KerGIN. 该方法首先通过图同构网络(graph isomorphism network,GIN)对图进行节点特征编码,并使用图核方法对图进行结构编码,进一步利用Nyström方法降低图核矩阵的维度. 其次借助MLP将图核矩阵与图特征矩阵对齐,通过注意力机制将图的特征编码和结构编码进行自适应加权融合,进而得到图的最终特征表示,提升了图结构特征信息的表达能力. 最后在7个公开的图分类数据集上对模型进行了实验评估:与现有图表示模型相比,KerGIN模型能够在图分类准确度上有较大幅度提升,它可以增强GIN对图结构特征信息的表达能力.

, authors=徐立祥1, 葛伟1, 陈恩红2, *, 罗斌3, authorsList=徐立祥, 葛伟, 陈恩红, 罗斌, authorCompany=null, correspAuthors=陈恩红, authorNote=

1981年生. 博士,教授. 主要研究方向为机器学习、数据挖掘、个性化推荐系统

1996年生. 硕士研究生. 主要研究方向为图神经网络、图表示学习

1968年生. 博士,教授. 主要研究方向为数据挖掘、教育大数据分析、个性化推荐系统

1963年生. 博士,教授. 主要研究方向为模式识别、机器学习、数据挖掘

, correspAuthorsNote=
陈恩红()
, copyrightStatement=版权所有 © 2024 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=Ov2KYzpVM/14ZhSVegXHNg==, magXml=pq+O1J0C1Kq7b5UgO4w2fA==, pdfUrl=null, pdf=NHVAcqCOGe0eeQEKflnofg==, pdfFileSize=1996547, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=5UM1lUQeRKPimKdChwlrFA==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=BceTRhlyApU5R9P/sEGEwQ==, mapNumber=null, fund=null)}, authors=[Author(id=1329456349244666275, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=xulixianghf@163.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456349324358053, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456349244666275, language=EN, stringName=Lixiang Xu, firstName=Lixiang, middleName=null, lastName=Xu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1School of Artificial Intelligence and Big Data, Hefei University, Hefei 230601, bio={"content":"

born in 1981. PhD, professor. His research interests include machine learning, data mining, and personalized recommendation system

"}, bioImg=null, bioContent=

born in 1981. PhD, professor. His research interests include machine learning, data mining, and personalized recommendation system

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456349387272614, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456349244666275, language=CN, stringName=徐立祥, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1合肥学院人工智能与大数据学院 合肥 230601, bio={"img":"TNuHNF7SEAcbHvU6Di61rw==","content":"

1981年生. 博士,教授. 主要研究方向为机器学习、数据挖掘、个性化推荐系统

"}, bioImg=TNuHNF7SEAcbHvU6Di61rw==, bioContent=

1981年生. 博士,教授. 主要研究方向为机器学习、数据挖掘、个性化推荐系统

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456348997202329, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, xref=1, ext=[AuthorCompanyExt(id=1329456349005590938, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456348997202329, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Artificial Intelligence and Big Data, Hefei University, Hefei 230601), AuthorCompanyExt(id=1329456349013979547, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456348997202329, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1合肥学院人工智能与大数据学院 合肥 230601)])]), Author(id=1329456349458575784, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456351069188522, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456349458575784, language=EN, stringName=Wei Ge, firstName=Wei, middleName=null, lastName=Ge, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1School of Artificial Intelligence and Big Data, Hefei University, Hefei 230601, bio={"content":"

born in 1996. Master candidate. His interests include graph neural network and graph representation learning

"}, bioImg=null, bioContent=

born in 1996. Master candidate. His interests include graph neural network and graph representation learning

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456351157268907, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456349458575784, language=CN, stringName=葛伟, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1合肥学院人工智能与大数据学院 合肥 230601, bio={"img":"V0kPhM2XAQnwEJyeKDcDNA==","content":"

1996年生. 硕士研究生. 主要研究方向为图神经网络、图表示学习

"}, bioImg=V0kPhM2XAQnwEJyeKDcDNA==, bioContent=

1996年生. 硕士研究生. 主要研究方向为图神经网络、图表示学习

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456348997202329, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, xref=1, ext=[AuthorCompanyExt(id=1329456349005590938, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456348997202329, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Artificial Intelligence and Big Data, Hefei University, Hefei 230601), AuthorCompanyExt(id=1329456349013979547, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456348997202329, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1合肥学院人工智能与大数据学院 合肥 230601)])]), Author(id=1329456351215989165, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=cheneh@ustc.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329456351291486639, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456351215989165, language=EN, stringName=Enhong Chen, firstName=Enhong, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, *, address=2Anhui Province Key Laboratory of Big Data Analysis and Application(School of Computer Science and Technology, University of Science and Technology of China), Hefei 230027, bio={"content":"

born in 1968. PhD, professor. His research interests include data mining, education big data analysis, and personalized recommendation system

"}, bioImg=null, bioContent=

born in 1968. PhD, professor. His research interests include data mining, education big data analysis, and personalized recommendation system

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456351350206896, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456351215989165, language=CN, stringName=陈恩红, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, *, address=2大数据分析与应用安徽省重点实验室(中国科学技术大学计算机科学与技术学院) 合肥 230027, bio={"img":"fIRNP6GB1nnO1e7nUSdEUQ==","content":"

1968年生. 博士,教授. 主要研究方向为数据挖掘、教育大数据分析、个性化推荐系统

"}, bioImg=fIRNP6GB1nnO1e7nUSdEUQ==, bioContent=

1968年生. 博士,教授. 主要研究方向为数据挖掘、教育大数据分析、个性化推荐系统

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456349081088412, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, xref=2, ext=[AuthorCompanyExt(id=1329456349089477021, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349081088412, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2Anhui Province Key Laboratory of Big Data Analysis and Application(School of Computer Science and Technology, University of Science and Technology of China), Hefei 230027), AuthorCompanyExt(id=1329456349102059934, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349081088412, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2大数据分析与应用安徽省重点实验室(中国科学技术大学计算机科学与技术学院) 合肥 230027)])]), Author(id=1329456351413121458, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456351492813236, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456351413121458, language=EN, stringName=Bin Luo, firstName=Bin, middleName=null, lastName=Luo, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=3, address=3School of Computer Science and Technology, Anhui University, Hefei 230601, bio={"content":"

born in 1963. PhD, professor. His research interests include pattern recognition, machine learning and data mining

"}, bioImg=null, bioContent=

born in 1963. PhD, professor. His research interests include pattern recognition, machine learning and data mining

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456351555727797, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456351413121458, language=CN, stringName=罗斌, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=3, address=3安徽大学计算机科学与技术学院 合肥 230601, bio={"img":"i342+FUpEYhykFO4uhKfUw==","content":"

1963年生. 博士,教授. 主要研究方向为模式识别、机器学习、数据挖掘

"}, bioImg=i342+FUpEYhykFO4uhKfUw==, bioContent=

1963年生. 博士,教授. 主要研究方向为模式识别、机器学习、数据挖掘

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456349160780191, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, xref=3, ext=[AuthorCompanyExt(id=1329456349169168800, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349160780191, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3School of Computer Science and Technology, Anhui University, Hefei 230601), AuthorCompanyExt(id=1329456349177557409, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349160780191, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3安徽大学计算机科学与技术学院 合肥 230601)])])], keywords=[Keyword(id=1329456351643808182, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, orderNo=1, keyword=graph classification), Keyword(id=1329456351698334135, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, orderNo=2, keyword=graph neural network), Keyword(id=1329456351752860088, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, orderNo=3, keyword=graph kernel), Keyword(id=1329456351815774649, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, orderNo=4, keyword=Nyström method), Keyword(id=1329456351866106298, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, orderNo=5, keyword=graph attention mechanism), Keyword(id=1329456351933215163, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, orderNo=1, keyword=图分类), Keyword(id=1329456351996129724, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, orderNo=2, keyword=图神经网络), Keyword(id=1329456352063238589, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, orderNo=3, keyword=图核), Keyword(id=1329456352130347454, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, orderNo=4, keyword=Nyström方法), Keyword(id=1329456352197456319, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, orderNo=5, keyword=图注意力机制)], refs=[Reference(id=1329456353929703894, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Peng Hao, Li Jiangxin, He Yu, et al. Large-scale hierarchical text classification with recursively regularized deep graph-CNN[C] //Proc of the 27th World Wide Web Conf. New York: ACM, 2018: 1063−1072, articleTitle=null, refAbstract=null), Reference(id=1329456355523539415, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Noble C, Cook D. Graph-based anomaly detection[C] //Proc of the 9th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2003: 631−636, articleTitle=null, refAbstract=null), Reference(id=1329456355594842584, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Akoglu L, Tong H, Koutra D. Graph based anomaly detection and description: A survey[J]. Data Mining and Knowledge Discovery, 2015, 29(3): 626−688, articleTitle=null, refAbstract=null), Reference(id=1329456355657757145, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=谢小杰,梁英,王梓森,等. 基于图卷积的异质网络节点分类方法[J]. 计算机研究与发展,2022,59(7):1470−1485, articleTitle=null, refAbstract=null), Reference(id=1329456355720671706, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Xie Xiaojie, Liang Ying, Wang Zisen, et al. Heterogeneous network node classification method based on graph convolution[J]. Journal of Computer Research and Development, 2022, 59(7): 1470−1485 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456355779391963, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=孟绪颖,张琦佳,张瀚文,等. 社交网络链路预测的个性化隐私保护方法[J]. 计算机研究与发展,2019,56(6):1244−1251, articleTitle=null, refAbstract=null), Reference(id=1329456355859083740, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Meng Xuying, Zhang Qijia, Zhang Hanwen, et al. Personalized privacy preserving link prediction in social networks[J]. Journal of Computer Research and Development, 2019, 56(6): 1244−1251 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456355955552733, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Xu Lixiang, Bai Lu, Xiao Jin, et al. Multiple graph kernel learning based on GMDH-type neural network[J]. Information Fusion, 2021, 66: 100−110, articleTitle=null, refAbstract=null), Reference(id=1329456356014272990, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Kipf T N, Welling M. Semi-supervised classification with graph convolutional networks[C] //Proc of the 7th Int Conf on Data Mining. Piscataway, NJ: IEEE, 2018: 875−880, articleTitle=null, refAbstract=null), Reference(id=1329456356081381855, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Veličković P, Cucurull G, Casanova A, et al. Graph attention networks[J]. arXiv preprint, arXiv: 1710. 10903, 2017, articleTitle=null, refAbstract=null), Reference(id=1329456356140102112, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Hamilton W, Ying Zhitao, Leskovec J. Inductive representation learning on large graphs[J/OL]. Advances in Neural Information Processing Systems, 2017[2022-11-25].https://proceedings.neurips.cc/paper/6703, articleTitle=null, refAbstract=null), Reference(id=1329456356194628065, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Gao Hongyang, Ji Shuiwang. Graph U-Nets[C] // Proc of the 36th Int Conf on Machine Learning. Cambridge, MA: MIT, 2019: 2083−2092, articleTitle=null, refAbstract=null), Reference(id=1329456356257542626, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Dexiong, Jacob L, Mairal J. Convolutional kernel networks for graph-structured data[C] //Proc of the 37th Int Conf on Machine Learning. Cambridge, MA: MIT, 2020: 1576−1586, articleTitle=null, refAbstract=null), Reference(id=1329456356307874275, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Long Qingqing, Jin Yilun, Wu Yi, et al. Theoretically improving graph neural networks via anonymous walk graph kernels[C] //Proc of the 31st World Wide Web Conf. New York: ACM, 2021: 1204−1214, articleTitle=null, refAbstract=null), Reference(id=1329456356374983140, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Feng Aosong, You Chenyu, Wang Shiqiang, et al. KerGNNs: Interpretable graph neural networks with graph kernels[C] //Proc of the 36th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2022: 6614−6622, articleTitle=null, refAbstract=null), Reference(id=1329456356546949605, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Shervashidze N, Schweitzer P, Jan E, et al. Weisfeiler-Lehman graph kernels[J]. The Journal of Machine Learning Research, 2011, 12(3): 2539−2561, articleTitle=null, refAbstract=null), Reference(id=1329456356609864166, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Xu Keyulu, Hu Weihua, Leskovec J, et al. How powerful are graph neural networks?[C/OL] // Proc of the 7th Int Conf on Learning Representations. 2019[2022-11-25].https://openreview.net/forum?id=ryGs6iA5Km, articleTitle=null, refAbstract=null), Reference(id=1329456356668584423, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Sugiyama M, Borgwardt K. Halting in random walk kernels[J/OL]. Advances in Neural Information Processing Systems, 2015, 28[2022-11-25].https://openreview.net/pdf?id=HyZEFubd-H, articleTitle=null, refAbstract=null), Reference(id=1329456356731498984, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Borgwardt K M, Kriegel H P. Shortest-path kernels on graphs[C] // Proc of the 5th Int Conf on Data Mining. Piscataway NJ: IEEE, 2005: 8, articleTitle=null, refAbstract=null), Reference(id=1329456356786024937, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Xu Lixiang, Bai Lu, Jiang Xiaoyi, et al. Deep Rényi entropy graph kernel[J]. Pattern Recognition, 2021, 111: 107668, articleTitle=null, refAbstract=null), Reference(id=1329456356848939498, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Prenter P M. The numerical treatment of integral equations[J]. SIAM Review, 1981, 23(2): 266−267, articleTitle=null, refAbstract=null), Reference(id=1329456356903465451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Williams C, Seeger M. Using the Nyström method to speed up kernel machines[J/OL]. Advances in Neural Information Processing Systems, 2000 [2022-11-25].https://proceedings.neurips.cc/paper/2000/file/19de 10adbaa1b2ee13f77f679fa1483a-Paper.pdf, articleTitle=null, refAbstract=null), Reference(id=1329456356978962924, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Debnath A K, Lopez R L, Debnath G, et al. Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds. Correlation with molecular orbital energies and hydrophobicity[J]. Journal of Medicinal Chemistry, 1991, 34(2): 786−797, articleTitle=null, refAbstract=null), Reference(id=1329456357041877485, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Toivonen H, Srinivasan A, King R D, et al. Statistical evaluation of the predictive toxicology challenge 2000–2001[J]. Bioinformatics, 2003, 19(10): 1183−1193, articleTitle=null, refAbstract=null), Reference(id=1329456357096403438, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Borgwardt K M, Ong C S, Schönauer S, et al. Protein function prediction via graph kernels[J]. Bioinformatics, 2005, 21(1): 47−56, articleTitle=null, refAbstract=null), Reference(id=1329456357171900911, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Wale N, Watson I A, Karypis G. Comparison of descriptor spaces for chemical compound retrieval and classification[J]. Knowledge & Information Systems, 2008, 14(3): 347−375, articleTitle=null, refAbstract=null), Reference(id=1329456357234815472, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Yanardag P, Vishwanathan S V N. Deep graph kernels[C] //Proc of the 21st ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2015: 1365−1374, articleTitle=null, refAbstract=null), Reference(id=1329456357289341425, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Atwood J, Towsley D. Diffusion-convolutional neural networks[J/OL]. Advances in Neural Information Processing Systems, 2016[2022-11-25].https://proceedings.neurips.cc/paper/2016/file/390e982518a50e280d8e2b535462ec1f-Paper.pdf, articleTitle=null, refAbstract=null), Reference(id=1329456357343867378, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Niepert M, Ahmed M, Kutzkov K. Learning convolutional neural networks for graphs[C] // Proc of the 33rd Int Conf on Machine Learning. Cambridge, MA: MIT, 2016: 2014−2023, articleTitle=null, refAbstract=null), Reference(id=1329456357448724979, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Sun Qingyun, Li Jianxin, Peng Hao, et al. Sugar: Subgraph neural network with reinforcement pooling and self-supervised mutual information mechanism[C] //Proc of the 31st World Wide Web Conf. New York: ACM, 2021: 2081−2091, articleTitle=null, refAbstract=null), Reference(id=1329456357515833844, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Cui Lixin, Bai Lu, Bai Xiao, et al. Learning aligned vertex convolutional networks for graph classification[J/OL]. IEEE Transactions on Neural Networks and Learning Systems, 2021[2022-11-25].https://ieeexplore. ieee.org/abstract/document/9646437, articleTitle=null, refAbstract=null), Reference(id=1329456357582942709, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhu Yaokang, Zhang Kai, Wang Jun, et al. Structural landmarking and interaction modelling: A “SLIM” network for graph classification[C] //Proc of the 36th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2022: 9251−9259, articleTitle=null, refAbstract=null), Reference(id=1329456357641662966, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Wijesinghe A, Wang Qing. A new perspective on "How graph neural networks go beyond Weisfeiler-Lehman?"[C/OL] // Proc of the 5th Int Conf on Learning Representations. Cambridge, MA: MIT, 2021[2022-11-25].https://openreview.net/pdf?id=uxgg9o7bI_3, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1329456348997202329, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, xref=1, ext=[AuthorCompanyExt(id=1329456349005590938, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456348997202329, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Artificial Intelligence and Big Data, Hefei University, Hefei 230601), AuthorCompanyExt(id=1329456349013979547, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456348997202329, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1合肥学院人工智能与大数据学院 合肥 230601)]), AuthorCompany(id=1329456349081088412, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, xref=2, ext=[AuthorCompanyExt(id=1329456349089477021, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349081088412, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2Anhui Province Key Laboratory of Big Data Analysis and Application(School of Computer Science and Technology, University of Science and Technology of China), Hefei 230027), AuthorCompanyExt(id=1329456349102059934, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349081088412, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2大数据分析与应用安徽省重点实验室(中国科学技术大学计算机科学与技术学院) 合肥 230027)]), AuthorCompany(id=1329456349160780191, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, xref=3, ext=[AuthorCompanyExt(id=1329456349169168800, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349160780191, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3School of Computer Science and Technology, Anhui University, Hefei 230601), AuthorCompanyExt(id=1329456349177557409, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349160780191, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3安徽大学计算机科学与技术学院 合肥 230601)])], figs=[ArticleFig(id=1329456352323285440, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, label=Figure 1, caption=The process of graph classification based on graph neural networks, figureFileSmall=FKRK8ldCnbf9WPmwbaJVEw==, figureFileBig=5UM1lUQeRKPimKdChwlrFA==, tableContent=null), ArticleFig(id=1329456352398782913, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, label=图1, caption=基于图神经网络的图分类过程, figureFileSmall=FKRK8ldCnbf9WPmwbaJVEw==, figureFileBig=5UM1lUQeRKPimKdChwlrFA==, tableContent=null), ArticleFig(id=1329456352595915202, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, label=Figure 2, caption=The overall architecture of KerGIN, figureFileSmall=C2hvq78uVQzJGB/S00Fh3A==, figureFileBig=X3HyIVhpcW0uRrSDPlKq+w==, tableContent=null), ArticleFig(id=1329456352654635459, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, label=图2, caption=KerGIN总体框架, figureFileSmall=C2hvq78uVQzJGB/S00Fh3A==, figureFileBig=X3HyIVhpcW0uRrSDPlKq+w==, tableContent=null), ArticleFig(id=1329456352721744324, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, label=Figure 3, caption=Diagram of the implementation process of WL kernel, figureFileSmall=Dxm6c5s2XnlD+PswfY/yKQ==, figureFileBig=UPmtQwkZ2f8E2Ym74NnTUA==, tableContent=null), ArticleFig(id=1329456352780464581, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, label=图3, caption=WL核执行过程图, figureFileSmall=Dxm6c5s2XnlD+PswfY/yKQ==, figureFileBig=UPmtQwkZ2f8E2Ym74NnTUA==, tableContent=null), ArticleFig(id=1329456352839184838, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, label=Figure 4, caption=Average rank and accuracy improvement rate of various methods, figureFileSmall=e6X/7/f0TlyMAFKEpJaDPQ==, figureFileBig=pJKZ/K4XRrk16dbxI7ju/A==, tableContent=null), ArticleFig(id=1329456352893710791, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, label=图4, caption=各种方法的平均排名和KerGIN的准确度提升率, figureFileSmall=e6X/7/f0TlyMAFKEpJaDPQ==, figureFileBig=pJKZ/K4XRrk16dbxI7ju/A==, tableContent=null), ArticleFig(id=1329456352948236744, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, label=Figure 5, caption=Variation of loss values for training and testing on six datasets, figureFileSmall=4Z5MjTWRfwrNGKQDe6pWSA==, figureFileBig=i9NGuULEt//TWkoo4GOnKg==, tableContent=null), ArticleFig(id=1329456353002762697, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, label=图5, caption=6个数据集上训练与测试的损失值变化, figureFileSmall=4Z5MjTWRfwrNGKQDe6pWSA==, figureFileBig=i9NGuULEt//TWkoo4GOnKg==, tableContent=null), ArticleFig(id=1329456353069871562, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, label=Figure 6, caption=KerGIN based on different graph encoders and KerGIN based on different length kernel encoders, figureFileSmall=Licc+lOy4YxXbDZcGEv/sQ==, figureFileBig=yPu+uRmuZpEuh8MqIVv04A==, tableContent=null), ArticleFig(id=1329456353141174731, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, label=图6, caption=基于不同图编码器的KerGIN和基于不同长度图核编码器的KerGIN, figureFileSmall=Licc+lOy4YxXbDZcGEv/sQ==, figureFileBig=yPu+uRmuZpEuh8MqIVv04A==, tableContent=null), ArticleFig(id=1329456353208283596, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, label=Figure 7, caption=The weight ratio of graph feature coding and structure coding, and the classification accuracy under different graph kernels, figureFileSmall=7wSOe5H/WJNOIfsTrQqRzA==, figureFileBig=5C36Y3n7p//JGmoC1JxNkA==, tableContent=null), ArticleFig(id=1329456353267003853, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, label=图7, caption=图特征编码和结构编码的权重占比和不同图核下的分类准确度, figureFileSmall=7wSOe5H/WJNOIfsTrQqRzA==, figureFileBig=5C36Y3n7p//JGmoC1JxNkA==, tableContent=null), ArticleFig(id=1329456353329918414, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, label=Table 1, caption=

Information Statistic of Datasets

, figureFileSmall=null, figureFileBig=null, tableContent=
数据集类型图数量平均
节点数
平均
边数
种类节点
属性
属性
维度
MUTAG化学分子18818202Disc.1
PTC化学分子34426512Disc.1
PROTEINS化学分子111339732Disc.1
NCI1化学分子411030652Disc.1
IMDB-B社交网络100020972No2
IMDB-M社交网络150013663No3
COLLAB社交网络50007424583No5
), ArticleFig(id=1329456353401221583, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, label=表1, caption=

数据集的信息统计

, figureFileSmall=null, figureFileBig=null, tableContent=
数据集类型图数量平均
节点数
平均
边数
种类节点
属性
属性
维度
MUTAG化学分子18818202Disc.1
PTC化学分子34426512Disc.1
PROTEINS化学分子111339732Disc.1
NCI1化学分子411030652Disc.1
IMDB-B社交网络100020972No2
IMDB-M社交网络150013663No3
COLLAB社交网络50007424583No5
), ArticleFig(id=1329456353485107664, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, label=Table 2, caption=

Classification Accuracy on Each Public Dataset %

, figureFileSmall=null, figureFileBig=null, tableContent=
方法数据集
MUTAGPTCPROTEINSNCI1IMDB-BIMDB-MCOLLAB
WL90.4(8)59.9(8)75.0(9)86.0(2)73.8(7)50.9(5)78.9(5)
DGK82.6(11)57.3(9)71.6(10)62.2(9)66.9 (10)44.5(7)73.1(7)
GIN89.4(9)64.6(6)76.2(6)82.7(4)75.1(6)52.3(4)80.2(4)
DCNN67.0(12)56.6(10)61.3(11)62.6(8)49.1(9)33.5(8)52.1(9)
PATCHY-SAN92.6(6)60.0(7)75.9(7)78.6(7)71.0(8)45.2(6)72.6(8)
SUGAR96.7(1)77.5(3)81.3(3)84.3(3)
GCKN91.6(7)68.4(5)76.2(6)82.0(5)76.5(5)53.3(3)82.9(2)
GSKN93.3(4)85.2(2)82.3(2)79.9(2)59.3(2)81.8(3)
GSNN94.7(3)78.4(4)78.1(3)
AVCN(H)89.3(10)62.3(8)75.7(8)73.4(8)50.9(5)80.2(4)
SLIM93.2(5)72.4(4)77.4(5)80.5(6)77.2(4)53.3(3)78.2(6)
KerGIN(本文)95.2(2)88.5(1)88.4(1)86.8(1)81.6(1)60.1(1)83.2(1)
), ArticleFig(id=1329456353560605137, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, label=表2, caption=

在各个公开数据集上的分类准确度

, figureFileSmall=null, figureFileBig=null, tableContent=
方法数据集
MUTAGPTCPROTEINSNCI1IMDB-BIMDB-MCOLLAB
WL90.4(8)59.9(8)75.0(9)86.0(2)73.8(7)50.9(5)78.9(5)
DGK82.6(11)57.3(9)71.6(10)62.2(9)66.9 (10)44.5(7)73.1(7)
GIN89.4(9)64.6(6)76.2(6)82.7(4)75.1(6)52.3(4)80.2(4)
DCNN67.0(12)56.6(10)61.3(11)62.6(8)49.1(9)33.5(8)52.1(9)
PATCHY-SAN92.6(6)60.0(7)75.9(7)78.6(7)71.0(8)45.2(6)72.6(8)
SUGAR96.7(1)77.5(3)81.3(3)84.3(3)
GCKN91.6(7)68.4(5)76.2(6)82.0(5)76.5(5)53.3(3)82.9(2)
GSKN93.3(4)85.2(2)82.3(2)79.9(2)59.3(2)81.8(3)
GSNN94.7(3)78.4(4)78.1(3)
AVCN(H)89.3(10)62.3(8)75.7(8)73.4(8)50.9(5)80.2(4)
SLIM93.2(5)72.4(4)77.4(5)80.5(6)77.2(4)53.3(3)78.2(6)
KerGIN(本文)95.2(2)88.5(1)88.4(1)86.8(1)81.6(1)60.1(1)83.2(1)
), ArticleFig(id=1329456353631908306, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, label=Table 3, caption=

Ablation Experiment Based on MLP and Graph Kernel

, figureFileSmall=null, figureFileBig=null, tableContent=
方法MUTAGPTCPROTEINSNCI1IMDB-BIMDB-MCOLLAB
WL90.459.975.086.073.850.978.9
GIN89.468.476.282.775.152.380.2
GIN-MLP88.768.576.881.975.452.679.8
KerGIN(本文)95.288.588.486.881.660.183.2
), ArticleFig(id=1329456353694822867, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, label=表3, caption=

基于MLP与图核的消融实验

, figureFileSmall=null, figureFileBig=null, tableContent=
方法MUTAGPTCPROTEINSNCI1IMDB-BIMDB-MCOLLAB
WL90.459.975.086.073.850.978.9
GIN89.468.476.282.775.152.380.2
GIN-MLP88.768.576.881.975.452.679.8
KerGIN(本文)95.288.588.486.881.660.183.2
), ArticleFig(id=1329456353761931732, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=EN, label=Table 4, caption=

Ablation Experiment Using with Different Fusion Strategies

, figureFileSmall=null, figureFileBig=null, tableContent=
策略MUTAGPTCPROTEINSNCI1IMDB-BIMDB-MCOLLAB
KerGIN-con94.785.286.886.378.956.879.6
KerGIN-sum94.986.387.586.379.458.681.7
KerGIN-att(本文)95.288.588.486.881.660.183.2
), ArticleFig(id=1329456353837429205, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, language=CN, label=表4, caption=

使用不同融合策略的消融实验

, figureFileSmall=null, figureFileBig=null, tableContent=
策略MUTAGPTCPROTEINSNCI1IMDB-BIMDB-MCOLLAB
KerGIN-con94.785.286.886.378.956.879.6
KerGIN-sum94.986.387.586.379.458.681.7
KerGIN-att(本文)95.288.588.486.881.660.183.2
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202221004, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202221004, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202221004, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202221004, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1711900800000, fullTextJson=null, articleText=null, reference=null)
收藏切换
基于图核同构网络的图分类方法
徐立祥 1 , 葛伟 1 , 陈恩红 2, * , 罗斌 3
计算机研究与发展 | 人工智能 2024,61(4): 903-915
收起
收藏切换
计算机研究与发展 |人工智能 2024 , 61 (4) : 903 -915
基于图核同构网络的图分类方法
全屏
[Author(id=1329456349244666275, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=xulixianghf@163.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456349324358053, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456349244666275, language=EN, stringName=Lixiang Xu, firstName=Lixiang, middleName=null, lastName=Xu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1School of Artificial Intelligence and Big Data, Hefei University, Hefei 230601, bio={"content":"

born in 1981. PhD, professor. His research interests include machine learning, data mining, and personalized recommendation system

"}, bioImg=null, bioContent=

born in 1981. PhD, professor. His research interests include machine learning, data mining, and personalized recommendation system

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456349387272614, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456349244666275, language=CN, stringName=徐立祥, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1合肥学院人工智能与大数据学院 合肥 230601, bio={"img":"TNuHNF7SEAcbHvU6Di61rw==","content":"

1981年生. 博士,教授. 主要研究方向为机器学习、数据挖掘、个性化推荐系统

"}, bioImg=TNuHNF7SEAcbHvU6Di61rw==, bioContent=

1981年生. 博士,教授. 主要研究方向为机器学习、数据挖掘、个性化推荐系统

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456348997202329, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, xref=1, ext=[AuthorCompanyExt(id=1329456349005590938, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456348997202329, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Artificial Intelligence and Big Data, Hefei University, Hefei 230601), AuthorCompanyExt(id=1329456349013979547, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456348997202329, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1合肥学院人工智能与大数据学院 合肥 230601)])]), Author(id=1329456349458575784, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456351069188522, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456349458575784, language=EN, stringName=Wei Ge, firstName=Wei, middleName=null, lastName=Ge, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1School of Artificial Intelligence and Big Data, Hefei University, Hefei 230601, bio={"content":"

born in 1996. Master candidate. His interests include graph neural network and graph representation learning

"}, bioImg=null, bioContent=

born in 1996. Master candidate. His interests include graph neural network and graph representation learning

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456351157268907, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456349458575784, language=CN, stringName=葛伟, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1合肥学院人工智能与大数据学院 合肥 230601, bio={"img":"V0kPhM2XAQnwEJyeKDcDNA==","content":"

1996年生. 硕士研究生. 主要研究方向为图神经网络、图表示学习

"}, bioImg=V0kPhM2XAQnwEJyeKDcDNA==, bioContent=

1996年生. 硕士研究生. 主要研究方向为图神经网络、图表示学习

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456348997202329, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, xref=1, ext=[AuthorCompanyExt(id=1329456349005590938, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456348997202329, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Artificial Intelligence and Big Data, Hefei University, Hefei 230601), AuthorCompanyExt(id=1329456349013979547, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456348997202329, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1合肥学院人工智能与大数据学院 合肥 230601)])]), Author(id=1329456351215989165, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=cheneh@ustc.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329456351291486639, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456351215989165, language=EN, stringName=Enhong Chen, firstName=Enhong, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, *, address=2Anhui Province Key Laboratory of Big Data Analysis and Application(School of Computer Science and Technology, University of Science and Technology of China), Hefei 230027, bio={"content":"

born in 1968. PhD, professor. His research interests include data mining, education big data analysis, and personalized recommendation system

"}, bioImg=null, bioContent=

born in 1968. PhD, professor. His research interests include data mining, education big data analysis, and personalized recommendation system

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456351350206896, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456351215989165, language=CN, stringName=陈恩红, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, *, address=2大数据分析与应用安徽省重点实验室(中国科学技术大学计算机科学与技术学院) 合肥 230027, bio={"img":"fIRNP6GB1nnO1e7nUSdEUQ==","content":"

1968年生. 博士,教授. 主要研究方向为数据挖掘、教育大数据分析、个性化推荐系统

"}, bioImg=fIRNP6GB1nnO1e7nUSdEUQ==, bioContent=

1968年生. 博士,教授. 主要研究方向为数据挖掘、教育大数据分析、个性化推荐系统

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456349081088412, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, xref=2, ext=[AuthorCompanyExt(id=1329456349089477021, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349081088412, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2Anhui Province Key Laboratory of Big Data Analysis and Application(School of Computer Science and Technology, University of Science and Technology of China), Hefei 230027), AuthorCompanyExt(id=1329456349102059934, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349081088412, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2大数据分析与应用安徽省重点实验室(中国科学技术大学计算机科学与技术学院) 合肥 230027)])]), Author(id=1329456351413121458, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456351492813236, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456351413121458, language=EN, stringName=Bin Luo, firstName=Bin, middleName=null, lastName=Luo, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=3, address=3School of Computer Science and Technology, Anhui University, Hefei 230601, bio={"content":"

born in 1963. PhD, professor. His research interests include pattern recognition, machine learning and data mining

"}, bioImg=null, bioContent=

born in 1963. PhD, professor. His research interests include pattern recognition, machine learning and data mining

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456351555727797, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, authorId=1329456351413121458, language=CN, stringName=罗斌, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=3, address=3安徽大学计算机科学与技术学院 合肥 230601, bio={"img":"i342+FUpEYhykFO4uhKfUw==","content":"

1963年生. 博士,教授. 主要研究方向为模式识别、机器学习、数据挖掘

"}, bioImg=i342+FUpEYhykFO4uhKfUw==, bioContent=

1963年生. 博士,教授. 主要研究方向为模式识别、机器学习、数据挖掘

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456349160780191, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, xref=3, ext=[AuthorCompanyExt(id=1329456349169168800, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349160780191, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3School of Computer Science and Technology, Anhui University, Hefei 230601), AuthorCompanyExt(id=1329456349177557409, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456345239105920, companyId=1329456349160780191, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3安徽大学计算机科学与技术学院 合肥 230601)])])]
徐立祥1 , 葛伟1, 陈恩红2, * , 罗斌3
作者信息
  • 1合肥学院人工智能与大数据学院 合肥 230601
  • 2大数据分析与应用安徽省重点实验室(中国科学技术大学计算机科学与技术学院) 合肥 230027
  • 3安徽大学计算机科学与技术学院 合肥 230601
通讯作者:
陈恩红()
作者简介:

1981年生. 博士,教授. 主要研究方向为机器学习、数据挖掘、个性化推荐系统

1996年生. 硕士研究生. 主要研究方向为图神经网络、图表示学习

1968年生. 博士,教授. 主要研究方向为数据挖掘、教育大数据分析、个性化推荐系统

1963年生. 博士,教授. 主要研究方向为模式识别、机器学习、数据挖掘

Graph Classification Method Based on Graph Kernel Isomorphism Network
Lixiang Xu1 , Wei Ge1, Enhong Chen2, * , Bin Luo3
Affiliations
  • 1School of Artificial Intelligence and Big Data, Hefei University, Hefei 230601
  • 2Anhui Province Key Laboratory of Big Data Analysis and Application(School of Computer Science and Technology, University of Science and Technology of China), Hefei 230027
  • 3School of Computer Science and Technology, Anhui University, Hefei 230601
  • born in 1981. PhD, professor. His research interests include machine learning, data mining, and personalized recommendation system

    born in 1996. Master candidate. His interests include graph neural network and graph representation learning

    born in 1968. PhD, professor. His research interests include data mining, education big data analysis, and personalized recommendation system

    born in 1963. PhD, professor. His research interests include pattern recognition, machine learning and data mining

出版时间: 2024-04-01 doi: 10.7544/issn1000-1239.202221004
文章导航
收藏切换

图表示学习已成为图深度学习领域的一个研究热点. 大多数图神经网络存在过平滑现象,这类方法重点关注图节点特征,对图的结构特征关注度不高. 为了提升对图结构特征的表征能力,提出了一种基于图核同构网络的图分类方法,即KerGIN. 该方法首先通过图同构网络(graph isomorphism network,GIN)对图进行节点特征编码,并使用图核方法对图进行结构编码,进一步利用Nyström方法降低图核矩阵的维度. 其次借助MLP将图核矩阵与图特征矩阵对齐,通过注意力机制将图的特征编码和结构编码进行自适应加权融合,进而得到图的最终特征表示,提升了图结构特征信息的表达能力. 最后在7个公开的图分类数据集上对模型进行了实验评估:与现有图表示模型相比,KerGIN模型能够在图分类准确度上有较大幅度提升,它可以增强GIN对图结构特征信息的表达能力.

图分类  /  图神经网络  /  图核  /  Nyström方法  /  图注意力机制

Graph representation learning has become a research hotspot in the field of graph deep learning. Most graph neural networks suffer from oversmoothing, and these methods focus on graph node features and pay little attention to the structural features of graphs. In order to improve the representation of graph structural features, we propose a graph classification method based on graph kernel homomorphic network, namely KerGIN. The method first encodes the node features of the graph through graph isomorphism network(GIN), and then uses the graph kernel method to encode the graph structure. The Nyström method is further used to reduce the dimension of the graph kernel matrix. The graph kernel matrix is aligned with the graph feature matrix with the help of MLP, and the feature encoding and structure encoding of the graph are adaptively weighted and fused through the attention mechanism to obtain the final feature representation of the graph, which enhances the ability to express the structural feature information of the graph. Finally, the model is experimentally evaluated on seven publicly available graph classification datasets: compared with the existing graph representation models, KerGIN model is able to improve the graph classification accuracy substantially, and it can enhance the ability of GIN to represent the graph structural feature information.

graph classification  /  graph neural network  /  graph kernel  /  Nyström method  /  graph attention mechanism
徐立祥, 葛伟, 陈恩红, 罗斌. 基于图核同构网络的图分类方法. 计算机研究与发展, 2024 , 61 (4) : 903 -915 . DOI: 10.7544/issn1000-1239.202221004
Lixiang Xu, Wei Ge, Enhong Chen, Bin Luo. Graph Classification Method Based on Graph Kernel Isomorphism Network[J]. Journal of Computer Research and Development, 2024 , 61 (4) : 903 -915 . DOI: 10.7544/issn1000-1239.202221004
现实世界中的大量问题都可以抽象成图模型(graph model),也就是节点和边的集合,包括自然语言处理[1]、异常检测[2-3]、学术网络分析、生物医疗、推荐系统等. 图是一种不同规则的非欧氏几何数据,图数据的结构错综复杂,包含大量的信息,比如结构信息、节点特征信息等. 通过学习基于图形的嵌入表示,可以获取结构化数据的顺序、拓扑、几何和其他关系特征. 近年来,图深度学习的研究是学术界和产业界的一个热点,主要集中在节点分类[4]、链路预测[5]、图分类等. 本文将重点关注的是图分类任务. 图分类任务的关键是学习图与对应标签的映射关系. 图分类在生物化学方面有着广泛的应用,例如对一些化学分子图进行分类来判断其活性、水溶性、毒性等. 因此研究图分类问题有着重要意义.
图分类的重要方法之一是图核方法,它是一种计算图之间相似度的重要方法,把一些在低维空间下非线性不可分的数据转化到高维空间中,使得这些数据线性可分,是专门针对图数据的一种特殊方法. 图核函数一般是根据专家知识设计的,它考虑了不同子结构的相似性,例如随机游走核和最短路径核. 不同的图核函数之间也能相互融合,例如多图核学习[6]. 这就为图分类引入不同的相似度度量方法和不同的偏差,从而生成具有不同性能的图分类模型. 然而在缺乏专家知识的情况下,执行图分类任务时很难确定选择哪种图核函数是最好的.
随着深度学习的兴起,图卷积神经网络(graph convolution neural networks, GCN)[7]成为图数据挖掘领域最重要的方法之一. GCN首次提出了卷积的方式融合图结构特征,提供了一个全新的视角,即在节点嵌入表示中将邻域节点的特征融入其中,与将节点特征直接通过全连接层分类的方法相比,在节点分类准确度上得到了很大提升. 然而GCN存在共享权重、灵活性差、可扩展性不强的缺点,此外当网络层数增加时,会出现过平滑现象,导致每个节点的特征结果十分相似. 为了解决GCN领域聚合时权值共享问题,带有注意力机制的图注意力网络(graph attention network, GAT)[8]被提出,GAT具有高效低存储的优点,GAT是基于邻居节点的计算方式,它属于一种归纳的学习方式. GAT的缺点就是只归纳了1阶邻居,导致GAT的感受野必须依赖深层的网络. 为了解决GCN扩展性差的问题, GraphSAGE(graph sample and aggregate)[9]提出了多种节点采样和聚合的方法,使图的嵌入表示更加灵活,当图中有新的节点加入时,固定的节点采样方式使得GraphSAGE无需对所有的节点进行重新训练,便可获取最新的嵌入. 图神经网络(graph neural network,GNN)主要是针对节点特征的更新与提取,图分类要在此基础上增加图池化的操作,图池化主要是在图节点嵌入的基础上得到整个图的嵌入,其中主流的图池化方法有2种,即全局池化和分层池化. 全局池化是在叠加图卷积之后运用全局池化操作(如最大池化和平均池化)选出能代表整张图表示的节点信息. 分层池化借鉴了CNN中的池化,每次池化都会缩小数据的规模,对于图数据来说,就是通过某种算法减少节点的数目来完成逐层的抽取,从而实现图的池化,这种算法有Top-k[10]、图聚类池化等. 图神经网络用于图分类的整个过程如图1所示.
为了提升图神经网络的图分类性能,近年来,一些研究人员致力于把图核与图神经进行融合,提出了许多基于图核的图神经网络框架. 例如图卷积核网络(graph convolutional kernel network,GCKN)[11]采用随机游走核提取路径并投影到核空间中,然后把核空间中路径信息聚合到起始节点上. 图结构核网络(graph structural kernel network,GSKN)[12]在GCKN的基础上增加了匿名随机游走核,使得提取局部子结构的能力得到了进一步的加强. 这2种框架虽然能在一定程度上提升表达能力,但提取路径的操作耗费大量时间. 核图神经网络(kernel graph neural network,KerGNN)[13]也是采用随机游走核与图神经网络进行融合,与先前工作不同的是,它采用可训练隐藏图作为图滤波器,与子图进行结合,并利用图核更新节点嵌入,使得图神经网络具有一定的可解释性,降低了图核计算的时间复杂度,然而对于图分类的性能提升不大.
影响图分类性能主要有2个方面:1)对图节点的特征编码;2)对图的结构编码. 在一些化学分子图中,结构对性能的影响占比很大,这类图的性质与特定子图结构的相关性比较强,对于一些社交网络图,这类图不依赖于特定的局部结构,节点特征分布对图分类性能影响较大. 基于图核的方法,对图的结构编码的方法重点关注图之间的结构相似性,本质上来说也是对图的一种结构相似性编码,因此图核方法在一些化学分子图上表现出良好的性能,但对于一些社交网络图表现出的性能相对较差. 而基于图神经网络的模型更加关注节点的特征. 其本质上也是基于消息传递的框架. 当今的一些图神经网络框架存在3个问题:1)在图神经网络的邻域聚合的过程中,获取了图的树形结构信息和邻域内的节点特征信息,却无法区分例如多元环等高阶子结构;2)为了获得更好的性能,图神经网络会叠加多层特征信息,但是这个层数的设置很难把握,如果设置过大,会产生过平滑问题,也即是,它使得深层的节点嵌入表示都十分相似,因此,把这些相似的节点嵌入堆叠会破坏图节点特征编码与图标签的单射关系,最终会导致图分类性能下降;3)以往图核和图神经网络融合的工作主要是采用随机游走核来提升节点获取邻域内高阶子结构信息的能力,但是这种方法的时间复杂度较大. 此外,随机游走核具有不确定性,无法保证每一次游走的路径都包含了高阶子结构信息. 为了解决这3个问题,本文将WL(Weisfeiler-Lehman)[14]核与图神经网络融合起来,WL核对图数据进行结构相似性编码, 图同构网络(graph isomorphism network,GIN)[15]对图的节点特征进行编码,并将这2部分编码通过注意力加权方式进行融合,相当于在基于消息传递的图神经网络中增加了图的结构相似性信息,提升图神经网络的表达能力.
本文的主要贡献包括4个方面:
1) 提供了一个新的视角,将WL核应用到图神经网络领域中,通过GIN与WL 核方法进行融合,丰富图的结构特征和节点特征,提升GIN对高阶图结构的判别能力;
2) 针对不同类型的图数据集,提出基于注意力机制的图结构相似编码和图节点特征编码的融合方法,完成两者权重的自适应学习;
3)在图核中,使用Nyström方法构建一个低秩矩阵去近似原核矩阵,从而大大降低图核矩阵的维度,解决图核矩阵在计算中运算代价大的问题;
4)在7个公开的图数据集上,与一些当前已知性能最好的多种代表性的图分类基准模型相比,所提出的模型在大多数数据集上可以表现出更好的性能.
WL核是当前应用最广泛的图核方法之一,它是基于子树的图核方法,其主要思想是对图进行子树分解,使用子树间的相似度来代替图的相似度,它是一种基于1-WL图同构测试所提出的一种快速特征提取算法,详细的操作步骤为:对于拥有多个节点标签的离散图,首先对各个节点进行邻域聚合;然后对邻居节点进行排序,与此同时,节点标签和排序后的邻居标签共同组成多重集,并对这些多重集进行压缩映射,生成对应的新标签,进而将这些新标签赋给节点,这样就完成了一次迭代. 在迭代过程中,重新标记的过程以及多重集的压缩是所有输入图同时进行的,并且所有图共享标签压缩的对应关系.
具有H次迭代的2个图$ {G_1} $和图$ {G_2} $上的WL子树核被定义为
$ K_{{\mathrm{sub}}}^h({G_1},{G_2}) = \left\langle {\phi _{{\mathrm{WL}}}^h({G_1}),\phi _{{\mathrm{WL}}}^h({G_2})} \right\rangle \text{,} $
$ \phi _{{\mathrm{WL}}}^h(G) = ({c_0}(G,{\sigma _{01}}),{c_1}(G,{\sigma _{02}}), …,{c_h}(G,{\sigma _{0\left| {{\Sigma _h}} \right|}})) \text{,} $
其中$ \phi _{{\mathrm{WL}}}^h(G) $表示$ h $次迭代中节点标签出现的次数,$ {c_i}(G,{\sigma _{ij}}) $表示节点$ {\sigma _{ij}} $在图$ G $中出现的次数. WL核的图同构测试能力被证明是图神经网络的上限,图同构是图论中用来描述2个图在拓扑结构上是否完全等价的一个概念,如果2个图$ {G_1} $和$ {G_2} $完全等价,那么就称$ {G_1} $和$ {G_2} $是同构的. 判断2个图是否为同构是一个非常困难的问题,目前还没有一个可以在多项式时间内求解的算法. 除了一些极端的情况外,WL测试可以被用来判断2个图是否同构. 与一些传统的图核方法,如随机游走核[16]、最短路径核[17]或REGK核[18]相比,WL测试的同构检测能力是该领域的一个重要进步,该方法的运行时间仅与节点和边的数量呈线性关系,同时在各种统计学习任务中表现出良好的性能.
图神经网络的任务主要是进行图节点表征学习,并基于学习到的节点表征进行下游的任务,例如节点分类或者链路预测等. 而GIN提出了图级别表示学习,即图表征学习. 图表征学习要求根据节点属性、边和边的属性(如果有的话)生成一个向量作为图的表征,基于图表征可以做图的预测. 基于GIN的图表征学习主要包含2个过程:1)计算得到图的节点特征,即每一个节点的特征依次聚合各个邻居节点的特征,常用的图神经网络节点聚集函数有求和函数、平均函数和最大化函数. 2)在GIN中,节点聚集函数选择的是求和函数,而不是选择平均函数,原因是平均函数不能识别某一节点出现的次数,不能精确描述多重集,它只能捕捉实体的特征分布,而最大化函数适合捕捉具有代表性的元素或“骨架”,而不能区分确切的结构或分布的任务. 图神经网络还有其他的节点聚合函数,如加权平均、LSTM池化等,而对判断同构问题来说,本文使用了基于注意力机制的自适应加权求和方法,此方法具有较强的表征能力.
为了实现图节点特征编码与图标签的单射,GIN使用加法作为聚合函数,并使用多层感知机来模拟函数的组合,实现每层之间的映射关系,更新GIN节点表示函数为:
$ {\boldsymbol{h}}_v^{(k)} = ML{P^{(k)}}\left((1 + {\varepsilon ^{(k)}}){\boldsymbol{h}}_v^{(k - 1)} + \sum_{u \in N(v)} {{\boldsymbol{h}}_u^{(k - 1)}} \right) \text{,} $
其中$ {\boldsymbol{h}}_v^{(k)} $表示在第k层节点v的特征表示,N(v)表示节点v的邻居节点,$ \varepsilon $为一个可学习的参数或者一个固定的标量,进一步对图上各个节点的表征进行图池化(graph pooling)或图读出(graph readout),得到整个图的表征(graph representation),并将所有层读出的图表征拼接起来:
$ {{\boldsymbol{h}}_G} = Concat\left( {Readout\left(\left\{ { {{\boldsymbol{h}}_v^{(k)}} |v \in G} \right\}\right)} |k = 0,1, … ,K\right) , $
其中$ {{\boldsymbol{h}}_G} $是整个图的嵌入表示,这里的读出函数分别使用了求和、求平均和MLP.
图核方法的计算代价比较大,对于一个有n个图的数据集,得到的图核矩阵是n2个元素,当n非常大时,图的结构编码维度就比较大,Nyström方法[19]是作为一种使用简单正交规则离散积分方程的方法而被提出的,是一种广泛使用的降维方法,用于给定的列采样子集逼近核矩阵[20]. Nyström常用在核空间的计算问题中,对于一个样本集合$ \{ {x_1},{x_2}, …,{x_n}\} $,以及它们的核矩阵$ {\boldsymbol{K}} \in {\mathbb{R}^{n \times n}} $,Nyström可通过采样的方式,构建一个低秩矩阵去近似表示原核矩阵,降低核矩阵在计算中的运算代价. Nyström可以作为一种无监督的降维编码. 同时,也可以得到核空间中样本的矩阵表示$ \tilde {\boldsymbol{K}} \in {\mathbb{R}^{n \times d}} $.
本节将重点介绍KerGIN,该模型以GIN为基础,借助图核方法,将图的结构特征和节点特征进行深度融合. 本文提出的模型框架如图2所示,整个模型分为3个部分:GIN编码器、图核和注意力模块,下面将对模型的每一部分进行详细的介绍. 首先介绍关于图核和相关图同构网络模型的一些基本概念. 一个图可以表示为$ g = (V,\;{\boldsymbol{X}},\;{\boldsymbol{A}}) $,其中$ V = \{ {v_1}, {v_2}, …,{v_N}\} $表示图节点的集合,$ {\boldsymbol{X}} \in {\mathbb{R}^{N \times d}} $表示图中节点的特征,总共有$ N $个节点,每个节点的特征维度都是$ d $,$ {\boldsymbol{A}} \in {\mathbb{R}^{N \times N}} $表示图的邻接矩阵,本文所研究的图都是无权无向图,如果节点$ {v_i} $与$ {v_j} $之间存在边,则$ {A_{ij}} = 1 $,否则$ {A_{ij}} = 0 $. 对于图分类问题,给定一个数据集$ \{ ({g_1},{y_1}),({g_2},{y_2}), …,({g_n},{y_n})\} $,其中$ y $表示图的标签. 图分类任务的目的就是学习到由图$ g $到标签$ y $的映射函数$ {y_g} = f(g) $. 本文使用one-hot编码处理离散标签. 例如4个标签分别由4维向量(1, 0, 0, 0),(0, 1, 0, 0),(0, 0, 1, 0),(0, 0, 0, 1)来表示.
根据图的邻接矩阵$ {\boldsymbol{A}} $和图的特征$ {\boldsymbol{X}} $,使用GIN对图进行编码,首先对每个节点进行邻居的采样和聚合,采样一个节点的所有邻居,聚合邻居采用求和函数,即每个节点的特征加上邻居节点的特征. 节点特征采样函数和聚合函数分别为:
$ {\boldsymbol{a}}_v^{(k)} = Aggregat{e^{(k)}}(\{ {\boldsymbol{h}}_u^{(k - 1)}:u \in N(v)\} ) \text{,} $
$ {\boldsymbol{h}}_u^{(k)} = Combin{e^{(k)}}({\boldsymbol{h}}_u^{(k - 1)},{\boldsymbol{a}}_v^{(k)}) \text{,} $
其中$ Aggregate $()是采样邻居节点函数,$ Combine $()是求和函数,因为GIN已经证明了求和函数是单射的. 进一步在k层得到的特征向量$ {\boldsymbol{h}}_v^{(k)} $经过一个多层感知机:
$ {\boldsymbol{H}}_v^{(k)} = ML{P^{(k)}}({\boldsymbol{h}}_v^{(k)}) \text{,} $
这样即可得到每个节点经过消息传递后的特征向量$ {\boldsymbol{H}}_v^{(k)} $,然后再将每一层得到的特征向量相加,即把每一层求和后的特征向量拼接起来,这样就得到了图的特征编码$ {{\boldsymbol{H}}_G} $,该过程采用的函数表达式为:
$ {{\boldsymbol{H}}^{(k)}} = \sum\limits_{v \in V} {{\boldsymbol{H}}_v^{(k)}} \text{,} $
$ {{\boldsymbol{H}}_G} = Concat(\{ \left. {{{\boldsymbol{H}}^{(k)}}} \right|k = 0,1, …,m\} ) . $
在2.1节中GIN已经对图进行了节点特征编码,在本节中重点关注对于图的结构特征编码. 由于GIN对图的结构表征能力有限,所以引入一个图核矩阵即图的结构相似性编码来增强GIN的结构表征能力.
图核用于计算2个图的相似度,对于一个图数据集$ G = \{ {g_1},{g_2}, …,{g_N}\} $,计算每2个图的核值,构成核矩阵${\boldsymbol{ K}} \in {\mathbb{R}^{N \times N}} $,图核矩阵中的$ i $行表示的图与其他图$ {g_i} $的结构相似度,相当于对图$ {g_i} $的结构相似性编码,本文使用的图核是不带节点标签的WL核,即输入2个图的邻接矩阵$ {\boldsymbol{A}} \in {\mathbb{R}^{N \times N}} $,不需要节点的特征或者节点的标签. 如图3所示,对于2个原始的图,聚合其邻居节点,然后对聚合后的每一个节点进行重新的哈希编码,即对节点使用新的颜色来表示,这是进行1次迭代所得到的结果,然后按颜色来统计所有节点的个数,这样就把图转化为特征向量,最后2个向量之间求内积,即得到2个图的相似度,求2个图的核值函数为:
$ {K_{{\mathrm{WL}}}}({g_i},{g_j}) = \sum\limits_{i = 0}^k {K_{{\mathrm{subtree}}}^{(i)}} ({g_i},{g_j}) \text{,} $
$ K_{{\mathrm{subtree}}}^{(i)} = \sum\limits_{u \in {V_i}} {\sum\limits_{u' \in {V_j}} {k_{{\mathrm{subtree}}}^{(i)}} } (u,u') . $
在WL核的计算过程中,用内积来度量2个图的子树模式向量. 本文也选取了其他常用的图核函数进行了对比实验,如最短路径(shortest path, SP)核、随机游走(random walk, RW)核,详见3.4节,最后采用了效果最优的WL核.
在2.2节中得到了图数据集的核矩阵,这里的图核矩阵的维度通常较大,空间复杂度为$ O({N^2}) $,如果图数据集的数量庞大,将导致后续的计算代价很大. Nyström方法常用在核空间的计算问题中,通过降秩分解,可以显著降低核矩阵的维度. 核矩阵$ {\boldsymbol{K}} \in {\mathbb{R}^{N \times N}} $是对称正定矩阵,核矩阵的分解过程为:
$ {{\boldsymbol{K}}} = \left( {\begin{array}{*{20}{c}}{{\boldsymbol{A}}}&{{{{\boldsymbol{B}}}^{\mathrm{T}}}} \\ {{\boldsymbol{B}}}&{{\boldsymbol{C}}} \end{array}} \right)\text{,} $
其中$ {{\boldsymbol{A}}} \in {\mathbb{R}^{k \times k}} $,$ k \lt n $,假设$ {\boldsymbol{K}} = {\boldsymbol{U}}{\boldsymbol{\varLambda}} {{\boldsymbol{U}}^{\mathrm{T}}} $,${\boldsymbol{ A}} = {{\boldsymbol{U}}_A}{{\boldsymbol{\varLambda}} _A}{\boldsymbol{U}}_A^{\mathrm{T}} $,令
$ \tilde {\boldsymbol{U}} = \left( {\begin{array}{*{20}{c}}{{{\boldsymbol{U}}_A}} \\ {{\boldsymbol{B}}{{\boldsymbol{U}}_A}{\boldsymbol{\varLambda}} _A^{ - 1}} \end{array}} \right) \text{,} $
则
$ \tilde {\boldsymbol{K}} = \tilde {\boldsymbol{U}}{{\boldsymbol{\varLambda}} _A}{\tilde {\boldsymbol{U}}^{\rm{T}}} = \left( {\begin{array}{*{20}{c}}{\boldsymbol{A}}&{{{\boldsymbol{B}}^{\rm{T}}}} \\ {\boldsymbol{B}}&{{\boldsymbol{B}}{{\boldsymbol{A}}^{ - 1}}{{\boldsymbol{B}}^{\rm{T}}}} \end{array}} \right) \text{,} $
易得
$ \left\| {{\boldsymbol{K}} - \tilde {\boldsymbol{K}}} \right\| = \left\| {{\boldsymbol{C}} - {\boldsymbol{B}}{{\boldsymbol{A}}^{ - 1}}{{\boldsymbol{B}}^{\mathrm{T}}}} \right\| \text{,} $
此时得到的核矩阵$ \tilde {\boldsymbol{K}} $近似于原核矩阵$ {\boldsymbol{K}} $,由矩阵分解可得$ \tilde {\boldsymbol{K}} \approx {\boldsymbol{Q}}{{\boldsymbol{Q}}^{\mathrm{T}}} $,$ {\boldsymbol{Q}} $的维度是$ {\boldsymbol{Q}} \in {\mathbb{R}^{N \times k}} $,其中$ k \ll N $,这时核矩阵的空间复杂度由$ O({N^2}) $降为$ O(Nk) $,从而降低了运算代价.
由于降维后的核矩阵与2.1节中GIN编码维度不一致,在这里使用神经网络对核矩阵的维度与GIN编码的向量对齐,定义一个2层的神经网络,共享1个隐藏层,为了防止梯度消失或梯度爆炸现象的出现,需要对核矩阵$ \tilde {\boldsymbol{K}} $中的每一行进行规范化,并使用最小值中心化的方法进行归一化,再经过全连接神经网络得到图核嵌入向量$ {{\boldsymbol{h}}_k} $,即图的结构编码,计算的函数表达式为:
$ \tilde K'[i,j] = \frac{{\tilde K[i,j] - \min ({r_i}(\tilde {\boldsymbol{K}}))}}{{\max ({r_i}(\tilde {\boldsymbol{K}})) - \min ({r_i}(\tilde {\boldsymbol{K}}))}} \text{,} $
$ {{\boldsymbol{h}}_k} = {{{Softmax}}} (ReLU(\tilde {\boldsymbol{K}}'{{\boldsymbol{W}}^0}){{\boldsymbol{W}}^1}) , $
其中$ \tilde K[i,j] $表示核矩阵$ \tilde {\boldsymbol{K}} $中归一化后的第i行第j列元素的值,$ {\boldsymbol{W}} $是一个可学习的权重矩阵,使得计算更加平滑,$ {{\boldsymbol{h}}_k} $是经过2层全连接神经网络后所得到的图结构的嵌入表示,与经过GIN得到的图特征编码$ {{\boldsymbol{H}}_G} $维度保持一致,这为图分类的下游任务做准备.
在2.2~2.3节中,通过GIN和图核分别得到了第$ i $个图的特征编码$ {\boldsymbol{H}}_G^i \in {\mathbb{R}^{1 \times d}} $和图的结构编码$ {\boldsymbol{h}}_k^i \in {\mathbb{R}^{1 \times d}} $(取核矩阵$ \tilde {\boldsymbol{K}} $的第$ i $行),将$ {\boldsymbol{H}}_G^i $与$ {\boldsymbol{h}}_k^i $进行注意力加权求和,函数表达式为:
$ {{\boldsymbol{H}}_1} = \left( {\begin{array}{*{20}{c}}{{{\boldsymbol{H}}_G}} \\ {{{\boldsymbol{h}}_k}} \end{array}} \right){\boldsymbol{W}} \text{,} $
$ {\boldsymbol{c}} = {{{Softmax}}} ({{\boldsymbol{H}}_1}{\boldsymbol{a}}) \text{,} $
$ {\boldsymbol{H}} = {\left( {\begin{array}{*{20}{c}}{{{\boldsymbol{H}}_G}} \\ {{{\boldsymbol{h}}_k}} \end{array}} \right)^{\mathrm{T}}}{\boldsymbol{c}} , $
其中$ {\boldsymbol{W}} \in {\mathbb{R}^{d \times d}} $为权重向量,它可以使图的嵌入计算更加平滑,$ {\boldsymbol{a}} \in {\mathbb{R}^{d \times 1}} $为注意力权重向量,$ {\boldsymbol{c}} \in {\mathbb{R}^{2 \times 1}} $为注意力系数,$ {\boldsymbol{H}} \in {\mathbb{R}^{d \times 1}} $为图特征编码和图结构编码的注意力加权融合后的向量表示,进一步将$ {\boldsymbol{H}} $输入到多层感知机或者支持向量机中进行图分类任务.
KerGIN提取图特征的算法描述见算法1,输入为一组图数据集以及图的邻接矩阵和节点的特征. 对每个图使用GIN进行特征编码,即对每一个节点进行邻域聚合,得到节点的嵌入表示,然后把所有节点的嵌入表示加起来,这样就得到了图的表征向量. 与此同时使用WL核求每2个图之间的核值,即对于每一个节点进行h次迭代的哈希编码,这样就把整个图映射成一个向量,将2个图的向量表示进行内积运算,这样就得到了2个图的相似度,也即得到了图的结构编码. 进一步使用注意力机制将图的特征编码和图的结构编码进行加权求和,进而得到图的特征向量表示,并对所有的图都进行上述的操作,最后将这些图的向量表示输入到多层感知机或支持向量机中进行下游的分类任务.
算法1. KerGIN提取特征.
输入:图数据集$ G = \{ {g_1},{g_2}, …,{g_n}\} $,其中$ g = (V, E,{\boldsymbol{X}}) $;
输出:图的嵌入表示$ {\boldsymbol{\phi}} (G) \in {\mathbb{R}^{n \times d}} $.
①初始化节点嵌入$ {{\boldsymbol{h}}_0} = {\boldsymbol{X}} $,核矩阵$ {\boldsymbol{K}} \in {\mathbb{R}^{n \times n}} $,标量 参数$ \varepsilon = {\varepsilon _0} $;
② for $ k = 1,2, …,m $ do
③  聚合邻居节点的特征$ {\boldsymbol{h}}_v^{(k)} $;/*式(3)*/
④  将节点特征相加得到图的嵌入表示$ {{\boldsymbol{h}}^{(k)}} $;
⑤  将$ {{\boldsymbol{h}}^{(k)}} $进行拼接得到图的嵌入表示$ {{\boldsymbol{H}}_G} $;
⑥ end for
⑦ for $ i = 1,2, …,n $ do
⑧  for $ j = 1,2, …,n $ do
⑨   计算图$ {g_i} $和$ {g_j} $的结构相似度$ K[{g_i},{g_j}] $;
⑩  end for
⑪ end for
⑫ 借助Nyström方法对$ {\boldsymbol{K}} $进行分解得到$ \tilde {\boldsymbol{K}} $;
⑬ 将$ {{\boldsymbol{H}}_G} $与$ \tilde {\boldsymbol{K}} $通过注意力机制加权求和得到图的 嵌入表示${\boldsymbol{ \phi }}(G) $. /*式(18)~(20)*/
1)数据集. 本文使用7个公开的图分类数据集进行实验,分别为MUTAG[21],PTC[22],PROTEINS[23],NCI1[24],IMDB-B[25],IMDB-M[25],COLLAB[25]. 前4个为化学分子数据集,后3个为社交网络数据集. 7个数据集的简介为:
① MUTAG[21]. 该数据集包含了188个化合物结构图,依据它们对细菌的诱变作用,可被分为2类. 图中的节点和节点标签分别表示原子和原子种类,包括C, N, O, F, I, Cl, Br.
② PTC[22]. 该数据集全称是预测毒理学挑战,用来发展先进的SAR技术预测毒理学模型. 这个数据集包含了针对啮齿动物的致癌性标记的化合物. 图中有2个类别的标签,分别表示有致癌性和无致癌性.
③ PROTEINS. 该数据集[23]中有1113个蛋白质结构图, 图的标签分为2类,分别表示酶或者非酶. 节点表示蛋白质的2级结构,根据2级结构在氨基酸序列或者蛋白质3维空间中是否为邻居来确定节点之间边的存在性.
④ NCI1[24]. 该数据集是一个关于化学分子的数据集,是根据非小细胞肺癌活性筛选的,图的标签分为2类,表示具有或不具有抗癌活性,共包含4110个化合物的图结构.
⑤ IMDB-B[25]. 该数据集是一个电影合作数据集,来源于互联网电影数据库IMDB. 图中的节点表示演员,如果2个演员在同一部电影中出现,则他们对应的节点之间就存在一条边,这些合作图分为动作和浪漫2种类型. 合作图是以每个演员为中心的网络图,图分类的任务是判断这些自我中心网络图属于动作类型还是浪漫类型. 此外该数据集还有一个多类型版本.
⑥ IMDB-M[25]. 该数据集的任务也是对演员子网络图按电影类型进行分类.
⑦ COLLAB[25]. 该数据集是一个关于科研合作的数据集,涵盖了高能物理、凝聚态物理和天文物理3个领域中生成的不同研究人员的自我中心网络(ego-network)图、对应的图标签为研究人员所属的研究领域. 分类的任务是确定这些自我中心网络图对应的研究人员所属的研究领域.
实验中使用的7个图数据集的信息统计结果如表1所示.
2)基准方法. 本文将选择当前已知性能最好的多种代表性图分类方法作为基准方法进行实验对比,分别为基于图核的方法、基于图神经网络的分类方法、基于图池化的分类方法以及近几年一些与图核结合的图神经网络方法,以此来证明本文模型的有效性. 基于图核的图分类方法有WL核[14]和DGK核[25],基于图神经网络的图分类方法包括GIN[15],DCNN[26],PATCHY-SAN[27]. 基于图池化的图分类方法有SUGAR[28]、AVCN(H)[29],SLIM[30]. 基于图核与图神经网络融合的图分类方法有GCKN[11],GSKN[12],GSNN[31]. 本文的分类任务属于有监督学习.
3)参数设置. 模型训练过程中采用常用的参数设置,设置学习率lr=0.0001,训练批次batch_size=16,epoch=600,Nyström方法[19]中对核矩阵降秩分解后的维度d为数据集中图数量的1/2,全连接层神经网络中隐藏层维度分别为16和8. WL核的迭代次数h=3. 数据集中90%作为训练集,其余的10%作为测试集.
本节将在7个数据集上对KerGIN和其他所有基准方法进行分类评估. 本文采用10次10交叉验证,即将数据集分成10份,每次取1份作为测试集,剩下的9份作为训练集;然后对这10次的结果求平均. 每个数据集的分类准确度如表2所示.
表2展示所有方法在7个公开数据集的测试准确度. KerGIN在大多数数据集上的表现优于基准方法. 其中MUTAG数据集的平均准确度为95.2%,高于除SUGAR外的所有基准方法. 与GSKN相比,KerGIN的准确度在PTC数据集上提升了3.3个百分比. 在PROTEINS数据集上,KerGIN的准确度相比GSKN方法提升了6.1个百分比. 对于NCI1数据集,KerGIN的准确度比GCKN提升了4.8个百分比. 在IMDB-B和IMDB-M数据集上,KerGIN的准确度比准确度排名第2的GSKN方法分别提升了1.7个百分比和0.8个百分比. 在COLLAB数据集上,KerGIN准确度接近于最先进的GCKN方法. 特别是在一些化学分子数据集上KerGIN表现更突出,与最新的2个基于图核的图神经网络方法相比,KerGIN具有更优越的性能.
为了比较不同方法的综合性能,分别统计了不同方法的平均排名,即对每一个方法,求出其在各个数据集上分类准确度的平均排名情况,相关的计算公式为:
$ \overline{R}=\dfrac{1}{n}\left(\sum\limits_{i=1}^nrank(d_i)\right), $
其中$ \bar R $表示平均排名, $ rank({d_i}) $表示在第i个数据集上的分类准确度排名,n表示数据集的数量.
在图4(a)中,与所有基准方法比较,KerGIN在7个公开的图分类数据集上,相比较最优的基准方法,准确度的平均排名为1. 由此可知KerGIN的图分类性能要优于大多数基准方法. 如图4(b)所示,KerGIN相较于最优的基准方法在6个数据集上的分类准确度都有不同程度的提升. 由于KerGIN在MUTAG数据集上没有提升,所以在图4(b)中只选择了有提升的6个数据集进行展示. 其中,在PROTEINS数据集上提升了7.5%,在IMDB-B数据集上提升了约2.1%,在PTC数据集上提升了约3.8%,在NCI1数据集上提升了0.93%,在IMDB-M数据集上提升了1.34%,在COLLAB数据集上提升了0.36%.
为了验证图核模块是否在整个模型中起关键作用以及MLP对分类准确度的影响,设计了一组消融实验,即将KerGIN模型中的图核模块(GIN-MLP),与本文方法KerGIN和基准模型GIN进行比较. 从表3可以看出,GIN-MLP和GIN的图分类准确度差异并不大,说明在KerGIN中起到关键作用的不是MLP. 比较GIN-MLP和KerGIN模型的图分类准确度可以得出:图核模块在整个模型中起了关键作用.
为了研究注意力机制对图分类结果的影响及注意力机制的作用,选择了2种常见的融合策略进行对比实验,分别为拼接和求和,即把图结构编码和图特征编码拼接或者求和. 如表4所示, KerGIN-con表示采用拼接策略,KerGIN-sum表示采用求和策略,KerGIN-att表示采用注意力机制策略. 可以看出,采用拼接策略的分类效果不及求和策略和注意力机制策略,而采用注意力机制策略的分类准确度在这3种策略中最高. 因此,在本文中注意力机制是较适宜的融合策略. 这是因为不同数据集对于图结构编码和图特征编码的偏重程度不同,因此简单拼接和求和很难获得好的实验效果.
本节将分析模型训练的过程以及图结构编码和图特征编码在不同类型数据集上的变化情况. 图5展示了MUTAG,PTC,PROTEINS,NCI1,IMDB-B,IMDB-M这6个数据集在训练和测试过程中的损失值随训练轮数的变化情况. 为便于排版,本文选择了前6个数据集的损失变化情况进行图例展示. 这6个数据集整体在100个训练轮数时损失下降得比较快,在400个训练轮数时损失下降的幅度较少,在600个训练轮数时基本趋向于收敛. 其中MUTAG数据集在500个训练轮数时收敛,PTC数据集在450个训练轮数时收敛,PROTEINS数据集在200个训练轮数时开始收敛,NCI1数据集在100个训练轮数时收敛. IMDB-B数据集大约在600个训练轮数时收敛,IMDB-M在200个训练轮数时开始收敛. 6个数据集在训练的过程中,训练集损失值和测试集损失值之间的差距很小,所以在训练过程中没有过拟合或欠拟合现象.
任何图神经网络编码器都能用作图特征编码,本文除了实验中使用的GIN编码器,还使用了2种流行的图神经网络框架:GCN和图注意力网络GAT进行了对比实验. 实验结果如图6(a)所示,可以观察到GIN的编码效果要好于GCN和GAT. 这可能是因为GIN的图表达能力更加强大,更适用于图的特征编码. 此外,又研究了图核编码器的长度对图分类性能的影响,图6(b)显示了在7个公开数据集上16~160的不同图核编码长度的KerGIN的准确度. 可以看出,在一定范围内,图分类的准确度会随图核编码器长度的增加而增加,当图核编码器长度大于160时,图核编码器长度对图分类准确度的影响较小,所以在一定范围内核编码器长度对分类准确度有重要影响,因此适当降低核编码器的维度不会影响图分类的准确度.
如图7(a)所示,7个数据集权重系数都不相同,但是可以明显看出前4个数据集的图结构编码的权重大于图特征编码,后3个数据集的图结构编码的权重小于图特征编码. 由于前4种图数据集为化学分子、后3种图数据集为社交网络,因此在这2种数据集上,图结构编码和图特征编码的权重系数不同. 进一步,又探讨了不同图核函数对KerGIN分类准确度的影响,因为图核函数的选择通常是根据专家经验进行选取,很难直接确定KerGIN更适用于哪种图核函数,因此,本文选择了3种类型的图核函数RW,SP,WL,并通过实验对比展示了哪种图核更适用于KerGIN的图结构编码. 在图7(b)中,由于RW核在大数据集上运行时间过长,所以选择了在4个小数据集上进行实验. 可以清楚地看出WL核在4个数据集上综合表现最好,其次是SP核,RW核实验效果最差,此外RW核时间复杂度比较大,在一定的时间内无法完成一些大规模图数据集的实验.
通过以上实验分析可以得出,本文方法在化学分子数据集上的分类准确度比在社交网络数据集上具有明显的优势,因此本文方法更适用于化学分子的图分类任务. 此外,化学分子的特性受特定局部子结构的影响较大,所以图结构编码对其分类准确度起至关重要的作用,甚至1个局部子结构就可以成为其分类的主要依据,比如官能团(functional group). 而对于社交网络数据集来说,它对图特定子结构的依赖性相对较小,而对图节点特征依赖性较大.
本文提出了一种基于GIN、图核以及注意力机制相融合的图表征学习和图分类的方法,该方法提升了GIN对图中特定结构的判别能力. 实验结果表明,图结构编码对图分类结果影响较大,将图核作为图结构编码,在一定程度上解决了基于消息传递的图神经网络无法识别图中高阶信息的问题,本文方法能够自适应调节图特征编码与图结构编码的权重,对图分类的准确度有较大的提升,在分类准确度上优于所选的一些基准方法.
作者贡献声明:徐立祥提出了算法思路和实验方案,并撰写论文;葛伟负责完成实验验证,并整理论文;陈恩红和罗斌提出指导意见并修改论文.

参考文献 引证文献
排序方式:
1
Peng Hao, Li Jiangxin, He Yu, et al. Large-scale hierarchical text classification with recursively regularized deep graph-CNN[C] //Proc of the 27th World Wide Web Conf. New York: ACM, 2018: 1063−1072
2
Noble C, Cook D. Graph-based anomaly detection[C] //Proc of the 9th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2003: 631−636
3
Akoglu L, Tong H, Koutra D. Graph based anomaly detection and description: A survey[J]. Data Mining and Knowledge Discovery, 2015, 29(3): 626−688
4
谢小杰,梁英,王梓森,等. 基于图卷积的异质网络节点分类方法[J]. 计算机研究与发展,2022,59(7):1470−1485
Xie Xiaojie, Liang Ying, Wang Zisen, et al. Heterogeneous network node classification method based on graph convolution[J]. Journal of Computer Research and Development, 2022, 59(7): 1470−1485 (in Chinese)
5
孟绪颖,张琦佳,张瀚文,等. 社交网络链路预测的个性化隐私保护方法[J]. 计算机研究与发展,2019,56(6):1244−1251
Meng Xuying, Zhang Qijia, Zhang Hanwen, et al. Personalized privacy preserving link prediction in social networks[J]. Journal of Computer Research and Development, 2019, 56(6): 1244−1251 (in Chinese)
6
Xu Lixiang, Bai Lu, Xiao Jin, et al. Multiple graph kernel learning based on GMDH-type neural network[J]. Information Fusion, 2021, 66: 100−110
7
Kipf T N, Welling M. Semi-supervised classification with graph convolutional networks[C] //Proc of the 7th Int Conf on Data Mining. Piscataway, NJ: IEEE, 2018: 875−880
8
Veličković P, Cucurull G, Casanova A, et al. Graph attention networks[J]. arXiv preprint, arXiv: 1710. 10903, 2017
9
Hamilton W, Ying Zhitao, Leskovec J. Inductive representation learning on large graphs[J/OL]. Advances in Neural Information Processing Systems, 2017[2022-11-25].https://proceedings.neurips.cc/paper/6703
10
Gao Hongyang, Ji Shuiwang. Graph U-Nets[C] // Proc of the 36th Int Conf on Machine Learning. Cambridge, MA: MIT, 2019: 2083−2092
11
Chen Dexiong, Jacob L, Mairal J. Convolutional kernel networks for graph-structured data[C] //Proc of the 37th Int Conf on Machine Learning. Cambridge, MA: MIT, 2020: 1576−1586
12
Long Qingqing, Jin Yilun, Wu Yi, et al. Theoretically improving graph neural networks via anonymous walk graph kernels[C] //Proc of the 31st World Wide Web Conf. New York: ACM, 2021: 1204−1214
13
Feng Aosong, You Chenyu, Wang Shiqiang, et al. KerGNNs: Interpretable graph neural networks with graph kernels[C] //Proc of the 36th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2022: 6614−6622
14
Shervashidze N, Schweitzer P, Jan E, et al. Weisfeiler-Lehman graph kernels[J]. The Journal of Machine Learning Research, 2011, 12(3): 2539−2561
15
Xu Keyulu, Hu Weihua, Leskovec J, et al. How powerful are graph neural networks?[C/OL] // Proc of the 7th Int Conf on Learning Representations. 2019[2022-11-25].https://openreview.net/forum?id=ryGs6iA5Km
16
Sugiyama M, Borgwardt K. Halting in random walk kernels[J/OL]. Advances in Neural Information Processing Systems, 2015, 28[2022-11-25].https://openreview.net/pdf?id=HyZEFubd-H
17
Borgwardt K M, Kriegel H P. Shortest-path kernels on graphs[C] // Proc of the 5th Int Conf on Data Mining. Piscataway NJ: IEEE, 2005: 8
18
Xu Lixiang, Bai Lu, Jiang Xiaoyi, et al. Deep Rényi entropy graph kernel[J]. Pattern Recognition, 2021, 111: 107668
19
Prenter P M. The numerical treatment of integral equations[J]. SIAM Review, 1981, 23(2): 266−267
20
Williams C, Seeger M. Using the Nyström method to speed up kernel machines[J/OL]. Advances in Neural Information Processing Systems, 2000 [2022-11-25].https://proceedings.neurips.cc/paper/2000/file/19de 10adbaa1b2ee13f77f679fa1483a-Paper.pdf
21
Debnath A K, Lopez R L, Debnath G, et al. Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds. Correlation with molecular orbital energies and hydrophobicity[J]. Journal of Medicinal Chemistry, 1991, 34(2): 786−797
22
Toivonen H, Srinivasan A, King R D, et al. Statistical evaluation of the predictive toxicology challenge 2000–2001[J]. Bioinformatics, 2003, 19(10): 1183−1193
23
Borgwardt K M, Ong C S, Schönauer S, et al. Protein function prediction via graph kernels[J]. Bioinformatics, 2005, 21(1): 47−56
24
Wale N, Watson I A, Karypis G. Comparison of descriptor spaces for chemical compound retrieval and classification[J]. Knowledge & Information Systems, 2008, 14(3): 347−375
25
Yanardag P, Vishwanathan S V N. Deep graph kernels[C] //Proc of the 21st ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2015: 1365−1374
26
Atwood J, Towsley D. Diffusion-convolutional neural networks[J/OL]. Advances in Neural Information Processing Systems, 2016[2022-11-25].https://proceedings.neurips.cc/paper/2016/file/390e982518a50e280d8e2b535462ec1f-Paper.pdf
27
Niepert M, Ahmed M, Kutzkov K. Learning convolutional neural networks for graphs[C] // Proc of the 33rd Int Conf on Machine Learning. Cambridge, MA: MIT, 2016: 2014−2023
28
Sun Qingyun, Li Jianxin, Peng Hao, et al. Sugar: Subgraph neural network with reinforcement pooling and self-supervised mutual information mechanism[C] //Proc of the 31st World Wide Web Conf. New York: ACM, 2021: 2081−2091
29
Cui Lixin, Bai Lu, Bai Xiao, et al. Learning aligned vertex convolutional networks for graph classification[J/OL]. IEEE Transactions on Neural Networks and Learning Systems, 2021[2022-11-25].https://ieeexplore. ieee.org/abstract/document/9646437
30
Zhu Yaokang, Zhang Kai, Wang Jun, et al. Structural landmarking and interaction modelling: A “SLIM” network for graph classification[C] //Proc of the 36th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2022: 9251−9259
31
Wijesinghe A, Wang Qing. A new perspective on "How graph neural networks go beyond Weisfeiler-Lehman?"[C/OL] // Proc of the 5th Int Conf on Learning Representations. Cambridge, MA: MIT, 2021[2022-11-25].https://openreview.net/pdf?id=uxgg9o7bI_3
2024年第61卷第4期
102
51
0
引用本文
BibTeX
文章信息
doi: 10.7544/issn1000-1239.202221004
  • 接收时间:2022-12-07
  • 首发时间:2026-11-17
  • 出版时间:2024-04-01
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2022-12-07
  • 修回日期:2023-06-05
基金
作者信息
    1合肥学院人工智能与大数据学院 合肥 230601
    2大数据分析与应用安徽省重点实验室(中国科学技术大学计算机科学与技术学院) 合肥 230027
    3安徽大学计算机科学与技术学院 合肥 230601

通讯作者:

陈恩红()
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202221004
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏