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

Posted 2023-03-12

【中文标题】JUNG：我们如何根据顶点的一些属性进行图聚类？

【英文标题】：JUNG : How can we do Graph Clustering based on some properties of vertex?

【发布时间】：2015-05-10 19:05:14

【问题描述】：

我有 500 多个顶点和 700 多个边的图形数据库。我图中的顶点表示“论文”类的对象，它具有 ID、标题、年份、出版商、出版商 ID、作者、作者 ID 等成员。我想根据顶点的某些属性对子图进行聚类，如所有顶点具有相同作者或出版商的将在一个集群中。因此，每个属性都会有单独的集群（每种类型的集群可能有不同的颜色）。那么有什么算法可以实现这一点吗？

【问题讨论】：

这个问题可能太宽泛了。有几十种图聚类方法。一些通用聚类算法在jung.sourceforge.net/doc/api/edu/uci/ics/jung/algorithms/… 中实现（以及jung.sourceforge.net/examples.html 中的“聚类演示小程序”）。但是，根据您的描述，听起来您甚至不需要特定的算法，而只想根据一个属性group顶点...

【参考方案1】：

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

在 JUNG 中很容易根据属性不同地渲染顶点；有关详细信息，请参阅 http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/visualization/PluggableRenderContext.html，并查看 PluggableRendererDemo 以获取示例。