雅乐网

NMI的英文全称是Normalized Mutual Information，中文叫做标准化互信息，它可以用来衡量两种聚类结果的相似度。 本文介绍适用于重叠聚类的NMI计算步骤，重叠指的是，一个节点可以属于多个类别。 假设一个图中的真实社团

Modularity的定义和公式推导可以参考Modularity的计算方法——社团检测中模块度计算公式详解 | 雅乐网 使用公式 $$Q = \sum_i{(\frac{e_i}{m} – (\frac{k_{C_i}}{2m}

测试文件 graph.txt，内容为：

Modularity，中文称为模块度，是 Community Detection（社区发现/社团检测） 中用来衡量社区划分质量的一种方法。要理解Modularity，我们先来看社团和社团检测的概念。 社团检测 社团检测，就是要在一个图（包含

本系列文章是Coursera上密歇根大学的《Social Network Analysis》课的笔记。这门课现在已经不开了，课程的视频可以在这里下载：课程视频 | MOOC学院 一、介绍 社交网络可以用图（Graph）表示，它包含一系列结点