18. ⽅方
vi
Ci ≡ 0 ≤ Ci ≤ 1
ki (ki − 1)/2
⽅方
N
1
C≡
N i=1
Ci 0≤C≤1
v4 v7 3 3 2 4 1 1 1
v5 C1 = C2 = , C3 = , C4 = , C5 = , C6 = , C7 =
6 6 3 10 1 3 3
8
C=
v2 v1 v3 15
v6
⾓角
19. vi vi
C ≡
(vi , vi ), (vi , vi ) ∈ E i, i , i
vi 0≤C ≤1
ʼ’
⾓角 ʼ’
i
v
⼦子
v
i ⾓角
v4 v7
v5
⺟母 v2 v1 v3
⼦子 v6
ʼ’
ʼ’
20.
⼩小
⼈人
⼠士
⾷食
21. v4 v7
v5
v2 v1 v3
v6
⽅方 ⽅方
N
1
knn,i ≡ kj
ki
j=1;(vi ,vj )∈E
N
N
1 1
knn (k) ≡ kj
(ki = k ) ki
i=1;ki =k j=1;(vi ,vj )∈E
N N
1
= kj
(ki = k )×k
i=1;ki =k j=1;(vi ,vj )∈E
ʼ’ ⾃自
knn (k) = k P (k | k)
k
ʼ’ ⾃自 ʻ‘
22. v4 v7
v5
v2 v1 v3
v6
⽅方
ʼ’
ʻ‘ ʼ’ ⼩小⼆二
ʼ’
kp(k) kp(k)
k k p(k )
=
k ⼦子 ⼊入
k
qK = (K ≥ 0)
(K + 1)p(K + 1)
ʼ’
24. ⼼心
⼼心
⼼心 ⾃自 ⼈人
⼀一 ⼼心
⼼心 ⽐比
N −1 1 v4 v7
v5
N =
j=1;j=i d(vi , vj ) Li
v2 v1 v3
v6
25. ⼼心
⼼心 ⼼心
N is −1 (i i )
gi s t v4 v5
is =1;is =i it =1;it =i Nis it
bi ≡
(N − 1)(N − 2)/2 v7
v1 v2
v3 v6
g
i ⾏行行
(is it )
it
Nis ⾏行行
is = i, it = i
is , it