1. Welcome to CS 395/495 Measurement and Analysis of Online Social Networks

2. What is this class about? (1) Goal: to help you understand online social networks –How they create? –What are their properties? –How can they be used to design better Internet protocols, i.e., routing? –How can their properties help us design better ad targeting, search, or privacy-preserving algorithms? –Are social networks really as relevant or not?

3. What is this class about? (2) Goal: to help you learn how to do the networking research –Read research papers –Argue and convey your ideas –Execute a research project –Write a research paper –Test your ability to generate research ideas –Learn about hot topics in the area of online social networking

4. Typical Path Pick a research topic (e.g., security, measurements, web search, etc.) Learn as much as you can about the topic (read papers) Generate a research idea (something that nobody else did before) Execute your idea (e.g., modeling, simulations, implementation, measurements) Write a paper and submit to a conference/journal Present the paper at a conference

5. Typical Problems You may know a topic that you are interested in Yet, you don’t know the related work It is sometimes hard to generate an idea, even if you know the related work By the time you come up with an idea, several quarters may pass (it took me 2 years!)

6. How to do it all? Projects: –I’ll provide you with a well-defined, yet open, research projects –The goal is to generate quality networking research Classes: –Discuss various research topics –Learn how to read papers Final: –Generate a research idea (something that nobody else did before), related to the topics explored in the class

7. Process Aaron, Ionut, and Yong will be project leaders Each group will consist of 1 or 2 students (plus the leader) More about project topics – at the end of the class

8. Overview Administrative stuff Classes: –Reading papers –Paper reviews –Presentations/debating –Research ideas Projects: –Topics

9. Seminar class: paper reading + a big project –Each class a new paper –More on the class structure later Aleksandar Kuzmanovic (akuzma@northwestern.edu),akuzma@northwestern.edu Office Hours: by appointment TA: no TA Course Overview & Stuff

10. Prerequisites and Course Materials Recommended: CS340 (Intro to computer networking) Highly Recommended: programming, OS or having some familiarity with Unix systems programming No required textbook – paper reading!

11. Grading No exams for this class Class: 25% –Paper reading summary 7% –In class paper presentation and debating 10% –Class participation and discussion (when you are not directly debating) 8% Project 55% –Proposal 5% (up to 1 page) –Midterm presentation 5% (up to 5 pages) –Project presentation 15% –Final report, 10 pages, 30% Research idea 20% –Required, 3 pages

12. Communication and Policies Web page: http://www.cs.northwestern.edu/~akuzma/classe s/CS495-s09/ http://www.cs.northwestern.edu/~akuzma/classe s/CS495-s09/ Group e-mail socnet-s09@cs.northwestern.edusocnet-s09@cs.northwestern.edu Send emails to instructor for questions inappropriate in newsgroup Paper reading summary is due by 3pm on Mon and Wed –You can miss one paper summary without any negative points

13. Overview Administrative stuff Classes: –Topics –Paper readings and reviews –Presentations/debating –Research ideas Projects: –Topics

14. Online Social Networks –Blogs, forums, instant messengers… –How does information propagate in these networks? –What properties do these networks have? –Behavioral advertising –Social mobility –Privacy and security Course Topics

15. Reading papers Why read? Decide what to read Reading for breadth: build a framework Reading in depth: Challenge what you read –if you will lead a debate

16. Reviews Should… –Point out the paper's contributions, strengths as well as weaknesses. Think in terms of what makes good research? What qualities make a good paper? What are the potential future impacts of the work? Note that there is no right or wrong answer to these questions A review's quality will mainly depend on its thoughtfulness. Restating the abstract/conclusion of the paper will not earn a top grade.

17. Writing Reviews (2) Write a very brief summary of each paper, to be emailed to me before the class (.txt please) Summary should include: –Paper title and its author(s) –A short paragraph summary (what is this paper about?) –A paragraph of the most significant new insight(s) you took away from the paper (what is good? what is the contribution?) –A paragraph of the one or two most significant flaw(s) of the paper (what is bad?) –Explain what reference would you read next and why –Give a grade to the paper (1-5)

18. Overview Administrative stuff Classes: –Topics –Paper readings and reviews –Presentations/debating –Research idea Projects: –Topics

19. Defense (1) 30 minutes; should present as if it were his/her own The point is to make a compelling case why the contribution is significant. the context of the contribution, prior work, –If an older paper: how the work has influenced the research community or industry's directions (impact) –If newer paper: arguments for the potential impact

20. Defense (2) –should go well beyond a paper "summary“ –The defense should not critique the work other than to try to pre-empt attacks from the offense (e.g., by explicitly limiting the scope of the contribution). –The defense should also try to look up related work to support their case

21. Offense (1) 20 minutes; Should critique the work, and make a case for –missing links, unaddressed issues, lack of impact, inappropriateness of the problem formulation, etc. The more insightful and less obvious the criticisms the better While the offense should prepare remarks in advance, they should also react to the points made by the defense. Hint: The offense should also try to look up related work to support their case

22. Offense (2) The defense and offense will be allowed follow up arguments The class will question either side either for clarifications or to add to the discussions and controversy and make their own points on either side. Use Powerpoint (feel free to use existing presentations from the Web)

23. Overview Administrative stuff Classes: –Topics –Paper readings and reviews –Presentations/debating –Research ideas Projects: –Topics

24. Research Idea (1) At the end of semester, you should hand in a research proposal 3 pages including references Something that nobody else did before –What would you do? –How would you do it?

25. Research idea (2) Writing the research-idea documents: –What is the main idea? –Why is it important/interesting? –What is the related work? –What would you actually do? How would you execute the idea: –Modeling, simulations, experiments? –What is the expected outcome?

26. Overview Administrative stuff Classes: –Topics –Paper readings and reviews –Presentations/debating –Research idea Projects: –Topics

27. Timetable Week 1 (Monday 3/30) Project presentations by group leaders Week 2 (Monday 4/6) Form groups of 2, choose a topic for your project, and meet with the project leader. Week 3 (Monday 4/13) Write an introduction describing the problem and how you plan to approach it (what will you actually do?). Include motivation (why does the problem matter?) and related work (what have others already done about it?). 2 pages total. Week 6 (Monday 5/4) Midterm presentation. Update your paper to include your preliminary results. 5 pages total. Week 10 (Mon 6/1 and Wed 6/3): Presentations by all groups. Week 11 (Friday 6/12) Turn in your completed paper. 10 pages total.