在许多重要的图数据处理应用中,获取的信息包括节点特征和图拓扑的观察。图神经网络(GNN)旨在利用这两种证据来源,但它们并没有以最佳方式权衡其效用并以通用的方式整合它们。这里,普遍性是指对同质或异质图假设的独立性 ...
许多代表性的图神经网络,例如 GPR-GNN 和 ChebNet,使用图谱滤波器来近似图卷积 ...
图神经网络(GNN)在节点分类和链路预测等许多图分析任务上取得了最先进的结果。然而,图上重要的无监督问题(例如图聚类)已被证明更难以抵抗 GNN 的进步。图聚类与 GNN 中的节点池具有相同的总体目标 - 这是否意味着 GNN 池化方法在图聚类方面做得很好? 令人惊讶的是,答案是否定的——在简单基线(例如应用于学习表示的 k 均值)效果良好的情况下,当前的 GNN 池化方法通常无法恢复集群结构 ...
图聚类是一个重要的无监督问题,已被证明对图神经网络(GNN)的进步更具抵抗力。此外,几乎所有的聚类方法都关注同亲图而忽略异亲图。这极大地限制了它们在实践中的适用性,因为现实世界的图表现出结构差异,不能简单地分为同质和异质 ...
图结构数据的深度生成模型为化学合成问题提供了一个新的角度:通过优化直接生成分子图的可微分模型,可以在离散且广阔的化学结构空间中避开昂贵的搜索过程。我们引入了 MolGAN,这是一种用于小分子图的隐式、无似然生成模型,它避免了对昂贵的图匹配程序或先前基于似然的方法的节点排序启发式的需要。我们的方法采用生成对抗网络(GAN)来直接对图结构数据进行操作 ...
图的深度学习已成为具有许多应用的热门研究课题。然而,过去的工作集中在学习图嵌入任务上,这与图像和文本生成模型的进展形成鲜明对比。是否有可能将这一进展转移到图领域?我们建议通过让解码器立即直接输出预定义最大尺寸的概率全连接图来回避与此类离散结构的线性化相关的障碍 ...
深度学习中的一个新兴设计原则是深度人工神经网络的每一层都应该能够轻松地表达恒等变换。这个想法不仅激发了各种归一化技术,例如\emph{批量归一化},而且也是\emph{残差网络}取得巨大成功的关键。 在这项工作中,我们将\emph{恒等参数化}的原理置于更坚实的理论基础上,并取得了进一步的实证进展 ...
图神经网络已成为解决图结构数据机器学习问题的最重要技术之一。最近关于顶点分类的工作提出了深度和分布式学习模型,以实现高性能和可扩展性。然而,我们发现基准数据集的特征向量对于分类任务来说已经提供了相当丰富的信息,而图结构仅提供了一种对数据进行去噪的方法 ...