[科普中国]-社团发现算法评测方法

社团发现算法评测方法是一种能够给出一套评价社区发现算法优劣的平台或框架。

社团发现方法将网络中的节点分组，使得组内节点连接紧密，组间节点连接稀疏。目前已经有大量的社团发现的方法，同时也突显出了另一个问题，因为很多最新的方法没有在相同的数据集和相同的运行环境中进行对比，所以在某个特定的场景中如何选择有效的社团发现的方法？

Wang1提出了一种通用的社团发现算法评测框架，包含了四个模块，（1）配置模块包含了算法、算法的配置、数据集、图模型等等；（2）发现框架是一个通用发现过程，具有高度的社团发现共有流程的抽象；（3）诊断模块提供了在这些算法上的目标诊断，引导在已有工作上提高的方向；（4）评价模块从不同角度评测社团发现方法的好坏。

本词条内容贡献者为:

吴晨涛 - 副研究员 - 上海交通大学