소셜 네트워크 지표

R로 배우는 사기 탐지

Tim Verdonck

Professor Data Science at KU Leuven

지오데식(Geodesic)

노드 간 최단 경로, 예: A에서 I까지

shortest_paths(network, from = "A", to = "I")

A C G I

차수 = 간선 수

degree(network)

A 
2 

차수 = 간선 수

degree(network)

A B
2 2

차수 = 간선 수

degree(network)

A B C
2 2 1

차수 = 간선 수

degree(network)

A B C D 
2 2 1 3 

네트워크에 노드가 $N$개이면, 정규화 차수는 $N-1$로 나눕니다. 여기서는 3으로 나눕니다:

degree(network, normalized = TRUE)

      A       B       C       D
0.66667 0.66667 0.33333 1.00000

클로즈니스(Closeness)

한 노드가 네트워크의 다른 모든 노드에 이르는 거리의 역수

클로즈니스(Closeness)

한 노드가 네트워크의 다른 모든 노드에 이르는 거리의 역수

closeness(network)

   A
0.25

클로즈니스(Closeness)

한 노드가 네트워크의 다른 모든 노드에 이르는 거리의 역수

closeness(network)

   A    B
0.25 0.25

클로즈니스(Closeness)

한 노드가 네트워크의 다른 모든 노드에 이르는 거리의 역수

closeness(network)

   A    B    C
0.25 0.25 0.20

클로즈니스(Closeness)

한 노드가 네트워크의 다른 모든 노드에 이르는 거리의 역수

closeness(network)

   A    B    C    D 
0.25 0.25 0.20 0.33 

클로즈니스(Closeness)

한 노드가 네트워크의 다른 모든 노드에 이르는 거리의 역수

closeness(network)

   A    B    C    D 
0.25 0.25 0.20 0.33 

closeness(network, normalized = TRUE)

   A    B    C    D
0.75 0.75 0.60 1.00 

비트위니스(Betweenness)

네트워크의 지오데식 경로에서 노드나 간선이 등장하는 횟수

비트위니스(Betweenness)

네트워크의 지오데식 경로에서 노드나 간선이 등장하는 횟수

betweenness(network)

A       E
0       0

비트위니스(Betweenness)

네트워크의 지오데식 경로에서 노드나 간선이 등장하는 횟수

betweenness(network)

A B     E
0 3     0

비트위니스(Betweenness)

네트워크의 지오데식 경로에서 노드나 간선이 등장하는 횟수

betweenness(network)

A B C   E
0 3 4   0

비트위니스(Betweenness)

네트워크의 지오데식 경로에서 노드나 간선이 등장하는 횟수

betweenness(network)

A B C D E
0 3 4 3 0

특징화(Featurization)

연습해 봅시다!

R로 배우는 사기 탐지