【图神经网络】图分类学习研究综述[1]:图分类问题定义与基于图相似度的图分类

本文探讨了图分类问题,包括定义、挑战和主要方法。基于图相似度的图分类方法涉及图核和图匹配,如最短路径核、Graphlet图核和子树核。尽管这些方法有效,但计算复杂度高,限制了在大规模图中的应用。图神经网络(GNN)作为新兴方法,通过卷积和池化操作处理图结构信息,提供了一种更灵活且高效的学习框架。未来研究趋势包括提高模型的表达能力和利用图结构信息的有效方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

论文阅读:基于GNN的图分类学习研究综述

软件学报:图分类研究综述
摘要:本文首先给出图分类问题的定义和该领域的挑战;然后梳理分析了两类图分类方法——基于图相似度计算的图分类方法和基于图神经网络的图分类方法;接着给出了图分类方法的评价指标、常用数据集和实验结果对比;最后介绍了图分类常见的实际应用场景,展望了图分类领域的未来研究方向并对全文进行总结。

关键词:图分类、图核、图卷积;图池化;图神经网络


图数据 (graph data) 广泛地存在于我们的生活中,用于表示复合对象元素之间的复杂关系。例如社交网络,引文网络,生物化学网络,交通网络等。图上的研究问题包括节点分类图分类链路预测等。

本文主要关注图分类问题。给定一组图,图分类的目标是学习图和对应类别标签的映射关系,并预测未知图的类别标签

  • 在化学信息学中,通过对分子图进行分类来判断化合物分子
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

镰刀韭菜

看在我不断努力的份上,支持我吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值