Metrik jejaring sosial

Deteksi Fraud di R

Tim Verdonck

Professor Data Science at KU Leuven

Geodesik

Lintasan terpendek antar node, mis. antara A dan I

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

A C G I

geodesik_v2.png

Deteksi Fraud di R

Degree = jumlah edge

degree(network)

A 
2

graf_kecil_02bis_nodeA.png

Deteksi Fraud di R

Degree = jumlah edge

degree(network)

A B
2 2

graf_kecil_02bis_nodeB.png

Deteksi Fraud di R

Degree = jumlah edge

degree(network)

A B C
2 2 1

graf_kecil_02bis_nodeC.png

Deteksi Fraud di R

Degree = jumlah edge

degree(network)

A B C D 
2 2 1 3

Jika jaringan memiliki $N$ node, normalisasi degree berarti membagi dengan $N-1$. Di sini bagi 3:

degree(network, normalized = TRUE)

      A       B       C       D
0.66667 0.66667 0.33333 1.00000

graf_kecil_02bis_nodeD.png

Deteksi Fraud di R

Closeness

Jarak kebalikan sebuah node ke semua node lain di jaringan

closeness_kosong.png

Deteksi Fraud di R

Closeness

Jarak kebalikan sebuah node ke semua node lain di jaringan

closeness(network)

   A
0.25

closeness_A.png

Deteksi Fraud di R

Closeness

Jarak kebalikan sebuah node ke semua node lain di jaringan

closeness(network)

   A    B
0.25 0.25

closeness_B.png

Deteksi Fraud di R

Closeness

Jarak kebalikan sebuah node ke semua node lain di jaringan

closeness(network)

   A    B    C
0.25 0.25 0.20

closeness_C.png

Deteksi Fraud di R

Closeness

Jarak kebalikan sebuah node ke semua node lain di jaringan

closeness(network)

   A    B    C    D 
0.25 0.25 0.20 0.33

closeness_D.png

Deteksi Fraud di R

Closeness

Jarak kebalikan sebuah node ke semua node lain di jaringan

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_semua.png

Deteksi Fraud di R

Betweenness

Jumlah kemunculan node atau edge dalam geodesik jaringan betweenness_kosong.png

Deteksi Fraud di R

Betweenness

Jumlah kemunculan node atau edge dalam geodesik jaringan betweenness_A_E.png

betweenness(network)

A       E
0       0
Deteksi Fraud di R

Betweenness

Jumlah kemunculan node atau edge dalam geodesik jaringan betweenness_B.png

betweenness(network)

A B     E
0 3     0
Deteksi Fraud di R

Betweenness

Jumlah kemunculan node atau edge dalam geodesik jaringan betweenness_C.png

betweenness(network)

A B C   E
0 3 4   0
Deteksi Fraud di R

Betweenness

Jumlah kemunculan node atau edge dalam geodesik jaringan betweenness_D.png

betweenness(network)

A B C D E
0 3 4 3 0
Deteksi Fraud di R

Featurisasi

featurisasi2

Deteksi Fraud di R

Ayo berlatih!

Deteksi Fraud di R

Preparing Video For Download...