Java JUNG：我们如何根据顶点的某些属性进行图聚类？

我有500多个顶点和700多条边的图形数据库。我的图中的顶点表示类“Paper”的对象，该类具有ID、title、year、publisher、publisherID、author、authord等成员。我希望根据顶点的某些属性对子图进行聚类，就像所有具有相同作者或发布者的顶点都将位于一个簇中一样。因此，每个属性都有单独的簇（每种类型的簇可能有不同的颜色）。那么有什么算法可以实现这一点吗

正如@Marco13所说，听起来你想要做的“聚类”实际上只是视觉识别具有某些共同属性的顶点。（可能您还希望这些顶点彼此靠近布置，但这在您的措辞中并不清楚，并且根据图形的拓扑结构可能不方便。）

---

在JUNG中很容易根据顶点的属性渲染不同的顶点；有关详细信息，请参阅，并查看PluggableRendererDemo以获取示例。

此问题可能过于宽泛。有几十种图聚类方法。中实现了一些通用的聚类算法（以及中的“聚类演示小程序”）。但是，根据您的描述，听起来您甚至不需要特定的算法，只需要根据一个属性对顶点进行分组。。。