Upcoming SlideShare
×

# Intro to network Science

1,583 views

Published on

PyData SV 2013 Talk by Christopher Roach

• Full Name
Comment goes here.

Are you sure you want to Yes No
• 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