完整的最简单的谱聚类python代码

http://blog.csdn.net/waleking/article/details/7584084

针对karate_club数据集，做了谱聚类。由于是2-way clustering，比较简单，得到了图的新的表示空间之后，没有做k-means，仅仅针对正规化后的拉普拉斯矩阵的第二特征值做了符号判断，这和 Spectral Clustering Tutorial 一文中的描述一致。

引用了numpy scipy matplotlib networkx包

#coding=utf-8

#MSC means Multiple Spectral Clustering 

import numpy as np

import scipy as sp

import scipy.linalg as linalg

import networkx as nx

import matplotlib.pyplot as plt

def getNormLaplacian(W):

 """input matrix W=(w_ij)

 "compute D=diag(d1,...dn)

 "and L=D-