Sociale netwerkmetriek

Fraudedetectie in R

Tim Verdonck

Professor Data Science at KU Leuven

Geodesic

Kortste pad tussen knopen, bijv. tussen A en I

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

A C G I

geodetisch pad

Fraudedetectie in R

Graad = aantal randen

degree(network)

A 
2

speelgoeddigram, knoop A

Fraudedetectie in R

Graad = aantal randen

degree(network)

A B
2 2

speelgoeddigram, knoop B

Fraudedetectie in R

Graad = aantal randen

degree(network)

A B C
2 2 1

speelgoeddigram, knoop C

Fraudedetectie in R

Graad = aantal randen

degree(network)

A B C D 
2 2 1 3

Als het netwerk $N$ knopen heeft, normaliseer je de graad door te delen door $N-1$. Hier deel je door 3:

degree(network, normalized = TRUE)

      A       B       C       D
0.66667 0.66667 0.33333 1.00000

speelgoeddigram, knoop D

Fraudedetectie in R

Closeness

Omgekeerde afstand van een knoop tot alle andere knopen in het netwerk

closeness, leeg

Fraudedetectie in R

Closeness

Omgekeerde afstand van een knoop tot alle andere knopen in het netwerk

closeness(network)

   A
0.25

closeness A

Fraudedetectie in R

Closeness

Omgekeerde afstand van een knoop tot alle andere knopen in het netwerk

closeness(network)

   A    B
0.25 0.25

closeness B

Fraudedetectie in R

Closeness

Omgekeerde afstand van een knoop tot alle andere knopen in het netwerk

closeness(network)

   A    B    C
0.25 0.25 0.20

closeness C

Fraudedetectie in R

Closeness

Omgekeerde afstand van een knoop tot alle andere knopen in het netwerk

closeness(network)

   A    B    C    D 
0.25 0.25 0.20 0.33

closeness D

Fraudedetectie in R

Closeness

Omgekeerde afstand van een knoop tot alle andere knopen in het netwerk

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 alle

Fraudedetectie in R

Betweenness

Aantal keren dat een knoop of rand voorkomt in de geodetische paden van het netwerk betweenness, leeg

Fraudedetectie in R

Betweenness

Aantal keren dat een knoop of rand voorkomt in de geodetische paden van het netwerk betweenness A en E

betweenness(network)

A       E
0       0
Fraudedetectie in R

Betweenness

Aantal keren dat een knoop of rand voorkomt in de geodetische paden van het netwerk betweenness B

betweenness(network)

A B     E
0 3     0
Fraudedetectie in R

Betweenness

Aantal keren dat een knoop of rand voorkomt in de geodetische paden van het netwerk betweenness C

betweenness(network)

A B C   E
0 3 4   0
Fraudedetectie in R

Betweenness

Aantal keren dat een knoop of rand voorkomt in de geodetische paden van het netwerk betweenness D

betweenness(network)

A B C D E
0 3 4 3 0
Fraudedetectie in R

Feature-extractie

feature-extractie

Fraudedetectie in R

Laten we oefenen!

Fraudedetectie in R

Preparing Video For Download...