Slide 10
Slide 10 text
Разрез графа (Graph cut)
10/16
Сколько рёбер нужно убрать, чтобы
отделить сообщество от графа?
= 1
+ 2
• Graph cut:
= cut 1
, 2
= σ∈1,∈2
• Ratio cut:
=
cut 1
, 2
|1
|
+
cut 1
, 2
|2
|
• Normalized cut:
=
cut 1
, 2
Vol(1
)
+
cut 1
, 2
(2
)
, Vol 1
=
∈1,∈