Intro to network Science
Upcoming SlideShare
Loading in...5
×
 

Intro to network Science

on

  • 982 views

PyData SV 2013 Talk by Christopher Roach

PyData SV 2013 Talk by Christopher Roach

Statistics

Views

Total Views
982
Views on SlideShare
982
Embed Views
0

Actions

Likes
1
Downloads
15
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Intro to network Science Intro to network Science Presentation Transcript

  • Intro to Network ScienceChristopher Roach19 Mar 2013(1)
  • (3)
  • WTF?
  • Agenda
  • What is it?
  • Why now?
  • How do you use it?
  • Example
  • Complexity
  • Complexity
  • (2)
  • (2)
  • History
  • Math(Sociology)Computer Science
  • Network Characteristics
  • Degree Centrality
  • (i) =Cddeg(i)|N| − 1
  • nodes = [...]degree = sum([is_neighbor(i, j) for j in nodes])degree_centrality = degree/(len(nodes) - 1)
  • Closeness Centrality
  • =li1|N| − 1∑j≠idi,j
  • (i) =Cc1li
  • 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
  • Betweeness Centrality
  • (i) = (i)Cb1σst∑stσst
  • Eigenvector CentralityPageRank
  • geodesic (path)eccentricitydiameterradiuscenterperipherydensity
  • Example
  • http://govtrack.us
  • Demo
  • Community Detection
  • Senate Party Affiliation
  • Senate Communities
  • https://github.com/croach/pydata2013
  • 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