Search

[CS224W] HW1

Problem 1.

Problem 1. 1.

Problem 1. 2.

Problem 1. 3.

Problem 1. 4.

Problem 1. 5.

Problem 2.

Probability가 안 변하면 converge라고 한다고 함. 소수점 셋째자리에서 반올림 했을 때 안 변하면 converge라고 보는 듯

Problem 2. 1.

3번 node

Problem 2. 2.

4번 node

Problem 2. 3.

8번 node

Problem 2. 4.

Problem 3.

Iteration 수행
1.
base classifier로 YvY_v update
2.
YvY_vzvz_v update
3.
class label이 stabilize 될 때까지 or max.iteration에 도달할 때까지 수행

Problem 3. 1.

Problem 3. 2.

Problem 3. 3.

Problem 3. 4.

Probmlem 4.

Problem 4. 1.

3-hop부터 달라질 것 같음. (내 주위를 다 던한다고 하면)

Problem 4. 2.

A=[01/201/21/2001/200011/31/31/30]A = \begin{bmatrix} 0 & 1/2 & 0 & 1/2 \\ 1/2 & 0 & 0 & 1/2 \\ 0 & 0 & 0 & 1 \\ 1/3 & 1/3 & 1/3 & 0 \\ \end{bmatrix}
2,.170인 경우에 대해서 1/2.170 해주나?

Problem 4. 3.

Problem 4. 4.

Diagonal value가 row의 합과 일치

Problem 4. 5.

learnable weights, non-linearity로 over-smoothing을 피할 수 있다고 함

Problem 4. 6.

Problem 5.

Problem 5. 1.

Problem 5. 2.

Problem 5. 3.

Problem 5. 4.

Problem 5. 5.

Problem 5. 6.

Problem 5. 7.

Problem 5. 8.