22C:196 Social Networks: Models, Algorithms, and Applications

2:00-3:15 TTh Room 16 EPB

Instructors: Sriram V. Pemmaraju and Alberto M. Segre
SVP Coordinates: 101G MLH, sriram-pemmaraju@uiowa.edu, 319-353-2956
AMS Coordinates: 14D MLH, alberto-segre@uiowa.edu, 319-335-1713
Office Hours: SVP: TBA and AMS: By appointment
Course webpage: www.cs.uiowa.edu/~sriram/196/spring12

In this course we will study a common set of tools and techniques that have emerged over the last decade for the modeling and analysis of social, technological, and biological networks and the processes that interact with these networks. The main themes of the course include (i) random graph models for real-world networks, (ii) the spread of information, disease, influence, etc., on networks, (iii) models and algorithms for web search and sponsored search, and (iv) game-theoretic approach to interaction on networks. The course aims to bring together advances from different disciplines: computer science, mathematics, statistics, physics, economics, and sociology and present them in a manner that students with basic CS backgroud and some mathematical maturity can relate to. A detailed list of topics appears in the syllabus.

Syllabus document, Announcements, Weekly Topics and Lecture Notes, Links to Papers and Other Resources


Weekly Topics and Lecture Notes

Links to Papers and Other Resources