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
• Visualizing Subsampled Graph

If there's time:

• http://www.cs.cmu.edu/~wcohen/10-605/sweep-and-visualize.pptx Optimizing PageRank]

Readings

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