首页 > 其他分享 >图卷积网络GCN(2)

图卷积网络GCN(2)

时间:2023-02-21 16:57:03浏览次数:75  
标签:结点 卷积 网络 GCN https zhihu com

图卷积网络(2)

 ================================

为什么要使用图(Graph)?

很多问题在本质是都可以表示为图的形式。在真实世界中,我们会发现很多数据其实是以图的形式存在的,比如分子网络,社交网络以及论文引用网络等等。

基于图的任务

针对图数据,通常有以下几种比较常见的任务类型:

  • 结点分类(Node classification):给定一个结点,预测其类型。
  • 链路预测(Link prediction):预测两个结点之间是否存在连接。
  • 社区检测(Community detection):确定具有紧密连接关系的结点簇。
  • 网络相似度(Network similarity):衡量两个网络或子网络之间的相似性。

机器学习工作流

在图中,我们不仅有结点的特征(结点的数据),还有图的结构(结点之间是如何进行连接的)。
对于前者,我们很容易可以获得关于每一个结点的数据,但是对于后者,要抽取出关于网络结构的信息并非易事。
例如,如果两个结点相较其它结点更加相近,那我们是否应该以不同的方式来对待它们?对于具有很高或很低度(degree)的结点又应该如何处理?
事实上,每一个特定的任务在特征工程上,也即通过构造特征来表示结构信息,都是非常耗时耗力的事情。例如在下面的结点分类的任务中,特征的构造是一项具有技巧性的工作。

 

 


将结点的特征与结构的信息同时作为输入,然后让机器自己去决定到底要利用哪些信息是非常有效且方便的方法,这也就是为什么我们需要图表示学习(Graph Representation Learning)的原因。

 

 

以下(以上)内容来自(参考):

https://blog.csdn.net/qq_43787862/article/details/113830925

https://zhuanlan.zhihu.com/p/107162772

================================

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

参考文献

[1]https://zhuanlan.zhihu.com/p/77729049 图嵌入的分类

[2]https://www.zhihu.com/question/54504471/answer/630639025 关于图卷积的物理学解释

[3]https://www.zhihu.com/question/54504471/answer/332657604 拉普拉斯公式推倒细节,包括谱分解和傅立叶变换

[4]http://tkipf.github.io/graph-convolutional-networks/ 两篇论文细讲

[5]https://github.com/conferencesub/ICLR_2020 各种图卷积核比较

[6]https://persagen.com/files/misc/scarselli2009graph.pdf GNN首次被提出的paper

[7]https://zhuanlan.zhihu.com/p/85287578 拉普拉斯矩阵和拉普拉斯算子的关系

 

 

 以下(以上)内容来自(参考):

https://zhuanlan.zhihu.com/p/89503068

 

标签:结点,卷积,网络,GCN,https,zhihu,com
From: https://www.cnblogs.com/emanlee/p/17140374.html

相关文章

  • 图卷积网络GCN(3)
     图卷积网络(GCN)论文地址:Semi-supervisedClassificationwithGraphConvolutionalNetworksGCN是一种能够直接作用于图并且利用其结构信息的卷积神经网络。这篇文......
  • 2022年网络安全政策态势分析与2023年立法趋势
    近日,公安部第三研究所网络安全法律研究中心与360集团法务中心联合共同发布了《全球网络安全政策法律发展年度报告(2022)》。《报告》概览2022年全球网络安全形势与政策法律......
  • 如何用chatGPT、爬虫IP和网络爬虫,打造一个智能有趣的聊天机器人?
    AI(人工智能)是指让机器具有感知、合成和推理信息的能力,与人类和非人类动物的智能相对应。AI可以实现从经验中学习、适应新的输入和执行类似人类的任务。我们今天听到的大多数......
  • 手机如何开启休眠时保持网络连接
     工具/原料华为nova7安卓10EMUI11.0.0方法/步骤1第一步,点击手机设置按钮。  2第二步,打开设置搜索栏。  3......
  • Kubernetes 网络策略 networkpolicy
     网络策略 在 IP 地址或端口层面(OSI 第 3 层或第 4 层)控制网络流量,为集群中特定应用使用 Kubernetes 网络策略(NetworkPolicy);Pod 可以通信的 Pod 是通过......
  • 05 网络基本设定
    05网络基本设定5.1登入系统请以浏览器连接至:https://ip:8006。初次连接时的语言为英文,请点选登入画面“Language”下拉清单,选择相应语言即可。5.2管理介面......
  • uni-app api:获取网络类型(hbuilderx 3.6.18)
    一,代码:<template><view><button@click="getNetwork">得到网络类型</button></view></template><script>exportdefault{data(){......
  • Kibana7.17.3创建简单网络数据的Dashboard and visualizations
    Kibana7.17.3创建简单网络数据的Dashboardandvisualizations1.创建溯源数据,所有会话统计2.创建溯源数据,访问域名统计Top403.创建溯源数据,访问协议统计Top404.......
  • 卷积
    1、卷积核大小,网络的体系结构等。特征图的大小和三个参数有关系:深度:特征图的深度等于卷积核的个数。步长:步长是将卷积核滑过输入矩阵的像素数。当步长为1时,我们将卷积核......
  • [oeasy]python0089_大型机的衰落_Dec小型机崛起_PDP_VAX网络
    编码进化回忆上次内容上次回顾了计算机存储单位的演变最小的读写单位是bit8-bit固定下来成为了字节(Byte)位数容量8-bit1Byte1024Byte......