Graph Mining, Spring 2022
Class Info   |   Resources   |   Schedule   |   Homeworks   |   Project

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:

TextsPapersDatasets
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.

WeekClass DateTopicReadingsNotes
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 Webex
3 24 Jan Social Networks Topics
27 Jan
4 31 Jan Link Prediction
3 Feb
5 7 Feb Centrality
10 Feb PageRank
6 14 Feb Project Proposal Presentations 1
17 Feb Project Proposal Presentations 2
7 2122 Feb Community Detection and Clustering
24 Feb
8 28 Feb Random Graphs
3 Mar
9 7 Mar Spring Break
10 Mar Spring Break
10 14 Mar Epidemiology Simulations
17 Mar
11 21 Mar Vertex Labeling and Classification
24 Mar
12 28 Mar Project Update Presentations 1
31 Mar Project Update Presentations 2
13 4 Apr Graph Neural Networks
7 Apr
14 11 Apr Subgraph Mining
14 Apr
15 18 Apr Parallel Graph Processing
21 Apr Final Project Presentations 1
16 25 Apr Final Project Presentations 2
28 Apr Study Day: No class
1 May Project Final Submissions

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 DateHomeworkSolution
1 TBD

Project Info



ItemDue DateDescription
Project Proposal 14, 17 February In class
Update Presentation 28, 31 March In class
Final Presentation 21, 25 April In class
Final Report 1 May at MIDNIGHT EST Via Submitty