CS591 / CS491
Fall 2012
Network Theory: Computaional Phenomena and Processes
Instructor: Henry Hexmoor
Time: TR 3:35-4:50 pm
Place: Pulliam 34
|
CS591 / CS491 Fall 2012
|
Last updated: November 20, 2012
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, five home work, and a project (see home works 1-4 below).
Project (50%): Each student team is responsible to develop a reasonable project with tangible results. Possible options are 1) Develop an in-class social network and explore it using Drupal. This option will be fully discussed in class. 2) Use Python to explore an existing social network (Linkedin, facebook, twitter). You may develop your own ideas and seek approval before proceeding.
Planned Schedule:
| Weeks | Dates | Events scheduled |
Online Lectures: "L" series is Hexmoor Lecture series |
|---|---|---|---|
| 1 | August 21, 2012 | ||
| 2 | August 28, 2012 | SNA (9-4-12) | |
| 3 | September 4, 2012 | Network Games (9-13-12) | |
| 4 | September 11, 2012 | ||
| 5 | September 18, 2012 | ||
| 6 | September 25, 2012 |
Diffusion (9-26-12), 9:28-12: Exam questions are issued |
|
| 7 | October 2, 2012 | 10-4-12: Exam due date | |
| 7 | October 9, 2012 | Oct 6-9: Fall Break Network Community Detection |
|
| 8 | October 16, 2012 | ||
| 9 | October 23, 2012 | Community Detection | |
| 10 | October 30, 2012 | Collective Action | |
| 11 | November 6, 2012 | ||
| 12 | November 13, 2012 | ||
| 13 | November 19, 2012 | Thanksgiving break (no classes) | |
| 14 | November 27, 2012 | Project presentations |
|
| 15 | December 4, 20112 | Project presentations |
|
| 16 | December 11, 2012 | 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.
Textbooks:
1. D. Easly, J. Kleinberg, 2010. Networks, Crowds, and Markets, Cambridge University press.
2. M. Jackson, 2008. Social and Economic Nertworks, Princeton University press.
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