1. Workshop on Online Social Networks Microsoft Research Cambridge December 7, 2007

2. Thank you for participating!

3. Why this workshop? Goals: – Discuss interesting future research directions – Identify challenges and implications for network and distributed systems design Format: – Highly interactive encouraging discussions – More questions than answers!

4. Real life…

5. ...and the networking community Network geometry and design, Inference of network properties, Multihoming and overlays, Wireless, Secure networks, Troubleshooting, Congestion control, Router design, DNS Multicast and Anycast, Control mechanisms, WWW, Performance analysis, Routing, TCP, Tracing and Measurement, Header Processing Enterprise networks, Network Applications, System design, Incentives, Routing, Architectures, Reliability, Attack protection, Resource allocation, Wireless, Network characteristics

6. Research on social networks Inter-disciplinary – Sociology – Economics – Information retrieval – Data mining Venues – ACM: KDD, SIGIR, SiGMOD, SIGCHI, EC – WWW –... Why not addressed by the networking community?

7. Social networking services

8. Social networks and networking Social networks is networking Connected components, interacting nodes, etc. Related topics have been studied under different settings... P2P networks Information dissemination Epidemics Social networks: Rely on human intensions...

9. Social networking services Source: Bebo, Social Media – getting your message across

10. Social networking services Social communities – Bebo, MySpace, Facebook, etc. Content sharing – YouTube, Flickr, MSN Soapbox, etc. Corporate – LinkedIn, Plaxo, etc. Portals – MSN, Yahoo 360, etc. Recommendation engines – Last.fm, StumbleUpon, Digg, Me.dium, etc. Bookmarking/Tagging – Del.icio.us, CiteUlike, Furl, etc. Discussion groups – Blogs, forums, chat, messaging, Live QnA, etc. Mobile social networks – Vipera, Nokia MOSH, etc. Virtual worlds – Second life

11. What do social networks enable? Leveraging the community in traditional applications Content/information sharing Search Information management Recommendations Advertisements

12. Research topics of interest Identification of communities and their evolution in time Measurement and analysis of online communities Social media analysis: blogs and friendship networks Recommendation / collaborative filtering systems Rating, review, reputation, and trust systems Expertise / interest tracking Information sharing and forwarding Search strategies in social networks Viral marketing strategies Implications on network and distributed systems design System design for social networks Mobile social networks Privacy and anonymity

13. Projects on information search, filtering, sharing, services Albatross Information services leveraging mobile device contacts TagBooster Ranking and suggesting popular items Systems and Networking group http://research.microsoft.com/camsys/ http://research.microsoft.com/camsys/

14. ALBATROSS Opportunistic Communication Services 14 Information services leveraging opportunistic communications between human-carried mobile devices. Ad-hoc/distributed community-based services with limited or no infrastructure Related projects: Delay Tolerant Networking Haggle

15. TagBooster System for ranking and suggesting popular items apollo nasa space flickr photos Item suggestions nasa pictures apollo moon user selection App scenarios: Social tagging (videos, photos, bookmarks) Search query popularity Goals: Learn true popularity ranking (unbiased by suggestions) Suggest true popular items Identify true popular items quickly

16. Workshop Program

19. Workshop on Online Social Networks at SIGCOMM 2008 CFP out soon! 6-page papers Paper deadline – Mid March 2008

20. Why this workshop? Goals: – Discuss interesting future research directions – Identify challenges and implications for network and distributed systems design Format: – Highly interactive encouraging discussions – More questions than answers!