Metriche dei social network

Rilevamento delle frodi in R

Tim Verdonck

Professor Data Science at KU Leuven

Geodesic

Cammino minimo tra nodi, es. tra A e I

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

A C G I

geodetica

Rilevamento delle frodi in R

Degree = numero di archi

degree(network)

A 
2

grafo giocattolo, nodo A

Rilevamento delle frodi in R

Degree = numero di archi

degree(network)

A B
2 2

grafo giocattolo, nodo B

Rilevamento delle frodi in R

Degree = numero di archi

degree(network)

A B C
2 2 1

grafo giocattolo, nodo C

Rilevamento delle frodi in R

Degree = numero di archi

degree(network)

A B C D 
2 2 1 3

Se la rete ha $N$ nodi, normalizzare la degree significa dividere per $N-1$. Qui dividi per 3:

degree(network, normalized = TRUE)

      A       B       C       D
0.66667 0.66667 0.33333 1.00000

grafo giocattolo, nodo D

Rilevamento delle frodi in R

Closeness

Distanza inversa di un nodo da tutti gli altri nella rete

closeness (vuoto)

Rilevamento delle frodi in R

Closeness

Distanza inversa di un nodo da tutti gli altri nella rete

closeness(network)

   A
0.25

closeness A

Rilevamento delle frodi in R

Closeness

Distanza inversa di un nodo da tutti gli altri nella rete

closeness(network)

   A    B
0.25 0.25

closeness B

Rilevamento delle frodi in R

Closeness

Distanza inversa di un nodo da tutti gli altri nella rete

closeness(network)

   A    B    C
0.25 0.25 0.20

closeness C

Rilevamento delle frodi in R

Closeness

Distanza inversa di un nodo da tutti gli altri nella rete

closeness(network)

   A    B    C    D 
0.25 0.25 0.20 0.33

closeness D

Rilevamento delle frodi in R

Closeness

Distanza inversa di un nodo da tutti gli altri nella rete

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

closeness tutti

Rilevamento delle frodi in R

Betweenness

Quante volte un nodo o un arco compare nelle geodetiche della rete betweenness (vuoto)

Rilevamento delle frodi in R

Betweenness

Quante volte un nodo o un arco compare nelle geodetiche della rete betweenness A, E

betweenness(network)

A       E
0       0
Rilevamento delle frodi in R

Betweenness

Quante volte un nodo o un arco compare nelle geodetiche della rete betweenness B

betweenness(network)

A B     E
0 3     0
Rilevamento delle frodi in R

Betweenness

Quante volte un nodo o un arco compare nelle geodetiche della rete betweenness C

betweenness(network)

A B C   E
0 3 4   0
Rilevamento delle frodi in R

Betweenness

Quante volte un nodo o un arco compare nelle geodetiche della rete betweenness D

betweenness(network)

A B C D E
0 3 4 3 0
Rilevamento delle frodi in R

Featurizzazione

featurization

Rilevamento delle frodi in R

Ayo berlatih!

Rilevamento delle frodi in R

Preparing Video For Download...