Dyadicita

Prediktivní analytika pomocí síťových dat v R

María Óskarsdóttir, Ph.D.

Post-doctoral researcher

Dyadicita

7 hran mezi zelenými uzly

3 hrany mezi zelenými uzly

Dyadicita

Propojenost uzlů se stejným štítkem ve srovnání s očekávaným stavem v náhodné konfiguraci sítě

Očekávaný počet hran se stejným štítkem: ${{n_g}\choose{2}} \cdot p= \frac{n_g(n_g-1)}{2}\cdot p$
Příklad:
- Síť s 9 bílými uzly, 6 zelenými uzly, 21 hranami a konektivitou $p=0.2$
- Očekávaný počet hran spojujících dva zelené uzly je 3 ($=\frac{6 \cdot 5 \cdot p}{2}$)
Dyadicita je podíl skutečného a očekávaného počtu hran se stejným štítkem
- $D=\frac{\textrm{počet hran se stejným štítkem}}{\textrm{očekávaný počet hran se stejným štítkem}}$

Dyadicita

7 hran mezi zelenými uzly

$D=7/3=2{,}33$

3 hrany mezi zelenými uzly

$D=3/3=1$

Typy dyadicity

Tři scénáře

$D>1 \Rightarrow$ Dyadická
$D\simeq 1\Rightarrow$ Náhodná
$D<1\Rightarrow$ Anti-dyadická

$D=2{,}33$

$D=1$

$D=0$

Dyadicita v síti datových vědců

p <- 2 * 19 / (10 * 9)
expectedREdges <- 6 * 5 / 2 * p
expectedPEdges <- 4 * 3 / 2 * p

dyadicityR <- rEdges / expectedREdges
dyadicityP <- pEdges / expectedPEdges

dyadicityR

1.578947

dyadicityP

1.973684

Pojďme si procvičit!

Prediktivní analytika pomocí síťových dat v R