CS 790g Seminar: Complex Networks

Department of Computer Science & Engineering

UNR, Fall 2010

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 OSN 101 (Orvis School of Nursing)
Instructor Dr. Mehmet Gunes
Phone (775) 784 - 4313
Web page http://www.cse.unr.edu/~mgunes
Office SEM 230 (Scrugham Engineering-Mines)
Office hours Tuesday & Thursday 2:30 - 4:00 pm or by appointment

Recommended Textbooks


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 24 Lecture #1: Intro  
Thu, Aug 26 Lecture #2: Introduction  
Tue, Aug 31 Lecture #3: Internet  
Thu, Sep 2 Lecture #4: Mathematics of Networks Lab 1 due  
Tue, Sep 7 Lecture #5: Mathematics of Networks (cont) Project Title/Abstract due
Thu, Sep 9 Lecture #6: Centrality  
Tue, Sep 14 Lecture #7: Centrality (cont)  
Thu, Sep 16 Lecture #8: Community Structures  
Tue, Sep 21 Lecture #9: Measures and Metrics Lab 2 due
Thu, Sep 23 Lecture #10: Power Laws  
Tue, Sep 28 Lecture #11: Large-scale structure of networks  
Thu, Sep 30 Lecture #12: Link Prediction by Jeff
Graph Data Mining
Related Work report due  
Tue, Oct 5 Lecture #13: Funding Networks by Abdullah
Network Topology Generators by Burak
Thu, Oct 7 Lecture #14: User Mobility by Daniel
Software Collaboration Networks by Chris
Lab 3 due
Tue, Oct 12 Lecture #15: Gene Expression Networks by Esra
Network Interaction/Animation by Engin
Thu, Oct 14 Lecture #16: Image Tagging Networks by Austin
Aerosol network by Guoxun
Tue, Oct 19 Lecture #17: Food Webs by Anusha
Random Graphs
Lab 4 due
Thu, Oct 21 Lecture #18: Small Worlds  
Fri, Oct 15 Colloquium: Biomolecular Networks in Physiology and Disease by Dr Komurov  
Tue, Oct 26 Lecture #19: Funding Networks by Abdullah
Link Prediction by Jeff
Methodology Report due
Thu, Oct 28 Lecture #20: Network Topology Generators by Burak
Image Tagging Networks by Austin
Tue, Nov 2 Lecture #21: Plant Stress Networks by Esra
Internet2 Mapping by Engin
Paper critique 1 due on Wed, Nov 3 @ 1pm
Thu, Nov 4 Lecture #22: Food Webs by Anusha
News Networks by Daniel
Tue, Nov 9 Lecture #23: Aerosol network by Guoxun
Software Collaboration Networks by Chris
Paper critique 2 due
Thu, Nov 11 Veterans Day (no classes)  
Tue, Nov 16 Lecture #24: Search in Networks
Thu, Nov 18 Lecture #25: Information Diffusion  
Tue, Nov 23 Lecture #26: Percolation and Network Resilience Lab 5 due on Wed, Nov 24 @ 1pm  
Thu, Nov 25 Thanksgiving Day (no classes)
Tue, Nov 30 Lecture #27: Network Dynamics  
Thu, Dec 2 Colloquium: Epidemic Spreading in Social Networks by Dr Kitsak  
Tue, Dec 7 Project presentations Project Reports due
Thu, Dec 9
at 12:00 pm
Project presentations at SEM 201 (AGN) Lab 6 due


Announcements regarding the course will be posted on this web page and UNRcs790g.blogspot.com blog site. Please check your e-mail daily.


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

Last updated on Dec 7, 2010