Slides - SNAP - Stanford University

More documents

Recommendations

Info

Traditional obstacle: Can only choose 2 of 3: Large‐scale Large scale Realistic Completely mapped Now: large on‐line systems leave detailed records of social activity On‐line communities: MyScace, Facebook, LiveJournal Email, blogging, electronic markets, instant messaging On‐line publications repositories, arXiv, MedLine 9/20/2010 Jure Leskovec, <strong>Stanford</strong> CS224W: Social and Information Network Analysis 10
Network data spans many orders of magnitude: 436‐node network of email exchange over 3‐months at corporate p research lab [Adamic‐Adar, [ , SocNets ‘03] ] 43,553‐node network of email exchange over 2 years at a large university [Kossinets‐Watts, Science ‘06] 4.4‐million‐node network of declared friendships on a blogging community [Liben‐Nowell et al., PNAS ‘05, BBackstrom k t et t at., t KDD ‘06] 240‐million‐node network of all IM communication over a month on Microsoft Instant Messenger [Leskovec‐Horvitz, WWW ‘08] 9/20/2010 Jure Leskovec, <strong>Stanford</strong> CS224W: Social and Information Network Analysis 11
Page 1 and 2: CS224W: Social and Information Netw
Page 3 and 4: How do we reason about networks Em
Page 5 and 6: Introduce properties, properties mo
Page 7 and 8: Information networks: World Wide W
Page 9: Mining social networks has a long h
Page 13 and 14: What have we learned about large ne
Page 15 and 16: One of the networks is a spread of
Page 17 and 18: Marketing and advertising: How to
Page 19 and 20: Covers a wide range of network anal
Page 21 and 22: Sonali Aggarwal Office Hours: Thur
Page 23 and 24: Assignment/Work g / Out on Due on R
Page 25 and 26: We will have 2 groups of 2‐3 2 3
Page 27 and 28: Google group: Main channel for ann
Page 29 and 30: Networks are becoming ubiquitous in
Page 31 and 32: 9/20/2010 Jure Leskovec, Stanford C
Page 33 and 34: 9/20/2010 Jure Leskovec, Stanford C
Page 35 and 36: How is the Web linked? What is the
Page 37 and 38: Two types of directed graphs: DAG
Page 39 and 40: Fact: Every y directed ggraph p is
Page 41 and 42: Take a large snapshot of the web an
Page 43 and 44: [Broder et al., ‘00] 250 million

Slides - SNAP - Stanford University

Create successful ePaper yourself

Delete template?

Save as template?