A gentle introduction to deep learning for graphs

被引：175
作者：
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], 1995, HDB BRAIN THEORY NEU
[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 [J].
Bacciu, Davide ;
Di Sotto, Luigi .
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 [J].
Bacciu, Davide ;
Micheli, Alessio ;
Sperduti, Alessandro .
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]  
Beck D, 2018, PROCEEDINGS OF THE 56TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL), VOL 1, P273
[9]   Application of cascade correlation networks for structures to chemistry [J].
Bianucci, AM ;
Micheli, A ;
Sperduti, A ;
Starita, A .
APPLIED INTELLIGENCE, 2000, 12 (1-2) :117-146
[10]   Wild patterns: Ten years after the rise of adversarial machine learning [J].
Biggio, Battista ;
Roli, Fabio .
PATTERN RECOGNITION, 2018, 84 :317-331
12345678910