Metriky sociálních sítí

Detekce podvodů v R

Tim Verdonck

Professor Data Science at KU Leuven

Geodetická vzdálenost

Nejkratší cesta mezi uzly, např. mezi A a I

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

A C G I

geodesic_v2.png

Detekce podvodů v R

Stupeň = počet hran

degree(network)

A 
2

Grafické znázornění uzlu A

Detekce podvodů v R

Stupeň = počet hran

degree(network)

A B
2 2

Grafické znázornění uzlu B

Detekce podvodů v R

Stupeň = počet hran

degree(network)

A B C
2 2 1

Grafické znázornění uzlu C

Detekce podvodů v R

Stupeň = počet hran

degree(network)

A B C D 
2 2 1 3

Pokud má síť $N$ uzlů, normalizace stupně znamená dělení hodnotou $N-1$. Zde dělíme 3:

degree(network, normalized = TRUE)

      A       B       C       D
0.66667 0.66667 0.33333 1.00000

Grafické znázornění uzlu D

Detekce podvodů v R

Blízkost

Inverzní vzdálenost uzlu ke všem ostatním uzlům v síti

Prázdný graf blízkosti

Detekce podvodů v R

Blízkost

Inverzní vzdálenost uzlu ke všem ostatním uzlům v síti

closeness(network)

   A
0.25

Blízkost uzlu A

Detekce podvodů v R

Blízkost

Inverzní vzdálenost uzlu ke všem ostatním uzlům v síti

closeness(network)

   A    B
0.25 0.25

Blízkost uzlu B

Detekce podvodů v R

Blízkost

Inverzní vzdálenost uzlu ke všem ostatním uzlům v síti

closeness(network)

   A    B    C
0.25 0.25 0.20

Blízkost uzlu C

Detekce podvodů v R

Blízkost

Inverzní vzdálenost uzlu ke všem ostatním uzlům v síti

closeness(network)

   A    B    C    D 
0.25 0.25 0.20 0.33

Blízkost uzlu D

Detekce podvodů v R

Blízkost

Inverzní vzdálenost uzlu ke všem ostatním uzlům v síti

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

Blízkost všech uzlů

Detekce podvodů v R

Meziuzlovost

Počet výskytů uzlu nebo hrany v geodetických cestách sítě Prázdný graf meziuzlovosti

Detekce podvodů v R

Meziuzlovost

Počet výskytů uzlu nebo hrany v geodetických cestách sítě Meziuzlovost uzlů A a E

betweenness(network)

A       E
0       0
Detekce podvodů v R

Meziuzlovost

Počet výskytů uzlu nebo hrany v geodetických cestách sítě Meziuzlovost uzlu B

betweenness(network)

A B     E
0 3     0
Detekce podvodů v R

Meziuzlovost

Počet výskytů uzlu nebo hrany v geodetických cestách sítě Meziuzlovost uzlu C

betweenness(network)

A B C   E
0 3 4   0
Detekce podvodů v R

Meziuzlovost

Počet výskytů uzlu nebo hrany v geodetických cestách sítě Meziuzlovost uzlu D

betweenness(network)

A B C D E
0 3 4 3 0
Detekce podvodů v R

Příznakování

Příznaky 2

Detekce podvodů v R

Lass uns üben!

Detekce podvodů v R

Preparing Video For Download...