0
 
 
 
1. tie strength
<ul><li>predictors of tie strength </li></ul><ul><ul><li>often: total activity </li></ul></ul><ul><ul><li>better:  ? </li>...
<ul><li>predictors of tie strength </li></ul><ul><ul><li>often: total activity </li></ul></ul><ul><ul><li>better:  ? </li>...
<ul><li>predictors of tie strength </li></ul><ul><ul><li>often: total activity </li></ul></ul><ul><ul><li>better:  ? </li>...
<ul><li>predictors of tie strength </li></ul><ul><ul><li>often: total activity </li></ul></ul><ul><ul><li>better:  ? </li>...
<ul><li>predictors of tie strength </li></ul><ul><ul><li>often: total activity </li></ul></ul><ul><ul><li>better:  ? </li>...
2. time
<ul><ul><ul><ul><ul><li>2) extract a reasonable communication net  </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><li>1) ma...
<ul><ul><ul><ul><ul><li>2) extract a reasonable communication net  </li></ul></ul></ul></ul></ul>Answer: 14 days! <ul><ul>...
<ul><ul><ul><ul><ul><li>2) extract a reasonable communication net  </li></ul></ul></ul></ul></ul>Answer: 14 days! <ul><ul>...
‘ breakfast’ and then ‘dinner’, ’ skipped breakfast’ and then ‘headache’ (it takes usually 6h) ‘ peace’ (it’s popular on s...
3. performance & network diversity
Network Diversity and Economic Development Nathan Eagle, 1,2,*  Michael Macy, 3,4  Rob Claxton 1,5 diverse personal networ...
Future: put forward  whys  to avoid this... Network Diversity and Economic Development Nathan Eagle, 1,2,*  Michael Macy, ...
There's a group of connected people solving a problem. What's the best way of connecting those people? linear  fully conne...
There's a group of connected people solving a problem. What's the best way of connecting those people? linear  fully conne...
There's a group of connected people solving a problem. What's the best way of connecting those people? linear  fully conne...
Causality [science 2006]  Duncan Watts , Yahoo
Causality [PNAS 2009]  Sinan Aral , NYU Stern/MIT
Good recommender systems promote homophily and kill diversity!
Good recommender systems promote homophily and kill diversity!  Kate Erlich , IBM Idea:   connect people based on 5 types ...
Me:  distinguish brokers, embedded nodes, and hubs
4. Multiplex networks
face-to-face contacts Sandy Pentland , MIT “ friends and family ” 100 phones to mit members in a “residence”  surveys at d...
face-to-face contacts Sandy Pentland , MIT questions asked:  1) how influence (e.g., happiness) flows across those subnetw...
JP Onnela,  Harvard
JP Onnela,  Harvard
2. time 1. tie strength  3. performance & net diversity 4. multiplex networks
Upcoming SlideShare
Loading in...5
×

Netsci10 report

1,222

Published on

Few papers of NetSci 2010, Boston

Published in: Technology, Business
1 Comment
2 Likes
Statistics
Notes
No Downloads
Views
Total Views
1,222
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
7
Comments
1
Likes
2
Embeds 0
No embeds

No notes for slide

