CS591 / CS491

Fall 2013

Network Theory: Computaional Phenomena and Processes

Instructor: Henry Hexmoor
Time: TR 3:35-4:50 pm
Place: Pulliam 34


Last updated: July 31, 2013

Course Description:

Computer and information networks interconnect communities and institutions with various levels leading to many desirable empowerments for populations as well as many perilous epidemics. Few phenomena such as the small worlds effects and the law of the few exemplify paradoxes and foundations of networks in the world. We will examine foundational computational models of human and machine proxy networks. Structures of network formation will be discussed. Quantities and qualities of social and economic networks will be our next focus. Reasoning, migration, diffusion, and games over networks will be our second emphasis area. We will then turn to the phenomena over the Internet and search.  Dynamic processes such as percolation will be among our last set of topics.

Objective: The course goes well beyond game theory but includes the basics of it, such as economic networks and social networks. Examples will be built from news like the Arab Spring, the Occupy movement, and the networked scientific, ad hoc working teams.

The course will offer skills to (a) explain natural and collective phenomena in online networks and cyberspace, and (b) understand and design network policies to produce desirable effects.

Lectures in this calss will not cover social network technology development. The term projects could include these activities. The lectures will focus on enabling concepts, models and theories.

Course administration and grading. The course will be run as a regular lectrure class with two tests, two project presentations and two exams will worth 40% divided equally. Attendance will worth 10%.

Project (50%): Team projects are allowed. Suggested topics are: 1) Developing network organizations, 2) Network Organization trust, 3) Network Organization Dynamics, 4)Network Organization Metrics, 5) Cooperation Model, 6)Modeling dynamics in network organizations,7)Social Capital in Social Networks.

Planned Schedule:

Important Dates
Weeks Dates
Events scheduled
Online Lectures: "L" series is Hexmoor Lecture series
1 August 20, 2013   Network Models
2 August 27, 2013  

Social Network Analysis

SNA (9-4-12)

3 September 3, 2013  

Games on Network

Network Games (9-13-12)

4 September 11, 2013   Social Balance Theory
5 September 17, 2013 Interim project presentations and feedback  
6 September 24, 2013  

Kleinberg's Markets

Matching Markets

Markets with intermediaries

Interactions (9-24-12)

7 October 1, 2013  

Diffusion and Propagation

Diffusion (9-26-12)

8 October 8, 2013  

Social Influence



9 October 15, 2013  

Oct 6-9: Fall Break


10 October 23, 2012  

Network Community Detection

Community Detection

11 October 329, 2013  

Collective Action

12 November 5, 2013  


13 November 12, 2013  


14 November 19, 2012   Thanksgiving break (no classes)
15 November 26, 2012

Project presentations

16 December 3, 2013

Project presentations

Final Project Reports are due

Who should attend and prerequisites. We welcome advanced CS graduate students with some background in AI and mathematical maturity. Senior undergraduate CS students who have taken CS330 with a grade of C or better are also welcome. A term project is an integral part of this course for all srtudents.

1. D. Easly, J. Kleinberg, 2010.
Networks, Crowds, and Markets, Cambridge University press.

Recommended book:

2. M. Jackson, 2008. Social and Economic Nertworks, Princeton University press.

Online APA Manual

Emergency Procedures: Southern Illinois University Carbondale is committed to providing a safe and healthy environment for study and work. Because some health and safety circumstances are beyond our control, we ask that you become familiar with the SIUC Emergency Response Plan and Building Emergency Response Team (BERT) program. Emergency response information is available on posters in buildings on campus, available on BERT's website at www.bert.siu.edu, Department of Safety's website www.dps.siu.edu (disaster drop down) and in Emergency Response Guideline pamphlet. Know how to respond to each type of emergency.

Useful Links: To find research papers, citeseer and Multiagent.com

Similar Courses: Kleinberg, Radev, Borgatti, D'Souza, McCallum, Kearns, Golbeck

Email: Henry Hexmoor