Graph Mining, Spring 2024
Class Info   |   Resources   |   Schedule   |   Papers   |   Homeworks   |   Project

Class Info:

Syllabus
Meeting times: Monday and Thursday 12:00-1:50pm in Sage 4101
No Class: Jan 15; Feb 19 => Yes class on Feb 20


Course Instructor:
Prof. George M. Slota (gmslota@gmail.com)
Office Hours: Monday/Thursday at 2-3pm in 317 Lally
Webex: https://rensselaer.webex.com/meet/slotag

Teaching Assistant:
Kushal Bhandari (bhandk@rpi.edu)
Office Hours: Tuesday at 2-4pm in 08 Lally
Webex: https://rensselaer.webex.com/meet/bhandk

Resources:

TextsDatasets
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) 		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 8 Jan What is graph mining? Thinking Like a Vertex Notes   |   Code   |   Data
11 Jan Graph Connectivity and Structure EK ch. 13   |   Graph Structure in the Web   |   Revisited Notes   |   Code   |   Data 1   |   Data 2   |   Data Zebra
2 15 Jan MLK Day: No class
18 Jan Network Measures EK ch. 18.2   |   Power-law distributions Notes   |   Code   |   Data
3 22 Jan Social Networks Topics EK ch. 3, 4 Notes   |   Code   |   Data
25 Jan Social Networks Continued Notes   |   Code   |   Data
4 29 Jan Intro to Learning on Graphs, Link Prediction Unsupervised   |   Supervised Notes   |   Code   |   Data
1 Feb Collaborative Filtering Matrix Factorization   |   Netflix Prize   |   Dataset Notes   |   Code 1   |   Code 2   |   Data 1   |   Data 2
5 5 Feb Centrality EK ch. 19, 21   |   Centrality Notes   |   Code   |   Data
8 Feb PageRank EK ch. 14   |   Personalized PageRank Notes   |   Code   |   Data
6 12 Feb Project Proposal Presentations 1
15 Feb Project Proposal Presentations 2
7 1920 Feb Graph Neural Networks Model   |   Methods Notes   |   Code
22 Feb Community Detection and Clustering B ch. 9   |   Community Detection   |   Label Propagation Notes   |   Code   |   Data   |   Communities
8 26 Feb Modularity and Conductance Conductance   |   Newman   |   Louvain   |   Resolution Limit Notes   |   Code   |   Data   |   Communities
29 Feb Evaluating Community Detection LFR Benchmark Notes   |   Code   |   Data   |   Communities
9 4 Mar Spring Break
7 Mar Spring Break
10 11 Mar Spectral Graph Analysis Spectral Clustering Notes   |   Code   |   Data   |   Communities
14 Mar Vertex Labeling and Classification Node Classification Notes   |   Code   |   Data 1   |   2   |   3   |   4   |   5   |   6
11 18 Mar Random Graphs B ch. 3   |   Random Graphs   |   Chung Lu Notes
21 Mar Null Models Notes   |   Code   |   Data
12 25 Mar Project Update Presentations 1
28 Mar Project Update Presentations 2
13 1 Apr Subgraph Mining Motifs   |   Analytics Notes   |   Code   |   Data
4 Apr Graph Alignment Alignment   |   GRAAL Notes
14 8 Apr No Class: Eclipse
11 Apr Parallel Graph Processing MPI   |   mpi4py Notes   |   Code
15 15 Apr Homework 4 Discussion Notes
18 Apr Final Project Presentations 1 In Class
16 22 Apr Final Project Presentations 2 In Class
24 Apr (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 DateHomeworkTemplate
1 9 Feb HW 1 Template
2 15 Mar HW 2 Template
3 12 Apr HW 3 Template
4 24 Apr (1 May) HW 4 Template

Paper Presentations

You will be required to read and give a short presentation on an assigned paper. Below will be the list of papers and tentative dates. THESE DATES WILL LIKELY CHANGE - ESPECIALLY THE ONES LATER IN THE SEMESTER

DateStudentPaper
22 Jan gordoz2 Graph Structure of Web - Revisited
22 Jan kauly Emergence of Scaling in Random Networks
25 Jan palmit3 Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations
25 Jan sklarm2 On a network creation game
25 Jan agarwr2 Patterns of Influence in a Recommendation Network
29 Jan peterm12, Carroll Representation Learning on Graphs: Methods and Applications
29 Jan wolost The Link Prediction Problem for Social Networks
1 Feb culloh Link Prediction via Matrix Factorization
1 Feb gestrz, Need 1 more Recommender systems survey
5 Feb qiand Study on centrality measures in social networks: a survey
8 Feb bakerj11 The PageRank citation ranking: Bringing order to the Web
8 Feb martir16 Scaling Personalized Web Search
20 Feb panicn, fuentd The graph neural network model
20 Feb schild, gabrij2 Graph neural networks: A review of methods and applications
20 Feb grajec Link Prediction Based on Graph Neural Networks
22 Feb stones3 Near linear time algorithm to detect community structures in large-scale networks
22 Feb pardan Vertex Neighborhoods, Low Conductance Cuts, and Good Seeds for Local Community Methods
26 Feb maq5 Modularity and community structure in networks
26 Feb mccusb Fast unfolding of communities in large networks
29 Feb kishoy Resolution limit in community detection
29 Feb wellso Benchmark graphs for testing community detection algorithms
11 Mar sussms Spectral methods for graph clustering – A survey
14 Mar savidd, Chen Node Classification in Social Networks
14 Mar zachaa2 Graph neural networks in node classification: survey and evaluation
18 Mar chenh26 Emergence of Scaling in Random Networks
18 Mar songy9 Spontaneous recovery in dynamical networks
21 Mar sagis2 A Random Graph Model for Massive Graphs
1 Apr wangy78 Network Motifs: Simple Building Blocks of Complex Networks
1 Apr lopezd7 Superfamilies of Evolved and Designed Networks
4 Apr cruza3 Modeling interactome: scale-free or geometric?
4 Apr mekag Survey of local and global biological network alignment: the need to reconcile the two sides of the same coin
8 Apr powerh From "Think Like a Vertex" to "Think Like a Graph"
11 Apr borkaa Gunrock: A high-performance graph processing library on the GPU

Project Info



ItemDue DateDescription
Project Proposal 12, 15 February Writeup
Update Presentation 25, 28 March Update
Final Presentation 18, 22 April Final
Final Report 24 April Via Submitty