Professional Documents
Culture Documents
Chương 3 - Các Đặc Trưng Mạng (Network Characteristics)
Chương 3 - Các Đặc Trưng Mạng (Network Characteristics)
Chương 3:
NỘI DUNG
Các đặc trưng mạng (network characteristics)
▪ Degree Distribution
▪ Path distance Distribution
▪ Clustering coecient distribution
▪ Community structure
1
3/10/2021
Network characteristics
Degree distribution
❖Degree distribution P(k): Probabilitythat randomly
chosen node has degree k
Nk = # nodes with degree k
❖Normalized histogram: P(k)
0.6
1 2 3 4 k
Nk
2
3/10/2021
3
3/10/2021
4
3/10/2021
11
Clustering coefficient
❖Clustering coefficient:
▪ What portion of i’s neighbors are connected?
▪ Node i with degree ki
▪ Ci [0,1]
where ei is the number of edges
between the neighbors of node i
i i i
12
5
3/10/2021
Clustering coefficient
❖Ví dụ:
where ei is the number of edges
between the neighbors of node i
13
Community structure
14
14
6
3/10/2021
15