Transcript of "Netsci10 report"

  1. 4. 1. tie strength
  2. 5. <ul><li>predictors of tie strength </li></ul><ul><ul><li>often: total activity </li></ul></ul><ul><ul><li>better: ? </li></ul></ul>
  3. 6. <ul><li>predictors of tie strength </li></ul><ul><ul><li>often: total activity </li></ul></ul><ul><ul><li>better: ? </li></ul></ul>. dynamics of phone calls for 20M users (2.5B ties) . intensity no good to represent short-term ties Dynamics of ties in massive communication networks Esteban Moro Egido, Univ Madrid
  4. 7. <ul><li>predictors of tie strength </li></ul><ul><ul><li>often: total activity </li></ul></ul><ul><ul><li>better: ? </li></ul></ul>. dynamics of phone calls for 20M users (2.5B ties) . intensity no good to represent short-term ties Dynamics of ties in massive communication networks Esteban Moro Egido, Univ Madrid answer: stability it's well-know: strong ties persist Also see “Predicting Tie Strength with Social Media” [CHI'09]
  5. 8. <ul><li>predictors of tie strength </li></ul><ul><ul><li>often: total activity </li></ul></ul><ul><ul><li>better: ? </li></ul></ul>Me: one can verify definitions of tie strength from the structure of the net. Why?
  6. 9. <ul><li>predictors of tie strength </li></ul><ul><ul><li>often: total activity </li></ul></ul><ul><ul><li>better: ? </li></ul></ul>Me: one can verify definitions of tie strength from the structure of the net. Why? We know that: 1) Weak ties are bridges 2) Strong ties are embeeded
  7. 10. 2. time
  8. 11. <ul><ul><ul><ul><ul><li>2) extract a reasonable communication net </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><li>1) make mobility prediction </li></ul></ul></ul></ul>how many days of mobile data one needs to:
  9. 12. <ul><ul><ul><ul><ul><li>2) extract a reasonable communication net </li></ul></ul></ul></ul></ul>Answer: 14 days! <ul><ul><ul><ul><li>1) make mobility prediction </li></ul></ul></ul></ul>how many days of mobile data one needs to:
  10. 13. <ul><ul><ul><ul><ul><li>2) extract a reasonable communication net </li></ul></ul></ul></ul></ul>Answer: 14 days! <ul><ul><ul><ul><li>1) make mobility prediction </li></ul></ul></ul></ul>how many days of mobile data one needs to: Jean Bolot, Sprint Mining Call and Mobility Data to Improve Paging Efficiency in Cellular Networks [Mobicom'07] We study the mobility patterns of cell phone users and develop mobility profiles... extract global trends from an evolving graph= = segment dataset into time windows (one static graph for each window) Jean Bolot, Sprint Gautier Krings , UC Louvain/MIT
  11. 14. ‘ breakfast’ and then ‘dinner’, ’ skipped breakfast’ and then ‘headache’ (it takes usually 6h) ‘ peace’ (it’s popular on sundays) ‘ happy hour’ (it’s popular not only on fridays) ‘ love you’ (popular during weekends) ‘ pregnant’ (on thursdays!!!) ‘ exhausted’ (usually at night) future: build a markov chain mdl to study correlations 540M tweets in US Built a visualization tool for temporal occurencese.eg: Michael Macy, Cornell Temporal trends of expression in twitter
  12. 15. 3. performance & network diversity
  13. 16. Network Diversity and Economic Development Nathan Eagle, 1,2,* Michael Macy, 3,4 Rob Claxton 1,5 diverse personal networks are linked to strong local economy
  14. 17. Future: put forward whys to avoid this... Network Diversity and Economic Development Nathan Eagle, 1,2,* Michael Macy, 3,4 Rob Claxton 1,5 “ So keep building those social networks. It’s not a total waste of time. It just might be your own personal economic stimulus package.” diverse personal networks are linked to strong local economy
  15. 18. There's a group of connected people solving a problem. What's the best way of connecting those people? linear fully connected Humans balance between exploration and exploitation David Lazer , Harvard
  16. 19. There's a group of connected people solving a problem. What's the best way of connecting those people? linear fully connected Peak but no heterogeneity slow Humans balance between exploration and exploitation David Lazer , Harvard
  17. 20. There's a group of connected people solving a problem. What's the best way of connecting those people? linear fully connected Peak but no heterogeneity slow Humans balance between exploration and exploitation David Lazer , Harvard Duncan Watts , Yahoo Study on MechTurk . How performance is affected by net topologies and payoffs. Good news: assignments are random and controlled
  18. 21. Causality [science 2006] Duncan Watts , Yahoo
  19. 22. Causality [PNAS 2009] Sinan Aral , NYU Stern/MIT
  20. 23. Good recommender systems promote homophily and kill diversity!
  21. 24. Good recommender systems promote homophily and kill diversity! Kate Erlich , IBM Idea: connect people based on 5 types of brokerage (coordinator, gatekeeper, etc.) Inspired by “Structures of Mediation: A Formal Approach to Brokerage in Transaction Networks” '89
  22. 25. Me: distinguish brokers, embedded nodes, and hubs
  23. 26. 4. Multiplex networks
  24. 27. face-to-face contacts Sandy Pentland , MIT “ friends and family ” 100 phones to mit members in a “residence” surveys at different times– monthly, weekly, and asynchronously study the subnetworks of those people (those whose religion is A, those living in floor B, those who have hobby C)
  25. 28. face-to-face contacts Sandy Pentland , MIT questions asked: 1) how influence (e.g., happiness) flows across those subnetworks 2) how to nudge people and and how to measure effectiveness (app store) 3) how friendship forms 4) how people react if they are able to control their personal data
  26. 29. JP Onnela, Harvard
  27. 30. JP Onnela, Harvard
  28. 31. 2. time 1. tie strength 3. performance & net diversity 4. multiplex networks
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×