Deep Learning for NLP - Part 8

More and more evidence has demonstrated that graph representation learning especially graph neural networks (GN Ns) has tremendously facilitated computational tasks on graphs including both node-focused and graph-focused tasks. The revolutionary advances brought by GN Ns have also immensely contributed to the depth and breadth of the adoption of graph representation learning in real-world applications. For the classical application domains of graph representation learning such as recommender systems and social network analysis, GN Ns result in state-of-the-art performance and bring them into new frontiers. Meanwhile, new application domains of GN Ns have been continuously emerging such as combinational optimization, physics, and healthcare. These wide applications of GN Ns enable diverse contributions and perspectives from disparate disciplines and make this research field truly interdisciplinary.In this course, I will start by talking about basic graph data representation and concepts like node data, edge types, adjacency matrix and Laplacian matrix etc. Next, we will talk about broad kinds of graph learning tasks and discuss basic operations needed in a GNN: filtering and pooling. Further, we will discuss details of different types of graph filtering (i.e., neighborhood aggregation) methods. These include graph convolutional networks, graph attention networks, confidence GC Ns, Syntactic GC Ns and the general message passing neural network framework. Next, we will talk about three main types of graph pooling methods: Topology based pooling, Global pooling and Hierarchical pooling. Within each of these three types of graph pooling methods, we will discuss popular methods. For example, in topology pooling we will talk about Normalized Cut and Graclus mainly. In Global pooling, we will talk about Set2Set and Sort Pool. In Hierarchical pooling, we will talk about diff Pool, g Pool and SAG Pool. Next, we will talk about three unsupervised graph neural network architectures: Graph