Professional Documents
Culture Documents
Spectral Graph Clustering
Spectral Graph Clustering
Spectral Graph Clustering
Sergio Barbarossa
0.06
1.4
0.04
1.2
0.02
1
0.8 0
0.6
−0.02
0.4
−0.04
0.2
−0.06
0
−1 −0.5 0 0.5 1 1.5
Introducing 8q
< |A|/|A|, if i 2 A
xi = q (1)
: |A|/|A|, if i 2 A
such that
n
T 1 X
x Lx = aij (xi xj )2 = . . . = |V | · RatioCut(A, A)
2 i,j=1
n
X n
X
T
xi = 1 x = 0 x2i = kxk2 = n
i=1 i=1
13
19/10/20 Signal Processing for Big Data