GAC 工具箱包含针对大数据集优化的一系列图聚类算法。

  • 基于结构描述符的算法:使用图结构定义簇描述符,通过最大化描述符增量确定合并顺序。可实现 zeta 函数和路径积分等描述符,并支持自定义描述符设计。
  • 图度链接 (GDL) 算法:性能优于归一化割和频谱聚类,速度更快。

此工具箱由 Wei Zhang 维护,邮箱:wzhang009@gmail.com。