Given the graph in Figure $16\mathrm{.}7,$ answer the following questions:

$($a$)$ Cluster the graph into two clusters u sing ratio cut and normalized cut.

$($b$)$ Use the normalized adjacency matrix M for the graph and cluster it into two

clusters using average weight and kernel K$-$means, usi ng K $=$ M $+$I.

$($c$)$ Cluster the graph using the MCL algorithm with in $$ation parameters r $=2$ and

r $=2\mathrm{.}5$ Q$6.$ Given the graph in Figure $16\mathrm{.}7,$ answer the following questions:

$($a$)$ Cluster the graph into two clusters using ratio cut and normalized cut.

$($b$)$ Use the normalized adjacency matrix $\backslash (\backslash$mathbf$\{$M$\}\backslash )$ for the graph and cluster it into two clusters using average weight and kernel K$-$means, using $\backslash (\backslash$mathbf$\{$K$\}=\backslash$mathbf$\{$M$\}+\backslash$mathbf$\{$I$\}\backslash ).$

$($c$)$ Cluster the graph using the MCL algorithm with inflation parameters $\backslash ($ r$=2\backslash )$ and $\backslash ($ r$=2\mathrm{.}5\backslash ).$ Figure $16\mathrm{.}7.$ Graph for Q$6.$