Chỉ số mạng xã hội

Phát hiện gian lận với R

Tim Verdonck

Professor Data Science at KU Leuven

Địa trắc (Geodesic)

Đường đi ngắn nhất giữa các nút, ví dụ giữa A và I

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

A C G I

geodesic_v2.png

Phát hiện gian lận với R

Bậc = số cạnh

degree(network)

A 
2

đồ thị_mẫu_02bis_nútA.png

Phát hiện gian lận với R

Bậc = số cạnh

degree(network)

A B
2 2

đồ thị_mẫu_02bis_nútB.png

Phát hiện gian lận với R

Bậc = số cạnh

degree(network)

A B C
2 2 1

đồ thị_mẫu_02bis_nútC.png

Phát hiện gian lận với R

Bậc = số cạnh

degree(network)

A B C D 
2 2 1 3

Nếu mạng có $N$ nút, chuẩn hóa bậc nghĩa là chia cho $N-1$. Ở đây chia cho 3:

degree(network, normalized = TRUE)

      A       B       C       D
0.66667 0.66667 0.33333 1.00000

đồ thị_mẫu_02bis_nútD.png

Phát hiện gian lận với R

Độ gần (Closeness)

Nghịch đảo khoảng cách từ một nút đến mọi nút khác trong mạng

closeness_blank.png

Phát hiện gian lận với R

Độ gần (Closeness)

Nghịch đảo khoảng cách từ một nút đến mọi nút khác trong mạng

closeness(network)

   A
0.25

closeness_A.png

Phát hiện gian lận với R

Độ gần (Closeness)

Nghịch đảo khoảng cách từ một nút đến mọi nút khác trong mạng

closeness(network)

   A    B
0.25 0.25

closeness_B.png

Phát hiện gian lận với R

Độ gần (Closeness)

Nghịch đảo khoảng cách từ một nút đến mọi nút khác trong mạng

closeness(network)

   A    B    C
0.25 0.25 0.20

closeness_C.png

Phát hiện gian lận với R

Độ gần (Closeness)

Nghịch đảo khoảng cách từ một nút đến mọi nút khác trong mạng

closeness(network)

   A    B    C    D 
0.25 0.25 0.20 0.33

closeness_D.png

Phát hiện gian lận với R

Độ gần (Closeness)

Nghịch đảo khoảng cách từ một nút đến mọi nút khác trong mạng

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

Phát hiện gian lận với R

Độ trung gian (Betweenness)

Số lần một nút hoặc cạnh xuất hiện trong các đường địa trắc của mạng betweenness_blank.png

Phát hiện gian lận với R

Độ trung gian (Betweenness)

Số lần một nút hoặc cạnh xuất hiện trong các đường địa trắc của mạng betweenness_A_E.png

betweenness(network)

A       E
0       0
Phát hiện gian lận với R

Độ trung gian (Betweenness)

Số lần một nút hoặc cạnh xuất hiện trong các đường địa trắc của mạng betweenness_B.png

betweenness(network)

A B     E
0 3     0
Phát hiện gian lận với R

Độ trung gian (Betweenness)

Số lần một nút hoặc cạnh xuất hiện trong các đường địa trắc của mạng betweenness_C.png

betweenness(network)

A B C   E
0 3 4   0
Phát hiện gian lận với R

Độ trung gian (Betweenness)

Số lần một nút hoặc cạnh xuất hiện trong các đường địa trắc của mạng betweenness_D.png

betweenness(network)

A B C D E
0 3 4 3 0
Phát hiện gian lận với R

Tạo đặc trưng (Featurization)

trích xuất_đặc_trưng2

Phát hiện gian lận với R

Ayo berlatih!

Phát hiện gian lận với R

Preparing Video For Download...