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.


Prerequisites


Objective

Students who successfully complete this course will gain:

Description

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)


Tools


Data Resources


Organization


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: Lab 2 due  
Mon, Oct 2 Lecture #10:  
Wed, Oct 4 Lecture #11:  
Mon, Oct 9 Lecture #12: Related Work report due  
Wed, Oct 11 Lecture #13:  
Mon, Oct 16 Lecture #14:  
Wed, Oct 18 Lecture #15: Lab 3 due  
Mon, Oct 23 Lecture #16:  
Wed, Oct 25 Lecture #17:  
Mon, Oct 30 Lecture #18: Methodology report due  
Wed, Nov 1 Lecture #19:  
Mon, Nov 6 Lecture #20: Paper critique 1 due  
Wed, Nov 8 Lecture #21:  
Mon, Nov 13 Lecture #22: Paper critique 2 due  
Wed, Nov 15 Lecture #23:  
Mon, Nov 20 Lecture #24:  
Wed, Nov 22 Lecture #25: Lab 4 due  
Mon, Nov 27 Lecture #26:  
Wed, Nov 29 Lecture #27:  
Mon, Dec 4 Lecture #28: Lab 5 due  
Wed, Dec 6 Lecture #29:  
Mon, Dec 11 Lecture #30:  
Mon, Dec 18 Final Project Presentations @ 9:50am Final report due  

Announcements

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 Sep 19, 2017