我有 500 多个顶点和 700 多个边的图形数据库。我图中的顶点表示“论文”类的对象，它具有 ID、标题、年份、出版商、出版商 ID、作者、作者 ID 等成员。我想根据顶点的某些属性对子图进行聚类，如所有顶点具有相同作者或出版商的将在一个集群中。因此，每个属性都会有单独的集群（每种类型的集群可能有不同的颜色）。那么有什么算法可以实现这一点吗？
问问题
479 次
1 回答
0
正如@Marco13 所说，听起来您想要做的“聚类”实际上只是对具有某些共同属性的顶点进行视觉识别。（也许您还希望这些顶点彼此靠近布置，但是从您的措辞中并不清楚，并且根据图的拓扑可能不方便。）
在 JUNG 中很容易根据属性不同地渲染顶点；有关详细信息，请参阅http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/visualization/PluggableRenderContext.html，并查看 PluggableRendererDemo 以获取示例。
于 2015-03-10T05:09:14.790 回答