Assignments for CS680: Web Systems and Algorithms
What should a good review contain?
- Web Science: An
Interdisciplinary Approach to Understanding the Web Hendler, J.,
Shadbolt, N., Hall, W., Berners-Lee, T. and Weitzner, D. (2008)
Communications of the ACM, 51 (7). pp. 60-69. ISSN 0001-0782 Review due 1/26/10 at 11:59 pm.
- Graph Structure in
the Web Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar
Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet
Wiener. Proceedings of the Ninth Annual World Wide Web
The Structure of the Web David Easley and Jon Kleinberg. From
Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Review due 2/7/10 at 11:59 pm
(you should write one review discussing both papers.)
- RESTful Web Services vs. “Big” Web Services: Making the Right
Architectural Decision. Cesare Pautasso, Olaf Zimmermann, Frank
Leymann. Proceedings of WWW 2008. (available through ACM Digital
Library). Review due 2/23/10 at 11:59 pm. Your review should
focus on a comparison between REST and WS-* approaches. A successful
review will point out the strengths and weaknesses of each, rather
than just saying that one is good and one is bad. You may want to
refer to the recommended papers for support.
- The Anatomy of a Large-Scale Hypertextual Web Search Engine Sergey Brin and Lawrence Page. Computer Networks and
ISDN Systems, 1998 and Authoritative Sources in a Hyperlinked Environment. Jon Kleinberg. Journal of the ACM (46) 1999. Review due 3/7/10 at 11:59pm. Your review should contain a comparison of the strengths and weaknesses of HITS and PageRank.
- The Semantic Web
Revisited. Shadbolt, N., Berners-Lee, T. and Hall, W. IEEE
Intelligent Systems, 21 (3). pp. 96-101. 2006, Ontology
is Overrated: Categories, Links, and Tags. Clay Shirky, and Getting
Semantic with Microformats A Blog Not Limited. Emily Lewis.
Review due 4/4/10 at 11:59 pm. Your review should discuss the
differences between the W3C vision for the Sematic Web and the
vision presented by the microformat/folksonomy communities. You
should also think about the issues surrounding presentation venue:
one group publishes in journals and magazines, the other uses blogs
and IRC. What are the implications of this?
- "The Significance of Social Software." danah boyd. BlogTalks Reloaded: Social Software Research & Cases (eds. Thomas N. Burg and Jan Schmidt). Norderstedt, pp. 15-30. and Microscopic Evolution of Social Networks. A. Tomkins J. Leskovec L. Backstrom R. Kumar : KDD 2008: 462-470. Review due April 18 at 11:59 pm. Please note that these are very different sorts of papers, and it doesn't make sense to compare them directly. boyd's is a discussion of the history and sociology of social networks, whereas Tomkins et al is a mathematical model of the evolution of social networks (you may want to compare it to previous papers on network modeling.)
- The Google File
System. Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung. 19th
ACM Symposium on Operating Systems Principles, Lake George, NY,
October, 2003, MapReduce:
Simplified Data Processing on Large Clusters. Jeffrey Dean and
Sanjay Ghemawat. OSDI'04: Sixth Symposium on Operating System Design
and Implementation, San Francisco, CA, December, 2004., Bigtable: A Distributed Storage System for Structured Data Fay
Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah
A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, Robert
E. Gruber, 7th USENIX Symposium on Operating Systems Design and
Implementation (OSDI), 2006, pp. 205-218. Review due May 4 at 11:59pm.