arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.08649cs.LGstat.ML
收藏

用于节点级预测的图神经网络

Graph Neural Networks for Node-Level Predictions

JKU - Institute of Computational Perception(JKU - 计算感知研究所)

Christoph Heindl

摘要:

深度学习的成功彻底改变了许多研究领域,包括计算机视觉、文本和语音处理领域。大量的研究工作已经产生了许多能够有效分析数据的方法,特别是在欧几里得空间中。然而,许多问题提出了在非欧域建模为一般图与复杂的连接模式。问题复杂性的增加和计算能力的限制限制了静态和小尺寸图的早期方法。近年来,人们对图结构数据的机器学习的兴趣日益浓厚,同时也伴随着克服其前辈局限性的改进方法。这些方法为处理大规模和时间动态图形铺平了道路。这项工作的目的是提供一个早期和现代的图神经网络为基础的机器学习方法的节点级预测任务的概述。在文献中已经建立的分类法的保护伞下,我们解释了核心概念,并为具有强大影响力的卷积方法提供了详细的解释。此外,我们还介绍了常见的基准测试,并介绍了来自各个领域的选定应用程序。最后,我们讨论了进一步研究的开放问题。

英文摘要:

The success of deep learning has revolutionized many fields of research including areas of computer vision, text and speech processing. Enormous research efforts have led to numerous methods that are capable of efficiently analyzing data, especially in the Euclidean space. However, many problems are posed in non-Euclidean domains modeled as general graphs with complex connection patterns. Increased problem complexity and computational power constraints have limited early approaches to static and small-sized graphs. In recent years, a rising interest in machine learning on graph-structured data has been accompanied by improved methods that overcome the limitations of their predecessors. These methods paved the way for dealing with large-scale and time-dynamic graphs. This work aims to provide an overview of early and modern graph neural network based machine learning methods for node-level prediction tasks. Under the umbrella of taxonomies already established in the literature, we explain the core concepts and provide detailed explanations for convolutional methods that have had strong impact. In addition, we introduce common benchmarks and present selected applications from various areas. Finally, we discuss open problems for further research.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