第一步:从前一个隐藏层到后一个隐藏层,对结点进行特征变换 第二步:对第一步进行具体实现 第三步:对邻接矩阵进行归一化(行之和为1) 邻接矩阵A的归一化,可以通过度矩阵D来实现(即通过D^-1*A来实现对A的归一化). 在实践中,使用对称归一化更加有效和有趣.变成下式: 第四步:加入自循环(每个结点从自身出发,又指向自己) 实际上,就是把邻接矩阵对角线上的数,全部由0变为1. 第五步:考虑每个结点与邻结点的关系(一般进行求和运算)  第六步:公式简化 将归一化运算简化一下: 则原式可以变为:  即…

Two-Stream Adaptive Graph Convolutional Network for Skeleton-Based Action Recognition 摘要 基于骨架的动作识别因为其以时空结合图(spatiotemporal graph)的形式模拟了人体骨骼而取得了显著的效果. 在现有的基于图的方法中,图的拓扑结构是手动设置的,而且在所有层以及输入样本中是固定不变的.这样的方法在用在有层级CNN和不同输入样本的动作识别中不是最佳的. 而且骨架中的具有更多细节和判别式信息二级结…

论文链接:https://arxiv.org/abs/1811.05320 博客原作者Missouter,博客链接https://www.cnblogs.com/missouter/,欢迎交流. 解读了一下这篇论文github上关于T-GCN的代码,主要分为main文件与TGCN文件两部分,后续有空将会更新其他部分作为baseline代码的解读(鸽). 1.main.py # -*- coding: utf-8 -*- import pickle as pkl import tensorflow…

How to do Deep Learning on Graphs with Graph Convolutional Networks https://towardsdatascience.com/how-to-do-deep-learning-on-graphs-with-graph-convolutional-networks-7d2250723780 scientific internet may need.…

从CNN到GCN的联系与区别: https://www.zhihu.com/question/54504471/answer/332657604 更加详解Laplacian矩阵: https://www.zhihu.com/question/54504471/answer/630639025 GCN 实践: https://mp.weixin.qq.com/s/sg9O761F0KHAmCPOfMW_kQ 深度学习时代的图模型,图网络综述: https://mp.weixin.qq.com/s/…

为给之后关于图卷积网络的科研做知识积累,这里写一篇关于GCN基本理解的博客.GCN的本质是一个图网络中,特征信息的交互+与传播.这里的图指的不是图片,而是数据结构中的图,图卷积网络的应用非常广泛 ,经常被举到的典型例子就是一个空间中热量的传递和交互,这里不多作赘述. 一.图卷积网络与普通卷积网络的应用范围 图卷积网络为什么叫图卷积网络呢?图卷积网络,其实就是就是GCN,但GCN为什么是图神经网络呢?小编也很疑惑. 好了!开玩笑的话先打住,进入正题.首先复习一下卷积神经网络的工作原理,以检测图片的…

论文链接:https://arxiv.org/abs/1811.05320 最近发现博客好像会被CSDN和一些奇怪的野鸡网站爬下来?看见有人跟爬虫机器人单方面讨论问题我也蛮无奈的.总之原作者Missouter,博客链接https://www.cnblogs.com/missouter/,欢迎交流. 整理.精炼了一下这篇论文的思路. Abstract: 交通预测的难点在于交通拓扑网络复杂的结构与随时间动态发生的交通变化:为了提取交通网的空间与时间特征,文章提出了一种时间性的图卷积网络模型,结合了门…

面向领域特定目标的对话系统通常需要建模三种类型的输入,即(i)与领域相关的知识库,(ii)对话的历史(即话语序列)和(iii)需要生成响应的当前话语. 在对这些输入进行建模时,当前最先进的模型(如Mem2Seq)通常会忽略知识图和对话上下文中的句子中固有的丰富结构. 受最近结构感知图卷积成功的启发针对各种NLP任务,如机器翻译.语义角色标记和文档日期,我们提出了一种增强记忆的GCN用于面向目标的对话. 我们的模型利用(i)知识库中的实体关系图和(ii)与话语相关联的依赖图来计算词汇和实体的更丰富…

Semi-supervised Classification with Graph Convolutional Networks 2018-01-16  22:33:36 1. 文章主要思想: 2. 代码实现(Pytorch):https://github.com/tkipf/pygcn  [Introduction]: 本文尝试用 GCN 进行半监督的分类,通过引入一个 graph Laplacian regularization term 到损失函数中: 其中,L0 代表损失函数,即:gra…

作者简介: 吴天龙  香侬科技researcher 公众号(suanfarensheng) 导言 图(graph)是一个非常常用的数据结构,现实世界中很多很多任务可以描述为图问题,比如社交网络,蛋白体结构,交通路网数据,以及很火的知识图谱等,甚至规则网格结构数据(如图像,视频等)也是图数据的一种特殊形式,因此图是一个很值得研究的领域. 针对graph的研究可以分为三类: 1.经典的graph算法,如生成树算法,最短路径算法,复杂一点的二分图匹配,费用流问题等等: 2.概率图模型,将条件概率表达为…