Analytique des réseaux sociaux

Détection de la fraude en R

Bart Baesens

Professor Data Science at KU Leuven

Composantes d'un réseau social

Nœuds (sommets)

  • clientes et clients
  • entreprises
  • produits
  • cartes de crédit
  • comptes
  • pages web

toy_graph_01.png

Détection de la fraude en R

Composantes d'un réseau social

Arêtes

  • Différents types de relations, p. ex. virement, appel, amitié, transmission d'une maladie, référence

toy_graph_02.png

Détection de la fraude en R

Composantes d'un réseau social

Arêtes

  • Différents types de relations, p. ex. virement, appel, amitié, transmission d'une maladie, référence
  • Pondérées selon p. ex. la fréquence d'interaction, l'importance de l'échange d'information, l'intimité, l'intensité émotionnelle

toy_graph_03.png

Détection de la fraude en R

Composantes d'un réseau social

Arêtes

  • Différents types de relations, p. ex. virement, appel, amitié, transmission d'une maladie, référence
  • Pondérées selon p. ex. la fréquence d'interaction, l'importance de l'échange d'information, l'intimité, l'intensité émotionnelle
  • Orientées, p. ex. entrantes ou sortantes

toy_graph_04.png

Détection de la fraude en R

Représentation d'un réseau social

sociogram.png

Détection de la fraude en R

Représentation d'un réseau social

connectivity_matrix.png

Détection de la fraude en R

Représentation d'un réseau social

adjacency_list.png

Détection de la fraude en R

Représentation d'un réseau social

adjacency_list.png

Détection de la fraude en R

Vers un réseau

  • À partir d'une source de données transactionnelles…
print(transactions)
   originator beneficiary amount  time benef_country payment_channel
1        ID14        ID16    102 22:47           GBR         CHAN_04
2        ID14        ID15    125 20:21           USA         CHAN_02
3        ID02        ID01   1067 10:45           CAN         CHAN_04
4        ID05        ID06     59 15:40           USA         CHAN_02
  • … vers un réseau avec la fonction graph_from_data_frame()
library(igraph)
network <- graph_from_data_frame(transactions, directed = FALSE)
Détection de la fraude en R
plot(network)

plain_network

Détection de la fraude en R
E(network)
+ 16/16 edges from 297af3c (vertex names):
 [1] ID02--ID01 ID11--ID04 ID04--ID01 ID04--ID03 ID03--ID01 ID08--ID09
 [7] ID14--ID15 ID03--ID14 ID05--ID06 ID11--ID12 ID02--ID05 ID11--ID13
[13] ID02--ID08 ID14--ID16 ID08--ID10 ID05--ID07
V(network)
+ 16/16 vertices, named, from 297af3c:
ID02 ID11 ID04 ID03 ID08 ID14 ID05 ID01 ID09 ID15 ID06 ID12 ID13 ID16 ID10 ID07
V(network)$name
"ID02" "ID11" "ID04" "ID03" "ID08" "ID14" "ID05" ... "ID16" "ID10" "ID07"
Détection de la fraude en R

Arêtes qui se chevauchent

plot(net)

E(net)$width <- count.multiple(net)
edge_attr(net)
$width
7 7 7 7 7 7 7 1 1 1 4 4 4 4 1 1

multiple_edges.png

Détection de la fraude en R

Arêtes qui se chevauchent

E(net)$curved <- FALSE
plot(net)

weighted_edges.png

Détection de la fraude en R

Passons à la pratique !

Détection de la fraude en R

Preparing Video For Download...