Skip to content

Commit 73d14ef

Browse files
committed
SCAN algorithm_상헌 tmp
1 parent d024882 commit 73d14ef

File tree

1 file changed

+11
-1
lines changed

1 file changed

+11
-1
lines changed

RNN/SCAN_algorithm.ipynb

Lines changed: 11 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -90,7 +90,17 @@
9090
"이제 **structural similarity**를 통하여 cluster의 중심이 되는 core vertices를 뽑는 법을 정의한다. <br>\n",
9191
"\n",
9292
"여기서 핵심은, 하나의 cluster에는 하나의 core가 있는 것이 아니라는 점이다. <br>\n",
93-
"\n"
93+
"\n",
94+
"$CORE_{\\epsilon, \\mu}(v) \\Rightarrow |N_\\epsilon (v)| \\geq \\mu $<br>\n",
95+
"\n",
96+
"$\\mu$ 라는 hyperparam을 통해서 CORE를 정의한다. <br>\n",
97+
"\n",
98+
"이제 CORE node들이 닫는 node들의 집합, 그리고 이를 통해서 cluster 집합을 정의한다. <br>\n",
99+
"\n",
100+
"### 3.5 Direct structure Reachability\n",
101+
"\n",
102+
"이후는 논문으로 설명한다. <br>\n",
103+
"[ref](http://www.ualr.edu/xwxu/publications/kdd07.pdf)"
94104
]
95105
}
96106
],

0 commit comments

Comments
 (0)