斯坦福CS224W 图与机器学习5】Spectral Clustering

第五节主要介绍了谱聚类，也可用于上一节提到的社区划分，另外还扩展了基于motif的谱聚类，主要分成两个部分： 谱聚类算法 基于motif的谱聚类 谱聚类算法 Part1 问题定义 给定一个图  ，如下图所示，谱聚类就是一个bi-partition任务，希望把下图划分成两个群体A，B，让组内尽可能相似，组间差异尽可能大。 那么怎么定义一个“好”的划分？怎样快速找到这样的划分呢？ Part2 评价指标

>>阅读原文<<