CS 4803 WWW

Fall 2008

[Syllabus]


 
Topics
Date(s)
Reading
Introductions : Who is Who in this Class
Tue, Aug 19
Assignment: Write a description of your personal introduction that you made in class. Email to mihail@cc.gatech.edu , in plain text. Also attach your photo (jpeg).
The case of Pagerank.
Thu, Aug 21
Readings: (1) S. Brin and L. Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine, Proc. 7th International World Wide Web Conference, 1998.
(2) L. Page, S. Brin, R. Motwani, T. Winograd, The PageRank Citation Ranking: Bringing Order to the Web.
(3) R. Lempel, S. Moran, The Stochastic Approach for Link-Structure Analysis (SALSA) and the TKC Effect, 9th International World Wide Web Conference, May 2000.
(4) H. Zhang, A. Goel, R. Govindan, K. Mason, B. Van Roy, Improving Eigenvector-Based Reputation Systems against Collusions, Workshop on Algorithms and Models for the Web Graph (WAW) 2004.
ASSIGNMENT: Write a critique on the above readings. Look for and share further good resources on the topic. Think of and share possible further directions and applications.
A very efficient information retrieval method: SVD, LSI.
Thu, Aug 21
Readings: (1) J. Kleinberg, Authoritative sources in a hyperlinked environment, Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1998. Extended version in Journal of the ACM 46(1999).
(2) T. Landauer and S. Dumais, A Solution to Plato's Problem: The Latent Semantic Analysis Theory of Acquisition, Induction and Representation of Knowledge. Psychological Review, 1997, 104(2), 211-240.
A couple more will be added.
ASSIGNMENT: Write a critique on the above readings. Look for and share further good resources on the topic. Think of and share possible further directions and applications.