图神经网络(GNN)的简介

  1. 云栖社区>
  2. 翻译小组>
  3. 博客>
  4. 正文

图神经网络(GNN)的简介

【方向】 2019-03-20 12:05:44 浏览4057
展开阅读全文

(Graph)

在讨论GNN之前,我们先来了解一下什么是图。在计算机科学中,图是由顶点和边两部分组成的一种数据结构。图G可以通过顶点集合V和它包含的边E来进行描述。

ef6c450bcd95b866b5ffc93215558bbc0fb2eb58 

根据顶点之间是否存在方向依赖关系,边可以是有向的,也可以是向的。

057be0eb5dbc47b87e7a702b9b0918cfc567eedb 

1有向图

顶点称为节点,在本文中,这两个术语是可以互换。

图神经网络

图神经网络是一种直接作用于图结构上的神经网络。GNN的一个典型应用是节点分类,本质上,图中的每个节点都与一个标签相关联,我们希望预测未标记节点的标签。本将介绍该论文中描述的算法,

在节点分类问题中,每个节点v都可以用其特征x_v表示并且与已标记的标签t_v相关联。给定部分标记的图G,目标是利用这些标记的节点来预测未标记的节点标签。它通过学习得到每个节点的d维向量(状态)表示h_v,同时包含其相邻节点的信息。

6923dfa35097fa1cd0506a917e8194de7bb7820f 

x_co[v] 代表连接

网友评论

登录后评论
0/500
评论
【方向】
+ 关注
所属云栖号: 翻译小组