CS 790g Seminar: Complex Networks

Department of Computer Science & Engineering

UNR, Fall 2009

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

Course Information

Class hours Monday & Wednesday, 2:30 - 3:45pm, PE 208 Dynamical Processes on Complex Networks
Instructor Dr. Mehmet Gunes
E-mail mgunes (at) cse (dot) unr (dot) edu
Phone (775) 784 - 4313
Web page http://www.cse.unr.edu/~mgunes
Office SEM 230 (Scrugham Engineering-Mines)
Office hours Monday & Wednesday 4:00 - 5:30 pm or by appointment
Dynamical Processes on Complex Networks,
by Alain Barrat, Marc Barthélemy, and Alessandro Vespignani,
(Cambridge University Press - November 24, 2008).
Exploratory Social Network Analysis with Pajek,
by Nooy, Wouter de, Andrej Mrvar, and Vladimir Batagelj,
(Cambridge University Press - January 10, 2005).


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 should 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.

Similar Courses


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 24 Lecture #1: Introduction - Paper reading list
- How to read a research paper
Wed, Aug 26 Lecture #2: Network properties by Gunes. - Read fist three chapters of Statistical mechanics of complex networks
and The structure and function of complex networks.
Mon, Aug 31 Lecture #3: Small worlds by Gunes. - Read Collective dynamics of ‘small-world’ networks
and Navigation in a small world
and The small world web
and Networks, Dynamics and the Small World Phenomenon (optional).
Wed, Sep 2 Lecture #4: Internet topology discovery by Oz
and Scale-free networks by Gunes.
- Read Diameter of the World-Wide Web
and Revisiting 'scale-free' networks
and Internet Topology Discovery
and Measuring ISP Topologies with Rocketfuel (optional).
Mon, Sep 7 Labor Day (no class) - Lab 1 due Tuesday Sep 8, 2009 at 2:30pm (Pajek manual)
Wed, Sep 9 Lecture #5: Community structure detection by Badepalli
and Frequent subgraph discovery by Kardes.
- Read Frequent Subgraph Discovery
and Graph-based induction
and Detecting community structure in networks.
Mon, Sep 14 Lecture #6: Complex network visualization by Shelley
and Search in structured networks by Gunes.
- Read How to search a social network
and The art and science of dynamic network visualization.
Wed, Sep 16 Lecture #7: Epidemics in Blogspace by Karaoglu
and Information diffusion in networks by Gunes.
- Read Tracking Information Epidemics in Blogspace
and The Structure of Information Pathways in a Social Communication Network.
- Lab 2 due at 2:30pm.
Mon, Sep 21 Lecture #8: Software Systems by Jayaprakash
and WordNet by Velmurugan.
- Read Software systems as complex networks
and Word Sense Determination using WordNet and Sense Co-occurrence
and Topology of the conceptual network of language (optional).
Wed, Sep 23 Lecture #9: Image Classification by Li
and Mapping peer2peer networks by Mercan.
- Read Unsupervised modeling of object categories using link analysis techniques
and A complex network-based approach for boundary shape analysis (optional)
and Mapping the Gnutella Network.
Mon, Sep 28 Lecture #10: Myosin network by Jackson
and Tag networks by Kilavuz.
- Read How Well Can We Understand Large-Scale Protein Motions Using Normal Modes of Elastic Network Models?
and Position Paper, Tagging, Taxonomy, Flickr, Article, ToRead
and Visualizing Tags over Time (optional)
Wed, Sep 30 Lecture #11: Funding networks by Patel
and Influenza dynamics by Breland
- Read The NBER Patent Citations Data File
and Networks and epidemic models
and Seasonality and the dynamics of infectious diseases (optional)
- Lab 3 due at 2:30pm.
Mon, Oct 5 Lecture #12: Network visualization by Gunes
Visualizing the Internet topology by Shelley
- Read report posted on WebCT.
- Project report 1 due at 2:30pm.
Wed, Oct 7 Lecture #13: Network centrality by Gunes
Research funding networks by Patel
Mon, Oct 12 Lecture #14: Graph data mining by Gunes
Graph based induction by Kardes
Wed, Oct 14 Lecture #15: Internet topology mapping by Oz  
Mon, Oct 19 Lecture #16: Network resilience by Gunes
Understanding Myosin network by Jackson
- Lab 4 due at 2:30pm.  
Wed, Oct 21 Lecture #17: Networks in the Web by Gunes
Flickr tags network by Kilavuz
Mon, Oct 26 Lecture #18: Community structures by Gunes
Class Collaboration Graphs by Jayaprakash
- Project report 2 due at 2:30pm.  
Wed, Oct 28 Lecture #19: Lexical networks by Gunes
Word Sense Disambiguation by Velmurugan
Mon, Nov 2 Lecture #20: Networks over time by Gunes - Lab 5 due at 2:30pm.  
Wed, Nov 4 Lecture #21: Overlay networks by Mercan
Hoax or Truth by Karaoglu
Mon, Nov 9 Lecture #22: Image characterization neyworks by Li
Influenza network by Breland
Wed, Nov 11 Veterans Day (no class)  
Mon, Nov 16 Lecture #23: Language networks by Velmurugan
Topology generators by Mercan
- Lab 6 due at 2:30pm.  
Wed, Nov 18 Lecture #24: Foundations of network analysis by Shelley
Structural Similarities by Li
Mon, Nov 23 Lecture #25: Internet Ecosystem by Oz
Graph indexing by Kardes
Wed, Nov 25 Lecture #26: Metanetwork Analysis by Kilavuz
Predicting behavior of techno-social systems by Karaoglu
Mon, Nov 30 Lecture #27: Economic networks by Jayaprakash
Collaboration networks by Patel
- Lab 7 due at 2:30pm. (optional)  
Wed, Dec 2 Lecture #28: Cardiac Myosin Network by Jackson
Web of life by Breland
Mon, Dec 7 Snow Day (no class)  
Wed, Dec 9 Progress Reports Prep Day (no class) - Final project report due at 2:30pm.  
Mon, Dec 14
at 2:15 pm
Final Exam (Well, we have no Finals!!!)  


Announcements regarding the course will be posted on this web page and WebCT. Please check your WebCT e-mail daily.


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

Last updated on Dec 8, 2009