Dyadicity

Phân tích dự đoán với dữ liệu mạng trong R

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

Post-doctoral researcher

Dyadicity

7 cạnh giữa các nút màu xanh lá

3 cạnh giữa các nút màu xanh lá

Dyadicity

Mức độ liên kết giữa các nút có nhãn giống nhau so với kỳ vọng trong một cấu hình mạng ngẫu nhiên

Số cạnh cùng nhãn kỳ vọng: ${{n_g}\choose{2}} \cdot p= \frac{n_g(n_g-1)}{2}\cdot p$
Ví dụ:
- Mạng có 9 nút trắng, 6 nút xanh lá, 21 cạnh và độ kết nối $p=0.2$
- Số cạnh kỳ vọng nối hai nút xanh lá là 3 ($=\frac{6 \cdot 5 \cdot p}{2}$)
Dyadicity bằng số cạnh cùng nhãn thực tế chia cho số cạnh cùng nhãn kỳ vọng
- $D=\frac{\textrm{number of same label edges}}{\textrm{expected number of same label edges}}$

Dyadicity

7 cạnh giữa các nút màu xanh lá

$D=7/3=2.33$

3 cạnh giữa các nút màu xanh lá

$D=3/3=1$

Các loại Dyadicity

Ba kịch bản

$D>1 \Rightarrow$ Dyadic
$D\simeq 1\Rightarrow$ Ngẫu nhiên
$D<1\Rightarrow$ Phản Dyadic

$D=2.33$

$D=1$

$D=0$

Dyadicity trong mạng lưới Data Scientist

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

Cùng luyện tập nào!

Phân tích dự đoán với dữ liệu mạng trong R