Lecture and Paper Schedule

(Note: Lecture notes and slides will be posted online).

Date
Topic
Reading
Presenter(s)
 Mon: 3/30
 Introduction and Project Ideas

 
 Wed: 4/1
 No class: Ben is away at EuroSys
 
 
 Mon: 4/6
 Initial Measurements: Orkut, LiveJournal, Cyworld,...
AHK+07, MMG+07 MMG: A. Potapova
 Wed: 4/8
 Flickr and Social Cascades CMAG08, MCK+08
CMAG: Ezra K.
 Mon: 4/13
 Social Applications: RE and Overstock
GKF+06, SWB+08 GKF: Veljko
 Wed: 4/15
 Social Applications II: SybilGuard, SecondLife, Social Search
YKGF06, LM08,  YKGF: N. Shay, LM:Lara
 Mon: 4/20
 User interactions in social networks: Facebook, MSN WBS+09, LH08 LH: Daniel H.
 Wed: 4/22
 Guest: Xifeng Yan, mining social network data

 
 Mon: 4/27
 MapReduce, GFS, BigTable, Dynamo DG08, DHJ+07 DG08: S. Sadhu, DHJ:???
 Wed: 4/29
 Dryad and DryadLinq IBY+07, YIF+08 IBY: K. Kiefer
 Mon: 5/4
 Mid-quarter Project Status presentations  
 
 Wed: 5/6
 Anonymity and Authentication
PSZ08, RF08 PSZ: K. Puttaswamy
 Mon: 5/11
 Free Factories and Garage Innovators
EH08, ZCVC08 EH: J. Kupferman
 Wed: 5/13
 Data Center Networking and DCell
ALV08, GWT+08 GWT:Mike W.
 Mon: 5/18
 Guest: Miriam Metzger, Societal Implications of Social Networks
 
 
 Wed: 5/20
 Energy efficiency (in clouds)
AHC+09, NRC+09 NRC: Ben R.
 Mon: 5/25
 Memorial Day
 
 
 Wed: 5/27
 No class: focus on projects this week
 
 
 Mon: 6/1
 Social Network Growth and Evolution BHK+06, KNT06
BHK: Ceren, KNT: Levi
 Wed: 6/3
 Information Flow and Graph Anonymity  KKW08, BDK'07 KKW: Josh B.
 Wed: 6/10
 Final Project Presentations



Paper List (The list is growing and changing...)


AHC+09
Somniloquy: Augmenting Network Interfaces to Reduce PC Energy Usage, Yuvraj Agarwal, Steve Hodges, Ranveer Chandra, James Scott, and Paramvir Bahl, Rajesh Gupta, NSDI'09, PDF
AHK+07
Analysis of Topological Characteristics of Huge Online Social Networking Services, Y-Y Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong, WWW'07, PDF
ALV08
A Scalable, Commodity Data Center Network Architecture, Mohammad Al-Fares, Alexander Loukissa, Amin Vahdat, SIGCOMM'08, PDF
BDK07
Wherefore Art Thou R3579X? Anonymized Social Networks, Hidden Patterns, and Structural Steganography, Lars Backstrom, Cynthia Dwork, Jon Kleinberg, WWW'07, PDF
BHK+06
Group Formation in Large Social Networks: Membership, Growth, and Evolution, L. Backstrom, D. Huttenlocher, J. Kleinberg, X. Lan, KDD'06, PDF
CKR+07
I Tube, You Tube, Everybody Tubes: Analyzing the World's Largest User Generated Content Video System, Meeyoung Cha, Haewoon Kwak, Pablo Rodriguez, Yong-Yeol Ahn, Sue Moon, IMC'07, PDF
CMAG08
Characterizing Social Cascades in Flickr, Meeyoung Cha, Alan Mislove, Ben Adams, Krishna Gummadi, WOSN'08, PDF
DG08
MapReduce: Simplified Data Processing on Large Clusters, Jeffrey Dean and Sanjay Ghemawat, OSDI'08, PDF
DHJ+07
Dynamo: Amazon's Highly Available Key-value Store, Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall and Werner Vogels, SOSP'07, PDF
EH08
Handling Flash Crowds from Your Garage, Jeremy Elson and Jon Howell, Usenix'08, PDF
GKF+06
RE: Reliable Email, Scott Garriss, Michael Kaminsky, Michael J. Freedman, Brad Karp,David Mazières, Haifeng Yu, NSDI'06, PDF
GWT+08
DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers, Chuanxiong Guo, Haitao Wu, Kun Tan, Lei Shi, Yongguang Zhang, Songwu Lu, SIGCOMM'08, PDF
IBY+07
Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks, Michael Isard, Mihai Budiu, Yuan Yu, Andrew Birrell, and Dennis Fetterly, EuroSys'07, PDF
KKW08
The Structure of Information Pathways in a Social Communication Network, Gueorgi Kossinets, Jon Kleinberg, Duncan Watts, KDD'08, PDF
KNT06
Structure and evolution of online social networks, Ravi Kumar, Jasmine Novak, and Andrew Tomkins, KDD'06, PDF
LH08
Planetary-Scale Views on a Large Instant-Messaging Network, Jure Leskovec and Eric Horvitz, WWW'08, PDF
LM08
Characterizing User Mobility in Second Life, Chi-Anh La, Pietro Michiardi, WOSN'08, PDF
MCK+08
Growth of the Flickr social network, Alan Mislove, Meeyoung Cha, Hema Swetha Koppula, Krishna P. Gummadi, Peter Druschel, Bobby Bhattacharjee, WOSN'08, PDF
MMG+07
Measurement and Analysis of Online Social Networks, Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, Bobby Bhattacharjee, IMC'07, PDF
NRC+09
Skilled in the Art of Being Idle: Reducing Energy Waste in Networked Systems, Sergiu Nedevschi, Sylvia Ratnasamy, Jaideep Chandrashekar, Bruce Nordman, Nina Taft, NSDI'09, PDF
NPI+08
Reducing Network Energy Consumption via Sleeping and Rate-Adaptation, Sergiu Nedevschi, Lucian Popa, Gianluca Iannaccone and Sylvia Ratnasamy, David Wetherall, NSDI'08, PDF
PSZ08
Improving Anonymity using Social Links, Krishna P. N. Puttaswamy, Alessandra Sala and Ben Y. Zhao, NPSec'08, PDF
RF08
Authenticated Out-of-Band Communication Over Social Links, Anirudh Ramachandran, Nick Feamster, WOSN'08, PDF
SWB+08
Can Social Networks Improve e-Commerce: a Study on Social Marketplaces, Gayatri Swamynathan, Christo Wilson, Bryce Boe, Kevin C. Almeroth and Ben Y. Zhao, WOSN'08, PDF
WBS+09
User Interactions in Social Networks and their Implications, Christo Wilson, Bryce Boe, Alessandra Sala, Krishna P. N. Puttaswamy and Ben Y. Zhao, EuroSys'09, PDF
YIF+08
DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language, Yuan Yu, Michael Isard, Dennis Fetterly, Mihai Budiu, Ulfar Erlingsson, Pradeep Kumar Gunda, and Jon Currey, OSDI'08, PDF
YKGF06
SybilGuard: Defending Against Sybil Attacks via Social Networks, Haifeng Yu, Michael Kaminsky, Phillip B. Gibbons, Abraham Flaxman, SIGCOMM'06, PDF
ZCVC08
Free Factories: Unified Infrastructure for Data Intensive Web Services, Alexander Wait Zaranek, Tom Clegg, Ward Vandewege, and George M. Church, Usenix'08, PDF