Class Schedule

This page provides our tentative class schedule.  The schedule will be modified slightly based on the progress of the class.

Lecture #

Date

Topic

Readings

1

07/10/10

Mining Graph Patterns

Frequent Pattern Mining Basics

Graph Mining Tutorial (KDD08)

2

07/10/10

Graph Classification

1. Graph Classification Tutorial (ICDM08)

2. An Application of Boosting to Graph Classification (NIPS04)

3. Mining Significant Graph Patterns by Scalable Leap Search [slides] (SIGMOD08)

4. Graph Classification Based on Pattern Co-occurrence [slides] (CIKM09)

3

07/12/10

Graph Kernel

1. Graph Kernel Tutorial (KDD08)

2. Marginalized Kernels Between Labeled Graphs (ICML03)

3. Optimal Assignment Kernels for Attributed Molecular Graphs (ICML05)

4

07/13/10

Analyzing Software Code and Execution

GPLAG: Detection of Software Plagiarism by Program Dependence Graph Analysis [slides] (KDD06)

Mining Behavior Graphs for "Backtrace" of Noncrashing Bugs [slides] (SDM05)

 RAPID: Identifying Bug Signatures to Support Debugging Activities (ASE08)

Identifying Bug Signatures Using Discriminative Graph Mining [slides](ISSTA09)

5

07/14/10

Graph Clustering

1. Graph Clustering by Flow Simulation [slides] (PhD Thesis)

2. Scalable Graph Clustering Using Stochastic Flows: Applications to Community Discovery  [slides] (KDD09)

3. SCAN: A Structural Clustering Algorithm for Networks [slides] (KDD07)

4. Graph Clustering Based on Structural/Attribute Similarities [slides] (VLDB09)

6

07/15/10

Graph Compression and Summarization

1. Graph Summarization with Bounded Error [slides] (SIGMOD08)

2. On Compressing Social Networks (KDD09)

3. Efficient Aggregation for Graph Summarization [slides] (SIGMOD08)

7

07/16/10

Social Network Analysis

Social System: Can We Do More Than Just Poke Friends [slides] (CIDR09)

Finding a Team of Experts in Social Networks [slides] (KDD09)

Cost-effective Outbreak Detection in Networks [slides] (KDD07)

8

07/17/10

PageRank and Random Walk

The PageRank Citation Ranking: Bringing Order to the Web (Stanford InfoLab Technical Report, 1999) [slides]

Adaptive Methods for the Computation of PageRank (Linear Algebra and Its Applications, Vol. 386, 2004)

Fast RandomWalk with Restart and Its Applications [slides] (ICDM06)