What are Graph Neural Networks?

Neural networks on graphs

Graph neural networks (GNNs) are deep learning methods that work on graph data. They belong to the family of geometric deep learning methods. In recent years, we've seen a rise in the popularity of graph neural networks, for good reason. The application of GNNs has been studied in several domains, and efficient algorithms have been developed. Currently, much research and development are being put into GNNs to extend their applications to solve complex real-world problems.

Until now, we've seen how to generate graph embeddings and formulate different graph analytics tasks. Using GNNs, we can formulate the same tasks, but the algorithmic approach for the problem will be different. The illustration above shows that a GNN manipulates the node features of a graph. We'll learn more about this in the upcoming sections.

GNNs trace their origin back to the nineties when recurrent neural networks were first used on directed acyclic graphs. Later, the algorithms were modified to work on different graph architectures like cyclic graphs. With the advancements in deep neural networks, especially convolutional neural networks, the research on GNNs has sprung up again. The idea of image convolutions has been translated to the graph setting very well, and efficient graph convolutional networks have been developed. This was a breakthrough in the application of deep learning to graphs.

Other factors, like the production of capable GPUs that can handle huge computational tasks, have contributed to the research and development of GNNs.

Out of the ...