CS 765 Complex Networks

Department of Computer Science & Engineering

UNR, Fall 2016

Course Information - Prerequisites - Objective - Description - Topics - Textbooks - Tools - Resources - Organization - Project - Grading - Schedule - Announcements

Course Information

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

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



Students who successfully complete this course will gain:


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.

Topics (Tentative)

Textbooks (Recommended)


Data Resources


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 30 Lecture #1: Introduction Connected: The Power of Six Degrees  
Thu, Sep 1 Lecture #2: Empirical Study of Networks  
Tue, Sep 6 Lecture #3: Mathematics of Networks Project Ideas  
Thu, Sep 8 Lecture #4: Mathematics of Networks  
Tue, Sep 13 Lecture #5: Centrality Project Abstract due  
Thu, Sep 15 Lecture #6: Centrality  
Tue, Sep 20 Lecture #7: Centrality Lab 1 due  
Thu, Sep 22 Lecture #8: Community Structures  
Tue, Sep 27 Lecture #9: Community Structures  
Thu, Sep 29 Lecture #10: Measures and Metrics Lab 2 due  
Tue, Oct 4 Lecture #11: Network Models  
Thu, Oct 6 Lecture #12: Network Models  
Tue, Oct 11 Lecture #13: Network Models Research talk 101  
Thu, Oct 13 Lecture #14: Language Exploration - Parallel Metric Calculation Related Work report due  
Tue, Oct 18 Lecture #15: Author Influence - Fungi Networks  
Thu, Oct 20 Lecture #16: Customer Reviews - Soccer Network Lab 3 due  
Tue, Oct 25 Lecture #17: Wikipedia Network - PoP Level Internet  
Thu, Oct 27 Lecture #18: Internet Topology Data - Topology Resolution Lab 4 due  
Tue, Nov 1 Lecture #19: Terrorist Networks - Recommender Network  
Thu, Nov 3 Lecture #20: Internet Topology Data -Topology Resolution  
Tue, Nov 8 Lecture #21: Author Influence - Terrorist Networks Methodology report due  
Thu, Nov 10 Lecture #22: Wikipedia Network - Network Dynamics  
Tue, Nov 15 Lecture #23: Soccer Network - Parallel Metric Calculation  
Thu, Nov 17 Lecture #24: Language Exploration - Fungi Networks Paper critique 1 due on Friday  
Tue, Nov 22 Lecture #25: Recommender Network - PoP Level Internet  
Thu, Nov 24 Thanksgiving (no class)  
Tue, Nov 29 Lecture #26: Network Dynamics - Network Evolution Paper critique 2 due  
Thu, Dec 1 Lecture #27: Network Resilience  
Tue, Dec 6 Lecture #28: Network Resilience - Search in Networks  
Thu, Dec 8 Lecture #29: Information Diffusion  
Tue, Dec 13 Lecture #30: Information Diffusion Lab 5 due  
Thu, Dec 15 Final Project Presentations @ 12:30pm Final report due on Dec 20  


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 - Prerequisites - Objective - Description - Topics - Textbooks - Tools - Resources - Organization - Project - Grading - Schedule - Announcements

Last updated on Dec 12, 2016