CS 765 Complex Networks

Department of Computer Science & Engineering

UNR, Fall 2017

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

Course Information

Class hours Monday & Wednesday, 1:00 - 2:15pm
Class location PE 105
Instructor Dr. Mehmet Gunes
E-mail mgunes <at>unr.edu
Phone (775) 682-8313
Web page https://www.cse.unr.edu/~mgunes
Office SEM 216 (Scrugham Engineering-Mines)
Office hours Monday & Wednesday 11:20 am - 12:50 pm or by appointment

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



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
Mon, Aug 28 Lecture #1: Introduction Connected: The Power of Six Degrees  
Wed, Aug 30 Lecture #2: Empirical Study of Networks - Project Ideas  
Mon, Sep 4 Labor day (no class)  
Wed, Sep 6 Lecture #3: Mathematics of Networks  
Mon, Sep 11 Lecture #4: Mathematics of Networks Project Abstract due  
Wed, Sep 13 Lecture #5: Centrality  
Mon, Sep 18 Lecture #6: Centrality  
Wed, Sep 20 Lecture #7: Communities Lab 1 due  
Mon, Sep 25 Lecture #8: Communities  
Wed, Sep 27 Lecture #9: Measures and Metrics Lab 2 due  
Mon, Oct 2 Lecture #10: Measures and Metrics - Network Models  
Wed, Oct 4 Lecture #11: Network Models  
Mon, Oct 9 Lecture #12: Network Models Related Work report due  
Wed, Oct 11 Lecture #13: Network Models - Stock Markets  
Mon, Oct 16 Lecture #14: Human Connectome - Paper Recommender  
Wed, Oct 18 Lecture #15: Climate Science Collaboration - AS Network Topologies  
Mon, Oct 23 Lecture #16: Chinese Airport Networks - Gene Relations  
Wed, Oct 25 Lecture #17: Brain Networks - Profession Influence in Social Media Lab 3 due  
Mon, Oct 30 Lecture #18: Fake News - Network Dynamics  
Wed, Nov 1 Lecture #19: Interaction Diversity - Network Evolution Lab 4 due  
Mon, Nov 6 Lecture #20: Climate Science Collaboration - Network Resilience Methodology report due  
Wed, Nov 8 Lecture #21: Paper Recommender System - Network Resilience  
Mon, Nov 13 Lecture #22: Human Connectome - Brain Networks Paper critique 1 due  
Wed, Nov 15 Lecture #23: Gene Relations - AS Network Topologies  
Mon, Nov 20 Lecture #24: Fake News - Profession Influence in Social Media Paper critique 2 due  
Wed, Nov 22 Lecture #25: Chinese Airport Networks - Stock Markets  
Mon, Nov 27 Lecture #26: Interaction Diversity - Search in networks  
Wed, Nov 29 Lecture #27: Information diffusion  
Mon, Dec 4 Lecture #28: Information diffusion  
Wed, Dec 6 Lecture #29: Information diffusion  
Mon, Dec 11 Lecture #30: Graph Mining Lab 5 due on Wed  
Mon, Dec 18 Final Project Presentations @ 9:50am Final report due @ 9am  


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 18, 2017