A gentle introduction to deep learning for graphs

被引：160

作者：

Bacciu, Davide ^{[1
]}

Errica, Federico ^{[1
]}

Micheli, Alessio ^{[1
]}

Podda, Marco ^{[1
]}

机构：

[1] Univ Pisa, Dept Comp Sci, Pisa, Italy

来源：

NEURAL NETWORKS | 2020年 / 129卷

关键词：

Deep learning for graphs; Graph neural networks; Learning for structured data; CASCADE CORRELATION; GENERAL FRAMEWORK; NEURAL-NETWORKS; CLASSIFICATION;

D O I：

10.1016/j.neunet.2020.06.006

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The adaptive processing of graph data is a long-standing research topic that has been lately consolidated as a theme of major interest in the deep learning community. The snap increase in the amount and breadth of related research has come at the price of little systematization of knowledge and attention to earlier literature. This work is a tutorial introduction to the field of deep learning for graphs. It favors a consistent and progressive presentation of the main concepts and architectural aspects over an exposition of the most recent literature, for which the reader is referred to available surveys. The paper takes a top-down view of the problem, introducing a generalized formulation of graph representation learning based on a local and iterative approach to structured information processing. Moreover, it introduces the basic building blocks that can be combined to design novel and effective neural models for graphs. We complement the methodological exposition with a discussion of interesting research challenges and applications in the field. (C) 2020 Elsevier Ltd. All rights reserved.

引用

页码：203 / 221

页数：19

共 146 条

[1] [Anonymous], 2014, Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '14, DOI DOI 10.1145/2623330.2623732
[2] Bacciu D., 2018, INT C MACHINE LEARNI, V80, P294
[3] Bacciu D., 2020, PINNS, V1, P236, DOI [10.1007/978-3-030-16841-425, DOI 10.1007/978-3-030-16841-425]
[4] A Non-negative Factorization Approach to Node Pooling in Graph Convolutional Neural Networks
Bacciu, Davide
Di Sotto, Luigi
[J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, AI*IA 2019, 2019, 11946 : 294 - 306
[5] Compositional Generative Mapping for Tree-Structured Data-Part I: Bottom-Up Probabilistic Modeling of Trees
Bacciu, Davide
Micheli, Alessio
Sperduti, Alessandro
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2012, 23 (12) : 1987 - 2002
[6] Bacciu Davide, 2019, P EUR S ART NEUR NET
[7] Bacciu Davide, 2019, NEUROCOMPUTING UNPUB
[8] Battaglia P. W, 2018, ARXIV180601261CSLG
[9] Beck D, 2018, PROCEEDINGS OF THE 56TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL), VOL 1, P273
[10] Application of cascade correlation networks for structures to chemistry
Bianucci, AM
Micheli, A
Sperduti, A
Starita, A
[J]. APPLIED INTELLIGENCE, 2000, 12 (1-2) : 117 - 146

← 1 2 3 4 5 6 7 8 9 10 →