CS 765 Complex Networks

Department of Computer Science & Engineering

UNR, Fall 2014

Course Information - Description - Objective - Topics - Prerequisites - Organization - Grading - Courses - Tools - Papers - Schedule - Announcements

Course Information

Class hours Tuesday & Thursday, 9:30 - 10:45am
Class location SEM 201 (AGN)
Instructor Dr. Mehmet Gunes
E-mail mgunes <at>unr.edu
Phone (775) 784 - 4313
Web page http://www.cse.unr.edu/~mgunes
Office SEM 238 (Scrugham Engineering-Mines)
Office hours Tuesday & Thursday 11:00 am - 12:30 pm or by appointment

Recommended Textbooks

You may look at earlier courses from Fall 2009, Fall 2010, Fall 2011, and Spring 2013.


Catalog Description: Theory and modeling: biological, information, social and technological networks. Network models: scale-free, small-world, power-law. Processes on networks: epidemics, resilience, search.

This course covers theory and modeling of real-world networks such as computer, social, and biological networks where the underlying topology is a dynamically growing complex graph.

Many phenomena in nature can be modeled as a network. Researchers from many areas including biology, computer science, engineering, epidemiology, mathematics, physics, and sociology have been studying complex networks of their field.

Scale-free networks and small-world networks are well known examples of complex networks where power-law degree distribution and high clustering are their respective characteristic feature. These networks have been identified in many fundamentally different systems. Complex networks display non-trivial topological features that require an in depth study.


Students who successfully complete this course will gain:

Topics (Tentative)



Research Project

The main component of your grade is a research project that may materialize as a paper. If your project has a significant computational component (e.g., downloading and analyzing a network dataset), then you may work with a partner after consulting with the instructor. The paper will be judged on the following criteria:

Following are sample project topics:

Grading (Tentative)

Both grading policy and scale are subject to change.

Grading Policy

Grading Scale

Important Note: You will have one week to appeal for your grades after the graded assignments/tests are returned. So, please keep this in mind if you think that there is a problem/issue with the grading of your work.


Schedule (Tentative), Notes & Assignments

This is a tentative schedule including the assignment dates. It is subject to readjustment depending on the time we actually spend in class covering the topics.

Date Lectures Assignments & Notes
Tue, Aug 26 Lecture #1: Introduction  
Thu, Aug 28 Lecture #2: Empirical Study of Networks Project Ideas  
Tue, Sep 2 Lecture #3: Mathematics of Networks  
Thu, Sep 4 Lecture #4: Mathematics of Networks (cont)  
Tue, Sep 9 Lecture #5: Centrality Lab 1 due - Project Title/Abstract due  
Thu, Sep 11 Lecture #6: Centrality (cont)  
Tue, Sep 16 Lecture #7: Centrality (cont) Lab 2 due  
Thu, Sep 18 Lecture #8: Community Structures  
Tue, Sep 23 Lecture #9: Community Structures (cont) - Measures and Metrics  
Thu, Sep 25 Lecture #10: Network Models Lab 3 due  
Tue, Sep 30 Lecture #11: Scale Free Networks  
Thu, Oct 2 Lecture #12: Small Worlds Research talk 101
Presenting Your Research: Papers, Presentations, and People
What Makes for a Good Research Presentation?  
Tue, Oct 7 Lecture #13: Small Worlds Using PowerPoint to Design Effective Presentations
PowerPoint as a Powerful Tool  
Thu, Oct 9 Lecture #14: Internet Topology - Internet Mapping Related Work report due  
Tue, Oct 14 Lecture #15: Networks on Rails and Reddit  
Thu, Oct 16 Lecture #16: Lyrics and Ebola  
Tue, Oct 21 Lecture #17: Energy, Water, and Environment  
Thu, Oct 23 Lecture #18: Bitcoin  
Tue, Oct 28 Lecture #19: Migration - Internet Sampling Lab 4 due  
Thu, Oct 30 Lecture #20: Network Dynamics  
Tue, Nov 4 Lecture #21: Network Evolution - Internet Sampling  
Thu, Nov 6 Lecture #22: Internet Mapping - Networks on Rails Methodology report  
Tue, Nov 11 Veteran's day (no class)  
Thu, Nov 13 Lecture #23: Energy, Water, and Environment - Ebola  
Tue, Nov 18 Lecture #24: Bitcoin - Lyrics Paper critique 1  
Thu, Nov 20 Lecture #25: Migration - Reddit Paper critique 2  
Tue, Nov 25 Lecture #26: Search in Networks  
Thu, Nov 27 Thanksgiving (no class)  
Tue, Dec 2 Lecture #27: Information Diffusion Lab 5 due  
Thu, Dec 4 Lecture #28: Network Resilience  
Tue, Dec 9 Lecture #29: Graph Mining Lab 6 due  
Tue, Dec 16 Final Project Presentations @ 12:30pm Final report due  


Announcements regarding the course will be posted on this web page and sent by e-mail to your UNR e-mail account. Please daily check your UNR e-mail.


Course Information - Description - Objective - Topics - Prerequisites - Organization - Grading - Courses - Tools - Papers - Schedule - Announcements

Last updated on Dec 16, 2014