Graph Mining

Graph Mining, Spring 2022

| | | |

Class Info:

Syllabus
Meeting times: Monday and Thursday at 8:00am EST
No Class: Jan 17; Feb 21 => Yes class on Feb 22

Course Instructor:
Prof. George M. Slota
slota.rpi@gmail.com
Office Hours: Monday/Thursday at 12-1pm in 317 Lally and by appointment for virtual

Resources:

Texts	Papers	Datasets
NetworkX reference (v2.6.2) HTML version Networks, Crowds, and Markets - Easly, Kleinburg (EK) Network Science - Barabasi (B) Mining of Massive Datasets - Leskovec, Rajaraman, Ullman (LRU)	Thinking Like a Vertex Graph Structure in the Web Revisited Power-law distributions Personalized PageRank Link Prediction Matrix Factorization	Standford Large Network Dataset Collection SuiteSparse Matrix Collection Koblenz Network Collection Laboratory for Web Algorithmics Mark Newman's Collection DIMACS Challenge Graphs Index of Complex Network

Lecture Notes and Readings

Note: Class schedule subject to (and likely will) change.

Week	Class Date	Topic	Readings	Notes
1	10 Jan	What is graph mining?	Thinking Like a Vertex	Video \| Notes \| Code \| Data
	13 Jan	Graph Connectivity and Structure	EK ch. 13 \| Graph Structure in the Web Revisited	Video \| Notes \| Code \| Data 1 \| Data 2
2	17 Jan	MLK Day: No class
	20 Jan	Network Measures	EK ch. 18.2 \| Power-law distributions	Video \| Notes \| Code \| Data
3	24 Jan	Social Networks Topics	EK ch. 3, 4	Video \| Notes \| Code \| Data
	27 Jan	Social Networks Continued		Video \| Notes \| Code \| Data
4	31 Jan	Link Prediction	Unsupervised \| Supervised	Video \| Notes \| Code \| Data
	3 Feb	Collaborative Filtering	Matrix Factorization \| Netflix Prize \| Dataset	Video \| Notes \| Code 1 \| Code 2 \| Data
5	7 Feb	Centrality	EK ch. 19, 21 \| Centrality	Video \| Notes \| Code \| Data
	10 Feb	PageRank	EK ch. 14 \| Personalized PageRank	Video \| Notes \| Code \| Data
6	14 Feb	COVID
	17 Feb	Project Proposal Presentations 1
7	2122 Feb	Project Proposal Presentations 2
	24 Feb	Community Detection and Clustering	B ch. 9 \| Community Detection \| Label Propagation	Video \| Notes \| Code \| Data \| Communities
8	28 Feb	Modularity and Conductance	Conductance \| Newman \| Louvain \| Modularity Resolution Limit	Video \| Notes \| Code \| Data \| Communities
	3 Mar	Evaluating Community Detection	B ch. 9 \| LFR Benchmark	Video 1 \| Video 2 \| Code \| Data \| Communities
9	7 Mar	Spring Break
	10 Mar	Spring Break
10	14 Mar	Spectral Clustering and Partitioning	Spectral Clustering \| More	Video \| Notes \| Code \| Data \| Communities
	17 Mar	Random Graphs	B ch. 3 \| Random Graphs \| Chung Lu	Video \| Notes
11	21 Mar	Null Models		Video \| Notes
	24 Mar	Epidemiology	Epidemiological models \| Heterogeneous models	Video \| Notes
12	28 Mar	Project Update Presentations 1
	31 Mar	Project Update Presentations 2		HW2 discussion
13	4 Apr	Vertex Labeling and Classification	Vertex Classification	Video \| Notes \| Code \| Data 1 \| 2 \| 3 \| 4 \| 5 \| 6
	7 Apr	Subgraph Mining	Templates \| Motifs \| Graphlets 1 \| Graphlets 2	Video \| Notes
14	11 Apr	Subgraph Mining	Alignment \| GRAAL \| Color-coding	Video \| Notes \| Code \| Data
	14 Apr	Graph Neural Networks	Model \| Methods	Video \| Notes \| Code
15	18 Apr	Parallel Graph Processing	OpenMP \| MPI \| BSP	Video \| Notes \| Code \| Data
	21 Apr	Final Project Presentations 1		In Class
16	25 Apr	Final Project Presentations 2		In Class
	28 Apr	Study Day: No class
	1 May	Project Final Submissions		Via Submitty

Homeworks

Homeworks due at MIDNIGHT EST on the due date, approximately two weeks after being released. Late homeworks will be accepted in accordance with the policy in the syllabus. Collaboration is allowed on homeworks.

HW #	Due Date	Homework	Template
1	25 February	HW 1	Template
2	27 April	HW 2	N/A

Project Info

Item	Due Date	Description
Project Proposal	14, 17 February	Writeup
Update Presentation	28, 31 March	Writeup
Final Presentation	21, 25 April	Writeup
Final Report	1 May at MIDNIGHT EST	Via Submitty