Важные и влиятельные вершины

Анализ сетей в R

James Curley

Associate Professor, University of Texas at Austin

Меры важности вершин

  • степень

  • посредничество

  • центральность по собственному вектору

  • центральность по близости

  • центральность PageRank

Анализ сетей в R

Исходящая и входящая степень

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
Анализ сетей в R

Центральность по посредничеству

I → H:

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

K → E:

K -> D -> A -> E

B → G:

B -> A -> E -> H -> F -> G
Анализ сетей в R

Центральность по посредничеству

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
Анализ сетей в R

Давайте потренируемся!

Анализ сетей в R

Preparing Video For Download...