二元性

使用 R 进行网络数据的预测分析

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

Post-doctoral researcher

二元性

绿色节点间有 7 条边

绿色节点间有 3 条边

二元性

具有相同标签的节点之间的连通性，相对于在随机配置中预期的连通性

预期的同标签边数： ${{n_g}\choose{2}} \cdot p= \frac{n_g(n_g-1)}{2}\cdot p$
示例：
- 网络含 9 个白色节点、6 个绿色节点、21 条边，连通率 $p=0.2$
- 预期两绿色节点之间的边数为 3（$=\frac{6 \cdot 5 \cdot p}{2}$）
二元性等于实际同标签边数除以预期同标签边数
- $D=\frac{\textrm{同标签边数}}{\textrm{预期同标签边数}}$

二元性

绿色节点间有 7 条边

$D=7/3=2.33$

绿色节点间有 3 条边

$D=3/3=1$

二元性的类型

三种情形

$D>1 \Rightarrow$ 二元
$D\simeq 1\Rightarrow$ 随机
$D<1\Rightarrow$ 反二元

$D=2.33$

$D=1$

$D=0$

数据科学家网络中的二元性

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

Passons à la pratique !

使用 R 进行网络数据的预测分析