Syllabus

Introduction

Degree distribution, clustering, centrality (betweenness+closeness)

PageRank, HITS

Community detection, evaluation

Node embeddings: Deepwalk, LINE, node2vec

GNN and its general framework, Chebnet, GCN, node classification, graph classification

GraphSage, GAT and pooling: gPool, Diffpool, Eigenpool

Attacks on GNNs, applications

BERT and GBERT, Graph LLMs