CS 765 Complex Networks

Department of Computer Science & Engineering

UNR, Spring 2013

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

Course Information

Class hours Tuesday & Thursday, 1:00 - 2:15pm
Class location SEM 201 (AGN)
Instructor Dr. Mehmet Gunes
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


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.

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


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, Jan 22 Lecture #1: Introduction  
Thu, Jan 24 Lecture #2: Empirical Study of Networks  
Tue, Jan 29 Lecture #3: Mathematics of Networks Lab 1  
Thu, Jan 31 Lecture #4: Mathematics of Networks Project Ideas 
Tue, Feb 5 Lecture #5: Centrality Lab 1 due - Project Title/Abstract  
Thu, Feb 7 Lecture #6: Centrality  
Tue, Feb 12 Lecture #7: Community Structures Project Title/Abstract due  
Thu, Feb 14 Lecture #8: Additional Measures and Metrics Lab 2  
Tue, Feb 19 Lecture #9: Network Models Related Work report  
Thu, Feb 21 Lecture #10: Small Worlds Lab 2 due  
Tue, Feb 26 Lecture #11: Scale Free Networks  
Thu, Feb 28 Lecture #12: Research talk 101
Presenting Your Research: Papers, Presentations, and People
What Makes for a Good Research Presentation?
Using PowerPoint to Design Effective Presentations
PowerPoint as a Powerful Tool
Tue, Mar 5 Lecture #13: Bitcoins Related Work report due  
Thu, Mar 7 Lecture #14: Chinese and p2p-OSN Lab 3  
Tue, Mar 12 Lecture #15: OSNs and Multi-path Methodology report  
Thu, Mar 14 Lecture #16: Internet Lab 3 due  
Tue, Mar 19 Spring Break
Thu, Mar 21 Spring Break
Tue, Mar 26 Lecture #17: Search in Networks  
Thu, Mar 28 Lecture #18: Network Dynamics  
Tue, Apr 2 Lecture #19: Network Evolution Methodology report due  
Thu, Apr 4 Lecture #20: Chinese  
Tue, Apr 9 Lecture #21: Bitcoins Paper critique 1 due  
Thu, Apr 11 Lecture #22: OSNs and Multi-path  
Tue, Apr 16 Lecture #23: Internet Topology and p2p-OSN Paper critique 2 due - Lab 4  
Thu, Apr 18 Lecture #24: Information Diffusion  
Tue, Apr 23 Lecture #25: Percolation and Network Resilience Lab 4 due  
Thu, Apr 25 Lecture #26: Internet Topology Lab 5  
Tue, Apr 30 Lecture #27: Internet Measurements  
Thu, May 2 Lecture #28: Graph Data Mining Lab 5 due  
Tue, May 7 Lecture #29: Project presentations Lab 6 (optional)  
Wed, May 8 Prep day (no class)  
Tue, May 14 Final Exam @ 5:00pm (Well, we have no final exam :) Final reports due - Lab 6 due (optional)


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 May 6, 2013