Important and influential vertices

Network Analysis in R

James Curley

Associate Professor, University of Texas at Austin

Measures of vertex importance

  • degree

  • betweenness

  • eigenvector centrality

  • closeness centrality

  • pagerank centrality

Network Analysis in R

Out-degree and in-degree

degree(g, mode = c("out"))

A B C D E F G H I J K L
1 1 1 1 1 3 0 1 1 1 1 1
Network Analysis in R

Betweenness

I to H:

I -> F -> E -> H
I -> F -> A -> E -> H

K to E:

K -> D -> A -> E

B to G:

B -> A -> E -> H -> F -> G
Network Analysis in R

Betweenness

betweenness(g, directed = TRUE)

 A  B  C  D  E  F  G  H  I  J  K  L 
24  0  5 10 23 16  0 17  0  0  0  0

betweenness(g, directed = TRUE, 
             normalized = TRUE)

   A    B    C    D    E    F   
0.22 0.00 0.05 0.09 0.21 0.15 
   G    H    I    J    K    L
0.00 0.15 0.00 0.00 0.00 0.00
Network Analysis in R

Let's practice!

Network Analysis in R

Preparing Video For Download...