Machine Learning with Graphs
(Adapted from CS224W course - University of Stanford)
Graduate level
Fall 2023
Lectures: Tuesday 11-14
Instructor: Dr. A. Abdollahpouri
Email: abdollahpouri@gmail.com ,
Course Description
Graph representations of relational data have become an important foundation to address data science and machine learning tasks across the sciences. Graph mining and learning techniques help us to detect functional modules in biological networks and communities in social networks, to find missing links in social networks, or to address node-, link-, or graph-level classification tasks. This course equips students with techniques to address supervised and unsupervised learning tasks in data on complex networks. We show how statistical learning techniques can be used to infer cluster patterns or predict links, introduce methods to learn low-dimensional vector-space representations of graph-structured data, and discuss applications of deep learning to complex networks. The course combines a series of lectures – which introduce theoretical concepts in statistical learning, representation learning, or graph neural networks – with practice sessions that show how we can apply them in practical graph learning tasks
Textbooks
Graph Representation Learning William L. Hamilton
Deep Learning on Graphs Yao Ma and Jiliang Tang
Network Science: Interactive Textbook László Barabási
Lecture notes
Introduction and Motivation | Chapter1 | Slides |
Traditional Methods for ML on Graphs | Chapter2 | Slides |
Node Embedding | Chapter3 | Slides |
Link Analysis: PageRank | Chapter4 | Slides |
Graph Signal Processing and Spectral Clustering | Chapter5 | Slides |
Label Propagation for Node Classification | Chapter6 | Slides |
Graph Neural Networks 1: GNN Model | Chapter7 | Slides |
Graph Neural Networks 2: Design Space | Chapter8 | Slides |
Graph Augmentation for GNN | Chapter9 | Slides |
Applications of GNN | Chapter10 | Slides |
Fast Neural Subgraph Mtaching and Counting | Chapter11 | Slides |
Advanced Topics in GNN | Chapter12 | Slides |
Grading Policy
Homeworks……20% | |
Project .….. 25% | |
Final Exam…..50% | |
Class Participation.....5% |
Assignments
Homework1 Due date:Homework2 Due date:
Homework3 Due date: