Mesures de réseaux sociaux

Détection de la fraude en R

Tim Verdonck

Professor Data Science at KU Leuven

Géodésique

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

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

A C G I

géodésique_v2.png

Détection de la fraude en R

Degré = nombre d'arêtes

degree(network)

A 
2

toy_graph_02bis_nodeA.png

Détection de la fraude en R

Degré = nombre d'arêtes

degree(network)

A B
2 2

toy_graph_02bis_nodeB.png

Détection de la fraude en R

Degré = nombre d'arêtes

degree(network)

A B C
2 2 1

toy_graph_02bis_nodeC.png

Détection de la fraude en R

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, divisez par 3 :

degree(network, normalized = TRUE)

      A       B       C       D
0.66667 0.66667 0.33333 1.00000

toy_graph_02bis_nodeD.png

Détection de la fraude en R

Proximité

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

closeness_blank.png

Détection de la fraude en R

Proximité

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

closeness(network)

   A
0.25

closeness_A.png

Détection de la fraude en R

Proximité

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

closeness(network)

   A    B
0.25 0.25

closeness_B.png

Détection de la fraude en R

Proximité

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

closeness(network)

   A    B    C
0.25 0.25 0.20

closeness_C.png

Détection de la fraude en R

Proximité

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

closeness(network)

   A    B    C    D 
0.25 0.25 0.20 0.33

closeness_D.png

Détection de la fraude en R

Proximité

Distance inverse d'un nœud à tous les autres dans le 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

closeness_all.png

Détection de la fraude en R

Intermédiarité

Nombre de fois qu'un nœud ou une arête figure dans les géodésiques du réseau centralité_intermédiarité_vide.png

Détection de la fraude en R

Intermédiarité

Nombre de fois qu'un nœud ou une arête figure dans les géodésiques du réseau centralité_intermédiarité_A_E.png

betweenness(network)

A       E
0       0
Détection de la fraude en R

Intermédiarité

Nombre de fois qu'un nœud ou une arête figure dans les géodésiques du réseau centralité_intermédiarité_B.png

betweenness(network)

A B     E
0 3     0
Détection de la fraude en R

Intermédiarité

Nombre de fois qu'un nœud ou une arête figure dans les géodésiques du réseau centralité_intermédiarité_C.png

betweenness(network)

A B C   E
0 3 4   0
Détection de la fraude en R

Intermédiarité

Nombre de fois qu'un nœud ou une arête figure dans les géodésiques du réseau centralité_intermédiarité_D.png

betweenness(network)

A B C D E
0 3 4 3 0
Détection de la fraude en R

Caractérisation

features2

Détection de la fraude en R

Passons à la pratique !

Détection de la fraude en R

Preparing Video For Download...