Class meeting for 10-605 Subsampling Graphs

This is one of the class meetings on the schedule for the course Machine Learning with Large Datasets 10-605 in Spring_2015.

Slides

• Subsampling a Graph, PDF
• Visualizing Subsampled Graph, PDF

Readings

• Samping from Large Graphs, Jure Leskovec and Christos Faloutsos, KDD 2006.
• Local Graph Partitioning using PageRank Vectors, Andersen, Chung, Lang, FOCS 2006