Mesures des réseaux sociaux

Détection de fraude en R

Tim Verdonck

Professor Data Science at KU Leuven

Géodésique

Plus court chemin entre des nœuds, par ex. entre A et I

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

A C G I

Plus court chemin

Degré = nombre d'arêtes

degree(network)

A 
2

graphe jouet : nœud A

Degré = nombre d'arêtes

degree(network)

A B
2 2

graphe jouet : nœud B

Degré = nombre d'arêtes

degree(network)

A B C
2 2 1

graphe jouet : nœud C

Degré = nombre d'arêtes

degree(network)

A B C D 
2 2 1 3

Si le réseau a $N$ nœuds, la normalisation du degré consiste à diviser par $N-1$. Ici, diviser par 3 :

degree(network, normalized = TRUE)

      A       B       C       D
0.66667 0.66667 0.33333 1.00000

graphe jouet : nœud D

Proximité

Distance inverse d'un nœud à tous les autres du réseau

schéma de proximité

Proximité

Distance inverse d'un nœud à tous les autres du réseau

closeness(network)

   A
0.25

proximité : A

Proximité

Distance inverse d'un nœud à tous les autres du réseau

closeness(network)

   A    B
0.25 0.25

proximité : B

Proximité

Distance inverse d'un nœud à tous les autres du réseau

closeness(network)

   A    B    C
0.25 0.25 0.20

proximité : C

Proximité

Distance inverse d'un nœud à tous les autres du réseau

closeness(network)

   A    B    C    D 
0.25 0.25 0.20 0.33

proximité : D

Proximité

Distance inverse d'un nœud à tous les autres du réseau

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

proximité : tous

Intermédiarité

Nombre de fois qu'un nœud ou une arête apparaît dans les géodésiques du réseau centralité d'intermédiarité : vide

Intermédiarité

Nombre de fois qu'un nœud ou une arête apparaît dans les géodésiques du réseau intermédiarité : A, E

betweenness(network)

A       E
0       0

Intermédiarité

Nombre de fois qu'un nœud ou une arête apparaît dans les géodésiques du réseau intermédiarité : B

betweenness(network)

A B     E
0 3     0

Intermédiarité

Nombre de fois qu'un nœud ou une arête apparaît dans les géodésiques du réseau intermédiarité : C

betweenness(network)

A B C   E
0 3 4   0

Intermédiarité

Nombre de fois qu'un nœud ou une arête apparaît dans les géodésiques du réseau intermédiarité : D

betweenness(network)

A B C D E
0 3 4 3 0

Vectorisation de caractéristiques

features2

Passons à la pratique !

Détection de fraude en R

Preparing Video For Download...