Slides

All slides will be posted in Blackboard. You will find some pointers to reading on the topics we will cover in class.

Syllabus

Sep 5:

Lecture

Classification. Chapters (8 and 9) from
"Data Mining: Concepts and Techniques," Morgan Kaufmann (3rd ed.)

Presentations

Xifeng Yan and Jiawei Han, "gSpan: Graph-based substructure pattern mining", ICDE, 2002. Presenters: Gaurav and Harold. paper , slides

Chang hun You, Lawrence B. Holder, Diane J. Cook "Learning Patterns in the Dynamics of Biological Networks", KDD, 2009. Presenters: Jeel and Lin paper , slides

Sep 12:

Lecture:

Clustering. Chapters (10 and 11) from
"Data Mining: Concepts and Techniques," Morgan Kaufmann (3rd ed.)

Presentations

George Karypis and Vipin Kumar: "Multilevel k-way Partitioning Scheme for Irregular Graphs", Journal of Distributed computing, 1998. Presenters: Priya and Akhil paper , slides

Pei Lee, Laks V.S. Lakshmanan, Evangelos E. Milios, "Incremental Cluster Evolution Tracking from Highly Dynamic Network Data", ICDE, 2014. Presenters: Saurabh and Yu paper , slides


Sep 19

Lecture

Random Walks and PageRank.

Presentations

Tong et al. : "Fast Random Walk with Restart and Its Applications", ICDM 2006. Presenters: paper , slides

Jeh et al, "SimRank: A Measure of Structural-Context Similarity", by KDD 2002. Presenters: paper , slides


Sep 25

Lecture

Network analysis and the 6 degrees of separation.

Presentations

Class Projects Flash Presentations

Oct 3

No Lecture due to holidays.

Oct 10

Lecture

Similarity Search and Hashing. Chapters 3 from
"Mining of Massive Datasets," by Ullman et al.

Presentations

Macropol et al. : "Scalable Discovery of Best Clusters on Large Graphs", VLDB 2010 Presenters: Veena and Vaibhav paper , slides

Aggarwal et al, "On Clustering Graph Streams", SDM 2010. (No Review Required) paper , slides


Oct 17

Lecture

Graph Summarization

Presentation

Navlakha et al. : "Graph Summarization with Bounded Error", SIGMOD 2008 Presenters: Darshana and Sushant paper



Oct 24

Lecture

Recommendation Systems. Chapters 9 from
"Mining of Massive Datasets," by Ullman et al.

Presentations

Jiang et al. : "Social Contextual Recommendation", CIKM 2012 Presenters: Trey and Ziqiang paper



Oct 31

Lecture

Mining Data Streams. Chapters 4 from
"Mining of Massive Datasets," by Ullman et al.

Presentations

Aggarwal et al. : "On clustering graph streams", SDM 2010 Presenters: Saurabh and Sammarth paper



Nov 7

Lecture

Anomaly Detection in multidimensional data. Based on the turial by Bnerjee et al.
tutorial

Presentations

Breunig et al. : "LOF: Identifying Density-Based Local Outliers", SIGMOD 2000 Presenters: Aditi and Shibani paper



Nov 14

Lecture

Subgraph anomalies in static and dynamic graphs.

Presentations

Mongiovi et al. : "NetSpot: Mining anomalous regions on dynamic networks", SDM 2013 Presenters: Ananya, Bhavana and Rohith paper

Akoglu et al. : "OddBall: Spotting Anomalies in Weighted Graphs", PAKDD 2010 Presenters: Bilal and Dhiraj paper



Nov 21

Lecture

Distributed Graph Algorithms.

Presentations

Malewicz et al. : "Pregel: A System for Large-Scale Graph Processing", SIGMOD 2010 Presenters: Tejas, Shashwat paper

Yan et al. : "Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees", VLDB 2014 Presenter: Navita paper



Dec 5

Class project presentations