Sep. 
2 
Course introduction 


7 
Graph1: basics and diameter
(Optional Reading)



9 
Graph2: models for graphs
(Mandatory Reading)
(Optional Reading)
 R. Albert, H. Jeong, A.L. Barabasi, Error and attack tolerance of complex networks
.
 U Kang, Mary McGlohon, Leman Akoglu, and Christos Faloutsos, Patterns on the Connected
Components of TerabyteScale Graphs, IEEE International Conference on Data Mining
(ICDM) 2010, Sydney, Australia.

Hw1


14 
Graph3: power law
(Mandatory Reading)
(Optional Reading)

Hw2 

16 
Graph4: structure analysis
(Optional Reading)
 U Kang, Charalampos E. Tsourakakis, Ana Paula Appel, Christos Faloutsos, and Jure
Leskovec, Radius Plots for Mining Terabyte Scale Graphs: Algorithms, Patterns, and
Observations, SIAM International Conference on Data Mining (SDM) 2010, Columbus, Ohio,
USA.



21 
Spectral analysis1: random walk
(Optional Reading)



23, 28 
Spectral analysis2: link analysis
(Mandatory Reading)
(Optional Reading)

Hw3


30 
Spectral analysis3: random walk with restart
(Optional Reading)


Oct. 
5 
Spectral analysis4: link prediction
(Optional Reading)



7 
Spectral analysis5: triangle counting
(Mandatory Reading)
(Optional Reading)

Hw4


12 
MapReduce1: architecture
(Mandatory Reading)

Hw5 

14 
MapReduce2: data mining algorithms
(Optional Reading)



19 
SVD1: basic definition
(Optional Reading)



21 
Midterm 


26 
Guest lecture 1



28 
SVD2: case studies
(Mandatory Reading)
(Optional Reading)

Hw6 
Nov. 
2 
SVD3: properties
(Optional Reading)



4 
Tensor analysis 1
(Mandatory Reading)
(Optional Reading)
 Tamara G. Kolda, Brett W. Bader, Tensor Decompositions and Applications, SIAM Review, Vol. 51, No.3 pp. 455500, 2009.
 Jimeng Sun, Spiros Papadimitriou, Philip Yu. Windowbased Tensor Analysis on Highdimensional and Multiaspect Streams, Proc. of the Int. Conf. on Data Mining (ICDM), Hong Kong, China, Dec 2006 .

Hw7 

9 
Tensor analysis 2
(Optional Reading)



11 
Recommendation 1
(Mandatory Reading)

Hw8 

16 
Recommendation 2
(Mandatory Reading)

Hw9 

18 
Time series analysis
(Optional Reading)



23 
Approximation
(Optional Reading)



25 
Graph compression
(Mandatory Reading)
(Optional Reading)

Hw10 

30 
Community detection
(Optional Reading)


Dec. 
2 
Anomaly detection
(Mandatory Reading)
(Optional Reading)

Hw11 

7 
How to do great research



9 
Final exam week 


14 
Final exam week 
