02-small_world_annot

02-small_world_annot -...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ourse website: Course website: http://cs224w.stanford.edu Slides will be available online Reading material will be posted online: Chapters from the book from Jon Kleinberg and David Easley from Cornell Whole book is available at: http://www.cs.cornell.edu/home/kleinber/networks book 9/22/2010 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis 2
Background image of page 2
Contact (buddy) list Messaging window Jure Leskovec, Stanford CS224W: Social and Information Network Analysis 9/22/2010 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
bserve social and communication Observe social and communication phenomena at a planetary scale rgest social network analyzed to date Largest social network analyzed to date Questions: What is the structure of the communication network ? Jure Leskovec, Stanford CS224W: Social and Information Network Analysis 9/22/2010 4
Background image of page 4
Data for June 2006 Log size: 50Gb/day (compressed) 150Gb/day (compressed) Total: 1 month of communication data: 4.5Tb of compressed data Activity over June 2006 (30 days) 245 million users logged in 180 million users engaged in conversations 17,5 million new accounts activated ore than 30 billion conversations More than 30 billion conversations More than 255 billion exchanged messages Jure Leskovec, Stanford CS224W: Social and Information Network Analysis 9/22/2010 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ctivity on a typical day (June 1 2006): Activity on a typical day (June 1 2006): 1 billion conversations 3 million users login 93 million users login 65 million different users talk (exchange essages) messages) 1.5 million invitations for new accounts sent Jure Leskovec, Stanford CS224W: Social and Information Network Analysis 9/22/2010 6
Background image of page 6
Fraction of country’s population on MSN: Iceland: 35% Spain: 28% Netherlands, anada Sweden Jure Leskovec, Stanford CS224W: Social and Information Network Analysis Canada, Sweden, Norway: 26% France, UK: 18% USA, Brazil: 8% 9/22/2010 7
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Buddy Conversation Jure Leskovec, Stanford CS224W: Social and Information Network Analysis 9/22/2010 8
Background image of page 8
uddy graph Buddy graph 240 million people (people that login in June ’06) 1 billi bdd d (f i d hi li k ) 9.1 billion buddy edges (friendship links) Communication graph (take only 2 user nversations) conversations) Edge if the users exchanged at least 1 message 180 million people 1.3 billion edges 30 billion conversations Jure Leskovec, Stanford CS224W: Social and Information Network Analysis 9/22/2010 9
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Jure Leskovec, Stanford CS224W: Social and Information Network Analysis 9/22/2010 10
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/11/2011 for the course CS 224 at Stanford.

Page1 / 28

02-small_world_annot -...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online