CSE 701: Large-Scale Graph Mining (Fall 2018)



Instructor: A. Erdem Sariyuce (erdem AT buffalo.edu)
Class hours: T 12.30-3, Davis 113A
Office hours: W 2-4, Davis 323 (or by an appointment)

Course Description

Graphs are everywhere. Their scale, rate of change, and the irregular nature pose many new challenges. This seminar course covers a range of topics about the practical algorithms that enable fast graph analytics for the real-world data. We focus on different types of algorithms such as dense subgraph discovery, finding graph motifs, and the community detection by considering the characteristics of the real-world data which can be large, distributed, streaming, noisy, and incomplete. Students will learn the literature on graph mining research, understand the state-of-the-art algorithms on various problems, and be familiar with the recent trends.

Prerequisites

It is assumed that students have a solid background on discrete mathematics and algorithms. Basic research skills like paper reading, critical thinking, problem solving, report writing, communication, and presentation are important as well.

Course Materials

This course is based on the research papers on large-scale graph mining. List of papers that will be discussed can be found here. No textbooks required.

Slides for the first class is here

Grading Policy

1 or 2 credits
  • Paper presentation: 40%
  • Piazza questions: 30%
  • Class participation: 30%
3 credits
  • Paper presentation: 40%
  • Piazza questions: 20%
  • Class participation: 20%
  • Literature survey: 20%
The final grade is S/U and 75% score is needed for an S. Regarding the literature survey (for students taking 3 credits), topic will be decided with instructor.

Paper presentation & Questions:
Each student picks 1-2 papers from the reading list and present. A presentation is expected to be an hour. Students must read all the papers presented. Each week, all the students will read the presented paper before class and will ask a unique question on Piazza (except the presenter) to facilitate a class discussion. Questions should be open-ended and provide ground for class discussions, i.e., 'can you explain alg 1?' is not that kind of question. Questions should be posted to Piazza by Monday night, 11.59 pm EST.

Piazza

Reading list

Erdem's Homepage