Intro to network Science

1,583 views

Published on

PyData SV 2013 Talk by Christopher Roach

Published in: Technology, Business
  • Be the first to comment

Intro to network Science

  1. 1. Intro to Network ScienceChristopher Roach19 Mar 2013(1)
  2. 2. (3)
  3. 3. WTF?
  4. 4. Agenda
  5. 5. What is it?
  6. 6. Why now?
  7. 7. How do you use it?
  8. 8. Example
  9. 9. Complexity
  10. 10. Complexity
  11. 11. (2)
  12. 12. (2)
  13. 13. History
  14. 14. Math(Sociology)Computer Science
  15. 15. Network Characteristics
  16. 16. Degree Centrality
  17. 17. (i) =Cddeg(i)|N| − 1
  18. 18. nodes = [...]degree = sum([is_neighbor(i, j) for j in nodes])degree_centrality = degree/(len(nodes) - 1)
  19. 19. Closeness Centrality
  20. 20. =li1|N| − 1∑j≠idi,j
  21. 21. (i) =Cc1li
  22. 22. def distance(i, j):...nodes = [...]total_distance = 0for j in nodes:total_distance += distance(i, j)avg_distance = total_distance/(len(nodes) - 1)closeness_centrality = 1/avg_distance
  23. 23. Betweeness Centrality
  24. 24. (i) = (i)Cb1σst∑stσst
  25. 25. Eigenvector CentralityPageRank
  26. 26. geodesic (path)eccentricitydiameterradiuscenterperipherydensity
  27. 27. Example
  28. 28. http://govtrack.us
  29. 29. Demo
  30. 30. Community Detection
  31. 31. Senate Party Affiliation
  32. 32. Senate Communities
  33. 33. https://github.com/croach/pydata2013
  34. 34. References(1) Skitter data depicting a macroscopic snapshot of Internet connectivity, withselected backbone ISPs (Internet Service Provider) colored separately by K.C. Claffy, Email: kc@caida.org, http://www.caida.org/publications/papers/bydate/index.xml(2) Running the Numbers:An American Self-Portrait by Chris Jordan,studio@chrisjordan.com, http://chrisjordan.com(3) Map of internet : 29 June 1999 by William R. Cheswick, ches@bell-labs.com, http://www.cheswick.com/ches/map/gallery/index.html

×