图表示学习入门1——导言

本文介绍了图表示学习的重要性,特别是针对图结构数据的机器学习任务,如节点分类和链接预测。文章探讨了图特征表示的难点,并提出了线性化方法(如Node2Vec)和图神经网络(GNN)作为解决方案。通过图神经网络,利用周围节点信息编码中心节点,从而得到有效的节点嵌入。
摘要由CSDN通过智能技术生成

Jure Leskovec的《Graph Representation Learning》可能是迄今(2019年10月)为止最容易理解的图神经网络分享。它提出并回答了为什么要进行图表示,如何进行图表示等一系列根本性问题,而图神经网络仅仅是图表示学习的高阶版本。

这里我就复刻一下Leskovec的素材及思路,再增加一些解读及实现细节,汇成一个系列教程。

为什么要研究图(graph)

很多数据都是图结构,例如社交网络、经济网络、生物医学网络、信息网络(互联网网站、学术引用)、互联网、神经网络。而网络是它们的通用语言,因此具备极大的研究价值。

图1.图结构的举例

图1.图结构的举例 ( source)

针对图结构的机器学习任务

一旦我们拥有了图结构的数据,就可以做一下潜在的机器学习任务,例如:

  • 节点分类 ——预测一个给定节点的类型
  • 链接预测 ——预测两个节点是否连接
  • 社群检测 ——识别密集连接的节点群
  • 网络相似度 ——两个子网络有多相似

等等。

然而,正如我们所熟知的,机器学习任务的基本流程如下所示:

  • 4
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值