CST 455 Graduate Seminar (Spring 2006) 

Time and place

Friday 6:00 pm - 8:30 pm (teleconferenced)
Every odd week: Schaumburg Campus, SCH 809
Every even week: Chicago Campus, CPA 407

Instructor

Dr. Evgeny Dantsin

Course description

Catalog description: Course content varies. Study of the current state of research in a designated area of the computer science. A faculty member introduces initial study of the fundamentals, followed by the study of recent publications chosen by a faculty member.

Spring 2006 Topic: Web Search and Ranking Algorithms

It is common for Web search queries to have thousands or millions of results. Since a typical Web user does not look beyond the first page of results, the role of ranking is critical: the desired results should be outputted within the top few pages. A ranking algorithm is an algorithm for determining a numerical value of "relevance" or “importance” of a web page. The primary goal of the course is to study ideas and techniques behind ranking algorithms. In particular, we will study Google’s ranking algorithm (PageRank).

Textbooks

The reading materials for the course will be available online.

Prerequisites

Consent of instructor.

Grading

The course follows a traditional graduate seminar format that includes assigned reading, students' presentations, and class discussions. Each student is expected to make a class presentation (typically, a review of a research article). The other students are expected to read the article before the class presentation in order to be prepared for the discussion of the article. The final grade will be based on the quality of the student's presentation and participation in seminar discussions.

Statement on cheating and plagiarism: Instances of academic dishonesty will be handled as described in University policies. Depending on the severity of the violation, an instructor may fail a student on the individual assignment or test, may lower the student’s grade in the course, or may fail the student in the course. More details on the University's policies on academic honesty may be found in the Student Handbook.

Seminar notes

  1. Jan 27. Syllabus. Ranking in traditional information retrieval. New approaches to ranking in Web search. Link analysis ranking. Simplest approach: Ranking according to in-degree. Idea behind PageRank. PageRank and random walks. Idea behind HITS. Basic definitions and notation for Markov chains.
  2. Feb 3. Nikola Aleksić: Google and PageRank.
  3. Feb 10. Nikola Aleksić: Google and PageRank (continuation). Sameer Khan: PageRank and Markov chains. 
  4. Feb 17. Matt Schmidgall: Ranking with HITS.
  5. Feb 25. Ankit Patel: Ranked information retrieval over structured documents.
  6. Mar 3. Joe Davis: Library Online Public Access Catalogs (OPACs).
  7. Mar 10. Mike Green: Search engine optimization.
  8. Mar 24. Adam Kirby-Swenson: Illegal and unethical manipulation of page ranking algorithms.
  9. Mar 31. Basant Bhattarai: On link farm spam pages.
  10. Apr 7. John Garlisch: Legal issues surrounding web page ranking. Li Liu: Ranking can be used for spam detection.
  11. Apr 14. Brian Mukulu: Ranking and desktop search. Li Liu: On small-world phenomena.
  12. Apr 21. Sameer Khan: Ranking with SALSA.
  13. Apr 28. Suresh Sahu: Decentralized search algorithms. 
  14. May 5. Mir Ali: Beagle. Searching and ranking on the desktop.
  15. May 12. Summary.

Maintained by Evgeny Dantsin