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








