Hesocum (2)
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (185.39 KB, 2 trang )
¡
Clustering coefficient:
§ What portion of i’s
neighbors are
connected?
§ Node i with degree ki
§§ Ci [0,1]
i
i
Ci=0
¡
where ei is the number of
edges between the
neighbors of node i
i
Ci=1/3
Ci=1
Average clustering coefficient: C
Jure Leskovec, Stanford CS224W: Social and Information Network Analysis,
1
N
N
C
i
i
1
Clustering coefficient:
¡
§ What portion of i’s neighbors are connected?
§ Node i with degree ki
§
where ei is the number of
edges between the
neighbors of node i
B
F
A
D
E
G
C
H
kB=2, eB=1, CB=2/2 = 1
kD=4, eD=2, CD=4/12 = 1/3
Jure Leskovec, Stanford CS224W: Social and Information Network Analysis,
2
