This class has been rescheduled; we hope to have it in Spring 2011. Our apologies for any inconvenience.

CMSC858D, Models and Algorithms for Socio-Technical Networks, Fall 2010

Instructor: Aravind Srinivasan
Class Venue and Time: Hornbake Library (HBK) 0123, MWF 11:00-11:50 AM

General Information

Aravind's Office Hours: Mon 3-5PM and Fri 10-10:45AM, in his office (A.V. Williams 3263)

Course Description

Course Overview:

Networks have come to play a fundamental role in our lives: these include the Internet, WWW, wireless, and social networks. This course will study models for such networks, algorithms for several fundamental problems in optimally developing and operating them, as well as interesting applications.

Topics will include the basics of graph theory and probability, clustering, Web search, game theory, ad auctions, markets and strategic interaction, network dynamics, wireless networking, and social networks. The class will also include presentations and projects conducted by the students.

This course will be valid for PhD qualifying coursework in the Algorithms and Theory area.

Grading and Exams:

These details will be announced later. The final examination, according to the official university schedule, will be on Wednesday, Dec 15, 8-10AM.

Additional Information

Students claiming a excused absence must apply in writing and furnish documentary support (such as from a health care professional who treated the student) for any assertion that the absence qualifies as an excused absence. The support should explicitly indicate the dates or times the student was incapacitated due to illness. Self-documentation of illness is not itself sufficient support to excuse the absence. The instructor is not under obligation to offer a substitute assignment or to give a student a make-up assessment unless the failure to perform was due to an excused absence. An excused absence for an individual typically does not translate into an extension for team deliverables on a project.

Any student eligible for and requesting reasonable academic accommodations due to a disability is requested to provide, to the instructor in office hours, a letter of accommodation from the Office of Disability Support Services (DSS) within the first two weeks of the semester.

The University of Maryland, College Park has a nationally recognized Code of Academic Integrity, administered by the Student Honor Council. This Code sets standards for academic integrity at Maryland for all undergraduate and graduate students. As a student you are responsible for upholding these standards for this course. It is very important for you to be aware of the consequences of cheating, fabrication, facilitation, and plagiarism. For more information on the Code of Academic Integrity or the Student Honor Council, please visit

Students are strongly encouraged to do the final course-evaluation; details of this will be posted when available.