谱聚类是一种来源图论的算法，利用网络节点之间的相似性，通过对图的切割来识别节点的社区属性。自Fiedler (1973)以及Donath和Hoffman (2000) 的研究以来，由于谱聚类算法的灵活性以及计算简便的优越性被广泛用于网络社区检测。直观来说，网络社区检测就是将网络节点分为不同社区，使得社区内部节点之间连接稠密，社区之间节点连接稀疏（可参见图1）。下面将具体介绍谱聚类算法是如何实现网络节点社区划分的。

https://mp.weixin.qq.com/s/eLjIgUvSB-sp57Fu82ffqQ