General Course Information: | COMS E6998.010 Social Networks from a System´s Point of View | MF 06:10P-08:00P SEELEY W. MU 644 Office Hours: F 9:30A-10:30A (464 CSB) Important: We will use the month of February to go over all the material, both lectures and papaer reading. The rest of the semester will be devoted to projects. Pablo Rodriguez http://www.rodriguezrodriguez.com/ Abhishek Srivastava (aas2234@columbia.edu) Office Hours : F 2.00PM - 4.00PM Instructor Bio:
Pablo Rodriguez is the Scientific Director at Telefonica Research. Prior to Telefonica he worked at Microsoft Research, where he developed the Microsoft Avalanche P2P system and helped design and analyze very popular services, such as Windows Updates, FolderShare, or Xbox live. During his early research career Pablo worked as a Member of Technical Staff at Bell-Labs, NJ where he designed wireless data acceleration solutions and new content distribution systems. He also worked as a software architect for various startups including Netli (now part of Akamai), Inktomi (acquired by Yahoo!) and Tahoe Networks (now part of Nokia). He received his Ph.D. from the Swiss Federal Institute of Technology (EPFL, Lausanne) and obtained postgraduate studies from King's College, London. During his Ph.D. he also worked at AT&T Labs (Shannon Laboratory, Florham Park, NJ).
He has been the keynote speaker at WWW'09; the General Chair for ACM/SIGCOMM '09; he is a member of the editorial board for IEEE / ACM Transactions on Networking (ToN), and editor for ACM Computer Communications Review SIGCOMM/CCR, a special editor for IEEE/JSAC, and a steering committee member for IEEE / HotWeb.
IntroductionOnline social networks (OSNs) such as Facebook, LinkedIn, and Twitter make up the fastest growing population on the Internet today, totaling near half a billion users worldwide. More than just effective tools to foster communication and collaboration between friends, they provide a ready platform for the a new wave of Internet applications that blend traditional online communities with trusted social links. Through a mix of lectures on the latest technical advances that are empowering such systems and reading of recent research, this class will closely examine technical issues surrounding online social networks, including but not limited to: measurement studies, databases, social networking applications, cloud computing, security and privacy in OSNs, social graph anonymization. A critical component of the course will be a research project involving OSN measurements, applications, or infrastructure support. There will be no homeworks or exams. The class grade will be based on discussion of each paper in an online group, your presentation of a research paper, and a course research project. For the project, the class will form project groups of 3-4 members each. Each group will design and present a project that innovates on the topics discussed in class. You will be required to write a paper describing the contributions of your work, and present your findings in a presentation at the end of the quarter. GradingYour quarter grade will be derived from paper discussions (30%), a class presentation (30%), and the class project, including paper and final presentation (40%).Schedule: 1/28 Introduction to the class, goals, and structure 2/4 Lecture: Content Delivery and Social Nets 2/7 Lecture: Scaling Social Nets Data Management Algorithms - Invited Talk (Yahoo Research) 2/18 Lecture: Memcache and Databases for Social Nets 2/25 Paper discussion 2/28 Paper discussion 3/4 Invited Talk 3/11 Paper discussion
Paper List (The list is growing and changing...)
Measuring User Influence in Twitter: The Million Follower Fallacy
Meeyoung Cha, Hamed Haddadi, Fabricio Benevenuto, and Krishna Gummadi In Proc. of International AAAI Conference on Weblogs and Social Media (ICWSM), May 2010 Alan Mislove, Bimal Viswanath, Krishna P. Gummadi, and Peter Druschel In Proceedings of the 3rd ACM International Conference of Web Search and Data Mining (WSDM'10), New York, NY, February 2010.
[PDF] [BibTeX] [Slides (PDF)] [Talk Video
Bimal Viswanath, Ansley Post, Krishna P. Gummadi, and Alan Mislove In Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM'10), New Delhi, India, August 2010.
I know what you will do next summer Balachander Krishnamurthy ACM SIGCOMM Computer Communication Review, Volume 40, Number 5, October 2010 On the Leakage of Personally Identifiable Information Via Online Social Networks Balachander Krishnamurthy and Craig Wills Proceedings of ACM SIGCOMM Workshop on Online Social Networks, August 2009 |