KDD'21 Tutorial

KDD2021 Tutorial: Data Efficient Learning on Graphs

SGT Time: Sunday, Aug 15, 12am-3am, 2021


Description

Prevailing methods of graph representation learning (GRL) usually rely on learning from “big” data, requiring a large amount of labeled data for model training. However, it is common that graphs are associated with “small” labeled data as data annotation and labeling is always a time and resource consuming task. The fact overshadows GRL’s capability and applicability for many real situations. Therefore, data efficient learning on graphs has become essential for many real-world applications and there have been many studies working on this topic in recent years. In this tutorial, we will systematically review recent studies of data efficient learning on graphs, in particular a series of methods and applications of graph few-shot learning and graph self-supervised learning. At first, we will introduce the overview of graph representation learning methods, conventional few-shot learning and self-supervised learning techniques. Then, we will present the work of data efficient learning on graphs in terms of three major graph mining tasks at different granularity levels: node-level learning tasks, graph-level learning tasks, and edge-level learning tasks. In the end, we will conclude the tutorial and raise open problems and pressing issues in future research. The authors of this tutorial are active and productive researchers in this research area.
Keywords: Graph Representation Learning, Data-Efficient Learning, Few-Shot Learning, Self-Supervised Learning

Content [slide]

Part 1: Background and Overview

Part 2: Node-level Data Efficient Learning

Part 3: Graph-level Data Efficient Learning

Part 4: Edge-level Data Efficient Learning

Part 5: Conclusions and Discussions


Presenters

Smiley face

 Chuxu Zhang
is an Assistant Professor in the Department of Computer Science at the Brandeis University. His research interests are machine learning and data mining, especially for their applications in graph mining, recommender systems, and interdisciplinary topics (e.g., computational chemistry or healthcare). His work have appeared in KDD, WWW, AAAI, IJCAI, and so on.

Smiley face

 Jundong Li
is an Assistant Professor in the Department of Electrical and Computer Engineering at the University of Virginia. His research interests are in data mining and machine learning, with a particular focus on graph mining and causality learning. His work on feature selection and graph representation learning are among the most cited articles in ACM CSUR, WSDM, SDM, and CIKM within the past five years according to Google Scholar Metrics. His was selected for the AAAI 2021 New Faculty Highlights program.

Smiley face

 Meng Jiang
is an Assistant Professor in the Department of Computer Science and Engineering at the University of Notre Dame. His research interests include data mining, machine learning, and information extraction. His research work focuses on graph learning and knowledge graph. He has delivered seven tutorials in conferences such as KDD, SIGMOD, WWW, CIKM, and ICDM on user modeling, graph learning, and knowledge graph.


Last update in 8/2021