Course Description

Graph is the universal language to deal with the complex data in science, nature, and technology. Scale and complexity of real-world networks (graphs) pose unprecedented challenges in the area of computer science. This course serves as an introduction to the structure of real-world networks in various domains and introduces several important problems and algorithms being used in many applications. Students will learn the network science literature and be familiar with the recent advances in the area. They will also be introduced to the network science research via the well-defined and executed projects.


Background in discrete math, graph theory, and data mining.

Course Materials

No textbooks required, but we will benefit from the following two books:
  • Networks An Introduction, by M.E.J. Newman.
  • Networks, Crowds, and Markets, by D. Easley & J. Kleinberg.

Grading Policy

  • Homeworks:40% (4 * 10%)
  • Random Attendance:3%
  • Project:57%
    • - Proposal Report & Presentation:10% + 5% (by 3rd week)
    • - Progress Report & Presentation:10% + 5% (by 10th week)
    • - Final Report & Presentation:10% + 5% (by the last week)
    • - Weekly Meetings:12% (12 * 1%) (in M or W, 15 mins in 12:00-1:15, Davis 323)

Will be a combination of data analysis, algorithm design, and math. Non-trivial programming skills are required in some language. Will be done individually. Assignment and due dates are given in the schedule. All homeworks should be submitted by the beginning of the class on the due date.

Teams of 2 might be allowed, depending on the class size. The content and scope of the project will be decided in consultation with the instructor -- project ideas will be provided. Each team will meet and update the instructor every week, except last week and 'no class' weeks, 12 in total. It will be a 15 mins meeting in M or W, between 12:00-1:15. Each team should arrange the meeting time at the beginning of the semester. There will be 3 reports and presentations; proposal, progress, and final.
- Proposal: Report will be a page long description of the project. It will be introduced with a short (5 mins) in-class presentation.
- Progress: Report can be up to 9 pages and also will be presented in-class (5 mins).
- Final: Report can be up to 9 pages and each team will have a 20 mins presentation time in the last week.
All the reports are due the corresponding presentation day and should be in the ACM format.