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

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

Post on 22-Dec-2015

216 views

Category:

Documents

2 download

TRANSCRIPT

  • Slide 1
  • Welcome to CS 395/495 Measurement and Analysis of Online Social Networks
  • Slide 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?
  • Slide 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
  • Slide 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
  • Slide 5
  • Typical Problems You may know a topic that you are interested in Yet, you dont 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!)
  • Slide 6
  • How to do it all? Projects: Ill 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
  • Slide 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
  • Slide 8
  • Overview Administrative stuff Classes: Reading papers Paper reviews Presentations/debating Research ideas Projects: Topics
  • Slide 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
  • Slide 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!
  • Slide 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
  • Slide 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
  • Slide 13
  • Overview Administrative stuff Classes: Topics Paper readings and reviews Presentations/debating Research ideas Projects: Topics
  • Slide 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
  • Slide 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
  • Slide 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.
  • Slide 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)
  • Slide 18
  • Overview Administrative stuff Classes: Topics Paper readings and reviews Presentations/debating Research idea Projects: Topics
  • Slide 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
  • Slide 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
  • Slide 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
  • Slide 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)
  • Slide 23
  • Overview Administrative stuff Classes: Topics Paper readings and reviews Presentations/debating Research ideas Projects: Topics
  • Slide 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?
  • Slide 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?
  • Slide 26
  • Overview Administrative stuff Classes: Topics Paper readings and reviews Presentations/debating Research idea Projects: Topics
  • Slide 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.

Recommended

View more >