CS680: Web Systems and Algorithms
Professor: Chris Brooks
Time: MW 1:30-3:15
Place: Harney 509
Office Hours: MW 10-11, or by appointment.
Note: Please sign up for the class mailing list here
Catalog Desription: Survey of Internet systems research including the
anatomy of the web, search engine architecture and algorithms,
information retrieval, crawling, text analysis, personalization and
context, collaborative environments, and the semantic web.
This course will survey topics, systems and algorithms related to the
World Wide Web. The course will follow a hybrid model in which some
classes will focus more on theory and algorithms and others will focus
more on implementation of these ideas. Please note the following:
- The emphasis of the class will NOT be on learning specific tools,
with specific packages, but I will assume that you are capable of
mastering the specifics on your own. Our emphasis will be on the
overarching issues surrounding these packages.
- The theoretical portion of the course will involve reading research
papers, writing about them, and actively participating in classroom
discssion. This is not a class where I will lecture and you will
Requirements: CS662 or CS682.
You should be comfortable with the following tasks:
- Writing medium-sized programs in a high-level programming language such as Python, Jave, or C++.
- Learning new software packages and libraries with minimal supervision.
- Installing and configuring software on your own computer.
- Expressing technical ideas in written English.
There is not an assigned text for this class. You will have readings
from papers available online, books available via Safari, and
handouts. You will be required to have an Amazon developer account at
the end of the semester; depending on your final assignments, this may
wind up costing you a small amount.
The course will be divided into a series of modules, or topic areas. Each module will have the following components:
- One or more lectures to introduce the material, accompanied by a reading, typically either a survey paper or a nook chapter.
- A programming assignment to give you some exposure to the material. The size and scope of these assignments will vary throughout the semester.
- One or more research papers covering some aspect of the topic in more detail. You will be expected to have thoroughly read the papers before class and prepared a written summary (see below).
- Throughout the class, we will read a number of research papers. For
each paper, you will be required to submit a written summary at least
24 hours in advance. (A template will be provided.) Late summaries
will not be accepted. Each summary will be graded using the following
- 0: missing or late.
- 1: minimal, inadequate.
- 3: adequate. Covers basics, but no additional depth.
- 5: excellent. Shows care and thought in discussion.
When we are discussing research papers in class, you are expected to
be active participants in the discussion. This is a necessary
condition to receive a grade above a B+.
- Programming Assignments: 50%
- Midterm, Final: 30% (Midterm date: 3/10/10)
- Writeups and participation: 20%.
I reserve the right to change the weighting of assignments or the corresponding letter grades as necessary.
- 90-100: A
- 80-90: B
- 70-80: C
- 60-70: D
- < 60: F
Following is the list of modules that will be covered in this
class. Please see the class schedule for more detailed information,
- Web Science
- Architecture of the Web
- Managing Information
- Representing Information
- Displaying Information
- The Social Web
- Webscale computing