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

Class Info:

Syllabus
Meeting times: Monday and Thursday at 12-1:50pm in 3051 Low
No Class: Jan 20; Feb 17 => Yes class on Feb 18

Course Instructor:
Prof. George M. Slota
gmslota@gmail.com
Office Hours: Monday/Wednesday at 4-6pm in 317 Lally

Resources:

TextsPapersDatasets
NetworkX reference (v2.4)
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
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 13 Jan What is graph mining? Thinking Like a Vertex Lecture 1   |   Code   |   Data
16 Jan Graph connectivity and structure EK ch. 13   |   Graph Structure in the Web Revisited Lecture 2
2 20 Jan No class: MLK Day
23 Jan Network Measures EK ch. 18.2   |   Power-law distributions Lecture 3   |   Code   |   Data
3 27 Jan Centrality, Diffusion EK ch. 19, 21   |   Centrality Lecture 4   |   Code
30 Jan PageRank EK ch. 14   |   Personalized PageRank Lecture 5   |   Code   |   Data
4 3 Feb Social Networks Topics EK ch. 3, 4 Lecture 6   |   Code
6 Feb No class: Instructor Travel
5 10 Feb Link Prediction
13 Feb No class: Instructor Travel
6 17 18 Feb
20 Feb
7 24 Feb
27 Feb
8 2 Mar
5 Mar Project Proposal Presentations
9 9 Mar No class: Spring Break
12 Mar No class: Spring Break
10 16 Mar
19 Mar
11 23 Mar
26 Mar
12 30 Mar
2 Apr Project Update Presentations
13 6 Apr
9 Apr
14 13 Apr
16 Apr
15 20 Apr
23 Apr
16 27 Apr Project Final Presentations
29 Apr Project Final Submissions
30 Apr Study Days: No class

Homeworks

Homeworks due at 11:59pm on the due date. No late homeworks will be accepted.

HW #Due DateHomeworkSolution
1 29 January 11:59pm HW 1 TBD
1 26 February 11:59pm HW 2 TBD

Project Info


Important Dates:

ItemDue DateDescription
Project Proposal 5 March
Update Presentation 2 April
Final Presentation 27 April
Final Report 29 April