我有500多个顶点和700多个边缘的图形数据库。我的图中的顶点代表Class'Paper'的对象，其中包含ID，title，year，publisher，publisherID，author，authorID等成员。我想基于顶点的某些属性对子图进行聚类，就像所有顶点一样拥有相同作者或发布者的人将在一个群集中。因此，每个属性都会有单独的集群（可能每种类型的集群都有不同的颜色）。那么有没有算法来实现这个？
答案 0 :(得分：0)
正如@ Marco13所说，这听起来就像是聚集在一起的＆＃39;你想要做的只是视觉识别顶点与一些共同的属性。 （也许你也希望这些顶点彼此靠近排列，但是你的措辞并不清楚，根据图的拓扑结构可能不方便。）
JUNG很容易根据属性渲染顶点;有关详细信息，请参阅http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/visualization/PluggableRenderContext.html，并查看PluggableRendererDemo以获取示例。