网络聚类
组件介绍
“网络聚类”（Network Clustering） 控件用于对图进行聚类。
“网络聚类”（Network Clustering） 控件使用两种算法，一种来自 Raghavan 等人（2007 年），使用标签传播找到合适的聚类；另一种来自 Leung 等人（2009 年），以 Raghavan 的工作为基础，增加了跳变衰减作为聚类参数。
- 输入：
- nwdt：网络图实例
- 输出：
- nwdt：网络图实例
页面介绍
点击 “网络聚类”（Network Clustering） 控件查看参数配置页面，如下图所示：
参数选项
| 选项 | 说明 | 取值范围 | 样例值 |
|---|---|---|---|
| 最大迭代次数 | 允许算法运行的最大迭代次数（可以在达到最大值之前收敛） | 1~100000 | 1000 |
| 聚类方法 | 图聚类算法 | 标签传播聚类（Raghavan et al., 2007） | |
| 跳变衰减 (delta) | Leung 等人（2009 年），以 Raghavan 的工作为基础，增加的跳变衰减参数 | 0~1 | 0.1 |
| 计算 | 点击该按钮对图进行聚类计算 |
使用案例
在下图所示的案例中，使用 “网络生成器”（Network Generator） 控件生成网络图，之后连接 “网络聚类”（Network Clustering） 控件对图进行聚类计算，最后连接 “查看数据”（Data Table） 查看聚类结果。
案例中全部组件使用默认配置，案例中控件的配置以及执行结果如下图所示。
