通用、可扩展的图卷积神经网络

——《web 信息处理》课程报告

目录

——《web 信息处理》课程报告

一、背景介绍：

二、算法概述：

三、实验结果：

一、背景介绍：

图，作为计算机科学领域中一类重要的数据结构，提供了一种抽象表示事物之间关系的方法。图结构包含两类主要元素——“节点”和“边”，其中，“节点”常被用作表示各种事物，“边”被用作表示事物之间的关系，由此抽象出现实世界真实关系的表达形式，这对我们研究实际生活中复杂的关系网络提供了可能。尽管另一重要的数据结构“树”也含有“节点”和“边”两种元素，但是，图结构比树结构更具灵活性。图结构中节点的平等关系和自由的连边方式，使其可以表示出事物之间的多种关系形式，但树结构的表达能力却会因为自身定义而受到限制。比如， 我们无法用树结构表示一个关系闭环，也很难在现实世界中找到一个占有绝对主导地位的“根节点”。从这一点中，我们更能看出图结构在关系网络的表达方面具有的天然优势。