A Gentle Introduction to Deep Learning for Graphs

TL;DR

This paper provides a tutorial overview of deep learning techniques for graph data, emphasizing foundational concepts, architectural principles, and research challenges in the field.

Contribution

It offers a systematic, top-down introduction to deep learning for graphs, focusing on core ideas and building blocks rather than recent literature.

Findings

Introduces a generalized formulation of graph representation learning.

Describes basic neural building blocks for graph models.

Discusses key research challenges and applications.

Abstract

The adaptive processing of graph data is a long-standing research topic which 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 designed as a tutorial introduction to the field of deep learning for graphs. It favours a consistent and progressive introduction 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 to the problem, introducing a generalized formulation of graph representation learning based on a local and iterative approach to structured information processing. It introduces the basic building blocks that can be combined to design novel and effective neural models for graphs. The methodological exposition is complemented by a discussion of interesting research challenges and applications in the field.